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

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.

Das Projektmodul besteht aus dem integrierten Seminar 64-865-S und dem Projektteil.

Erwerb eines fundierten Überblicks über die Ähnlichkeitssuche in Mutli-media Daten und den zugrundeliegenden Konzepten / Technologien.

Wird zu Beginn der Veranstaltung bekannt gegeben.