. 
Day 
Topic (tentative) 
Due date (FIRM) 
1 
01/11 
Introduction; (reminder: Btrees; and hashing) 

. 
SAMs1: Intro, Kdtrees 


2 
01/18 
Martin Luther King day
 no class 
NO CLASS 
. 

SAMs2: zordering ; Project instructions 
project starts 
3 
01/25 
SAMs3: Rtrees and variants 

. 

SAMs4: metric trees 

4 
02/01 
Fractals1: introduction, and examples 

. 

Fractals2: rtree analysis 
hw2 due 
5 
02/08 
Fractals 3: dim. curse 

. 
Fractals 4: quadtree, and knn analysis 
Phase1: proposals
due 

6 
02/15 
Fractals 5: Power laws 
hw3 out : solutions 
. 

Text1:
full scanning;Text2:
inversion and signature files; 

7 
02/22 
Text3: clustering; Review
lecture 

. 

MIDTERM 
MIDTERM 
8 
02/29  Text4: LSI 

. 

SVD1: definitions 

9 
03/07 
march break 

. 

march break 

10 
03/14 
SVD2: applications  visualization 
hw4 out ; and solutions 
. 

SVD3: properties  HITS  pagerank 

11 
03/21 
SVD4: tensors 
Phase2: progress report due 
. 

SVD5: VariationsICA; intro to hadoop 

12 
03/28 
DSP (Fourier, Wavelets) 

. 

DSP  continued 
hw4 due 
13 
04/04 
hw4 due 

. 

compression  JPEG/MPEG/fractal 

14 
04/11 
Time Series and forecasting  
. 
Graph mining  p1: patterns  
15 
04/18 
Graph mining  p2: generators & tools 
Phase3: final reports due 
. 

DM: Association
rules  bonus lecture  graph anomaly detection 
Phase3: final reports due 
16 
04/25 
bonus lecture: Approximate counting  
. 

Conclusions  Review lecture  

04/28 
Poster (125pm)  posters due 
Last modified April 25, 2016, by Christos Faloutsos