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


.

Day

Topic (tentative)

Due date (FIRM)

1

9/13

 Introduction; and B-tree reminders

hw0 out

.


 GUEST LECTURE: virus/influence propagation

.

2

09/20

Hashing ; Project overview and suggested projects (CMU only)

hw0  due

.


SAMs-1: Intro, Kd-trees 

hw1 out  

3

09/27

GUEST LECTURES: P.I.C. clustering; Relation learning

.

.


SAMS2: z-ordering

.

4

10/04

SAMs-3: R-trees and variants 

hw1  due

.


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

.

5

10/11

Fractals-1: introduction; Fractals-2: r-tree analysis etc;

.

.


Fractals 3:  dim. curse; Fractals-4: regions and quadtrees

proposals due

6

10/18

Power-laws and addendum (new, 10/20/2011)


.


Review Lecture; Text-1: full scanning

.

7

10/25

Midterm

MIDTERM

.


Text-2: inversion and signature files

hw2 out

8

11/01

Text-3: clustering; Text-4: LSI 

  

.


SVD-1: definitions ; SVD-2: case studies

FYI: 11/7 = drop date

9

11/08

SVD-3: properties

hw2  due

.


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

progress report due, hw3 out

10

11/15

DSP (Fourier, Wavelets)


.


Multimedia databases ; and  JPEG, MPEG, fractal compression


11

11/22

Time Series and forecasting

hw3 due

.


THANKSGIVING

TG

12

11/29

Graph mining: part 1; and part 2

.

.


DM: OLAP; DM: Assoc. rules

final reports due

13

12/06

approx. algos ('bonus': NOT in the exam)

.

.


Conclusions - Review lecture

.

14

12/9

Poster (12-5pm)

posters due




Last modified Dec. 5, 2011, by Christos Faloutsos