This presentation discusses a few methods of evaluating the quality of document clusters: ClusterEvaluation.ppt

A good clustering method should produce clusters with high intra-cluster similarity and low inter-cluster similarity expressed in a distance function. -Gang Kou