IS 240 : Principles of Information Retrieval

Administrivia

Teaching Team 

Instructor Ray Larson

Office Hours: Tuesday 1:00am-2:00am Thursday 1:00am-3:00am 207B South Hall

Course Description

Three hours of lecture per week.

Prerequisites: SIMS 202 or consent of instructor.

Theories and methods for searching and retrieval of text and bibliographic information. Analysis of relevance, utility. Statistical and linguistic methods for automatic indexing and classification. Boolean and probabilistic approaches to indexing, query formulation, and output ranking. Filtering methods. Measures of retrieval effectiveness and retrieval experimentation methodology.

Course Information

School of Information Management and Systems INFOSYS 240

Course Dates: January 18 to May 10, 2004

Lecture Schedule: Tuesday Thursday 10:30am-12:00pm in 202 South Hall

Units: 3

Grading Option: Letter Grade or Satisfactory/Unsatisfactory or Pass/Not Pass

Course Texts

Required

Modern Information Retrieval, Ricardo Baeza-Yates and Berthier Ribeiro-Neto. Addison Wesley, 1999.

Readings in Information Retrieval, Karen Sparck Jones-Yates and Peter Willett. Morgan Kaufmann, 1997. ISBN: 1-55860-454-5

Highly Recommended - there will be readings from this.

Information retrieval, C. J. van Rijsbergen-Yates. Butterworths, 1975.

Available through the preceding link in PDF or HTML.

Recommended

Information Retrieval: A Health and Biomedical Perspective, William R. Hersh. Springer-Verlag, 2003. ISBN: 0-387-95522-4

Advances in Information Retrieval: Recent Research from the Center for Intelligent Information Rerieval, W. Bruce Croft, ed. Kluwer Academic Publishers, 2000. ISBN: 0-7923-7812-1

Managing Gigabytes : Compressing and Indexing Documents and Images, Ian H. Witten, Alistair Moffat and Timothy C. Bell. Morgan Kaufmann Publishers, 1999. ISBN: 1558605703

Information retrieval: data structures & algorithms, William B. Frakes and Ricardo Baeza-Yates. Prentice Hall, 1992.

Automatic text processing: the transformation, analysis, and retrieval of information by computer, Gerard Salton. Addison-Wesley, 1988.

Amazon currently lists this book as "Out of Print--Limited Availability", but it may be available used.

A History of Online Information Services: 1963-1976, Charles P. Bourne and Trudi Bellardo Hahn. The MIT Press, 2003. ISBN: 0-262-02538-8

For those interested in the early history of online IR services.

Grading Criteria

30% Final Paper

50% Lab Assignments & Mini-Trec

20% Class Participation (including Mini-TREC presentation)

Grades for this course will be based primarily on the term paper or project and participation in the Mini-TREC competition. Participation in class discussions and presentations is also expected. These grading proportions are tentative.

Course Work

January 18 : Tuesday

Introduction to Course & IR History 

Lecturer: Ray Larson

Required Readings

Chapter 1 of Modern Information Retrieval [Textbook]

Chapter 1 and Chapter 2 - papers by Joyce and Needham; Luhn; Doyle of Readings in Information Retrieval [Textbook]

Resources

January 20 : Thursday

Introduction to Course & IR History 

Lecturer: Ray Larson

Required Readings

Chapter 1 of Modern Information Retrieval [Textbook]

Chapter 1 and Chapter 2 - papers by Joyce and Needham; Luhn; Doyle of Readings in Information Retrieval [Textbook]

Resources

January 25 : Tuesday

Key Concepts in IR 

Lecturer: Ray Larson

Required Readings

Chapter 2 - papers by Maron and Kuhns; Cleverdon; Salton and Lesk; and Chapter 3 - papers by Hutchins; Saracevic of Readings in Information Retrieval [Textbook]

Resources

January 27 : Thursday

Key Concepts in IR 

Lecturer: Ray Larson

Required Readings

Chapter 2 - papers by Maron and Kuhns; Cleverdon; Salton and Lesk; and Chapter 3 - papers by Hutchins; Saracevic of Readings in Information Retrieval [Textbook]

Resources

February 1 : Tuesday

IR Models: Boolean and Extensions 

Lecturer: Ray Larson

Required Readings

Chapter 2 of Modern Information Retrieval [Textbook]

McCune, Tong & Dean of Readings in Information Retrieval [Textbook]

February 3 : Thursday

IR Models: Boolean and Extensions 

Lecturer: Ray Larson

Required Readings

Chapter 2 of Modern Information Retrieval [Textbook]

McCune, Tong & Dean of Readings in Information Retrieval [Textbook]

February 8 : Tuesday

IR Models: Vector Space 

Lecturer: Ray Larson

Required Readings

