Course Description

We will learn theory, concepts, and applications on how to extract useful information from huge amounts of data.

Course Information

Syllabus

Week Session Topics Resources Assignments
Week-1 Session-1 Data Matrix, Attributes, Vector Recap, Basic Statistics, Distributions, PDF, CDF https://dataminingbook.info/resources/
Book: DMML, Chapter 1 and Chapter 2		 Assignment-1
Week-2 Session-2 Multivariate Gaussian, Covariance Matrix, Geometry of the multivariate normal, Diagonalization of Covariance Matrix https://dataminingbook.info/resources/
Book: DMML, Chapter 1 and Chapter 2
Week-3 Session-3 Frequent Itemset Mining, The Market-Basket Model, Mining Association Rules, Finding Frequent Pairs, A-Priori Algorithm, FP Growth, *Eclat algorithm http://www.mmds.org/#book
Book: MMDS, Chapter 6		 Assignment-2
Week-4 Session-4 Mining Data Streams, General Stream Processing Model, Sampling from a Data Stream, *Queries over a (long) Sliding Window http://www.mmds.org/#book
Book: MMDS, Chapter 4
Week-5 Session-5 Analysis of Large Graphs: Link Analysis, PageRank, Topic Specific Page rank, *Sim Rank http://www.mmds.org/#book
Book: MMDS, Chapter 5		 Assignment-3
Week-6 Session-6 Recommender Systems, Content-based Systems, Collaborative Filtering http://www.mmds.org/#book/>Book: MMDS, Chapter 9
Week-7 Session-7 Recommender Systems, Latent Factor Models, SVD http://www.mmds.org/#book
Book: MMDS, Chapter 9, 11		 Assignment-4
Week-8 Session-8 Application of SVD in recommender system, *SVD for dimension reduction http://www.mmds.org/#book
Book: MMDS, Chapter 9, 11
Week-9 Session-9 Analysis of Large Graphs: Community Detection, Betweenness, Modularity, Graph Partitioning, *Graph Cut, Spectral Partitioning http://www.mmds.org/#book
Book: MMDS, Chapter 10		 Assignment-5
Week-10 Session-10 Map-Reduce and the New Software Stack http://www.mmds.org/#book
Book: MMDS, Chapter 10		 Assignment-6
Week-11 Session-11 *Finding Similar Items: Locality Sensitive Hashing, *Distance Measure, *MinHashing http://www.mmds.org/#book
Book: MMDS, Chapter 3
Week-12 Session-12 TBA TBA