Abstract

Data clustering is a widespread data compression, vector quantization, data analysis and data mining technique. The principle objective of data clustering is to make clusters (or groups) such that data having high degree of similarity is gathered in the same cluster while data having high degree of dissimilarity is gathered in the different clusters and plays a key role for users to organize, summarize, and steer the data adequately. In this work Artificial Bee Colony (ABC) algorithm is applied to different size datasets. Results clearly show that ABC when applied on small size datasets were more effective than those of large size datasets in terms of intra- cluster distance, computation cycles and time required to complete those cycles.

References

• M. S. Kamel and S. Z. Selim, "New algorithms for solving the fuzzy clustering problem," Pattern recognition, vol. 27, pp. 421-428, 1994.
• M. Omran, A. Salman, and A. P. Engelbrecht, "Image classification using particle swarm optimization," in Proceedings of the 4th Asia-Pacific conference on simulated evolution and learning, 2002, pp. 18-22.
• S. Z. Selim and M. A. Ismail, "K-means-type algorithms: a generalized convergence theorem and characterization of local optimality," IEEE Transactions on pattern analysis and machine intelligence, pp. 81-87, 1984.
• M. Fathian, B. Amiri, and A. Maroosi, "Application of honey-bee mating optimization algorithm on clustering," Applied Mathematics and Computation, vol. 190, pp. 1502-1513, 2007.
• E. W. Forgy, "Cluster analysis of multivariate data: efficiency versus interpretability of classifications," Biometrics, vol. 21, pp. 768-769, 1965.
• C. T. Zahn, "Graph-theoretical methods for detecting and describing gestalt clusters," IEEE Transactions on computers, vol. 100, pp. 68-86, 1971.
• T. Mitchell, "Machine Learning, McGraw-Hill Higher Education," New York, 1997.
• J. West, J. M. Fitzpatrick, M. Y. Wang, B. M. Dawant, C. R. Maurer Jr, R. M. Kessler, et al., "Comparison and evaluation of retrospective intermodality brain image registration techniques," Journal of computer assisted tomography, vol. 21, pp. 554-568, 1997.
• S. Paterlini and T. Minerva, "Evolutionary approaches for cluster analysis," in Soft Computing Applications, ed: Springer, 2003, pp. 165-176.
• C.-H. Tsang and S. Kwong, "Ant colony clustering and feature extraction for anomaly intrusion detection," in Swarm Intelligence in Data Mining, ed: Springer, 2006, pp. 101-123.
• R. Younsi and W. Wang, "A new artificial immune system algorithm for clustering," in International Conference on Intelligent Data Engineering and Automated Learning, 2004, pp. 58-64.
• P. Shelokar, V. K. Jayaraman, and B. D. Kulkarni, "An ant colony approach for clustering," Analytica Chimica Acta, vol. 509, pp. 187-195, 2004.
• M. Omran, A. P. Engelbrecht, and A. Salman, "Particle swarm optimization method for image clustering," International Journal of Pattern Recognition and Artificial Intelligence, vol. 19, pp. 297-321, 2005.
• S. Z. Selim and K. Alsultan, "A simulated annealing algorithm for the clustering problem," Pattern recognition, vol. 24, pp. 1003-1008, 1991.
• K. S. Al-Sultan, "A tabu search approach to the clustering problem," Pattern Recognition, vol. 28, pp. 1443-1451, 1995.
• U. Maulik and S. Bandyopadhyay, "Genetic algorithm-based clustering technique," Pattern recognition, vol. 33, pp. 1455-1465, 2000.
• Y.-T. Kao, E. Zahara, and I.-W. Kao, "A hybridized approach to data clustering," Expert Systems with Applications, vol. 34, pp. 1754-1762, 2008.
• P. Manikandan and S. Selvarajan, "Data clustering using cuckoo search algorithm (CSA)," in Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012, 2014, pp. 1275-1283.
• D. Karaboga and B. Akay, "A comparative study of artificial bee colony algorithm," Applied mathematics and computation, vol. 214, pp. 108-132, 2009.
• D. Karaboga and B. Basturk, "On the performance of artificial bee colony (ABC) algorithm," Applied soft computing, vol. 8, pp. 687-697, 2008.
• L. N. De Castro and F. J. Von Zuben, "Artificial immune systems: Part I–basic theory and applications," Universidade Estadual de Campinas, Dezembro de, Tech. Rep, vol. 210, 1999.
• C. Zhang, D. Ouyang, and J. Ning, "An artificial bee colony approach for clustering," Expert Systems with Applications, vol. 37, pp. 4761-4767, 2010.
• M. Lichman, "{UCI} Machine Learning Repository," 2013.