Fuzzy C-means Based on Cooperative QPSO with Learning Behavior

摘要

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.