Carnegie Mellon University
15-826 Fall 2012 - Christos Faloutsos
Course schedule

PPS foils: here.

.

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

no class

hw1  due

.


Fractals-1: introduction; 

.

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

FYI: mkup lecture 10/17, 5pm, GHC4303

.


Review Lecture; Text-3: clustering;


7

10/23

Midterm

MIDTERM

.


Text-4: LSI ; SVD-1: definitions 

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

hw2  due

.


DSP (Fourier, Wavelets)

progress report due, hw3 out

10

11/13

DSP continued


.


Multimedia databases;


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

final reports due (+2 extra slip days)

13

12/04

DM: Association rules

.

.


Conclusions - Review lecture

.

14

12/7

Poster (12-5pm)

posters due




Last modified Nov. 28, 2012, by Christos Faloutsos