310 likes | 400 Vues
Collaboratively structure multimedia data in peer-to-peer networks, categorize objects, and find relationships between categories with distributed or centralized approaches. Utilize ontologies and taxonomies to organize data efficiently. Explore metadata processing and distributed algorithms in multimedia data handling.
E N D
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
Peer-to-Peer Computing • Keine zentrale, vermittelnde Instanz • Kommunikation direkt zwischen einzelnen Knoten • Agenten, P2P Filesharing , ...
Verteiltes Anbieten von Daten B A D 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 A C D B
Verteiltes Strukturieren von Daten Jazz Pop B A Englisch Rock Deutsch Soft Metal C D A D
Was heißt das? • Kollaborativ • Strukturieren • Multimediadaten • Peer-to-Peer
Kollaboratives Strukturieren von Daten Jazz Pop B A Englisch Rock Deutsch Soft Metal C D A D
Kopieren von Teilbäumen Jazz Pop B A Englisch Rock Deutsch Soft Metal C D A D Jazz Pop B A
Kollaboratives Strukturieren von Daten Jazz Pop B A Englisch Rock Deutsch Soft Metal C D A D
Klassifizieren von Objekten Jazz Pop B A Englisch Rock Deutsch Soft A Metal B C D A D
Kollaboratives Strukturieren von Daten Jazz Pop B A Englisch Rock Deutsch Soft Metal C D A D ??? B
Beschreibung von Objekten Jazz Pop B A Englisch Rock Deutsch Soft 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 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, ...)
Audioverarbeitung mit YALE xyz.mp3 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 Audioverarbeitung Existierendes P2P/ Agentensystem Pop Soft A Jazz Jazz C 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 VIIIoder 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