关键词: 聚类算法, 网格生长树, 微粒群算法

Abstract: A PSO-clustering algorithm based on Gird-Propagating Tree（PSO-GPT） is presented in this paper.This algorithm uses the gird and density threshold method to remove isolated points of data set，selects the initial seed points in propagating tree randomly，judges vegetal direction and executes sort according to the density-based distance，calculates cluster aim function by the propagating tree value.PSO algorithm is employed to determine the final clustering results in the new algorithm.Experimental results show that the proposed method is feasible and effective for large-scale complex shape and non-duplication data.

Key words: clustering algorithm, Gird-Propagating Tree, Particle Swarm Optimization（PSO）