Qualitative properties of the minimum sum-of-squares clustering problem

• Published in: Optimization Vol. 69; no. 9; pp. 2131 - 2154
• Main Authors: Cuong, Tran Hung, Yao, Jen-Chih, Yen, Nguyen Dong
• Format: Journal Article
• Language: English
• Published: Philadelphia Taylor & Francis 01.09.2020; Taylor & Francis LLC
• Subjects: Algorithms; attraction sets; Centroids; Clustering; Clustering problem; Data points; local and global solutions; solution existence; stability properties

Fundamental qualitative properties of the minimum sum-of-squares clustering problem are established in this paper. We prove that the problem always has a global solution and, under a mild condition, the global solution set is finite. Moreover, the components of each global solution can be computed b...