聚类分析是一种重要的数据分类方法，通过考察数据之间的相似程度 .DOCVIP

中图法分类号: TP 391.4 文献标识码:A 文章编号: 1006-8961(2012) - - 论文引用格式： 融合全局最好和声搜索算法的 模糊C均值聚类图像分割 崔兆华1，2，高立群1，欧阳海滨1，李文娜1 1.东北大学信息科学与工程学院，沈阳，110819；2.解放军第65041部队，沈阳，110113 摘 要 ：针对传统模糊C均值(Fuzzy c-means :FCM)聚类算法聚类数目难以确定、迭代速度慢、易陷入局部最优以及对聚类中心初始值的设置敏感等问题，提出一种融合全局最好和声搜索模糊C均值(GBHS-FCM)聚类算法。首先，利用全局最好和声搜索(Global Best Harmony Search :GBHS)算法的全局性和鲁棒性的优点，得到初始聚类中心和聚类个数，再将其作为传统FCM聚类算法的初始聚类中心和聚类个数；其次，提出一种新颖的模糊聚类目标函数，将图像像素点邻域依赖特性考虑进来，与像素点灰度信息共同作用，增强了分割结果空间的连续性；此外，还采用了一种新颖的距离公式代替欧氏距离公式，增强了新算法对噪声的鲁棒性。仿真结果表明，新算法有效避免了传统FCM算法因初始聚类中心设置敏感而收敛到局部最优解，在聚类精度、速度和鲁棒性上均比传统FCM算法有所提高，针对具有不同特征的图像分割取得了较好的结果。 关键词 ：图像分割；模糊C均值聚类；全局最好和声搜索算法；聚类精度 An improved fuzzy c-means clustering combined with the global best harmony search algorithm for image segmentation Cui Zhaohua1,2, Gao Liqun1, Ouyang Haibing1, Li Wenna1 1. College of Information Science and Engineering, Northeastern University, Shenyang, 110819; 2. 65041 PLA troops, Shenyang, 110113 Abstract ：To overcome the shortcomings of the traditional FCM algorithm such as cluster number determining difficult, iteration slow, easy to plunge into local optimization and sensitive to the initial values，an improved fuzzy c-means clustering combining with the global best harmony search algorithm (GBHS-FCM) is proposed. Firstly, the initial cluster numbers and cluster centers of the FCM algorithm are obtained by GBHS algorithm, while taking the advantages of global superiority and robustness of the GBHS algorithm. Then a novel fuzzy clustering function is presented by combining the pixel intensity information and the spatial dependence to the neighboring pixels together, which enhanced the spatial continuity of the segmentation results. Finally, a novel distance formula is proposed to replace the traditional Euclidean distance formula, which enhanced the robustness of the new algorithm to noise. The simulation results show that the GBHS-FCM algorithm performs better than FCM algorithm in accuracy, speed and robustness. Key words ： Image