Spatial Clustering in the Presence of Obstacles
Proceedings of the 17th International Conference on Data Engineering
AUTOCLUST+: Automatic Clustering of Point-Data Sets in the Presence of Obstacles
TSDM '00 Proceedings of the First International Workshop on Temporal, Spatial, and Spatio-Temporal Data Mining-Revised Papers
Clustering Spatial Data when Facing Physical Constraints
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
A Novel Spatial Clustering with Obstacles Constraints Based on Genetic Algorithms and K-Medoids
ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 01
Hybrid Evolutionary Algorithm Based on PSO and GA Mutation
HIS '06 Proceedings of the Sixth International Conference on Hybrid Intelligent Systems
Hi-index | 0.00 |
In this paper, we propose an Improved Ant Colony Optimization (IACO) and Hybrid Particle Swarm Optimization (HPSO) method for Spatial Clustering with Obstacles Constraints (SCOC). In the process of doing so, we first use IACO to obtain the shortest obstructed distance, and then we develop a novel HPKSCOC based on HPSO and K-Medoids to cluster spatial data with obstacles. The experimental results demonstrate that the proposed method, performs better than Improved K-Medoids SCOC in terms of quantization error and has higher constringency speed than Genetic K-Medoids SCOC.