| |
General Information
This syllabus can be expected to change as the course progresses.
Classes are divided into two formats.
- Lectures
- Each week there will be two lectures,
on Tuesday and Thursday. PowerPoint slides will be available on
the Web.
Related chapters of the book by Manning, Raghavan, and Schütze are indicated, "MRS".
- Discussions
- Class discussions on Wednesday evenings will be around readings from
journal articles or other papers to be read before the class.
It is essential that that everybody comes to class well prepared.
Week 1
| Date |
Event |
Topic |
| Thursday 8/23 |
Lecture 1 |
Searching full text 1: Basic concepts
MRS: 1 Information retrieval using the Boolean model
[PowerPoint, HTML]
|
Week 2
| Date |
Event |
Topic |
| Tuesday 8/28 |
Lecture 2 |
Searching full text 2: Dictionaries, inverted files, postings
MRS: 2 The dictionary and postings lists
[PowerPoint, HTML] |
| Wednesday 8/29 |
Discussion 1 |
Examples of information retrieval [instructions]
[PowerPoint, HTML] |
| Thursday 8/30 |
Lecture 3 |
Searching full text 3: Term weighting
MRS: 6 Scoring and term weighting
[PowerPoint, HTML] |
Week 3
| Date |
Event |
Topic |
| Tuesday 9/4 |
Lecture 4 |
Searching full text 4: Similarity, ranking and the vector space model
MRS: 7 Vector space retrieval
[PowerPoint, HTML] |
| Wednesday 9/5 |
Discussion 2 |
SMART [reading]
[PowerPoint, HTML] |
| Thursday 9/6 |
Lecture 5 |
Searching full text 5: Index construction
MRS: 4 Index construction
[PowerPoint, HTML] |
Week 4
| Date |
Event |
Topic |
| Tuesday 9/11 |
Lecture 6 |
String processing 1:
Wild cards, stemming, and spelling
MRS: 3 Tolerant retrieval
[PowerPoint, HTML] |
| Wednesday 9/12 |
Discussion 3 |
IDF [reading]
[PowerPoint HTML] |
| Thursday 9/13 |
Lecture 7 |
String processing: String search
MRS: 3 Tolerant retrieval, 5 Index compression
[PowerPoint, HTML] |
| Sunday 9/16 |
Assignment 1 due |
Building an index |
Week 5
| Date |
Event |
Topic |
| Tuesday 9/18 |
Lecture 8 |
Relevance feedback and query refinement
MRS: 9 Relevance feedback and query expansion
[PowerPoint, HTML] |
| Wednesday 9/19 |
Discussion 4 |
Latent semantic indexing [reading]
[PowerPoint, HTML] |
| Thursday 9/20 |
Lecture 9 |
Latent semantic indexing
MRS: 18 Matrix decompositions and latent semantic indexing
[PowerPoint, HTML] |
Week 6
| Date |
Event |
Topic |
| Tuesday 9/25 |
Lecture 10 |
Searching book collections
MRS: 10 XML Retrieval
[PowerPoint, HTML] |
| Wednesday 9/26 |
Midterm examination |
|
| Thursday 9/27 |
Lecture 11 |
Probabilistic information retrieval
MRS: 11 Probabilistic information retrieval
[PowerPoint, HTML]
|
Week 7
| Date |
Event |
Topic |
| Tuesday 10/2 |
Lecture 12 |
Evaluation of retrieval effectiveness 1: Measures of effectiveness
MRS: 8. Evaluation in information retrieval
[PowerPoint, HTML] |
| Wednesday 10/3 |
Discussion 5 |
TREC [reading]
[PowerPoint, HTML] |
| Thursday 10/4 |
Lecture 13 |
Evaluation of retrieval effectiveness 2: TREC
[PowerPoint, HTML] |
| Saturday 10/6 |
Assignment 2 due |
Latent semantic indexing |
Week 8
| Date |
Event |
Topic |
| Tuesday 10/11 |
[fall break] |
|
| Wednesday 10/10 |
Discussion 6 |
Web crawling [reading]
[PowerPoint, HTML] |
| Thursday 10/11 |
Lecture 14 |
Architecture of information retrieval systems
MRS: 19 Web search basics
[PowerPoint, HTML]
|
Week 9
| Date |
Event |
Topic |
| Tuesday 10/16 |
Lecture 15 |
Web searching 1: Web crawling
MRS: 20 Web crawling and indexes
[PowerPoint, HTML] |
| Wednesday 10/17 |
Discussion 7 |
Google [reading]
[PowerPoint,
HTML] |
| Thursday 10/18 |
Lecture 16 |
Web searching 2: Links and anchor text
MRS: 21 Link analysis
[PowerPoint, HTML] |
Week 10
| Date |
Event |
Topic |
| Tuesday 10/23 |
Lecture 17 |
Web searching 3: Spam and advertising
[PowerPoint, HTML] |
| Wednesday 10/24 |
Discussion 8 |
Building a web search service [reading]
[PowerPoint, HTML] |
| Thursday 10/25 |
Lecture 18 |
Web searching 4: Systems aspects of web searching
MRS: 4.2 Distributed indexing
[PowerPoint, HTML]
|
Week 11
| Date |
Event |
Topic |
| Tuesday 10/30 |
Lecture 19 |
Usability 1: Interfaces for browsing and searching
[PowerPoint, HTML] |
| Wednesday10/31 |
Discussion 9 |
Snippets [reading]
[PowerPoint, HTML] |
| Thursday 11/1 |
Lecture 20 |
Usability 2: Evaluation with human in the loop
[PowerPoint, HTML] |
| Sunday 11/4 |
Assignment 3 due |
|
Week 12
| Date |
Event |
Topic |
| Tuesday 11/6 |
Lecture 21 |
[no class] |
| Wednesday 11/7 |
Discussion 10 |
Visualization [reading]
[PowerPoint, HTML] |
| Thursday 11/8 |
Lecture 22 |
Metadata 1: Library catalogs
[PowerPoint, HTML] |
Week 13
Week 14
| Date |
Event |
Topic |
| Tuesday 11/20 |
Lecture 25 |
Metadata 4: Thesauruses
[PowerPoint, HTML] |
| Wednesday 11/21 |
[Thanksgiving] |
|
| Thursday 11/22 |
[Thanksgiving] |
|
Week 15
| Date |
Event |
Topic |
| Tuesday 11/27 |
Lecture 26 |
Classification and categorization
[PowerPoint, HTML |
| Wednesday 11/28 |
Discussion 12 |
Mixed content and metadata[reading]
[PowerPoint,
HTML] |
| Thursday 11/29 |
Lecture 27 |
Modern trends in information retrieval
[PowerPoint, HTML] |
| Friday 11/30 |
Assignment 4 due |
|
Examination
| Date |
Event |
Thursday, 12/13
9:00 - 11:30 am |
Final examination. (See the examinations page for information about taking the final exam early.) |
|
