| 基于模拟退火的空间聚类算法 |
| |
| 引用本文： | 张小朋,钱海忠,岳辉丽,潘红芳,张蕊.基于模拟退火的空间聚类算法[J].测绘科学技术学报,2010,27(4):306-309. |
| |
| 作者姓名： | 张小朋 钱海忠 岳辉丽 潘红芳 张蕊 |
| |
| 作者单位： | 61081部队,北京,100094;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家863计划资助项目 |
| |
| 摘 要： | 根据模拟退火具有寻求全局最优解的特性,在分析模拟退火基本理论的基础上,利用模拟退火基本思想对传统的空间聚类方法--K-means算法进行优化.然后分别对优化后的算法和传统算法进行实验分析.实验结果表明:优化后的方法以概率接受劣解的方式跳出局部极小值,从而为寻求全局的最优解提供了可能.另外,在优化过程中提出并应用了点密度的思想,使得聚类结果不受初始值影响,其执行效率也有所提高.
|
| 关 键 词： | 模拟退火 空间聚类 K-means算法 聚类准则函数 点密度 |
Simulated-Annealing-Based Spatial Clustering Algorithm |
| |
| ZHANG Xiao-peng,QIAN Hai-zhong,YUE Hui-li,PAN Hong-fang,ZHANG Rui.Simulated-Annealing-Based Spatial Clustering Algorithm[J].Journal of Zhengzhou Institute of Surveying and Mapping,2010,27(4):306-309. |
| |
| Authors: | ZHANG Xiao-peng QIAN Hai-zhong YUE Hui-li PAN Hong-fang ZHANG Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
