Carnegie Mellon University
15-826: Multimedia and Data Mining
Fall 2024 - Christos Faloutsos

Schedule


Day

Topic (tentative)

Due dates (FIRM)

1

08/30

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

hw1 out; and hw1 solutions



SAMs-1: Intro, Kd-trees ; SAMs-2: z-ordering


2

09/06

Graph mining - p1: patterns ; p5: anomaly detection ;

hw1 due; project starts



Graph mining - p6: types of fraud


3

09/13

SAMs-3: R-trees ; SAMs-4: metric trees

hw2 out; and hw2 solutions



Fractals-1: introduction


4

09/20

Fractals-2: examples;

hw2 due



Fractals-3: proofs etc


5

09/27

Power laws

Phase1: proposals due



Text-1: full scanning


6

10/04

Text-2: inversion etc ; Text-3: clustering

hw3 out and hw3 solutions



Text-4: LSI ; midterm prep: sample exam


7

10/11

MIDTERM (80 minutes)

MIDTERM EXAM



Bonus lecture: 'Lessons learned from 1K paper rejections'


8

10/18

Fall break

Fall break





9

10/25

SVD-1: definitions

Phase2: progress report due



SVD-2: visualization


10

11/01

SVD-3: properties - HITS/PR

hw3 due



SVD-4: tensors; SVD-5: ICA


11

11/08

DSP - Fourier

hw4 out; solutions and code



............. continued


12

11/15

DSP - wavelets and examples

Phase3: final reports due



............ continued


14
11/22
Multimedia databases hw4 due


Compression: JPEG/MPEG/fractal

15

11/29

Thanksgiving - no class

Thanksgiving




15

12/06

Time Series and forecasting

[Last day of classes]



Graph Mining - p2 (gen. + tools); Conclusions ; Exam prep.

Last modified Nov. 25, 2024, by Christos Faloutsos