Reasoning & Evaluation
23 min
Clustering Has No Ground Truth: Impossibility, Validation, and What a Cluster Can Promise
In 2002 Jon Kleinberg proved that no clustering function can satisfy three properties almost everyone would ask for. Every algorithm is therefore a definition of what a cluster is, and every validation index is another definition…