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

PPS foils: here

.

Day

Topic (tentative)

Due date (FIRM)

1

09/09

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

.

.


SAMs-1: Intro, Kd-trees

.

2

09/16

SAMs-2: z-ordering ; Project instructions

hw0 out project starts

.


SAMs-3: R-trees and variants

.

3

09/23

SAMs-4: metric trees

hw0 due; hw1 out

.


Fractals-1: introduction, and examples

login to postgres

4

09/30

Fractals-2: r-tree analysis

hw0-solutions

.


Fractals 3:  dim. curse

hw1  due

5

10/07

Fractals 4: quadtrees, knn;

hw1-solutions

.


Fractals 5: Power laws ; Review lecture

Phase1: proposals due

6

10/14

MIDTERM

MIDTERM

.


Text-1: full scanning

hw2 out

7

10/21

Text-2: inversion and signature files

.

.


Text-3: clustering; Text-4: LSI  ; SVD-1: definitions

.

8

10/28

SVD-2: applications - visualization

.

.


SVD-3: properties - HITS - pagerank

hw2  due; FYI: 11/3 = drop date

9

11/04

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


.


DSP (Fourier, Wavelets)

Phase2: progress report due, hw3 out; hw2-solutions

10

11/11

DSP - continued

.

.


DSP - continued

.

11

11/18

Multimedia databases;

hw3 due

.


compression - JPEG/MPEG/fractal


12

11/25

Time Series and forecasting

Phase3: final reports due
hw3-solutions

.


THANKSGIVING

THANKSGIVING

13

12/02

Graph mining - p1: patterns; p2: generators & tools

Phase3: final reports due

.


DM: Association rules;  and Conclusions - Review lecture

.

14

12/5

Poster (12-5pm)

posters due




Last modified Nov. 26, 2014, by Christos Faloutsos