Why does Greedy Search produce Optimal Clustering Outcomes? A Fixed-Core Assignment Theory

Kai Ming Ting, Kaifeng Zhang, Sanjay Chawla

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 simil…