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.

Relative Closeness & Merge of Sub-Clusters

  • Relative closeness between a pair of clusters Ci and Cj : the absolute closeness between Ci and Cj normalized w.r.t. the internal closeness of the two clusters Ci and Cj 
    \[\bar{S}_{EC_{C_{i}}} and \bar{S}_{EC_{C_{i}}}\]
    are the average weights of the edges that belong in the min-cut bisector of clusters Ci and Cj , respectively, and
    is the average weight of the edges that connect vertices in Ci to vertices in Cj
    • Merge Sub-Clusters:
      • Merges only those pairs of clusters whose RI and RC are both above some user-specified thresholds
      • Merge those maximizing the function that combines RI and RC

Speaker notes:

Content Tools


There are currently no sources for this slide.