International Conference on Intelligent Science and Big Data Engineering

Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques pp 343-351

Fuzzy C-means Based on Cooperative QPSO with Learning Behavior

  • Ping Lu
  • Husheng Dong
  • Huanhuan Zhai
  • Shengrong Gong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9243)

Abstract

In this paper, we propose an improved fuzzy C-means clustering algorithm based on cooperative quantum-behaved particle swarm optimization with learning behavior. Though FCM is a widely used clustering method, it has the inherent limitation of being sensitive to initial value and prone to fall in local optimum. To address this problem, we utilize the widely used global searching algorithm—QPSO, and employ new strategies to enhance its performance. First, we use the cooperative evolution strategy to improve the global searching capacity. Second, for each particle, the behavior of learning from others is granted, which effectively boosts the local searching capability. Furthermore, a gene pool is constructed to share information among all subgroups periodically. Since the iteration process is replaced by the improved version of QPSO, FCM no longer depends on the initialization values. Our experiments show that the proposed algorithm outperforms FCM and its improved versions significantly. The convergence and clustering accuracy are both improved effectively.

Keywords

Fuzzy C-means Clustering Quantum-behaved particle swarm optimization Cooperative evolution Learning behavior 

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Ping Lu
    • 1
  • Husheng Dong
    • 1
    • 2
  • Huanhuan Zhai
    • 2
  • Shengrong Gong
    • 2
  1. 1.Department of InformationSuzhou Institute of Trade and CommerceSuzhouChina
  2. 2.School of Computer Science and TechnologySoochow UniversitySuzhouChina

Personalised recommendations