CS246
Mining Massive Data Sets
Winter 2012
Lecture Notes
- 01/09: Introduction
Slides: Introduction and MapReduce
Reading: Ch1: Data Mining and Ch2: Large-Scale File Systems and Map-Reduce - 01/11: Frequent itemsets and Association rules
Slides: Association Rules
Reading: Ch6: Frequent itemsets - 01/18: Locality Sensitive Hashing
Slides: Finding Similar Items: Locality Sensitive Hashing
Reading: Ch3: Finding Similar Items - 01/23: Theory of Locality Sensitive Hashing
Slides: Theory of Locality Sensitive Hashing
Reading: Ch3: Finding Similar Items - 01/25: Dimensionality Reduction: SVD and CUR
Slides: Dimensionality Reduction: SVD and CUR
Reading: Ch11: Dimensionality Reduction - 01/30: Clustering
Slides: Clustering
Reading: Ch7: Clustering - 02/01: Recommendation Systems 1
Slides: Recommender systems: Content-based and Collaborative filtering
Reading: Ch9: Recommendation systems and the The Long Tail in Wired. - 02/06: Recommendation Systems 2
Slides: Recommender systems: Latent Factor Models
Reading: Ch9: Recommendation systems - 02/08: Link Analysis: PageRank
Slides: PageRank
Reading: Ch5: Link Analysis - 02/13: Link Analysis: Web spam and TrustRank, Random Walks with Restarts
Slides: PageRank and Similar Ideas
Reading: Ch5: Link Analysis - 02/15: Analysis of Massive Graphs
Slides: Discovering Clusters in Networks
Reading: Ch10: Analysis of Social Networks - 02/22: Large-Scale Machine Learning: k-Nearest Neighbors, Perceptron
Slides: Spectral Clustering and Perceptron
Reading: Ch12: Large-Scale Machine Learning - 02/27: Large-Scale Machine Learning: Support Vector Machines
Slides: Support Vector Machines
Reading: Ch12: Large-Scale Machine Learning - 02/29: Large-Scale Machine Learning: Decision Trees
Slides: Decision Trees on MapReduce
Reading: PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce - 03/05: Mining Data Streams 1
Slides: Mining Data Streams (Part 1)
Reading: Ch4: Mining data streams - 03/07: Mining Data Streams 2
Slides: Mining Data Streams (Part 2)
Reading: Ch4: Mining data streams - 03/12: Web Advertising
Slides: Advertising on the Web
Reading: Ch8: Advertising on the Web - 03/14: Review
Slides: Review
(Tentative) List of Future Lectures and Readings
All readings have been derived from the Mining Massive Datasets by Anand Rajaraman and Jeff Ullman.
Sections
-
01/13: Probability Theory Rewiew session
Slides: [pdf] -
01/20: Linear Algebra Review Session
Slides: [pdf]
Misc
- Cover file for homeworks (Latex)
File: cover_template.tex