基于模拟退火的空间聚类算法

• 作者: 岳辉丽 张小朋 张蕊 潘红芳 钱海忠
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 模拟退火 空间聚类 K-means算法 聚类准则函数 点密度
• 年，卷（期）: 2010,（4）
• 页码范围: 306-309
• 分类号: P208
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2010.04.018

摘要

根据模拟退火具有寻求全局最优解的特性,在分析模拟退火基本理论的基础上,利用模拟退火基本思想对传统的空间聚类方法--K-means算法进行优化.然后分别对优化后的算法和传统算法进行实验分析.实验结果表明:优化后的方法以概率接受劣解的方式跳出局部极小值,从而为寻求全局的最优解提供了可能.另外,在优化过程中提出并应用了点密度的思想,使得聚类结果不受初始值影响,其执行效率也有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱海忠	信息工程大学测绘学院	78	778	17.0	22.0