DATA AND KNOWLEDGE

ENGINEERING GROUP

General

On this page you will find some information about the lecture "Information Retrieval", which will be hold for the Syrian exchange students in winter term 2009/2010 by Dr. Korinna Bade. This page will be updated during the course.

Information Retrieval (IR) is about information search in not or less structured datasets like text or multimedia databases. Examples for applications are internet search engines, digital libaries and multimedia archives like image or video databases. In this course you will be introduced into basic IR-concepts and special application areas will be illustrated. Topics covered include:

• Document pre-processing
• Indexing
• IR models
• Ranking and relevance feedback
• Human Computer Interaction
• Evaluation
• Web Search

Dates and Rooms

Teaching Staff

If you have any questions about the lectures or the exercises feel free to contact us (if possible via E-Mail).

Lectures:

• Dr.-Ing. Korinna Bade
  E-Mail: korinna.bade@ovgu.de

Exercise:

• Marcus Nitsche
  E-Mail: marcus.nitsche@ovgu.de

Organization

There will be weekly lectures and exercise classes. For the latter, exercise sheets will be published one week in advance. These are required to be prepared in advance by all students. In the beginning of the lesson, every student must indicate which assignments he has prepared (voting). Based on this, solutions will be presented and discussed by the students.

Additional to these theoretical exercises there will be practical programming assignments, which will have to be sent in via mail and which will be reviewed. These tasks will be solved by student groups of max. 3 students. The appointed date will be published for each assignment. Normally you will have about two weeks to work on it.

There will be a written exam at the end of the course. Prerequisites for participating in the exam are:

• preparing at least 2/3 of all exercises
• oral presentation of at least two solutions

Material

During the course you will find slides, exercise sheets and additional material published here.

Slides

• Introduction to Information Retrieval
• Document Pre-Processing
• Indexing
• Index Construction and Compression
• The Vector Space Model
• Latent Semantic Indexing
• The Probabilistic Model
• Human-Computer Interaction
• Evaluation
• Web Search - Link Analysis
• Web Search - Web Crawling
• Summary

Exercise sheets

• Assignment sheet 1 (until 29.10.2009)
• Assignment sheet 2 (until 05.11.2009, programming task until 10.11.2009, 10:00 AM via e-mail to marcus.nitsche@ovgu.de)
• Assignment sheet 3 (until 12.11.2009)
• Assignment sheet 4 (until 19.11.2009, programming task until 24.11.2009, 10:00 AM via e-mail to marcus.nitsche@ovgu.de)
• Assignment sheet 5 (until 26.11.2009)
• Assignment sheet 6 (until 03.12.2009)
• Assignment sheet 7 (until 10.12.2009)
• Assignment sheet 8 (until 17.12.2009)
• Assignment sheet 9 (until 14.01.2010)
• Assignment sheet 10 (until 21.01.2010)
• Assignment sheet 11 (until 26.01.2010)

Additional Material

• Porter Stemmer Algorithm
• A brief Introduction to Lucene

Literature

• Introduction to Information Retrieval, C.D. Manning, P. Raghavan, H. Schütze, Cambridge University Press, 2008.
• Modern Information Retrieval, Ricardo Baeza-Yates and Berthier Ribiero-Neto, Addison Wesley, 1999.
• Foundations of Statistical Natural Language Processing, Chris Manning and Hinrich Schütze, MIT Press, Cambridge, MA, 1999.
• Information Retrieval: Data Structures and Algorithms, William B. Frakes and Ricardo Baeza-Yates, Prentice-Hall, 1992.
• Soft Computing in Information Retrieval, Fabio Crestani and Gabriella Pasi, Physica Verlag, 2000.