• 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