Chapter 5 - paper by Salton, Wong & Yang; Chapter 6 - paper by Salton & Buckley; Chapter 7 - paper by Salton & McGill; of Readings in Information Retrieval [Textbook]

February 10 : Thursday

IR Models: Vector Space 

Lecturer: Ray Larson

Required Readings

Chapter 5 - paper by Salton, Wong & Yang; Chapter 6 - paper by Salton & Buckley; Chapter 7 - paper by Salton & McGill; of Readings in Information Retrieval [Textbook]

February 15 : Tuesday

IR Models: Probabilistic Models 

Lecturer: Ray Larson

Required Readings

Chapter 5 - papers by Robertson; Belkin, et al.; and Chapter 6 - papers by Croft & Harper; Robertson & Walker; of Readings in Information Retrieval [Textbook]

February 17 : Thursday

IR Models: Probabilistic Models 

Lecturer: Ray Larson

Required Readings

Chapter 5 - papers by Robertson; Belkin, et al.; and Chapter 6 - papers by Croft & Harper; Robertson & Walker; of Readings in Information Retrieval [Textbook]

February 22 : Tuesday

Inference Nets, Language Modeling, Neural Networks and Other Models 

Lecturer: Ray Larson

Required Readings

Chapter 5 - paper by Turtle & Croft; Chapter 6 - paper by Stralkowski; of Readings in Information Retrieval [Textbook]

February 24 : Thursday

Inference Nets, Language Modeling, Neural Networks and Other Models 

Lecturer: Ray Larson

Required Readings

Chapter 5 - paper by Turtle & Croft; Chapter 6 - paper by Stralkowski; of Readings in Information Retrieval [Textbook]

Resources

Mini-TREC database and previous queries made available

Slides on Cheshire (next few meetings)

March 1 : Tuesday

Introduction to Evaluation 

Lecturer: Ray Larson

Required Readings

Chapter 3 of Modern Information Retrieval [Textbook]

Chapter 4 of Readings in Information Retrieval [Textbook]

March 3 : Thursday

Introduction to Evaluation 

Lecturer: Ray Larson

Required Readings

Chapter 3 of Modern Information Retrieval [Textbook]

Chapter 4 of Readings in Information Retrieval [Textbook]

March 8 : Tuesday

Evaluation -- Continued & Filtering and Routing 

Lecturer: Ray Larson

Required Readings

Chapter 6 - papers by Salton & Buckley, Griffiths, Luckhurst & Willett of Readings in Information Retrieval [Textbook]

March 10 : Thursday

Evaluation -- Continued & Filtering and Routing 

Lecturer: Ray Larson

Required Readings

Chapter 6 - papers by Salton & Buckley, Griffiths, Luckhurst & Willett of Readings in Information Retrieval [Textbook]

March 15 : Tuesday

Evaluation and IR Components 

Lecturer: Ray Larson

Required Readings

Chapter 6 of Modern Information Retrieval [Textbook]

March 17 : Thursday

Evaluation and IR Components 

Lecturer: Ray Larson

Required Readings

Chapter 6 of Modern Information Retrieval [Textbook]

March 22 : Tuesday : Spring Recess

Holiday: Spring Break 

March 24 : Thursday : Spring Recess

Holiday: Spring Break 

March 29 : Tuesday

IR Components 

Lecturer: Ray Larson

March 31 : Thursday

IR Components 

Lecturer: Ray Larson

April 5 : Tuesday

LSI & Clustering 

Lecturer: Ray Larson

April 7 : Thursday

LSI & Clustering 

Lecturer: Ray Larson

April 12 : Tuesday

Digital Libraries & Distributed IR 

Lecturer: Ray Larson

April 14 : Thursday

Digital Libraries & Distributed IR 

Lecturer: Ray Larson

April 19 : Tuesday

Web IR & NLP for IR 

Lecturer: Ray Larson

Required Readings

"The Anatomy of a Large-Scale Hypertextual Web Search Engine" Sergey Brin and Lawrence Page [Online]

April 21 : Thursday

Web IR & NLP for IR 

Lecturer: Ray Larson

Required Readings

"The Anatomy of a Large-Scale Hypertextual Web Search Engine" Sergey Brin and Lawrence Page [Online]

April 26 : Tuesday

NLP & Cross-language IR 

Lecturer: Ray Larson

April 28 : Thursday

NLP & Cross-language IR 

Lecturer: Ray Larson

May 3 : Tuesday

Distributed Search & MiniTREC reports 

Lecturer: Ray Larson

May 5 : Thursday

Distributed Search & MiniTREC reports 

Lecturer: Ray Larson

May 10 : Tuesday

Wrapup 

Lecturer: Ray Larson

last updated on 2004-01-12 by Carolyn