TDDD41 / 732A02 Data Mining - Clustering and Association Analysis

Course information

Course literature

• Jiawei Han, Micheline Kamber, Data Mining - Concepts and Techniques, 2nd edition, Morgan-Kaufmann, 2006. ISBN: 978-1-55860-901-3
• Lab assignment descriptions
• Articles
  • Association analysis - Apriori algorithm
    • R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules, Proc. of the 20th Int. Conf. on Very Large Databases, Santiago, Chile, September 1994. Expanded version available as IBM Research Report RJ9839, June 1994.
  • Association analysis - FP grow algorithm
    • J. Han, J. Pei, and Y. Yin. Mining Frequent Patterns without Candidate Generation, Proc. 2000 ACM-SIGMOD Int. Conf. on Management of Data (SIGMOD'00), Dallas, TX, May 2000.
  • Association analysis - Constraints
    • J. Pei and J. Han. Can We Push More Constraints into Frequent Pattern Mining?, Proc. 2000 Int. Conf. on Knowledge Discovery and Data Mining (KDD'00), Boston, MA, August 2000.
  • Clustering - Partitioning Methods
    • Raymond T Ng, Jiawei Han. Efficient and Effective Clustering Methods for Spatial Data Mining, VLDB 94, 144--155, 1994. (CLARANS, also introduction to PAM and CLARA)
  • Clustering - Hierarchical Methods
    • Tian Zhang, Raghu Ramakrishnan, and Miron Livny. BIRCH : an efficient data clustering method for very large databases. SIGMOD 96, 103-114, 1996.
    • Sudipto Guha, Rejeev Rastogi, and Kyuseok Shim. ROCK: A robust clustering algorithm for categorical attributes, Information Systems 25(5):345-366, 2000.
    • George Karypis, Eui-Hong Han, and Vipin Kumar. CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling, COMPUTER 32(8): 68-75, 1999.
  • Clustering - Density-Based Methods
    • Mihael Ankerst, Markus M Breunig, Hans-Peter Kriegel, Jörg Sander. Optics: Ordering points to identify the clustering structure, SIGMOD 99, 49-60, 1999.
    • Alexander Hinneburg, Daniel A. Keim. An Efficient Approach to Clustering in Large Multimedia Databases with Noise, KDD 98, 58-65, 1998. (DENCLUE)

Page responsible: Patrick Lambrix
Last updated: 2010-02-17