kollaboratives strukturieren von multimediadaten für peer-to-peer netze
DESCRIPTION
Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze. Pop. Jazz. C. Jazz. A. B. Lehrstuhl für Künstliche Intelligenz Prof. Dr. Katharina Morik Dipl. inf. Michael Wurst. C. A. Was heißt das?. Kollaborativ Strukturieren Multimediadaten Peer-to-Peer. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/1.jpg)
Kollaboratives Strukturieren von Multimediadaten für
Peer-to-Peer Netze
Lehrstuhl für Künstliche Intelligenz
Prof. Dr. Katharina Morik
Dipl. inf. Michael Wurst
C
B
Jazz Pop
A
C A
Jazz
![Page 2: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/2.jpg)
Was heißt das?
● Kollaborativ● Strukturieren● Multimediadaten● Peer-to-Peer
![Page 3: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/3.jpg)
Peer-to-Peer Computing
● Keine zentrale, vermittelnde Instanz● Kommunikation direkt zwischen einzelnen
Knoten● Agenten, P2P Filesharing , ...
![Page 4: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/4.jpg)
A B
C D
Zentralisiertes Anbieten von Daten
![Page 5: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/5.jpg)
A
B
C D
A
D
Verteiltes Anbieten von Daten
![Page 6: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/6.jpg)
Was heißt das?
● Kollaborativ● Strukturieren● Multimediadaten● Peer-to-Peer
![Page 7: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/7.jpg)
Strukturieren von Daten
● Objekte in Beziehung setzen(z.B. Ähnlichkeit)
● Objekte zu Kategorien zusammenfassen(z.B. Musikgenres)
● Taxonomien, als hierarchische Anordnung von Kategorien
● Ontologien, als Form von komplexen logischen Beziehungen zwischen Objekten(z.B. ist Autor von(X,Y))
![Page 8: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/8.jpg)
AB
Zentralisiertes Strukturieren von Daten
CD
Pop RockMetal
![Page 9: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/9.jpg)
A
B
CD
A
D
SoftRock
Metal
Jazz Pop
DeutschEnglisch
Verteiltes Strukturieren von Daten
![Page 10: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/10.jpg)
Was heißt das?
● Kollaborativ● Strukturieren● Multimediadaten● Peer-to-Peer
![Page 11: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/11.jpg)
A
B
CD
A
D
SoftRock
Metal
Jazz Pop
DeutschEnglisch
Kollaboratives Strukturieren von Daten
![Page 12: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/12.jpg)
Pop
Kopieren von Teilbäumen
A
B A
D
SoftRock
Metal
Jazz
DeutschEnglisch
C
D
B A
Jazz Pop
![Page 13: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/13.jpg)
A
B
CD
A
D
SoftRock
Metal
Jazz Pop
DeutschEnglisch
Kollaboratives Strukturieren von Daten
![Page 14: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/14.jpg)
Klassifizieren von Objekten
A
B
CD
A
D
SoftRock
Metal
Jazz Pop
DeutschEnglisch
B
A
![Page 15: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/15.jpg)
A
B
CD
A
D
SoftRock
Metal
Jazz Pop
DeutschEnglisch
B
???
Kollaboratives Strukturieren von Daten
![Page 16: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/16.jpg)
Beschreibung von Objekten
A
B
CD
A
D
SoftRock
Metal
Jazz Pop
DeutschEnglisch
B
Jazz
![Page 17: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/17.jpg)
Weitere mögliche Anwendungen
● Finden ähnlicher Objekte● Finden ähnlicher Kategorien● Finden eines passenden Schemas gegeben eine
Menge von Objekten (z.B. Internetradio)● Finden von Benutzern mit ähnlichen Interessen● ...
![Page 18: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/18.jpg)
Was heißt das?
● Kollaborativ● Strukturieren● Multimediadaten● Peer-to-Peer
![Page 19: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/19.jpg)
Verarbeitung von Multimediadaten
● Objekte (z.B. mp3 Dateien) müssen geeignetkodiert werden
● Problem: Welche Merkmale sollen ausgewählt werden? Wie beschreibt man Musik oder Video?
● Erste Möglichkeit: Externe Metadaten (z.B. festgelegtes Genre, Interpret, Schauspieler, Jahr)
● Zweite Möglichkeit: Extrahierte Metadaten (z.B. Tempo, Lautstärke, ...)
![Page 20: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/20.jpg)
Anpassung des Entwurfes
Durchführung
Data Mining
Aufgaben
Data Mining
Aufgaben
Data Mining Experiment
Meta-
Daten
Daten
Entwurf
Das Yale System
![Page 21: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/21.jpg)
Yale Features
– Operatoren zur Datenvorverarbeitung(Audiodaten, Texte, ...)
– Zahlreiche Lernverfahren (Klassifikation, Clustering, Merkmalstransformation, ...)
– Leicht erweiterbar (Java/XML basiert)
– GUI/Batchmodus, Anwendungs API
– Opensource / Weltweite Verbreitung (20+ Länder)
![Page 22: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/22.jpg)
Audioverarbeitung mit YALE
xyz.mp3
0.1 0.4 0.2 ... 0.0 0.0 0.3
Tempo Lautstärke
![Page 23: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/23.jpg)
Relevante Forschungsgebiete
● Multimediaverarbeitung/Retrieval● Metadatenannotierung (MPEG-7)● Maschinelles Lernen● Ontologien, Kataloge, Semantic Web● Verteilte Algorithmen/Agentensysteme/
Dezentrale Architekturen
![Page 24: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/24.jpg)
Was heißt das?
● Kollaborativ● Strukturieren● Multimediadaten● Peer-to-Peer
![Page 25: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/25.jpg)
PG Aufgabe
YALEAudioverarbeitung
Existierendes P2P/Agentensystem
B
CB
A
Soft
Jazz Jazz
PopA
![Page 26: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/26.jpg)
Aufgaben I
● Auswahl eines geeigneten P2P Systems● Entwurf eines erweiterbaren Frameworks:
– Lokale Kodierung von Objekten (Yale)– Austauschprotokolle für Objektinformationen und
Ontologien– Indexierung für schnelle Suche– Verteiltes Maschinelles Lernen (Yale)– Evaluationsmöglichkeiten (Yale)– Einfaches Benutzerinterface
![Page 27: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/27.jpg)
Aufgaben II
● Auswahl und Entwurf von Funktionen für das System
● Implementierung/Test des Frameworks● Implementierung/Test der einzelnen Funktionen● Evaluierung des Gesamtsystems● Dokumentation und Deliverables
(nicht nur Endbericht)
![Page 28: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/28.jpg)
Geplanter Ablauf der PG
● Ab 3.9. Ausgabe von Seminarthemen● Anfang Oktober: Seminarphase● Analyse/Spezifikation: Aufteilung in Arbeitsgruppen● Entwicklungsphase I● Anfang SS05: Seminarphase II● Entwicklungsphase II● Integration und Evaluation● Zusammenfassung der Deliverables zum Endbericht
![Page 29: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/29.jpg)
Projektgruppen am Lehrstuhl VIII
● Professionelles Softwareengineering und Projektmanagement
● Anspruchsvolle, forschungsrelevante Aufgaben (kein bloßes Implementieren)
● Möglichkeit für wissenschaftliche Veröffentlichungen
● Möglichkeit als HiWi beim LS VIII zu arbeiten
● Möglichkeit für Diplomarbeit beim LS VIII
● Kooperation mit anderen Gruppen
![Page 30: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/30.jpg)
Projektgruppen am Lehrstuhl VIII
● Eigenständiges Arbeiten bei intensiver Betreuung● 5 erfolgreiche vergangene PGs● Weitere Infos:
Homepage LS VIIIoder direkt bei uns GB IV/R120
![Page 31: Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze](https://reader036.vdocuments.net/reader036/viewer/2022070417/56815530550346895dc30b16/html5/thumbnails/31.jpg)
Literatur/Links
● Milojicic, M.J. et. al: Peer-to-peer computing.
● Maes P.:Agents that reduce work and information overload, Communications of the ACM, 1994.
● Mitchell, T: Machine Learning, McGraw Hill, 1997.
● Anderberg, M.: Cluster Analysis for applications, 1973.
● mpeg Überblick (besonders mpeg-7): www.chiariglione.org/mpeg
● YALE: http://yale.cs.uni-dortmund.de