Transforming Complex Problems Into K-Means Solutions

Hongfu Liu, Junxiang Chen, Jennifer G. Dy, Yun Fu

Abstract

K-means is a fundamental clustering algorithm widely used in both academic and industrial applications. Its popularity can be attributed to its simplicity and efficiency. Studies show the equivalence of K-means to principal component analysis, non-negative matrix factorization, and spectral clustering. However, these studies focus on standard K-means with squared euclidean distance. In this review paper, we unify the available approaches in generalizing K-means to solve challenging and complex problems. We show that these generalizations can be seen from four aspects: data representation, distance measure, label assignment, and centroid updating. As concrete applications of transforming problems into modified K-means formulation, we review the following applications: iterative subspace projection and clustering, consensus clustering, constrained clustering, domain adaptation, and outlier detection.
BibTeX
@article{liu2023transforming,
  author = {Hongfu Liu and Junxiang Chen and Jennifer G. Dy and Yun Fu},
  title = {{Transforming Complex Problems Into K-Means Solutions}},
  journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
  year = {2023},
  doi = {10.1109/tpami.2023.3237667},
}

Loading related content...

Figure