Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Extensions to Hierarchical Clustering

  • Major weakness of agglomerative clustering methods
    • Can never undo what was done previously
    • Do not scale well: time complexity of at least O(n^2), where n is the number of total objects
  • Integration of hierarchical & distance-based clustering
    • BIRCH (1996): uses CF-tree and incrementally adjusts the quality of sub-clusters
    • CHAMELEON (1999): hierarchical clustering using dynamic modeling

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.