IS4200/CS6200 12S: Syllabus

Created: Sun 08 Jan 2012

Notes:

This is an approximate syllabus; it may change at any time.
As this course is taught only once per week, each Tuesday class will consist of two "lectures", as shown below.
"CMS" refers to the course text by Croft, Metzler, and Strohan; "MRS" refers to the course text by Manning, Raghavan, and Schutze.

Lecture 01, Tue 01-10-12
- Overview of IS4200; overview of Information Retrieval
- Reading:
  - CMS Chap 1
- Slides:
  - IS4200 intro slides
  - CMS intro slides
Lecture 02, Tue 01-10-12
- Evaluation in Information Retrieval
- Reading:
  - CMS Chap 8
  - MRS Chap 8
- Slides:
Lecture 03, Tue 01-17-12
- Finish evaluation
- Boolean retrieval model
- Start vector space model...
- Reading:
  - CMS Chap 7
  - MRS Chap 1
  - MRS Chap 6
- Slides:
- Homework 01 assigned
Lecture 04, Tue 01-17-12
- Finish vector space model
- Start probabilistic models...
- Reading:
  - CMS Chap 7
  - MRS Chap 12
- Slides:
Lecture 05, Tue 01-24-12
- Start language models...
- Start smoothing...
- Reading:
  - CMS Chap 7
  - MRS Chap 12
- Slides:
- Homework 01 due
- Project 01 assigned (Wed)
Lecture 06, Tue 01-24-12
- Finish smoothing
- Finish language models
- Reading:
  - CMS Chap 7
  - MRS Chap 12
  - Retrieval Examples
- Slides:
Lecture 07, Tue 01-31-12
- BM25
- Intro to text processing and indexing
- Reading:
  - CMS Chap 7.2, 4.1, 4.3, 5.3
  - MRS Chap 11
  - MRS Chap 2
- Slides:
Lecture 08, Tue 01-31-12
- Start statistics of text (Zipf's & Heap's Laws)...
- Text statistics demos
- Reading:
  - CMS Chap 4.2
  - MRS Chap 5
- Slides:
Lecture 09, Tue 02-07-12
- Finish statistics of text
- Least-squares line fitting
- Reading:
  - CMS Chap 4.2
  - MRS Chap 5
- Slides:
- Project 01 due (Fri)
Lecture 10, Tue 02-07-12
- Start compression...
- Reading:
  - CMS Chap 5
  - MRS Chap 5
- Slides:
  - IS4200 Compression
  - CMS indexing slides (inlcludes compression)
  - MRS index compression slides
Lecture 11, Tue 02-14-12
- Finish compression
- Homework 02 assigned (Fri)
Lecture 12, Tue 02-14-12
- File organization and index contruction
- Reading:
  - CMS Chap 5
  - MRS Chap 4
- Slides:
Lecture 13, Tue 02-21-12
- Metasearch: data fusion
- Reading:
  - CMS Chap 10.5
- Slides:
  - Metasearch (IS4200)
Lecture 14, Tue 02-21-12
- Start web retrieval
- Reading:
  - CMS Chap 10.5
  - CMS Chap 4
  - MRS Chap 19
  - MRS Chap 20
  - MRS Chap 21
- Slides:
  - IS4200 WWW IR
  - CMS text processing slides (includes web features)
  - MRS web basics I slides
  - MRS web basics II slides
  - MRS web crawling and indexes slides
  - MRS link analysis slides
Lecture 15, Tue 02-28-12
- Continue web retrieval
- Homework 02 due
Lecture 16, Tue 02-28-10
- Finish web retrieval
Spring Break, Tue 03-06-12
Lecture 17, Tue 03-13-12
- Metasearch: collection fusion (distributed retrieval)
- Reading:
  - CMS Chap 10.5
- Slides:
  - Distributed IR (IS4200)
- Homework 03 assigned
- Project 02 assigned
Lecture 18, Tue 03-13-12
- Machine Learning for IR
- Metasearch: on-line learning
- Slides:
  - The Hedge Algorithm for Metasearch (IS4200)
Lecture 19, Tue 03-20-12
- Machine Learning for IR
- Learning-to-rank: Boosting and RankBoost
- Reading:
  - CMS Chap 7.6.1
  - MRS Chap 15
  - Boosting
  - RankBoost
- Homework 03 due
Lecture 20, Tue 03-20-12
- Collaborative filtering: Recommendation Systems
- Reading:
  - CMS Chap 10.4.2
  - GroupLens
- Slides:
  - Collaborative Filtering (IS4200)
Lecture 21, Tue 03-27-12
- Start clustering...
- Reading:
  - CMS Chap 9.2
  - MRS Chap 16
  - MRS Chap 27
  - Star Clustering
  - An Impossibility Theorem for Clustering
- Slides:
  - Clustering (IS4200)
- Project 02 due
Lecture 22, Tue 03-27-12
- Finish clustering
Lecture 23, Tue 04-03-12
- Spam filtering
- Reading:
  - SpamAssassin
- Slides:
  - Machine Learning for Information Retrieval (IS4200)
- Final Project assigned (Wed)
Lecture 24, Tue 04-03-12
- News filtering
- Topic detection and tracking
- Reading:
  - CMS Chap 10.4.1
- Slides:
  - Social Search (CMS)
  - News Filtering and TDT (IS4200)
Lecture 25, Tue 04-10-12
- Project discussion: Indexing
Lecture 26, Tue 04-10-12
- Cross-language IR
- Reading:
  - CMS Chap 6.4
- Slides:
  - Cross-language IR (IS4200)
Lecture 27, Tue 04-17-12
- Project discussion: Indexing
- Final Project due (Fri)
Lecture 28, Tue 04-17-12
- Peer-to-peer networks
- Reading:
  - CMS Chap 10.5.2
- Slides:
  - Peer-to-peer Networks (IS4200)

Switch to:

IS4200/CS6200 12S Home Page

jaa@ccs.neu.edu