15-826 S09 - Christos Faloutsos

Course schedule

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

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

. | Jan 15 | Hashing | . |

2 | Jan 20 | Project overview and suggested projects | . |

. | Jan 22 | SAMs-1: Intro, Kd-trees | hw1 out |

3 | Jan 27 | SAMS2: z-ordering | . |

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

4 | Feb 03 | SAMS-4: Grid files; |
hw1 due |

. | Feb 05 | SAMs-5: metric trees, nearest neighbor search | . |

5 | Feb 10 | Fractals-1: introduction | . |

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

6 | Feb 17 | Fractals-3: dim. curse; | . |

. | Feb 19 |
Review
Lecture |
. |

7 | Feb 24 |
Midterm |
MIDTERM |

. | Feb 26 | Fractals-4: regions and quadtrees | . |

8 | Mar 03 | Power-laws; Text-1: full scanning; Text-2: inversion and signature files | hw2 out |

. | Mar 05 | Text-3: clustering; Text-4: LSI | . |

9 | Mar 10 |
Spring
Break |
no
classes |

. | Mar 12 |
Spring
Break |
no
classes |

10 | Mar 17 | SVD-1: definitions |
hw2 due |

. | Mar 19 | SVD-2: case studies | . |

11 | Mar 24 | SVD-3: properties | . |

. | Mar 26 |
SVD-3: continued |
progress
report |

12 | Mar 31 * |
Graphical models and topic
analysis (by Eric Xing) |
. |

. | Apr 02 * | Graph mining: part 1 and part 2 (by Babis Tsourakakis) | hw3 out |

13 | Apr 07 | SVD-4: tensors | . |

. | Apr 09 | Multimedia databases | . |

14 | Apr 14 | DSP (Digital signal processing - Fourier, Wavelets) | . |

. | Apr 16 |
Carnival - no classes |
no classes |

15 | Apr 21 |
DSP; and multimedia databases, continued |
hw3 due |

. | Apr 23 | JPEG, MPEG and fractal compression | . |

16 | Apr 28 | DM: (a) OLAP - (b) Assoc. rules |
final reports
due |

. | Apr 30 |
Time Series and
forecasting - Conclusions
- Review
lecture |
. |

. | May 01 |
Poster (12-5pm, NSH
3305) |
poster
due |