. 
Day 
Topic (tentative) 
Due date (FIRM) 
1 
Jan 12 
. 

. 
Jan 14 
. 

2 
Jan 19 
Project overview and suggested projects 
. 
. 
Jan 21 
SAMs1: Intro, Kdtrees 
hw1 out 
3 
Jan 26 
SAMS2: zordering 
. 
. 
Jan 28 
SAMs3: Rtrees and variants 
. 
4 
Feb 02 
SAMS4: Grid files; 
hw1 due 
. 
Feb 04 
. 

5 
Feb 09 
CANCELLED  School closed 
. 
. 
Feb 11 
Fractals1: introduction 
proposals due 
6 
Feb 16 
Fractals2: rtree analysis etc; Fractals 3: dim. curse; 
proposals due 
. 
Feb 18 
Review Lecture 
. 
7 
Feb 23 
Midterm 
MIDTERM 
. 
Feb 25 
Fractals4: regions and
quadtrees; and Powerlaws; 
. 
8 
Mar 02* 
Text1: full scanning; Text2: inversion and signature files 
hw2 out 
. 
Mar 04* 
Text3: clustering; Text4: LSI 
. 
9 
Mar 09 
Spring Break 
no classes 
. 
Mar 11 
Spring Break 
no classes 
10 
Mar 16 
SVD1: definitions 
hw2 due 
. 
Mar 18 
SVD2: case studies 
. 
11 
Mar 23 
SVD3: properties; SVD4: tensors 
. 
. 
Mar 25 
Graph mining: proximity (guest lecture, by Dr. Tong) 
progress report 
12 
Mar 30 
. 

. 
Apr 01 
DSP (Digital signal processing  Fourier, Wavelets) 
hw3 out 
13 
Apr 06 
DSP, continued 
. 
. 
Apr 08 
. 

14 
Apr 13 
. 

. 
Apr 15 
Carnival  Optional class (#1 approx. algos; #2 ICA) 
Optional class 
15 
Apr 20 
Graph mining: part 1 
hw3 due 
. 
Apr 22 
Graph mining: part 2 
. 
16 
Apr 27 
DM: OLAP; DM: Assoc. rules 
final reports due 
. 
Apr 29 
Conclusions  Review lecture 
. 
. 
Apr 30 
Poster (125pm) 
poster due 
Last modified April 29, 2010, by Christos Faloutsos