|
|||||
|
|
| 基于量子粒子群的带障碍约束的空间聚类 | |
| 引用本文： | 马程,杨诗琴. 基于量子粒子群的带障碍约束的空间聚类[J]. 安庆师范学院学报(自然科学版), 2010, 16(3): 38-41. DOI: 10.3969/j.issn.1007-4260.2010.03.011 |
| 作者姓名： | 马程 杨诗琴 |
| 作者单位： | 蚌埠学院,计算机科学与技术系,安徽,蚌埠,233000;上海电机学院,信息中心,上海,200240 |
| 基金项目： | 国家高技术研究发展计划863项目 |
| 摘 要： | 空间聚类是空间数据挖掘研究领域中一个重要的研究课题,而传统的空间聚类方法往往忽略障碍对聚类结果的影响。本文在量子粒子群算法的基础上,研究了障碍约束的处理方法,并提出一种基于量子粒子群的带障碍约束的空间聚类算法,实验结果表明,该算法不仅有效地克服了聚类算法极易陷入局部极小值和对初始值敏感的问题,而且聚类结果比忽略障碍的量子粒子群算法更符合实际情况。 |
| 关 键 词： | 空间聚类 粒子群优化 障碍距离 |
QPSO Spatial Clustering with Obstacles Constraints |
|
| MA Cheng,YANG Shi-qin. QPSO Spatial Clustering with Obstacles Constraints[J]. Journal of Anqing Teachers College(Natural Science Edition), 2010, 16(3): 38-41. DOI: 10.3969/j.issn.1007-4260.2010.03.011 | |
| Authors: | MA Cheng YANG Shi-qin |
| Affiliation: | MA Cheng1,YANG Shi-qin2(1.Computer Department of Bengbu College,Bengbu 233000,China,2.Information Center of Shanghai Motor University,Shanghai 200240,China) |
| Abstract: | Spatial clustering is one of the important areas of research projects in spatial data mining.Classic clustering algorithms are performed without the presence of obstacles.However,their presence may affect the result of clustering.This paper investigates the method of handling obstacle constraints based on QPSO algorithm,and proposes a novel spatial clustering algorithm based on Quantum-behaved Particle Swarm Optimization algorithm with obstacles constraints.The analysis of the experimental results shows tha... |
| Keywords: | spatial clustering quantum-behaved particle swarm optimization obstructed distance |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |