15-826 S08 - Christos Faloutsos

Course schedule

. | Day |
Topic (tentative) |
Due date (FIRM) |

1 | Jan 15 | Introduction; and B-tree reminders | . |

. | Jan 17 | Hashing | . |

2 | Jan 22 | Project overview and suggested projects (internal to CMU) | . |

. | Jan 24 | SAMs-1&2: Intro, Kd-trees and z-ordering | hw1 out |

3 | Jan 29 | SAMs-3: R-trees and variants | . |

. | Jan 31 | SAMs-4: Grid files, dim. curse | . |

4 | Feb 05 | SAMs-5: metric trees, nearest neighbor search |
hw1 due |

. | Feb 07 | Fractals-1: introduction | . |

5 | Feb 12 | Fractals-1: introduction (cont'd - same foils as above) | . |

. | Feb 14 | Fractals-2: r-tree analysis, dim. reduction |
proposals
due |

6 | Feb 19 | Fractals-3: dim curse; Fractals-4: regions and quadtrees | . |

. | Feb 21 |
Review
Lecture |
. |

7 | Feb 26 |
Midterm |
MIDTERM |

. | Feb 28 | Power-laws; Text-1: full scanning | . |

8 | Mar 04 | Text-2: inversion+signatures; Text-3: clustering | hw2 out |

. | Mar 06 | Text-4: LSI | . |

9 | Mar 11 |
Spring
Break |
no
classes |

. | Mar 13 |
Spring
Break |
no
classes |

10 | Mar 18 | SVD-1: definitions; SVD-2: case studies |
hw2 due |

. | Mar 20 | SVD-3: properties | . |

11 | Mar 25 | SVD-4: tensors | . |

. | Mar 27 | Multimedia databases |
progress
report |

12 | Apr 01 |
Multimedia databases
(continued) |
. |

. | Apr 03 | DSP (Digital signal processing - Fourier, Wavelets) | hw3 out |

13 | Apr 08 |
DSP
(continued) |
. |

. | Apr 10 | Graph Mining (proximity+) (substitute lecturer) | . |

14 | Apr 15 | JPEG, MPEG and fractal compression | . |

. | Apr 17 |
Carnival - no classes |
no classes |

15 | Apr 22 | Time Series and forecasting |
hw3 due |

. | Apr 24 |
Graph Mining
(patterns) |
. |

16 | Apr 29 | DM: Stat (new 4/30) |
final reports
due |

. | May 01 |
DM: Assoc. rules
; Conclusions - Review
lecture |
. |

. | May 02 |
Poster |
poster
due |