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

Schedule


Day

Topic (tentative)

Due dates (FIRM)

1

08/29

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

hw1 out and hw1 solutions



SAMs-1: Intro and kd-trees ; SAMs-2: z-ordering


2

09/05

Graph mining - p1: patterns; p5: anomaly detection

hw1 due ; project starts



Graph mining - p6: types of fraud


3

09/12

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

hw2 out



Fractals-1: introduction


4

09/19

Fractals-2: examples

hw2 due



Fractals-3: proofs etc


5

09/26

Power laws

Phase1: proposals due



Text-1: full scanning


6

10/03

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

hw3 out



Text-4: LSI ; midterm prep: sample exam


7

10/10

MIDTERM (80 minutes)

MIDTERM EXAM



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


8

10/17

Fall break

Fall break





9

10/24

SVD-1: definitions

Phase2: progress report due



SVD-2: visualization


10

10/31

SVD-3: properties - HITS/PR

hw3 due



SVD-4: tensors; SVD-5: ICA


11

11/07

DSP - Fourier

hw4 out



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


12

11/14

DSP - wavelets and examples

Phase3: final reports due



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


14
11/21
Multimedia databases hw4 due


Compression: JPEG/MPEG/fractal

15

11/28

Thanksgiving - no class

Thanksgiving




16

12/05

Time Series and forecasting

[Last day of classes]



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

Last modified Sept. 12, 2025, by Christos Faloutsos