.

Day

Topic (tentative)

Due date (FIRM)

1

9/11

 Introduction; and B-tree reminders

hw0 out

.

 Hashing

.

2

09/18

SAMs-1: Intro, Kd-trees ; Project overview and suggested projects (CMU only)

hw0  due

.

SAMs-2: z-ordering

hw1 out  

3

09/25

SAMs-3: R-trees and variants

.

.

SAMs-4: Grid files; SAMs-5: metric trees

.

4

10/02

hw1  due

.

.

5

10/09

Fractals-2: r-tree analysis etc; Fractals 3:  dim. curse; 

.

.

Fractals-4: regions and quadtrees; and  Power-laws; 

proposals due

6

10/16

Text-1: full scanning;Text-2: inversion and signature files

.

Review Lecture; Text-3: clustering;

7

10/23

Midterm

.

hw2 out

8

10/30

SVD-2: case studies; 

.

SVD-3: properties

FYI: 11/5 = drop date

9

11/06

SVD-4: tensors, Variations:  ICA; intro to hadoop

.

DSP (Fourier, Wavelets)

progress report due, hw3 out

10

11/13

DSP continued

.

11

11/20

JPEG, MPEG, fractal compression

hw3 due

.

THANKSGIVING

TG

12

11/27

Time Series and forecasting

.

.

Graph mining: part 1; and part 2

13

12/04

DM: Association rules

.

.

Conclusions - Review lecture

.

14

12/7

Poster (12-5pm)