Information Retrieval - Vorlesung, Sommersemester 2004

Lehrpersonen

Dozent(in)

• Prof. Dr.-Ing. Norbert Fuhr

Übungsleiter(innen)

• Dipl.-Inform. Sascha Kriewel

Formalia

Zielgruppe

• DAI Hauptstudium mit 12 Kreditpunkten : Informatik der Systeme; "Bereich "D"
• Kommedia Bachelor

Termine

Beschreibung

Prüfungstermine der mdl. Prüfungen am 7.9.

Information Retrieval (IR) beschäftigt sich mit der Informationssuche in wenig strukturierten Datenbeständen wie z.B. Texten oder multimedialen Datenbasen. Populäre Anwendungen sind WWW-Suchmaschinen, Digitale Bibliotheken und Multimedia-Archive wie z.B. Bilddatenbanken.

Aufgrund der Vagheit des Informationsbedürfnisses und der unsicheren Repräsentation des Inhaltes der gespeicherten Objekte sind Standard-Datenbankmethoden wenig brauchbar, sondern müssen um die Konzepte Vagheit bzw. Unsicherheit erweitert werden. Da die inhaltsorientierte Suche im Vordergrund steht, sind zudem spezielle Verfahren zur Repräsentation des Inhaltes von Texten und multimedialen Objekten notwendig.

Im Rahmen dieser Vorlesung sollen die grundlegenden IR-Konzepte eingeführt werden und anhand spezieller Anwendungsbereiche illustriert werden.

Inhalt:

• A) Basiskonzepte (Informationskreislauf, Evaluierung)
• B) Repräsentation von Inhalten (Freitextsuche, Dokumentationssprachen, spezielle Logiken)
• C) Modelle (Klassische Modelle, Modelle für Multimedia)
• D) Implementierung von IR-Systemen (Schichtenmodell, Visualisierung, Zugriffspfade, Algorithmen)
• E) IR-Aufgaben (Retrieval, Filterung, Kategorisierung, topic detection tracking, Text mining, message understanding, summarization)
• F) Anwendungsbereiche (WWW-Suchmaschinen, Multimedia, Digitale Bibliotheken, Netzwerk-Informationssysteme, IR und Datenbanken)

Übungsaufgaben

• Punktestand (5.7.04)
• Präsenzübung
• Aufgabenblatt 1 (PDF)
• Aufgabenblatt 2 (PDF)
• Aufgabenblatt 3 (PDF)
• Aufgabenblatt 4 (PDF)
• Aufgabenblatt 5 (PDF)
• Aufgabenblatt 6 (PDF)
• Aufgabenblatt 7 (PDF)
• Aufgabenblatt 8 (PDF)
• Aufgabenblatt 9 (PDF)
• Aufgabenblatt 10 (PDF)
• Aufgabenblatt 11 (PDF) [Zusatzmaterial]

• Die Übung am 26. Juli fällt aus!

Begleitmaterial

Außer den Folienkopien wird auch ein Skriptum herausgegeben. Daneben sind folgende Bücher/Skripten empfehlenswert:

• R. Baeza-Yates, B. Ribeiro-Neto: Modern Information Retrieval. Addison Wesley.
  (Das Kapitel zu Benutzungsschnittstellen und Visualisierung ist online.)
• R. Belew: Finding Out About. A Cognitive Perspective on Search Engine Technology and the WWW. Cambridge University Press.
• Reginald Ferber: Data Mining und Information Retrieval. dpunkt Verlag.
• C. J. van Rijsbergen: Information Retrieval (HTML-Version des Buches von 1979, aber immer noch lesenswert)

Skriptum

(Das Skriptum deckt den Vorlesungsstoff nicht komplett ab! Einige Teile sind nur als Folien verfügbar.)

• Skript
• M. Hearst: User Interfaces and Visualization
• Appelt/Israel: Introduction to Information Extraction Technology
• Gianni Amati, Cornelis Joost Van Rijsbergen Probabilistic models of information retrieval based on measuring the divergence from randomness ACM Transactions on Information Systems (TOIS) 20, (4), 2002, pp. 357-389
• Norbert Fuhr:A Decision-Theoretic Approach to Database Selection in Networked IR. ACM Transactions on Information Systems

Folien

(unvollständig - einige links zeigen noch ins Leere)

• Einführung: pdf ppt. Demos(nicht prüfungsrelevant)
• Kapitel 1+2
• Kapitel 3
• Kapitel 4
• Kapitel 5
• Kapitel 6 (nur bis 6.5.1 prüfungsrelevant)
• Retrieval as divergence from randomness
• Kapitel 8
• Kapitel 9
• Kapitel 10
• Visualisierung
• Informationsextraktion
• Resource selection
• XML-Retrieval
• Multimedia-Indexierung
• Zusammenfassung

Notizen

• Alle Notizen
• 28.4.
• 12.5.
• 17.5.
• 19.5.
• 24.5.
• 26.5.
• 16.6.
• 23.6.
• 5.7.
• 12.7.
• 14.7.
• 19.7.
• 21.7.

Prüfungsfragen: Beispiele

Links

• Demos
• XPath Explorer
• The XPathTester
• IPSI-XQ XQuery Demonstrator