Kollaboratives Strukturieren von Multimediadaten für Peer-to-Peer Netze Pop Jazz C B A Jazz C A Lehrstuhl für Künstliche Intelligenz Prof. Dr. Katharina Morik Dipl. inf. Michael Wurst

Was heißt das? Kollaborativ Strukturieren Multimediadaten Peer-to-Peer

Peer-to-Peer Computing Keine zentrale, vermittelnde Instanz Kommunikation direkt zwischen einzelnen Knoten Agenten, P2P Filesharing , ...

Zentralisiertes Anbieten von Daten C D

Verteiltes Anbieten von Daten C D A

Was heißt das? Kollaborativ Strukturieren Multimediadaten Peer-to-Peer

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))

Zentralisiertes Strukturieren von Daten Pop Rock Metal C A B D

Verteiltes Strukturieren von Daten Jazz Pop B A Rock Englisch Soft Deutsch Metal C D A D

Was heißt das? Kollaborativ Strukturieren Multimediadaten Peer-to-Peer

Kollaboratives Strukturieren von Daten Jazz Pop B A Rock Englisch Soft Deutsch Metal C D A D

Kopieren von Teilbäumen Jazz Pop B A Rock Englisch Soft Deutsch C Metal D A Jazz Pop D B A

Kollaboratives Strukturieren von Daten Jazz Pop B A Rock Englisch Soft Deutsch Metal C D A D

Klassifizieren von Objekten Jazz Pop B A Rock Englisch Soft Deutsch A Metal B C D A D

Kollaboratives Strukturieren von Daten Jazz Pop B A Rock Englisch Soft Deutsch Metal C D A D ??? B

Beschreibung von Objekten Jazz Pop B A Rock Englisch Soft Deutsch Metal C D A D Jazz B

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 ...

Was heißt das? Kollaborativ Strukturieren Multimediadaten Peer-to-Peer

Verarbeitung von Multimediadaten Objekte (z.B. mp3 Dateien) müssen geeignet kodiert 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, ...)

Das Yale System

Audioverarbeitung mit YALE xyz.mp3 0.1 0.4 0.2 ... 0.0 0.3 Yale Demo nach dieser Folie! Tempo Lautstärke

Relevante Forschungsgebiete Multimediaverarbeitung/Retrieval Metadatenannotierung (MPEG-7) Maschinelles Lernen Ontologien, Kataloge, Semantic Web Verteilte Algorithmen/Agentensysteme/ Dezentrale Architekturen

Was heißt das? Kollaborativ Strukturieren Multimediadaten Peer-to-Peer

PG Aufgabe YALE Existierendes P2P/ Audioverarbeitung Agentensystem Pop Soft A Jazz C Jazz B B A

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

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)

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

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

Projektgruppen am Lehrstuhl VIII Eigenständiges Arbeiten bei intensiver Betreuung 5 erfolgreiche vergangene PGs Weitere Infos: Homepage LS VIII oder direkt bei uns GB IV/R120

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