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.

Measuring Clustering Quality: Extrinsic Methods

  • Clustering quality measure: Q(C, Cg), for a clustering C given the ground truth Cg.
  • Q is good if it satisfies the following 4 essential criteria
    • Cluster homogeneity: the purer, the better
    • Cluster completeness: should assign objects belong to the same category in the ground truth to the same cluster
    • Rag bag: putting a heterogeneous object into a pure cluster should be penalized more than putting it into a rag bag (i.e., “miscellaneous” or “other” category)
    • Small cluster preservation: splitting a small category into pieces is more harmful than splitting a large category into pieces

Speaker notes:

Content Tools


There are currently no sources for this slide.