基于模拟退火的样本加权FCM算法

被引:7
作者
段林珊 [1 ,2 ]
刘培玉 [1 ,2 ]
谢方方 [1 ,2 ]
机构
[1] 山东师范大学信息科学与工程学院
[2] 山东省分布式计算机软件新技术重点实验室
关键词
模糊C均值聚类; 模拟退火; 样本加权; 初始聚类数; 加权目标函数; 自动推理;
D O I
10.16208/j.issn1000-7024.2013.06.067
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了解决模糊C均值聚类算法(FCM)中聚类类数初始值是由先验知识人为确定并且目标函数忽略了样本属性数据之间的不均衡性问题,提出了一种基于模拟退火的样本加权FCM算法(SASWFCM),利用模拟退火算法可以寻求全局最优解的特点,计算出聚类数初始值,并对聚类中心和目标函数进行加权处理。通过实验分析,该算法与原FCM算法相比较而言,无需人为确定聚类初始值并且在分类准确数和准确率上有所提高,体现了算法的优越性,验证了改进后算法的实际价值。
引用
收藏
页码:2004 / 2008
页数:5
相关论文
共 14 条
[1]   基于对应分析的冗余模糊C均值聚类算法研究 [J].
曾山 ;
同小军 ;
桑农 ;
李蓉烨 .
华中科技大学学报(自然科学版), 2012, 40 (02) :107-111+132
[2]   基于两种加权方式的模糊聚类算法 [J].
刘强 ;
夏士雄 ;
周勇 ;
刘兵 .
计算机应用研究, 2011, 28 (12) :4437-4439
[3]   基于模拟退火算法的改进人工鱼群算法研究 [J].
刘佳 ;
刘丽娜 ;
李靖 ;
陈立潮 .
计算机仿真, 2011, 28 (10) :195-198
[4]   一种基于模拟退火算法的无线传感器网络最优簇类求解方案 [J].
李芳芳 ;
王靖 .
传感技术学报, 2011, 24 (06) :900-904
[5]   直觉模糊C-均值聚类算法研究 [J].
贺正洪 ;
雷英杰 .
控制与决策 , 2011, (06) :847-850+856
[6]   模拟退火蚁群算法求解二次分配问题 [J].
朱经纬 ;
芮挺 ;
蒋新胜 ;
张金林 .
计算机工程与应用 , 2011, (14) :34-36
[7]   改进的模糊C-均值聚类算法 [J].
关庆 ;
邓赵红 ;
王士同 .
计算机工程与应用, 2011, 47 (10) :27-29+88
[8]   基于人工免疫细胞模型的模糊聚类算法 [J].
王磊 ;
王伟 ;
李玉祥 .
计算机工程, 2011, 37 (05) :13-15
[9]   改进的退火遗传优化策略应用研究 [J].
李政伟 ;
谭国俊 .
计算机工程与应用, 2010, 46 (04) :245-248
[10]   基于遗传算法的模糊聚类入侵检测研究 [J].
黄敏明 ;
林柏钢 .
通信学报, 2009, (S2) :140-145