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 |