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
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.534