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.

Rock Algorithm

  • Method
    • Compute similarity matrix
      • Use link similarity
    • Run agglomerative hierarchical clustering
    • When the data set is big
      • Get sample of transactions
      • Cluster sample
  • Problems:
    • Guarantee cluster interconnectivity
      • any two transactions in a cluster are very well connected
    • Ignores information about closeness of two clusters
      • two separate clusters may still be quite connected

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.