Data Clustering With Quantum-Behaved Particle Swarm Optimization

Clustering algorithm has a wide application in many fields, for example data analysis and data excavation .In this paper we explore data clustering and the application with Quantum-behaved Particle Swarm Optimization (QPSO) and FCM.Firstly, advancing QPSO algorithm to cluster data based on the PSO clustering and QPSO clustering, I propose a new distance metric in clustering procedures. Experiment results show that this new metric is more robust and accuracy than common-used Euclidean norm, I use QPSO algorithm to data clustering based on the new metric .The experiment results show that QPSO is superior to PSO. Not only the parameters of QPSO are few and randomicity of QPSO is strong, but also QPSO cover with all solution space and guarantee global convergence of algorithms.Secondly, In QPSO, Contraction-Expansion Coefficient is a vital parameter to the convergence of the individual particle in QPSO. In this paper we use adaptive mechanism, therefore we use Adaptive Quantum-behaved Particle Swarm Optimization (AQPSO) to cluster date. The AQPSO outperforms PSO and QPSO in global search ability and local search ability, because the adaptive method is more approximate to the learning process of social organism with high-level swarm intelligence and can make the population evolve persistently.Finally, After analyzing the disadvantages of the Fuzzy C-means (FCM) clustering algorithm,this paper proposes a novel Fuzzy C-means clustering based on Quantum-behave Particle Swarm Optimization algorithm. Not only parameters of QPSO are few and randomicity of QPSO is strong, but also QPSO covers with all solution space and guarantees global convergence. And it avoids the local minimum problems of FCM.At the same time,using QPSO to optimize initial centers first, FCM is no longer a large degree dependent on the initialization values.Numerical experiments show that the proposed algorithm is more robust and accuracy than FCM and PSO-FCM..Using new distance metric in QPSO with FCM, The new QPSO-FCM can get more robust result.