K-sums clustering: A stochastic optimization approach

• Main Authors: ZHAO Wan-Lei, LAN, Shi Ying, CHEN, Run-Qing, NGO, Chong-wah
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Driven function; k-means; Stochastic optimization; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/6806; https://ink.library.smu.edu.sg/context/sis_research/article/7809/viewcontent/K_sums.pdf
• Institution: Singapore Management University

In this paper, we revisit the decades-old clustering method k-means. The egg-chicken loop in traditional k-means has been replaced by a pure stochastic optimization procedure. The optimization is undertaken from the perspective of each individual sample. Different from existing incremental k-means,...