| 基于一种改进的遗传算法的空间聚类分析 |
| |
| 引用本文： | 钱光超,贾瑞玉,张然,李龙澍.基于一种改进的遗传算法的空间聚类分析[J].计算机技术与发展,2007,17(12):71-75. |
| |
| 作者姓名： | 钱光超 贾瑞玉 张然 李龙澍 |
| |
| 作者单位： | 安徽大学,计算机科学与技术学院,安徽,合肥,230039 |
| |
| 摘 要： | 空间数据挖掘是数据挖掘的一个研究分支。空间聚类分析是空间数据挖掘的一个重要的研究领域。传统的K-均值方法用于聚类具有收敛速度快、算法实现简单等特点，但容易陷入局部最优，并对初始解敏感。遗传算法是一种全局搜索算法，但是收敛速度较慢。提出一种改进的遗传算法进行聚类，该算法通过全局搜索与局部搜索相结合，取得较好效果。实验表明：文中提出的算法在聚类分析中搜索到全局最优解（或近似全局最优解）的能力要优于经典的K-均值聚类算法，且局部收敛速度和全局收敛性能较好。
|
| 关 键 词： | 空间数据挖掘 空间聚类 K-均值算法 遗传算法 |
| 文章编号： | 1673-629X（2007）12-0071-05 |
| 收稿时间： | 2007-03-11 |
Spatial Clustering Analysis Based on an Improved Genetic Algorithm |
| |
| QIAN Guang-chao,JIA Rui-yu,ZHANG Ran,LI Long-shu.Spatial Clustering Analysis Based on an Improved Genetic Algorithm[J].Computer Technology and Development,2007,17(12):71-75. |
| |
| Authors: | QIAN Guang-chao JIA Rui-yu ZHANG Ran LI Long-shu |
| |
| Affiliation: | School of Computer Science and Technology, Anhui University, Hefei 230039, China |
| |
| Abstract: | |
| |
| Keywords: | spatial data mining spatial clustering K - means algorithm genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
