| 一个用于空间聚类分析的遗传K-均值算法 |
| |
| 引用本文： | 王家耀,张雪萍,周海燕. 一个用于空间聚类分析的遗传K-均值算法[J]. 计算机工程, 2006, 32(3): 188-190 |
| |
| 作者姓名： | 王家耀 张雪萍 周海燕 |
| |
| 作者单位： | 解放军信息工程大学测绘学院,郑州,450052;解放军信息工程大学测绘学院,郑州,450052;河南工业大学计算机科学系,郑州,450052 |
| |
| 基金项目： | 河南省自然科学基金;河南省教育厅自然科学基金;河南省高校青年骨干教师资助项目 |
| |
| 摘 要： | 空间数据挖掘是数据挖掘的一个新的分支，空间聚类分析是空间数据挖掘中的一个重要研究课题。本文在分析遗传算法及K-均值算法的优越性和不足的基础上，设计了一种遗传K-均值空间聚类分析算法，该算法兼顾了局部收敛和全局收敛性能。实验表明，其结果优于传统K-均值聚类方法及单纯的遗传算法聚类。
|
| 关 键 词： | 空间数据挖掘 空间聚类 遗传算法 K-均值算法 遗传K-均值算法 |
| 文章编号： | 1000-3428（2006）03-0188-03 |
| 收稿时间： | 2005-01-23 |
| 修稿时间： | 2005-01-23 |
A Genetic K-means Algorithm for Spatial Clustering |
| |
| WANG Jiayao,ZHANG Xueping,ZHOU Haiyan. A Genetic K-means Algorithm for Spatial Clustering[J]. Computer Engineering, 2006, 32(3): 188-190 |
| |
| Authors: | WANG Jiayao ZHANG Xueping ZHOU Haiyan |
| |
| Affiliation: | 1. Institute of Surveying and Mapping, PLA Information Engineering University, Zhengzhou 450052; 2.Department of Computer Science, Henan University of Technology, Zhengzhou 450052 |
| |
| Abstract: | Spatial data mining(SDM) is a branch of data mining(DM).Spatial clustering is an important research topic in SDM.This paper proposes a novel genetic K-means algorithm for spatial clustering after analyzing advantages and disadvantages of genetic algorithm and K-means algorithm.The spatial clustering algorithm can give attention to local constringency and the whole constringency.The experimental results show that it is better than simple genetic algorithm and tradition K-means algorithm. |
| |
| Keywords: | Spatial data mining Spatial clustering Genetic algorithm K-means algorithm Genetic K-means algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
