Information Retrieval - Lecture, Summer 2008

News

These news are also available as RSS news feed: http://www.is.inf.uni-due.de/news.rss.en

Leistungskontrolle IR/IM/IE/DL/DM		Die mündlichen Prüfungen zu den Lehrveranstaltungen "Information Retrieval" (IR) "Digitale Bibliotheken" (DL) "Information Mining" (IM) "Information Engineering" (IE) "Data Mining" (DM) finden am 9. und 10.9. statt. Die einzelnen Termine werden hier nach Ablauf der Rücktrittsfrist bekanntgegeben.

Teaching personnel

Lecturer

• Prof. Dr.-Ing. Norbert Fuhr

Tutor(s)

• Dipl.-Inform. Ingo Frommholz

Formalia

Targeted audience

• DAI Hauptstudium with 12 credit points : Bereich "D"
• Kommedia Bachelor: Erste Hälfte der Vorlesung, mit Übungen

Die mündlichen Prüfungen finden in der Woche vom 8.-12.9.08 statt.

Dates

Description

Information Retrieval (IR) deals with information search in purely structured data like e.g. fulltexts or multimedia databases. Popular applications are web search engines, digital libraries and multimedia archives (e.g. for images).

Due to the vagueness of the information need and the uncertain representation of the content of the stored objects, standard database techniques are not appropriate. Instead, the concepts have to be extended to deal with vagueness and uncertainty. As the major focus is on content-oriented search, special techniques for representing the content of text and multimedia objects are required.

This lecture introduces the underyling concepts of IR and illustrates them based on special application areas.

Content:

• A) Basic concepts (information cycle, evaluation)
• B) Representation of content (free text search, documentation languages, special logics)
• C) Models (classic models, models for multimedia documents)
• D) Implementation of IR systems (layer model, visualisation, access paths, algorithms)
• E) IR tasks (retrieval, filtering, categorisation, cross-language retrieval, text mining, summarization)
• F) Application areas (web search engines, multimedia digital libraries, IR and databases)

Additional material

Besides the slides and the lecture notes, the following books and lecture notes are recommended:

• R. Baeza-Yates, B. Ribeiro-Neto: Modern Information Retrieval. Addison Wesley.
  (The chapter about user interfaces and visualisation is 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 . (earlier version)
• C. J. van Rijsbergen: Information Retrieval (HTML version of the book from 1979, but still worth reading)

Lecture notes

(The lecture notes only partialy cover the content of the lecture, some parts are available only as slides.)

• Lecture notes (parts in German, parts in English)
• 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

Links

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

Material for the tutorials

• Übungsblatt 1
• Übungsblatt 2
• Übungsblatt 3
• Übungsblatt 4
• Übungsblatt 5
• Übungsblatt 6
• Übungsblatt 7
• Folien zur Übung vom 16.04.2008
• Folien zur Übung vom 23.04.2008 (plus Beschreibung der Hausaufgabe)
• Folien zur Übung vom 14.05.2008
• Notizen zur Übung vom 30.04.2008
• Notizen zur Übung vom 07.05.2008
• Notizen zur Übung vom 14.05.2008
• Notizen zur Übung vom 28.05.2008
• Notizen zur Übung vom 04.06.2008
• Notizen zur Übung vom 11.06.2008
• Notizen zur Übung vom 18.06.2008
• Notizen zur Übung vom 02.07.2008
• Notizen zur Übung vom 09.07.2008
• Notizen zur Übung vom 16.07.2008
  Java-Programm zur Berechnung der Damerau-Levenstein-Distanz:
  • Rekursiv
  • Dynamische Progammierung