A Particle Swarm Optimization Method for Spatial Clustering with Obstacles Constraints

  • Authors:
  • Xueping Zhang;Jiayao Wang;Zhongshan Fan;Xiaoqing Li

  • Affiliations:
  • School of Information Science and Engineering, Henan University of Technology, Zhengzhou 450052, China and School of Surveying and Mapping, PLA Information Engineering University, Zhengzhou 450052 ...;School of Surveying and Mapping, PLA Information Engineering University, Zhengzhou 450052, China;Henan Academy of Traffic Science and Technology, Zhengzhou 450052, China;School of Information Science and Engineering, Henan University of Technology, Zhengzhou 450052, China

  • Venue:
  • ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatial clustering is an important research topic in Spatial Data Mining (SDM). In this paper, we propose a particle swarm optimization (PSO) method for Spatial Clustering with Obstacles Constraints (SCOC). In the process of doing so, we first use PSO algorithm via MAKLINK graphic to get the optimal obstructed path, and then we developed PSO K-Medoids SCOC (PKSCOC) algorithm to cluster spatial data with obstacles constraints. The experimental results demonstrate the effectiveness and efficiency of the proposed method, which can not only give attention to higher local constringency speed and stronger global optimum search, but also get down to the obstacles constraints and practicalities of spatial clustering.