Ant clustering algorithm with K-harmonic means clustering

作者：Jiang, Hua^*; Yi, Shenghe; Li, Jing; Yang, Fengqin; Hu, Xin

来源：Expert Systems with Applications, 2010, 37(12): 8679-8684.

DOI：10.1016/j.eswa.2010.06.061

• Clustering
• K-means
• K-harmonic means clustering
• Ant clustering algorithm

Clustering is an unsupervised learning procedure and there is no a prior knowledge of data distribution. It organizes a set of objects/data into similar groups called clusters, and the objects within one cluster are highly similar and dissimilar with the objects in other clusters. The classic K-means algorithm (KM) is the most popular clustering algorithm for its easy implementation and fast working. But KM is very sensitive to initialization, the better centers we choose, the better results we get. Also, it is easily trapped in local optimal. The K-harmonic means algorithm (KHM) is less sensitive to the initialization than the KM algorithm. The Ant clustering algorithm (ACA) can avoid trapping in local optimal solution. In this paper, we will propose a new clustering algorithm using the Ant clustering algorithm with K-harmonic means clustering (ACAKHM). The experiment results on three well-known data sets like Iris and two other artificial data sets indicate the superiority of the ACAKHM algorithm. At last the performance of the ACAKHM algorithm is compared with the ACA and the KHM algorithm.

• 出版日期2010-12
• 单位东北师范大学