A New Soft Computing Method for K-Harmonic Means Clustering

作者:Yeh, Wei-Chang*; Jiang, Yunzhi; Chen, Yee-Fen; Chen, Zhe
来源:PLos One, 2016, 11(11): e0164754.
DOI:10.1371/journal.pone.0164754

摘要

The K-harmonic means clustering algorithm (KHM) is a new clustering method used to group data such that the sum of the harmonic averages of the distances between each entity and all cluster centroids is minimized. Because it is less sensitive to initialization than K-means (KM), many researchers have recently been attracted to studying KHM. In this study, the proposed iSSO-KHM is based on an improved simplified swarm optimization (iSSO) and integrates a variable neighborhood search (VNS) for KHM clustering. As evidence of the utility of the proposed iSSO-KHM, we present extensive computational results on eight benchmark problems. From the computational results, the comparison appears to support the superiority of the proposed iSSO-KHM over previously developed algorithms for all experiments in the literature.