Carnegie Mellon University
15-826 S07 - Christos Faloutsos
Course schedule

. Day Topic (tentative) Due date (FIRM)
1 Jan 16 Introduction; and B-tree reminders .
. Jan 18 Hashing .
2 Jan 23 Project overview .
. Jan 25 SAMs-1&2: Intro, Kd-trees and z-ordering hw1 out  Solutions
3 Jan 30 SAMs-3: R-trees and variants .
. Feb 01 SAMs-4: Grid files, dim. curse .
4 Feb 06 SAMs-5: metric trees, nearest neighbor search hw1 due
. Feb 08 Fractals-1: introduction .
5 Feb 13 Fractals-1: introduction (cont'd - same foils as above) .
. Feb 15 Guest lecture: Graph Mining
Fractals-2: r-tree analysis, dim. reduction
proposals due
6 Feb 20 Fractals-3: dim curse; Fractals-4: regions and quadtrees .
. Feb 22 Review Lecture .
7 Feb 27 Midterm MIDTERM
. Mar 01 Text-1: full scanning; Text-2: inversion .
8 Mar 06 Text-3: clustering hw2 out  Solutions
. Mar 08 Text-4: LSI; SVD-1: definitions .
9 Mar 13 Spring Break no classes
. Mar 15 Spring Break no classes
10 Mar 20 SVD-2: case studies hw2 due
. Mar 22 SVD-3: properties .
11 Mar 27 Multimedia databases .
. Mar 29 DSP (Digital signal processing - Fourier, Wavelets) progress report
12 Apr 03 DSP (Digital signal processing - Fourier, Wavelets) (cont'd) .
. Apr 05 JPEG, MPEG and fractal compression hw3 out  Solutions
13 Apr 10 Time series mining and forecasting .
. Apr 12 DM: statistics reminders; and  DM: AI reminders .
14 Apr 17 DM: OLAP .
. Apr 19 Carnival - no classes
no classes
15 Apr 24 DM:  trees, Assoc. rules hw3 due
. Apr 26 ICA for data mining (guest lecture by Dr. Pan)
.
16 May 01 DM: Clustering; Misc. tools: approximate counting final reports due
. May 03 Conclusions - Review lecture .
. May 04 Poster poster due




Last modified 04/25/2007 by Christos Faloutsos