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

PPS foils: are here.

.

Day

Topic (tentative)

Due date (FIRM)

1

09/10

Introduction; (reminder: B-trees; hashing)

.

.


SAMs-1: Intro, Kd-trees

.

2

09/17

SAMs-2: z-ordering ; Project instructions

hw1 outproject starts

.


SAMs-3: R-trees and variants

.

3

09/24

SAMs-4: metric trees

.

.


Fractals-1: introduction (updated 9/29, foils 21-25)

.

4

10/01

Fractals-2: r-tree analysis etc

hw1  due

.


Fractals 3:  dim. curse;

.

5

10/08

Fractals 4: regions etc;

hw1 solution

.


Fractals 5: Power laws

proposals due

6

10/15

Text-1: full scanning;


.


Text-2: inversion and signature files;  Review Lecture


7

10/22

Midterm

MIDTERM

.


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

hw2 out

8

10/29

SVD-2: case studies

  

.


SVD-3: properties

FYI: 11/4 = drop date

9

11/05

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

hw2  due

.


DSP (Fourier, Wavelets)

progress report due, hw3 out

10

11/12

DSP - continued

.

.


Multimedia databases; compression: JPEG, MPEG, fractal.

.

11

11/19

Time Series and forecasting 

hw3 due

.


Graph mining - p1: patterns;

hw2 solution

12

11/26

Graph mining - p2: generators & tools

final reports due

.


THANKSGIVING

THANKSGIVING

13

12/03

DM: Association rules; and Approximation algorithms

hw3 solution

.


Conclusions - Review lecture

.

14

12/6

Poster (12-5pm)

posters due




Last modified Dec. 4, 2013, by Christos Faloutsos