基于样本加权的可能性模糊聚类算法

被引:21
作者
刘兵
夏士雄
周勇
韩旭东
机构
[1] 中国矿业大学计算机科学与技术学院
关键词
样本加权; 可能性C-均值聚类; 可能性模糊聚类;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
可能性模糊聚类算法解决了噪音敏感和一致性聚类问题,但算法假定每个待分析样本对聚类的贡献相同,导致离群点或噪声点对算法的干扰较强,算法迭代次数过大.为此,提出一种基于样本加权的可能性模糊聚类算法,新算法具有更快的收敛速度,对标准数据集和人工数据集加噪后的测试结果表明,该算法具有更强的鲁棒性,在有效降低时间复杂度的同时能够取得较好的聚类准确率.
引用
收藏
页码:371 / 375
页数:5
相关论文
共 7 条
[1]   可能性模糊C-均值聚类新算法 [J].
武小红 ;
周建江 .
电子学报, 2008, (10) :1996-2000
[2]   一种隶属关系不确定的可能性模糊聚类方法 [J].
陈健美 ;
陆虎 ;
宋余庆 ;
宋顺林 ;
徐景 ;
谢从华 ;
倪巍伟 .
计算机研究与发展, 2008, (09) :1486-1492
[3]   基于熵约束的快速FCM聚类多阈值图像分割算法 [J].
田军委 ;
黄永宣 ;
于亚琳 .
模式识别与人工智能, 2008, 21 (02) :221-226
[4]   聚类算法研究 [J].
孙吉贵 ;
刘杰 ;
赵连宇 .
软件学报, 2008, (01) :48-61
[5]   基于划分的模糊聚类算法 [J].
张敏 ;
于剑 .
软件学报, 2004, (06) :858-868
[6]   基于加权模糊c均值聚类与统计检验指导的多阈值图像自动分割算法 [J].
高新波 ;
李洁 ;
姬红兵 .
电子学报, 2004, (04) :661-664
[7]   Sample-weighted clustering methods [J].
Yu, Jian ;
Yang, Miin-Shen ;
Lee, E. Stanley .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (05) :2200-2208