K-sums clustering: A stochastic optimization approach

• Main Authors: ZHAO Wan-Lei, LAN, Shi Ying, CHEN, Run-Qing, NGO, Chong-wah
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2021
• 主題: Driven function; k-means; Stochastic optimization; Databases and Information Systems
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/6806; https://ink.library.smu.edu.sg/context/sis_research/article/7809/viewcontent/K_sums.pdf
• 機構: 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,...