共 14 条
基于模拟退火的样本加权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
相关论文