Carnegie Mellon University
15-826 Spring 2017 - Christos Faloutsos
Course schedule

PPS foils: here

.

Day

Topic (tentative)

Due date (FIRM)

1

01/16

Martin Luther King  day - no class

NO CLASS

.


Introduction; (reminder: B-trees; and  hashing)


2

01/23

SAMs-1: Intro, Kd-trees

hw1 out; + solutions

.


SAMs-2: z-ordering ;      Project instructions

project starts

3

01/30

SAMs-3: R-trees and variants

hw1 due

.


SAMs-4: metric trees

hw2 out; + solutions

4

02/06

Fractals-1: introduction, and examples

.


Fractals-2: r-tree analysis

hw2  due

5

02/13

Fractals 3:  dim. curse


.


Fractals 4: quadtree, and knn analysis

Phase1: proposals due

6

02/20

Fractals 5: Power laws

hw3 out; + solutions

.


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


7

02/27

Text-3: clustering   Review lecture


.


MIDTERM

MIDTERM

8

03/06 Text-4: LSI


.


SVD-1: definitions

hw3  due

9

03/13

march break


.


march break


10

03/20

SVD-2: applications - visualization

hw4 out; + solutions

.


SVD-3: properties - HITS - pagerank


11

03/27

SVD-4: tensors

Phase2: progress report due

.


SVD-5: Variations-ICA;  intro to hadoop


12

04/03

DSP (Fourier, Wavelets)


.


DSP - continued

hw4 due

13

04/10

Multimedia databases


.


Multimedia databases - continued

hw4 due

14
04/17
compression -  JPEG/MPEG/fractal
.

Time Series and forecasting

15

04/24

Time Series and forecasting - continued

Phase3: final reports due
.

Graph mining - p1: patterns Phase3: final reports due
16
05/01
Graph mining - p2: generators & tools
.

Conclusions - Review lecture

05/05
Poster (12-5pm) posters due

Last modified April 29, 2017, by Christos Faloutsos