模糊C均值算法的聚类有效性评价

被引:43
作者
朴尚哲 [1 ,2 ]
超木日力格 [1 ]
于剑 [1 ]
机构
[1] 北京交通大学计算机与信息技术学院
[2] 金日成综合大学数字图书馆
关键词
聚类算法; 有效性指数; 模糊C均值(FCM);
D O I
10.16451/j.cnki.issn1003-6059.201505009
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
模糊C均值(FCM)聚类算法最终形成的聚类质量会受到初始值的设定、簇的个数选定及参数选择等多方面因素的影响.文中对最近发表的5种代表性聚类有效性指数在不同的数据维数、聚类个数和参数等条件下对FCM的聚类有效性评价结果进行对比分析.实验结果表明基于类内紧致度和类间离散度比值的聚类有效性指数对数据维度及噪声较为鲁棒,基于隶属度的聚类有效性指数不适于高维数据等,上述结果可帮助研究人员在不同的应用环境下选择合适的模糊聚类有效性函数.
引用
收藏
页码:452 / 461
页数:10
相关论文
共 13 条
[1]   模糊聚类算法的研究与实现 [J].
卢秋根 .
电脑知识与技术, 2008, (27) :1987-1990
[2]   论模糊C均值算法的模糊指标 [J].
于剑 .
计算机学报, 2003, (08) :968-973
[3]   核聚类算法 [J].
张莉 ;
周伟达 ;
焦李成 .
计算机学报, 2002, (06) :587-590
[4]   Cluster validity index for estimation of fuzzy clusters of different sizes and densities [J].
Zalik, Krista Rizman .
PATTERN RECOGNITION, 2010, 43 (10) :3374-3390
[5]  
A cluster validity index for fuzzy clustering[J] . Yunjie Zhang,Weina Wang,Xiaona Zhang,Yi Li.Information Sciences . 2007 (4)
[6]   On cluster validity index for estimation of the optimal number of fuzzy clusters [J].
Kim, DW ;
Lee, KH ;
Lee, DH .
PATTERN RECOGNITION, 2004, 37 (10) :2009-2025
[7]  
Cluster validity methods[J] . Maria Halkidi,Yannis Batistakis,Michalis Vazirgiannis.ACM SIGMOD Record . 2002 (2)
[8]  
A new cluster validity index for the fuzzy c -mean[J] . M. Ramze Rezaee,B.P.F. Lelieveldt,J.H.C. Reiber.Pattern Recognition Letters . 1998 (3)
[9]   NUMERICAL TAXONOMY WITH FUZZY SETS [J].
BEZDEK, JC .
JOURNAL OF MATHEMATICAL BIOLOGY, 1974, 1 (01) :57-71
[10]  
Cluster Validity with Fuzzy Sets[J] . Cybernetics and Systems . 1973 (3)