On Variants of k-means Clustering

  title={On Variants of k-means Clustering},
  author={Sayan Bandyapadhyay and Kasturi R. Varadarajan},
  booktitle={Symposium on Computational Geometry},
Clustering problems often arise in the fields like data mining, machine learning etc. to group a collection of objects into similar groups with respect to a similarity (or dissimilarity) measure. Among the clustering problems, specifically k-means clustering has got much attention from the researchers. Despite the fact that k-means is a very well studied problem its status in the plane is still an open problem. In particular, it is unknown whether it admits a PTAS in the plane. The best known… CONTINUE READING
This paper has been referenced on Twitter 3 times. VIEW TWEETS


Publications citing this paper.

Similar Papers

Loading similar papers…