Title :
Scalability of Hybrid Fuzzy C-Means Algorithm Based on Quantum-Behaved PSO
Author :
Wang, Hao ; Yang, Shiqin ; Xu, Wenbo ; Sun, Jun
Author_Institution :
Fuyang Teachers Coll., Fuyang
Abstract :
A new hybrid fuzzy clustering algorithm that incorporates the fuzzy c-means (FCM) into the quantum-behaved particle swarm optimization (QPSO) algorithm is proposed in this paper (QPSO+FCM). The QPSO has less parameters and higher convergent capability of the global optimizing than particle swarm optimization algorithm (PSO). So the iteration algorithm is replaced by the QPSO based on the gradient descent of FCM, which makes the algorithm have a strong global searching capacity and avoids the local minimum problems of FCM and in a large degree avoids depending on the initialization values. This paper also investigates the ability of FCM algorithm, PSO+FCM algorithm and GA+FCM algorithm with Iris testing data and Wine testing data. The simulation result proves that compared with other algorithms, the new algorithm not only has the favorable convergence but also has been obviously improved the clustering effect.
Keywords :
gradient methods; particle swarm optimisation; pattern clustering; fuzzy clustering algorithm; gradient descent; hybrid fuzzy c-means algorithm; iris testing data; particle swarm optimization; quantum-behaved PSO; wine testing data; Clustering algorithms; Computer science; Educational institutions; Fuzzy systems; Information technology; Iris; Particle swarm optimization; Quantum computing; Scalability; Testing;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2874-8
DOI :
10.1109/FSKD.2007.507