Fuheng Qu1, Yuhang Shi1, Yong Yang1,*, Yating Hu2, Yuyao Liu1
CMC-Computers, Materials & Continua, Vol.81, No.3, pp. 4875-4893, 2024, DOI:10.32604/cmc.2024.060090
- 19 December 2024
Abstract The Coordinate Descent Method for K-means (CDKM) is an improved algorithm of K-means. It identifies better locally optimal solutions than the original K-means algorithm. That is, it achieves solutions that yield smaller objective function values than the K-means algorithm. However, CDKM is sensitive to initialization, which makes the K-means objective function values not small enough. Since selecting suitable initial centers is not always possible, this paper proposes a novel algorithm by modifying the process of CDKM. The proposed algorithm first obtains the partition matrix by CDKM and then optimizes the partition matrix by designing the… More >