基于模拟退火的K-means算法研究

• 作者: 孙强 张国毅 肖立志 黄浩
• 来源期刊: 舰船电子对抗
• 学科: 工学
• 关键词: 聚类 K-means算法 模拟退火
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机技术
• 页码范围: 103-105
• 页数: 3页
• 分类号: TN971.1
• 字数: 2856字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9167.2008.06.027

摘要

针对K-means算法依赖于初始聚类中心、经常陷入局部最优解等缺点,利用模拟退火算法的全局优化特点,提出一种基于模拟退火的K-means算法.仿真结果表明该算法减弱了对初始聚类中心的依赖性,提高了原有算法的稳定性.该算法能够获得全局最优解,收敛于局部极小值点的可能性大大减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国毅		91	421	10.0	15.0
2	孙强		4	12	2.0	3.0
3	黄浩		4	18	3.0	4.0
4	肖立志		11	84	5.0	9.0