de

Welcome Gast


  • Login
Full load

Winter Term 2019/2020
Masterprojekt Ähnlichkeitssuche in Multimedia-Daten
General Information
Course number 64-865 P
Course type Master project
Lecturer Dr. Fabian Panse, Felix Kiehn, Mareike Schmidt
Location F-534
Time Fr 12-16
Recurrence unregelmäßig
Qualifications Programmierkenntnisse, Grundlagen von Datenbanken
Topic
In Zeiten von youtube, instagram und co wächst die Anzahl an öffentlich verfügbaren Multimedia-Datenobjekten wie Videos, Fotos oder Audio-Dateien enorm. Dabei kann es von Nutzen sein, diese Datenmengen gezielt zu durchsuchen. Tag-basierte Suchen sind einfach, aber nur bedingt zielführend, da ein großer Anteil der vorhandenen Datenobjekte solche Tags nicht besitzt. Eine andere Vorgehensweise ist daher, alle zu einem gegebenen Objekt ähnlichen Objekte zu finden. Diese Instanz-basierte Suche ist allerdings alles andere als trivial, da sie einen Vergleich komplexer Datenobjekte beinhaltet. Dieser Vergleich findet dabei für gewöhnlich nicht direkt auf den einzelnen Objekten, sondern aus zuvor extrahierten Signaturen statt. Offen ist hierbei, welche Extraktionsmethoden für welche Objektarten besonders hilfreich sind. Weitere Fragen ergeben sich bzgl. der Wahl eines geeigneten Ähnlichkeitsmaßes (z.B. Earth Movers Distance) und welche Anfrageform (Bereichs-, k-Nächste Nachbarn- etc.) man verwenden will. Zu guter Letzt erfordert eine große Menge an Datenobjekten, dass Methoden (z. B. Verwendung von Filtermethoden oder Indexierung) Einsatz finden um die Ausführungszeit in annehmbaren Größen zu halten. In diesem Projekt werden die einzelnen Schritte, die bei der Implementierung einer solchen Ähnlichkeitssuche notwendig sind, durchlaufen. Zunächst werden verschiedene Methoden zur Signaturbildung betrachtet. Anschließend werden verschiedene Ähnlichkeits- und Distanzmaße unter die Lupe genommen. Zusätzlich kann jedes Projektteam auf ein oder zwei Anfrageformen fokussieren und dazu passende Filter- und Indexierungsmethoden implementieren. Des Weiteren gibt es die Möglichkeit neue und eigene Ideen zu verfolgen. Im integrierten Seminar erfolgt die theoretische Aufarbeitung der im Projekt erlernten praktischen Konzepte. Dazu werden in regelmäßigen Vorträgen bestimmte Themen der einzelnen oben beschriebenen Schritte vorgestellt.
Procedure
Das Projektmodul besteht aus dem integrierten Seminar 64-865-S und dem Projektteil.
Learning target
Erwerb eines fundierten Überblicks über die Ähnlichkeitssuche in Mutli-media Daten und den zugrundeliegenden Konzepten / Technologien.
Literature
Wird zu Beginn der Veranstaltung bekannt gegeben.