CSE417: Data mining and Data warehouse

Course Description

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

Course Information

Syllabus

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