Data-Mining

Course page: http://www.cs.utah.edu/~jeffp/teaching/cs5140.html

Topics

Statistics Principles

Topic 1: Similarity

• Jaccard + k-Grams .
• Min Hashing .
• LSH .
• Distances .
• Word Embed + ANN vs. LSH .

Topic 2: Clustering

• Hierarchical .
• K-Means .
• Spectral .

Topic 3: Streaming

• Model and Misra-Greis .
• Count-Min Sketch .
• Count Sketch .
• Apriori .

Topic 4: Regression

• Basics, and Ridge Regression
• Lasso + MP + Comp. Sensing
• Cross-Validation and p-values

Topic 5: Dim Reduce

• SVD + PCA
• more PCA, and Random Projections
• Matrix Sketching
• Metric Learning

Topic 6: Noise

• Noise in Data
• Privacy

Topic 7: Graph Analysis .

• Markov Chains
• PageRank
• MapReduce
• Communities