Data Mining (Spring 2023) - Frequent Directions
Channel: UofU Data Science
Date: 2023-03-28

0:00 Recording starts
0:20 Announcements
3:08 Random projection (motivation recap)
7:08 Random projection (algorithm recap) 
13:27 Choosing random unit vectors 
17:23 Random projection vs. PCA/SVD
25:18 Dimensionality reduction so far
29:05 Frequent directions (motivation) 
41:19 Frequent items / Misra-Gries (reminder) 
44:26 Frequent directions (algorithm)
1:13:17 Linformer (an example of using SVD and random projection)
1:18:00 Lecture ends