Novel Clustering Algorithms Based on Improved Artificial Fish Swarm Algorithm

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.

[1]  Lipo Wang,et al.  Data Mining With Computational Intelligence , 2006, IEEE Transactions on Neural Networks.

[2]  Li Wang,et al.  Particle Swarm Optimization for Fuzzy c-Means Clustering , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[3]  Yong Gan,et al.  Evolving Neural Network Classifiers and Feature Subset Using Artificial Fish Swarm , 2006, 2006 International Conference on Mechatronics and Automation.

[4]  Mingyan Jiang,et al.  Spread Spectrum Code Estimation by Artificial Fish Swarm Algorithm , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[5]  Woo-seok Jang,et al.  Optimized fuzzy clustering by predator prey particle swarm optimization , 2007, IEEE Congress on Evolutionary Computation.

[6]  Chunru Wan,et al.  Unsupervised gene selection via spectral biclustering , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[7]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[8]  Daewon Lee,et al.  Dynamic Characterization of Cluster Structures for Robust and Inductive Support Vector Clustering , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  V.S. Tseng,et al.  Efficiently mining gene expression data via a novel parameterless clustering method , 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[10]  I.W. Kao,et al.  An effective particle swarm optimization method for data clustering. , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[11]  Mingyan Jiang,et al.  The Routing Optimization Based on Improved Artificial Fish Swarm Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Daewon Lee,et al.  An improved cluster labeling method for support vector clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Thomas A. Runkler,et al.  Fuzzy Clustering by Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Fuzzy Systems.