A New CLARANS Algorithm Based on Particle Swarm Optimization

CLARANS is an efficient and effective clustering method especially in spatial data mining. It is applicable to locate objects with polygon shape. Inspired by its randomized searching nature, and based on the standard particle swarm optimization PSO) algorithm together with the widely used dynamic niche technology, this paper presents a new variation of CLARANS combined with the dynamic niche sharing technique with PSO algorithm. We proposed a cooperative particle swarm optimization CLARANS with cooperative multi-population.