Kernelized Fuzzy C-Means Clustering Algorithm Based on Hybrid Ant Colony Optimization for Continuous Domains
GUO Xiao-Fang1, LI Feng2, SONG Xiao-Ning1, WANG Wei-Dong1
1.School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003 2.School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003
Abstract To further improve the clustering performance of kernelized fuzzy C-means clustering algorithm, a kernelized fuzzy C-means clustering algorithm based on hybrid ant colony optimization of continuous domain (KFCM-HACO) is proposed. Kernel function parameters value of KFCM algorithm is optimized by HACO, which overcomes the shortcomings of traditional algorithm, minimizes the objective function of kernelized fuzzy clustering algorithm, and speeds up the convergence rate of the algorithm. The simulation and comparison results on UCI dataset show that the KFCM-HACO algorithm outperforms the traditional clustering algorithm and improves the accuracy of clustering.
[1] Jain A K. Data Clustering: 50 Years Beyond K-means. Pattern Recognition Letters, 2010, 31(8): 651-666 [2] zbay Y, Ceylan R, Karlik B. Integration of Type-2 Fuzzy Clustering and Wavelet Transform in a Neural Network Based ECG Classifier. Expert Systems with Applications, 2011, 38(1): 1004-1010 [3] Zhang D Q, Chen S C. A Novel Kernelized Fuzzy C-means Algorithm with Application in Medical Image Segmentation. Artificial Intelligence in Medicine, 2004, 32(1): 37-50 [4] Niu Q, Huang X J. An Improved Fuzzy C-means Clustering Algorithm Based on PSO. Journal of Software, 2011, 6(5): 873-879 [5] Teh Y W, Jordan M I,Beal M J, et al. Hierarchical Dirichlet Processes. Journal of the American Statistical Association, 2006, 101(9): 1566-1581 [6] Huang H, Abdel-Aty M. Multilevel Data and Bayesian Analysis in Traffic Safety. Accident Analysis & Prevention, 2010, 42(6): 1556-1565 [7] Ma J W, Fu S Q. On the Correct Convergence of the EM Algorithm for Gaussian Mixtures. Pattern Recognition, 2005, 38(12): 2602-2611 [8] Caillol H, Pieczynski W, Hillion A. Estimation of Fuzzy Gaussian Mixture and Unsupervised Statistical Image Segmentation. IEEE Trans on Image Processing, 1997, 6(3): 425-440 [9] Du J, Hu Y, Jiang H. Boosted Mixture Learning of Gaussian Mixture Hidden Markov Models Based on Maximum Likelihood for Speech Recognition. IEEE Trans on Audio, Speech, and Language Processing, 2011, 19(7): 2091-2100 [10] Ma J H, Ge Y. The Finite Mixture Model and Its EM Algorithm for Line-Type Image Patterns. Chinese Journal of Computers, 2007, 30(2): 288-296 (in Chinese) (马江洪,葛 咏.图像线状模式的有限混合模型及其EM算法.计算机学报, 2007, 30(2): 288-296) [11] Dorigo M, Di Caro G, Gambardella L M. Ant Algorithms for Discrete Optimization. Artificial Life, 1999, 5(2): 137-172 [12] Socha K, Dorigo M. Ant Colony Optimization for Continuous Domains. European Journal of Operational Research, 2008, 185(3): 1155-1173 [13] Xiao J, Li L P. A Hybrid Ant Colony Optimization for Continuous Domains. Expert Systems with Applications, 2011, 38(9): 11072-11077 [14] Zhang D Q, Chen S C. Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm. Neural Processing Letters, 2003, 18(3): 155-162 [15] Biswal B N, Dash P K, Mishra S. A Hybrid Ant Colony Optimization Technique for Power Signal Pattern Classification. Expert Systems with Applications, 2011, 38(5): 6368-6375
2014, Vol. 27 
