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