Data Mining (Spring 2023) - Spectral Clustering
Channel: UofU Data Science
Date: 2023-02-14

0:00 Recording starts
0:29 Announcements
2:26 Spectral clustering (intro)
5:23 Graphs 
21:34 Approx. the partitioning problem
38:38 Unnormalized graph Laplacians
42:15 Eigenvalues and eigenvectors (example) 
50:02 Normalized graph Laplacians
55:24 Spectral clustering approx. RatioCut
1:03:42 Similarity graphs 
1:09:09 Spectral clustering (algorithm)
1:20:14 Lecture ends