Novel clustering algorithms based on improved artificial fish swarm algorithm

  • Authors:
  • Yongming Cheng;Mingyan Jiang;Dongfeng Yuan

  • Affiliations:
  • School of Information Science and Engineering, Shandong University, Jinan, P.R. China;School of Information Science and Engineering, Shandong University, Jinan, P.R. China;School of Information Science and Engineering, Shandong University, Jinan, P.R. China

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 3
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An improved artificial fish swarm algorithm (IAFSA) is proposed, and its complexity is much less than the original algorithm (AFSA) because of a new proposed fish behavior. Based on IAFSA, two novel algorithms for data clustering are presented. One is the improved artificial fish swarm clustering (IAFSC) algorithm, the other is a hybrid fuzzy clustering algorithm that incorporates the Fuzzy C-means (FCM) into the IAFSA. The performance of the proposed algorithms is compared with that of the Particle Swarm Optimization (PSO), K-means and FCM respectively on Iris testing data. Simulation results show that the performance of the proposed algorithms is much better than that of the PSO, K-means and FCM. And the proposed hybrid fuzzy clustering algorithm avoids the FCM's weakness such as initialization value problem and local minimum problem.