CSCI-6460 Advanced DB Management Topics: Database Support for Mining

Spring 2001


Contact Information
Instructor:  Mohammed J. Zaki
Office:  Lally Bldg. 307
Phone:   x6340
Email:  zaki.AT.cs.rpi.edu
Class Hours: Carnegie 112, TF 10:00-11:20am
Office Hours: TF 11:20-12pm, or by appointment
Web Page:  http://www.cs.rpi.edu/~zaki/cs6460/


Course Information
Syllabus
Group List


Reading Materials
Gigabase Documentation
  • Overall Architecture
  • Index Manager
  • Buffer Manager

    Association Rules

  • R. Agrawal, R. Srikant: ``Fast Algorithms for Mining Association Rules'', Proc. of the 20th Int'l Conference on Very Large Databases. Download from http://www.almaden.ibm.com/cs/quest/PUBS.html
  • Mohammed J. Zaki, Scalable Algorithms for Association Mining, in IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 3, pp 372-390, May/June 2000. Download from http://www.cs.rpi.edu/~zaki/papers.html .

    • Sequences

  • R. Srikant, R. Agrawal: ``Mining Sequential Patterns: Generalizations and Performance Improvements'', Proc. of the Fifth Int'l Conference on Extending Database Technology (EDBT), Avignon, France, March 1996. Download from http://www.almaden.ibm.com/cs/quest/PUBS.html
  • Mohammed J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences, to appear in Machine Learning Journal, special issue on Unsupervised Learning (Doug Fisher, ed.), pp 31-60, Vol. 42 Nos. 1/2, Jan/Feb 2001. Download from http://www.cs.rpi.edu/~zaki/papers.html .

    • Decision Trees

  • J.C. Shafer, R. Agrawal, M. Mehta, "SPRINT: A Scalable Parallel Classifier for Data Mining", Proc. of the 22th Int'l Conference on Very Large Databases, Mumbai (Bombay), India, Sept. 1996. Download from http://www.almaden.ibm.com/cs/quest/PUBS.html


    • Class Topics
    TUESDAYS FRIDAYS
    Jan 9 - Overview Jan 12 - Association Mining
    Jan 16 - Frequent Pattern Mining Jan 19 - Classification
    Jan 23 - FPM paradigms Jan 26 - Data Mining Server
    Jan 30 - Data Storage Feb 2 - Representing Data Elements
    Feb 6 - Index Structures Feb 9 -
    Feb 13 - Feb 16 - No Class (out of town)
    Feb 20 - No Class (Monday Schedule) Feb 23 - Exam I
    Feb 27 - Mar 2 -
    Mar 6 - Mar 9 -
    Mar 13 - No Class (Spring Break) Mar 16 - No Class (Spring Break)
    Mar 20 - Mar 23 -
    Mar 27 - Mar 30 -
    Apr 3 - Apr 6 -
    Apr 10 - Apr 13 - Exam II
    Apr 17 - Apr 20 -
    Apr 24 - Apr 27 - No Class (Study Review Day)