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
Link To Document