SlideWiki | undefined | Measuring Clustering Quality: Extrinsic Methods

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.

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:

There are currently no sources for this slide.

Current Slide