Articles Information
Journal of Agricultural Science and Engineering, Vol.1, No.2, Jun. 2015, Pub. Date: Apr. 10, 2015
Fuzzy Artificial Bee Colony for Clustering
Pages: 46-53 Views: 2863 Downloads: 1794
Authors
[01]
Manij Ranjbar, Computer department, University of Kurdistan, Sanandaj, Iran.
[02]
Mostafa Azami, Computer department, University of Kurdistan, Sanandaj, Iran.
[03]
Ali Shokouhi Rostammi, Electrical and Computer faculty, Mazandran University of Science and Technology, Behshahr, Iran.
Abstract
In this paper, "fuzzy artificial bee algorithm (FABC)" has been proposed for clustering data, this method is an algorithm derived from honeybees to find food in the global and local search to find the best centres in clusters. This algorithm in comparison with other well-known modern heuristic algorithms such as ABC, GA, TS, SA, ACO, K-means, FCM, and PSO improved significantly that fuzzy ABC algorithm had the best performance among other algorithms for the best, average and worst inter-cluster distances. Experiments on Iris and Wine data sets show that the new method is better. On the other hand, we checked Fuzzy ABC algorithm by two well-known functions "Gaussian and Cauchy", that among Fuzzy algorithm and exclusive Honey Bee algorithm, Fuzzy algorithm has better improvement and among Gaussian function and Cauchy function, Gaussian function has better improvement, too.
Keywords
Fuzzy, Honey Bee, Colony, Clustering
References
[01]
M.M. Inallou and J. Nanosci, "International journal of Mechatronics, Electrical and Computer Technology", Vol. 3, 6 (2012), pp. 63-75.
[02]
MacQueen, J. Some methods for classification and analysis of multivariate observations. in Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. 1967. California, USA.
[03]
Forgy, E.W., Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics, 1965. 21: p. 768-769.
[04]
Zahn, C.T., Graph-theoretical methods for detecting and describing gestalt clusters. Computers, IEEE Transactions on, 1971. 100(1): p. 68-86.
[05]
Mitchell, T.M., Machine learning. WCB. 1997, McGraw-Hill Boston, MA:.
[06]
Kohonen, T., Self-organizing maps. Vol. 30. 2001: Springer.
[07]
Liao, S.-H. and C.-H. Wen, Artificial neural networks classification and clustering of methodologies and applications–literature analysis from 1995 to 2005. Expert Systems with Applications, 2007. 32(1): p.1-11.
[08]
Mao, J. and A.K. Jain, Artificial neural networks for feature extraction and multivariate data projection. Neural Networks, IEEE Transactions on, 1995. 6(2): p. 296-317.
[09]
Pal, N.R., J.C. Bezdek, and E.-K. Tsao, Generalized clustering networks and Kohonen's self-organizing scheme. Neural Networks, IEEE Transactions on, 1993. 4(4): p. 549-557.
[10]
Falkenauer, E., Genetic algorithms and grouping problems. 1998: John Wiley & Sons, Inc.
[11]
Paterlini, S. and T. Minerva, Evolutionary approaches for cluster analysis, in Soft Computing Applications. 2003, Springer. p. 165-176.
[12]
Kao, Y. and K. Cheng, An ACO-based clustering algorithm, in Ant Colony Optimization and Swarm Intelligence. 2006, Springer. p. 340-347.
[13]
Omran, M., A.P. Engelbrecht, and A. Salman, Particle swarm optimization method for image clustering. International Journal of Pattern Recognition and Artificial Intelligence,2005. 19(03): p.297-321.
[14]
Omran, M.G., A.P. Engelbrecht, and A. Salman. Differential evolution based particle swarm optimization. in Swarm Intelligence Symposium, 2007. SIS 2007. IEEE. 2007. IEEE.
[15]
Shelokar, P., V.K. Jayaraman, and B.D. Kulkarni, An ant colony approach for clustering. AnalyticaChimicaActa, 2004. 509(2): p. 187-195.
[16]
Tsang, C.-H. and S. Kwong, Ant colony clustering and feature extraction for anomaly intrusion detection, in Swarm Intelligence in Data Mining. 2006, Springer. p. 101-123.
[17]
Younsi, R. and W. Wang, A new artificial immune system algorithm for clustering, in Intelligent Data Engineering and Automated Learning–IDEAL 2004. 2004, Springer. p. 58-64.
[18]
Dumitrescu, D.-D., B. Lazzerini, and L.C. Jain, Fuzzy Sets and Their Application and Clustering and Training. Vol. 16. 2000: CRC Press.
[19]
Zadeh, L.A., Fuzzy sets. Information and control, 1965. 8(3): p. 338-353.
[20]
Dunn, J.C., A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. 1973.
[21]
Bezdek, J.C., Pattern recognition with fuzzy objective function algorithms. 1981: Kluwer Academic Publishers.
[22]
Du, K.-L., Clustering: A neural network approach. Neural Networks, 2010. 23(1): p. 89-107.
[23]
Niknam, T. and B. Amiri, An efficient hybrid approach based on PSO, ACO and< i> k-means for cluster analysis. Applied Soft Computing, 2010. 10(1): p. 183-197.
[24]
Fu, Q., Z. Wang, and Q. Jiang, Delineating soil nutrient management zones based on fuzzy clustering optimized by PSO. Mathematical and computer modelling, 2010. 51(11): p. 1299-1305.
[25]
He, H. and Y. Tan, A two-stage genetic algorithm for automatic clustering. Neurocomputing, 2012. 81: p. 49-59.
[26]
Karaboga, D. and B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of global optimization, 2007. 39(3): p. 459-471.
[27]
Karaboga, D. and C. Ozturk, A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied Soft Computing, 2011. 11(1): p. 652-657.
[28]
Murthy, C.A. and N. Chowdhury, In search of optimal clusters using genetic algorithms. Pattern Recognition Letters, 1996. 17(8): p. 825-832.
[29]
Selim, S.Z. and K. Alsultan, A simulated annealing algorithm for the clustering problem. Pattern recognition, 1991. 24(10): p. 1003-1008.
[30]
Al-Sultan, K.S., A tabu search approach to the clustering problem. Pattern Recognition, 1995. 28(9): p. 1443-1451.
[31]
Kao, Y.-T., E. Zahara, and I.-W. Kao, A hybridized approach to data clustering. Expert Systems with Applications, 2008. 34(3): p. 1754-1762.