ISU535 09X2: Syllabus

Created: Wed 24 June 2009
Last modified:

Note: "CMS" refers to the course text by Croft, Metzler, and Strohan. "MRS" refers to the second text by Manning, Raghavan, and Schütze, available on-line. This is an approximate syllabus; it may change at any time.

Lecture 01, Mon 06-29-09
- Administrivia and an Introduction to Information Retrieval
- Reading:
  - CMS Chap 1 and 2
- Slides:
Lecture 02, Tue 06-30-09
- Evaluation of Information Retrieval systems
- Reading:
  - CMS Chap 8 (alternatively MRS Chap 8)
- Slides:
  - ISU535 evaluation slides
  - CMS evaluation slides
- Homework 01 assigned
Lecture 03, Wed 07-01-09
- Finish evaluation
- Boolean retrieval model
- Start Vector space model...
- Reading:
  - CMS Chap 7 (alternatively MRS Chap 6)
- Slides:
Lecture 04, Thu 07-02-09
- Finish vector space model
- Start probabilistic models...
- Reading:
  - CMS Chap 7 (alternatively MRS Chap 11)
- Slides:
  - CMS IR model slides
  - ISU535 vector space model slides
Lecture 05, Mon 07-06-09
- BM25
- Start language models...
- Start smoothing...
- Reading:
  - CMS Chap 7 (alternatively MRS Chap 12)
- Slides:
  - CMS IR model slides
  - ISU535 language model slides
Lecture 06, Tue 07-07-09
- Smoothing ...
- Reading:
  - CMS Chap 7 (alternatively MRS Chap 12)
- Slides:
  - CMS IR model slides
  - ISU535 language model slides
- Project Phase I
Lecture 07, Wed 07-08-09
- Finish smoothing and Language Models
- Retrieval Examples
- Start statistics of text (Zipf's & Heap's Laws)...
- Least-squares line fitting
- Reading:
  - CMS Chap 4.1, 4.2
- Slides:
  - ISU535 Statistics of Text
  - CMS text processing slides
- Homework 01 due
- Homework 02 assigned
Lecture 08, Thu 07-09-09
- Finish statistics of text
- Start text processing ...
- Reading:
  - CMS Chap 4
- Slides:
  - ISU535 Indexing and Text Processing
  - CMS text processing slides
Lecture 09, Mon 07-13-09
- Finish text processing (Information Extraction)
- Reading:
  - Viterbi Algorithm
  - Hidden Markov Model and Viterbi Algorithm
  - CMS Chap 5
- Slides:
  - ISU535 Indexing and Text Processing
Lecture 10, Tue 07-14-09
- Indexing
  - Inverted Indexes
  - Start Compression...
- Reading:
  - CMS Chap 5
- Slides:
  - ISU535 Compression
  - CMS indexing slides (inlcludes compression)
- Project Phase II
Lecture 11, Wed 07-15-09
- Indexing
  - Finish Compression...
- Reading:
  - CMS Chap 5
- Slides:
  - ISU535 Compression
  - CMS indexing slides (inlcludes compression)
Lecture 12, Thu 07-16-09
- Web retrieval / Link Analysis
  - PageRank and Markov Chains
  - HITS
- Reading:
  - CMS Chap 4.5 and Chap 10.3.2
  - PageRank
  - HITS
- Slides:
  - ISU535 Web IR
  - CMS text processing slides (includes web features)
- Homework 02 due
- Homework 03 assigned
Lecture 13, Mon 07-20-09
- Relevance Feedback and Query Expansion
- Reading:
  - CMS Chap 6; Sections 6.2.3, 6.2.4
    CMS Chap 7; Sections 7.1.2 (p242-243), 7.2.1 (p248-249), and 7.3.2
- Slides:
  - Relevance Feedback (ISU535)
Lecture 14, Tue 07-21-09
- Metasearch: data fusion
- Metasearch: on-line learning
- Slides:
  - The Hedge Algorithm for Metasearch (ISU535)
Lecture 15, Wed 07-22-09
- Metasearch: collection fusion
- Slides:
  - Distributed IR (ISU535)
Lecture 16, Thu 07-23-09
- Clustering
- Reading:
  - CMS Chap 9.2
  - Star Clustering
- Slides:
  - Clustering (ISU535)
Lecture 17, Mon 07-27-09
- Collaborative filtering
- Reading:
  - CMS Chap 10.4.2
  - GroupLens
- Slides:
  - Collaborative Filtering (ISU535)
- Homework 03 due
- Project Phase II due
- Project Phase III
Lecture 18, Tue 07-28-09
- Learning-To-Rank
  - Start Linear Regression (Least Squares, Gradient Descent)...
- Reading:
  - Linear Regression Notes courtesy to Andrew Ng
- Slides:
  - Linear Regression (MIT CSAIL slides)
  - Linear Regression (U Pittsburg slides)
Lecture 19, Wed 07-29-09
- Learning-To-Rank
  - Finish Linear Regression (Normal Equations)
  - Logistic Regression
- Reading:
  - Linear Regression Notes courtesy to Andrew Ng
Lecture 20, Thu 07-30-09
- Learning-To-Rank
  - Support Vector Machines (SVMs)
- Reading:
  - Support Vector Machines Notes courtesy to Andrew Ng
Lecture 20, Mon 08-03-09
- Filtering and Bayesian Classifiers
Lecture 21, Tue 08-04-09
- MapReduce
Lecture 22, Wed 08-05-09
- Class Canceled
Lecture 23, Thu 08-06-09
- BigTable
Lecture 24, Mon 08-10-09
- Review (Evaluation, Retrieval Models)
- Review material on
  - evaluation
  - retrieval models
- sample questions and problems
Lecture 25, Tue 08-11-09
- Review (Text Stats, Indexing)
- Review material on
  - text statistics
  - indexing
- NEW sample questions and problems
Lecture 26, Wed 08-12-09
- Review (Compression, PageRank, Metasearch, etc.)
- Review material on
  - compression
Lecture 27, Thu 08-13-09
- Final exam
- Project Phase III due

Switch to:

ISU535 09X2 Home Page

ekanou@ccs.neu.edu