• DocumentCode
    2746898
  • Title

    Novel Clustering Algorithms Based on Improved Artificial Fish Swarm Algorithm

  • Author

    Cheng, Yongming ; Jiang, Mingyan ; Yuan, Dongfeng

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Shandong Univ., Jinan, China
  • Volume
    3
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    141
  • Lastpage
    145
  • 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.
  • Keywords
    artificial life; fuzzy set theory; particle swarm optimisation; pattern clustering; clustering algorithms; data clustering; fish behavior; fuzzy c-means; hybrid fuzzy clustering algorithm; improved artificial fish swarm algorithm; improved artificial fish swarm clustering; iris testing data; k-means; particle swarm optimization; Ant colony optimization; Artificial intelligence; Clustering algorithms; Data analysis; Iterative algorithms; Machine learning algorithms; Marine animals; Particle swarm optimization; Robustness; Testing; artificial fish swarm algorithm; data clustering; fuzzy C-means;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3735-1
  • Type

    conf

  • DOI
    10.1109/FSKD.2009.534
  • Filename
    5358919