基于信息熵的FCM聚类算法

被引:21
作者
邢婷 [1 ]
邢治国 [2 ]
王凤领 [1 ]
机构
[1] 哈尔滨德强商务学院计算机与信息工程系
[2] 三锐系统株式会社事业统括部
关键词
模糊聚类; 模糊C-均值算法; 聚类分析; 信息熵; 聚类算法;
D O I
10.16208/j.issn1000-7024.2010.23.051
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对模糊聚类存在的数据收缩问题的不足,提出了一种改进现有模糊聚类算法的方法,并进行仿真实验研究。模糊C-均值(FCM)算法主要通过目标函数的迭代优化来实现集合划分,以信息熵作为模糊C-均值算法的约束条件,给出改进算法的推导过程,得出改进后的模糊C-均值算法的隶属度和聚类中心,实现了模糊C-均值的改进算法。实验结果可以表明,改进的模糊C-均值算法是有效的,能够表现出比模糊C-均值算法更好的性能,在实际应用中可以取得较好的聚类效果。
引用
收藏
页码:5092 / 5095
页数:4
相关论文
共 8 条
[1]
基于直觉模糊熵的目标函数聚类 [J].
杨夏 ;
戴臻 .
计算机工程与设计, 2009, 30 (09) :2277-2278+2282
[2]
改进模糊划分的FCM聚类算法的一般化研究 [J].
朱林 ;
王士同 ;
邓赵红 .
计算机研究与发展, 2009, 46 (05) :814-822
[3]
基于自适应模糊C-均值的增量式聚类算法 [J].
张忠平 ;
陈丽萍 ;
王爱杰 ;
林志杰 .
计算机工程, 2009, 35 (06) :60-62+65
[4]
一种隶属关系不确定的可能性模糊聚类方法 [J].
陈健美 ;
陆虎 ;
宋余庆 ;
宋顺林 ;
徐景 ;
谢从华 ;
倪巍伟 .
计算机研究与发展, 2008, (09) :1486-1492
[5]
软硬结合的快速模糊C-均值聚类算法的研究 [J].
尹海丽 ;
王颖洁 ;
白凤波 .
计算机工程与应用 , 2008, (22) :172-174
[6]
基于属性权重的Fuzzy C Mean算法 [J].
王丽娟 ;
关守义 ;
王晓龙 ;
王熙照 .
计算机学报, 2006, (10) :1797-1803
[7]
基于信息理论的合作聚类算法研究 [J].
沈红斌 ;
杨杰 ;
王士同 ;
董一飞 .
计算机学报, 2005, (08) :1287-1294
[8]
基于模糊聚类的粗糙集决策表简化方法研究 [J].
张曙红 ;
孙建勋 ;
张金隆 .
计算机工程与应用, 2004, (15) :175-177