| ABC—KHM混合聚类算法 |
| |
| 引用本文： | 陆克中.ABC—KHM混合聚类算法[J].池州师专学报,2013(3):23-26. |
| |
| 作者姓名： | 陆克中 |
| |
| 作者单位： | 池州学院数学与计算机科学系,安徽池州247000 |
| |
| 基金项目： | 安徽省高等学校自然科学研究项（KJ20112266）. |
| |
| 摘 要： | 使用调和均值的KHM聚类算法，不像KH聚类算法，具有对初始值不敏感的优点。但它作为一个基于中心聚类算法，难以摆脱早熟收敛的问题。为了克服KHM算法的不足，本文提出结合ABC和KHM的ABC—KHM混合聚类算法。在混合算法中，聚类行为可以分为两个阶段：全局搜索的ABC聚类阶段和局部求精的KHM聚类阶段。通过仿真实验，并与KHM聚类算法进行了比较，结果表明：ABC-KHM混合聚类算法，不仅对聚类初始值不敏感，而且具有较快的聚类速度、良好的全局聚类效果，是一个不错的聚类算法。
|
| 关 键 词： | 人工蜂群算法 k-调和均值 聚类 |
ABC-KHM Hybrid Clustering Algorithm |
| |
| Lu Kezhong.ABC-KHM Hybrid Clustering Algorithm[J].Journal of Chizhou Teachers College,2013(3):23-26. |
| |
| Authors: | Lu Kezhong |
| |
| Institution: | Lu Kezhong (Department of Math and Computer Science, Chizhou University, Chizhou, Anhui 247000) |
| |
| Abstract: | The K-Harmonic Means averages of the distances from each K-means, KHM is less sensitive to （KHM） is a center-based clustering algorithm which uses the harmonic data point to the centers as components to its performance function. Unlike initial conditions. However, KHM as a center-based clustering algorithm can only generate a local optimal solution. The paper presents a hybrid clustering algorithm combining Artificial Bee Colony and K-Harmonic Means （ABC-KHM） for solving this problem. This hybrid clustering algorithm has been implemented and tested on several simulated and real datasets. The performance of this algorithm is compared with KHM. Our computational simulations reveal the ABC-KHM clustering algorithm has the advantage of is a robust clustering global searching, fast convergence and less sensitive to initial conditions. The ABC-KHM algorithm. |
| |
| Keywords: | Artificial Bee Colony K-Harmonic Means Clustering Algorithm |
| 本文献已被 维普 等数据库收录！ |
