ETH - Databases and Information Systems

Vermittlung der Methoden zur Analyse von Dokumenten in Form von Text (zusätzlich: Web und XML Dokumente), Bild, Musik und Video. Ferner sollen grundlegende Suchalgorithmen und Indexstrukturen untersucht werden. Die Übungen vertiefen den Stoff sowohl in praktischer als auch theoretischer Hinsicht.

Skript

Kapitel 0. Einführung (Deutsch)
Kapitel 1. Evaluation von IR Systemen (Deutsch)
Kapitel 2. Text Retrieval (Deutsch) (English) Part1 (English) Part2
Kapitel 3. Web Retrieval (Deutsch) (English) Part1 (English) Part2
Kapitel 4. XML Retrieval (Deutsch) (English)
Kapitel 5. Searching Multimedia (Deutsch) (English, updated 19.01.2007)
Kapitel 6. Similarity Search (Deutsch) (English) Part1 (English) Part2
Kapitel 7. Relevance Feedback (Deutsch) (English)

Übungen

Üebung 1: Evaluation of IR Systems	Übungsblatt1 (de) Exercise 1 (en)	Musterlösung 1 Solution 1(en)
Übung 2: Vector Space Retreival	Übungsblatt2 (de) Exercise 2 (en)	Musterlösung 2(de) Solution 2 (en)
Übung 3: MP3 Signatures	Übungsblatt3 (de) Exercise 3 (en)		Beispieldateien
Übung 4: Context based Search in the Web	Übungsblatt 4 (de) Exercise 4 (en)	Musterlösung 4 Solution 4
Übung 5: XML Retrieval	Übungsblatt 5 (de) Exercise 5 (en)	Musterlösung 5 Solution 5 Script file
Übung 6: Multimedia Retreival	Übungsblatt 6(de) Exercise 6(en) Feature.zip Images.zip	Musterlösung 6 Solution 6

Inhalt

In den letzten Jahren ist das digitale Informationsangebot nahezu explodiert (Internet, Firmenarchive, Digitalisierung, Satelliten). Allein das Internet enthält Dokumente mit einem gesamten Datenvolumen von ungefähr 8000 TBytes. Davon liegen etwa 70% der Daten in Bildform vor (GIF, JPEG,...) und in zunehmendem Masse trifft man auch auf Audio- und Videodaten. Dokumente sind aber nur dann nützlich, wenn sie mit wenig Aufwand gefunden werden können. Diese Vorlesung beschäftigt sich mit dem Problem der Organisation von grossen, multimedialen Dokumentenkollektionen. Ausgehend vom klassischen Textretrieval werden neuere Ansätze für die Suche nach Text-, Bild-, Musik-, Sprach- und Videodokumenten erläutert. Es werden Modelle für die Inhaltserschliessung eingeführt und effiziente Indexierungsmethoden vorgestellt. Ebenso werden verschiedene Anfrageparadigmen besprochen und effiziente Suchalgorithmen für diese Anfragetypen hergeleitet. Desweiteren werden einige "Geheimnisse" erfolgreicher Web-Suchmaschinen, wie etwa Google, gelüftet (z.B. Page-Rank und "I'm Feeling Lucky"-Button, "What's related").

Ziel

Vertieftes Verständnis für die Verwaltung, Indexierung und Suche von Text, Bild, Musik, XML und Video. Kennenlernen von Suchmechanismen auf dem Web, Berwertungsmethoden und Interaktionsmechanismen (Relevanz Feedback).

Sprache

Deutsch

Dozent

Dr. Roger Weber

Literatur

Mehrere Bücher werden zu den jeweiligen Kapiteln vorgestellt. Keine Sekundärliteratur notwendig.

Schedule

2V1U

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information