: Xiaoqiang ZHAO, Shouming ZHANG
Kernel fuzzy C-mean clustering (KFCM) algorithm is effective for high-dimensional data, but this algorithm has some defects of sensitivity to initialization and local optima. Artificial Bee Colony (ABC) algorithm is based on intelligent behaviors of honey bee swarm. It has the properties of strong global optimization and fast convergence speed. A KFCM algorithm based on improved ABC is proposed in this paper. In order to improve search efficiency and reduce local optima, small interval generation method is used to make initial colony more symmetrical, and roulette is replaced by Boltzmann selection mechanism. The experimental results show the proposed algorithm is more accurate in clustering and less iterations than FCM and KFCM clustering algorithm for data of large cluster number and high dimension.
:Data mining, Kernel fuzzy C-mean clustering, Artificial bee colony,Boltzmann selection mechanism.
Xiaoqiang ZHAO, Shouming ZHANG, A KFCM Algorithm Based on Improved Artificial Bee Colony Algorithm, Advances in Industrial Engineering and Management, Vol.2, No.2,pp. 52-56, 2013
(size: 208.12 kB, pp.52-56
, Download times:
 Fayyad U., Piatetsky-Shapiro G, Padhraic Smyth, Knowledge Discovery and Data Mining: Towards a Unifying Framework, Proceedings of Second International Conference on Knowledge Discovery and Data Mining(KDD-96), 1996,1-35
 Liu J.W., Xu M.Z., Kernelized fuzzy attribute C-means clustering algorithm, Fuzzy Sets and Systems, 159 (2008), 2428–2445
 Xu H.X., Liu G.H., Zhou D.W., Soft sensor modeling based on modified kernel fuzzy clustering algorithm, Chinese Journal of Scientific Instrument, 30(2009), No.10, 2226-2231
 Zhang D.Q., Chen S.C., A novel kernelized fuzzy C-means algorithm with application in medical image segmentation, Artificial Intelligence in Medicine, 32 (2004), 37–50
 Karaboga D., An idea based on honey bee swarm for numerical optimization,Technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005
 Karaboga D., Ozturk C., A Novel Clustering Approach: Artificial Bee Colony(ABC), Applied Soft Computing Journal,11(2011), No.1, 652-657
 Karaboga D., Basturk B., A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony(ABC) Algorithm, Journal of Global Optimization, 39 (2007), No.3, 459-171
 Zhang, C., Ouyang D., Ning J., An artificial bee colony approach for clustering, Expert Systems with Applications, 372010, No.7, 4761 - 4767
 Ding H.J., Feng Q.X., Artificial bee colony algorithm based on Boltzmann selection policy, Computer Engineering and Applications, 49(2009), No.31, 53-55