All assignments and quizzes are due at 11:59pm of the day listed.
| Date | Topic | Readings | Due | Lecture |
|---|---|---|---|---|
| Part I: Indexing | ||||
| 1/12 | Boolean Search | Ch1 | L01 | |
| 1/14 | Indexing I: stemming/stopping | Ch2 | L02 | |
| 1/19 | Indexing II: phrases, skip lists, position | Ch2 | L03 | |
| 1/21 | Dictionaries | Ch3 | L04 | |
| 1/26 | Scalable indexing | Ch4 | L05 | |
| 1/28 | Index compression | Ch5 | A0 | L06 |
| Part II: Ranking | ||||
| 2/02 | Vector space model | Ch6 | Q0 | L07 |
| 2/04 | Scoring for search | Ch7 | L08 | |
| 2/09 | Evaluation (Aron travels) | Ch8 | L09 | |
| 2/11 | Query Expansion (Aron travels) | Ch9 | L10 | |
| 2/16 | Probabilistic IR | Ch11 | A1 | L11 |
| 2/18 | Probabilistic IR | Ch11 | L12 | |
| 2/23 | Language Models | Ch12 | L13 | |
| 2/25 | Language Models | Ch12 | Q1 | L14 |
| Part III: Classification | ||||
| 3/01 | Naive Bayes | Ch13 | L15 | |
| 3/03 | Logistic Regression | Ch14 | A2 | |
| 3/08 | Midterm | |||
| 3/10 | KNN | Ch14 | L16 | |
| 3/15 | Spring Break | |||
| 3/17 | Spring Break | |||
| 3/22 | Logistic Regression (Aron travels) | Ch14 | L17 | |
| 3/24 | Logistic Regression | Ch15 | ||
| 3/29 | Learning to Rank | Ch15 | A3 | SVM / LTR |
| Part IV: Clustering | ||||
| 3/31 | K-Means | Ch16 | L19 | |
| 4/05 | EM | Ch16 | Q2 | L20 |
| 4/07 | Word Clustering | Ch18 | L21 | |
| 4/12 | Word Clustering | L22 | ||
| Part V: Web Search | ||||
| 4/14 | PageRank | Ch19 | Bonus | L23 |
| 4/19 | PageRank/HITS | Ch21 | L24 | |
| 4/21 | Web Crawling | Ch21 | L25 | |
| 4/26 | Review | Ch20 | Q3 | L26 |
| 4/28 | No class | |||
| 4/29 | -- | A4 | ||
| 5/3 | Final Exam: 10:30am-12:30pm, SB104 |