DocumentCode :
2420811
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
Volume :
2
fYear :
2007
fDate :
24-27 Aug. 2007
Firstpage :
261
Lastpage :
265
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2874-8
Type :
conf
DOI :
10.1109/FSKD.2007.507
Filename :
4406084
Link To Document :
بازگشت