Why does Greedy Search produce Optimal Clustering Outcomes? A Fixed-Core Assignment Theory
Many existing clustering methods are designed based on a set-oriented definition---a cluster is a set of similar points---relying a point-to-point similarity function to find similar points. This works well for compact clusters, but clustering performance can deteriorate badly when cluster shapes are irregular, and densities or sizes vary between clusters. Recent `Cluster-as-Distribution' (CaD) clustering has been shown to discover these generic types of clusters in practice by treating each cluster as a set of independent and identically distributed points generated from some unknown distribution via a greedy search, achieving a clustering objective equivalent to that of Spectral Cluster...
| Authors | Kaifeng Zhang, Kai Ming Ting, Sanjay Chawla |
|---|---|
| Primary category | cs.LG |
| Published | 27 July 2026 |
| Last updated at source | 29 July 2026 |
Silytics shows public metadata from arXiv and links to the original. Information may be incomplete or out of date. Last refreshed 17 October 2026. Licenses and terms of the original apply to the work itself. Not financial, legal or professional advice.