PSO-BASED DBSCAN WITH OBSTACLE CONSTRAINTS 1 XIAONING FENG ,

Zhuo Wang, Guisheng Yin,, Ying Wang
2012 unpublished
This paper presents a new PSO-based optimization DBSCAN space clustering algorithm with obstacle constraints. The algorithm introduces obstacle model and simplifies two-dimensional coordinates of the cluster object coding to one-dimensional, then uses the PSO algorithm to obtain the shortest path and minimum obstacle distance. At the last stage, this paper fulfills spatial clustering based on obstacle distance. Theoretical analysis and experimental results show that the algorithm can get
more » ... ality clustering result of space constraints with more reasonable and accurate quality.
fatcat:zpn5t2alxzff3jhczum26vpwea