Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (22): 194-196.
Previous Articles Next Articles
ZHANG Sifa, LIU Ruixiang
Online:
Published:
张思发,刘汭祥
Abstract: Traditional FCM is sensitive with the initial cluster center and noise also easily converge to a local minimum values, which leads to low clustering accuracy. This article proposes a method that uses divide and conquer technique with equivalency and compatible relation concepts to improve the performance of the FCM clustering method. Experiment results demonstrate appropriate accuracy.
Key words: Fuzzy C-means Clustering(FCM), divide and conquer, unsupervised clustering, micro-array data
摘要: 传统的快速聚类算法大多基于模糊C均值算法(Fuzzy C-means,FCM),而FCM对初始聚类中心敏感,对噪音数据敏感并且容易收敛到局部极小值,因而聚类准确率不高。建立使用分治策略解决聚类问题的算法架构,充分考虑数据本身特性并对传统的FCM算法进行改进,标准数据集的实验结果表明这种基于分治策略的FCM聚类算法较好地提高了算法的聚类准确率,加快了收敛速度。
关键词: 模糊C均值聚类, 分治策略, 无监督聚类, 微阵列数据
ZHANG Sifa, LIU Ruixiang. Divide and conquer improved fuzzy C-means clustering method[J]. Computer Engineering and Applications, 2013, 49(22): 194-196.
张思发,刘汭祥. 一种应用分治策略改进的FCM聚类算法[J]. 计算机工程与应用, 2013, 49(22): 194-196.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2013/V49/I22/194