en

Willkommen Gast


  • Login
Full load

Wintersemester 2019/2020
Integriertes Seminar Ähnlichkeitssuche in Multimedia-Daten
Allgemeine Information
Veranstaltungs-Nr. 64-865-S
Veranstaltungs-Type Integriertes Seminar
Veranstalter Dr. Fabian Panse
Ort F-534
Zeit Fr 16-18
Periodizität unregelmäßig
Voraussetzungen Programmierkenntnisse, Grundlagen von Datenbanken
Inhalt
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.
Vorgehen
Das Projektmodul besteht aus dem integrierten Seminar 64-865-S und dem Projektteil.
Lernziel
Erwerb eines fundierten Überblicks über die Ähnlichkeitssuche in Mutli-media Daten und den zugrundeliegenden Konzepten / Technologien.
Literatur
Wird zu Beginn der Veranstaltung bekannt gegeben.