Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 240419, 17 pages
http://dx.doi.org/10.1155/2015/240419
Research Article

An Effective Hybrid of Bees Algorithm and Differential Evolution Algorithm in Data Clustering

1Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia
2College of Science, Misan University, Ministry of Higher Education of Iraq, Iraq

Received 8 October 2014; Accepted 16 January 2015

Academic Editor: Yi-Chung Hu

Copyright © 2015 Mohammad Babrdel Bonab et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Gan, C. Ma, and J. Wu, Data Clustering: Theory, Algorithms, and Applications, vol. 20, SIAM, 2007.
  2. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, Morgan Kaufmann, 2006.
  3. D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm,” Journal of Global Optimization, vol. 39, no. 3, pp. 459–471, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. E. Alpaydin, Introduction to Machine Learning, MIT Press, 2004.
  5. S. Bandyopadhyay and U. Maulik, “An evolutionary technique based on K-means algorithm for optimal clustering in RN,” Information Sciences, vol. 146, no. 1–4, pp. 221–237, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. S. S. Khan and A. Ahmad, “Cluster center initialization algorithm for K-means clustering,” Pattern Recognition Letters, vol. 25, no. 11, pp. 1293–1302, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Hamerly and C. Elkan, “Alternatives to the k-means algorithm that find better clusterings,” in Proceedings of the 11th International Conference on Information and Knowledge Management (CIKM '02), pp. 600–607, McLean, Va, USA, November 2002. View at Scopus
  8. T. Niknam and B. Amiri, “An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis,” Applied Soft Computing Journal, vol. 10, no. 1, pp. 183–197, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. C. D. Nguyen and K. J. Cios, “GAKREM: a novel hybrid clustering algorithm,” Information Sciences, vol. 178, no. 22, pp. 4205–4227, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. Y.-T. Kao, E. Zahara, and I.-W. Kao, “A hybridized approach to data clustering,” Expert Systems with Applications, vol. 34, no. 3, pp. 1754–1762, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. K. Krishna and M. N. Murty, “Genetic K-means algorithm,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 29, no. 3, pp. 433–439, 1999. View at Publisher · View at Google Scholar · View at Scopus
  12. K. R. Žalik, “An efficient k′-means clustering algorithm,” Pattern Recognition Letters, vol. 29, no. 9, pp. 1385–1391, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. U. Maulik and S. Bandyopadhyay, “Genetic algorithm-based clustering technique,” Pattern Recognition, vol. 33, no. 9, pp. 1455–1465, 2000. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Laszlo and S. Mukherjee, “A genetic algorithm that exchanges neighboring centers for k-means clustering,” Pattern Recognition Letters, vol. 28, no. 16, pp. 2359–2366, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Fathian and B. Amiri, “A honeybee-mating approach for cluster analysis,” The International Journal of Advanced Manufacturing Technology, vol. 38, no. 7-8, pp. 809–821, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Afshar, O. Bozorg Haddad, M. A. Mariño, and B. J. Adams, “Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation,” Journal of the Franklin Institute, vol. 344, no. 5, pp. 452–462, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Fathian, B. Amiri, and A. Maroosi, “Application of honey-bee mating optimization algorithm on clustering,” Applied Mathematics and Computation, vol. 190, no. 2, pp. 1502–1513, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. P. S. Shelokar, V. K. Jayaraman, and B. D. Kulkarni, “An ant colony approach for clustering,” Analytica Chimica Acta, vol. 509, no. 2, pp. 187–195, 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. T. Niknam, B. B. Firouzi, and M. Nayeripour, “An efficient hybrid evolutionary algorithm for cluster analysis,” World Applied Sciences Journal, vol. 4, no. 2, pp. 300–307, 2008. View at Google Scholar
  20. M. K. Ng and J. C. Wong, “Clustering categorical data sets using tabu search techniques,” Pattern Recognition, vol. 35, no. 12, pp. 2783–2790, 2002. View at Publisher · View at Google Scholar · View at Scopus
  21. C. S. Sung and H. W. Jin, “A tabu-search-based heuristic for clustering,” Pattern Recognition, vol. 33, no. 5, pp. 849–858, 2000. View at Publisher · View at Google Scholar · View at Scopus
  22. T. Niknam, B. Amiri, J. Olamaei, and A. Arefi, “An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering,” Journal of Zhejiang University SCIENCE A, vol. 10, no. 4, pp. 512–519, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. T. Niknam, “An efficient hybrid evolutionary algorithm based on PSO and HBMO algorithms for multi-objective Distribution Feeder Reconfiguration,” Energy Conversion and Management, vol. 50, no. 8, pp. 2074–2082, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. D. Karaboga and B. Basturk, “On the performance of artificial bee colony (ABC) algorithm,” Applied Soft Computing Journal, vol. 8, no. 1, pp. 687–697, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. D. Karaboga, “An idea based on honey bee swarm for numerical optimization,” Tech. Rep. tr06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005. View at Google Scholar
  26. W. Zou, Y. Zhu, H. Chen, and X. Sui, “A clustering approach using cooperative artificial bee colony algorithm,” Discrete Dynamics in Nature and Society, vol. 2010, Article ID 459796, 16 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. H. Narasimhan, “Parallel artificial bee colony (PABC) algorithm,” in Proceedings of the World Congress on Nature & Biologically Inspired Computing (NABIC '09), pp. 306–311, IEEE, Coimbatore, India, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. D. Teodorović, “Bee colony optimization (BCO),” in Innovations in Swarm Intelligence, C. Lim, L. Jain, and S. Dehuri, Eds., vol. 248, pp. 39–60, Springer, Berlin, Germany, 2009. View at Google Scholar
  29. D. Teodorovic, P. Lucic, G. Markovic, and M. Dell' Orco, “Bee colony optimization: principles and applications,” in Proceedings of the 8th Seminar on Neural Network Applications in Electrical Engineering (NEUREL '06), pp. 151–156, 2006.
  30. D. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, S. Rahim, and M. Zaidi, “The bees algorithm—a novel tool for complex optimisation problems,” in Proceedings of the 2nd Virtual International Conference on Intelligent Production Machines and Systems (IPROMS '06), pp. 454–459, 2006.
  31. R. Akbari, A. Mohammadi, and K. Ziarati, “A novel bee swarm optimization algorithm for numerical function optimization,” Communications in Nonlinear Science and Numerical Simulation, vol. 15, no. 10, pp. 3142–3155, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  32. H. Drias, S. Sadeg, and S. Yahi, “Cooperative bees swarm for solving the maximum weighted satisfiability problem,” in Computational Intelligence and Bioinspired Systems, J. Cabestany, A. Prieto, and F. Sandoval, Eds., vol. 3512 of Lecture Notes in Computer Science, pp. 318–325, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  33. C. Yang, J. Chen, and X. Tu, “Algorithm of fast marriage in honey bees optimization and convergence analysis,” in Proceedings of the IEEE International Conference on Automation and Logistics (ICAL '07), pp. 1794–1799, Jinan, China, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  34. M. T. Vakil-Baghmisheh and M. Salim, “A modified fast marriage in honey bee optimization algorithm,” in Proceedings of the 5th International Symposium on Telecommunications (IST '10), pp. 950–955, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. R. Storn and K. Price, “Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  36. R. Storn and K. Price, Differential Evolution—A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces, ICSI, Berkeley, Calif, USA, 1995.
  37. V. Feoktistov, “Differential evolution,” in Differential Evolution, vol. 5, pp. 1–24, Springer, New York, NY, USA, 2006. View at Google Scholar
  38. K. V. Price, R. M. Storn, and J. A. Lampinen, “The differential evolution algorithm,” in Differential Evolution, pp. 37–134, Springer, Berlin, Germany, 2005. View at Google Scholar
  39. A. K. Jain, M. N. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Computing Surveys, vol. 31, no. 3, pp. 264–323, 1999. View at Publisher · View at Google Scholar · View at Scopus
  40. R. J. Kuo, E. Suryani, and A. Yasid, “Automatic clustering combining differential evolution algorithm and k-means algorithm,” in Proceedings of the Institute of Industrial Engineers Asian Conference 2013, Y.-K. Lin, Y.-C. Tsao, and S.-W. Lin, Eds., pp. 1207–1215, Springer, Singapore, 2013. View at Publisher · View at Google Scholar
  41. W. Kwedlo, “A clustering method combining differential evolution with the K-means algorithm,” Pattern Recognition Letters, vol. 32, no. 12, pp. 1613–1621, 2011. View at Publisher · View at Google Scholar · View at Scopus
  42. Y.-J. Wang, J.-S. Zhang, and G.-Y. Zhang, “A dynamic clustering based differential evolution algorithm for global optimization,” European Journal of Operational Research, vol. 183, no. 1, pp. 56–73, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. M. Babrdelbonab, S. Z. M. H. M. Hashim, and N. E. N. Bazin, “Data analysis by combining the modified k-means and imperialist competitive algorithm,” Jurnal Teknologi, vol. 70, no. 5, 2014. View at Publisher · View at Google Scholar
  44. P. Berkhin, “A survey of clustering data mining techniques,” in Grouping Multidimensional Data, J. Kogan, C. Nicholas, and M. Teboulle, Eds., pp. 25–71, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  45. J. R. Riley, U. Greggers, A. D. Smith, D. R. Reynolds, and R. Menzel, “The flight paths of honeybees recruited by the waggle dance,” Nature, vol. 435, no. 7039, pp. 205–207, 2005. View at Publisher · View at Google Scholar · View at Scopus
  46. C. Grüter, M. S. Balbuena, and W. M. Farina, “Informational conflicts created by the waggle dance,” Proceedings of the Royal Society B: Biological Sciences, vol. 275, no. 1640, pp. 1321–1327, 2008. View at Publisher · View at Google Scholar · View at Scopus
  47. A. Dornhaus and L. Chittka, “Why do honey bees dance?” Behavioral Ecology and Sociobiology, vol. 55, no. 4, pp. 395–401, 2004. View at Publisher · View at Google Scholar · View at Scopus
  48. K. O. Jones and A. Bouffet, “Comparison of bees algorithm, ant colony optimisation and particle swarm optimisation for PID controller tuning,” in Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing (CompSysTech '08), Gabrovo, Bulgaria, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  49. D. T. Pham and M. Kalyoncu, “Optimisation of a fuzzy logic controller for a flexible single-link robot arm using the Bees Algorithm,” in Proceedimgs of the 7th IEEE International Conference on Industrial Informatics (INDIN '09), pp. 475–480, Cardiff, Wales, June 2009. View at Publisher · View at Google Scholar
  50. D. T. Pham, S. Otri, A. Ghanbarzadeh, and E. Koc, “Application of the bees algorithm to the training of learning vector quantisation networks for control chart pattern recognition,” in Proceedings of the 2nd Information and Communication Technologies (ICTTA '06), vol. 1, pp. 1624–1629, Damascus, Syria, 2006. View at Publisher · View at Google Scholar
  51. L. Özbakir, A. Baykasoğlu, and P. Tapkan, “Bees algorithm for generalized assignment problem,” Applied Mathematics and Computation, vol. 215, no. 11, pp. 3782–3795, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  52. P. Rocca, G. Oliveri, and A. Massa, “Differential evolution as applied to electromagnetics,” IEEE Antennas and Propagation Magazine, vol. 53, no. 1, pp. 38–49, 2011. View at Publisher · View at Google Scholar · View at Scopus
  53. R. Mallipeddi, P. N. Suganthan, Q. K. Pan, and M. F. Tasgetiren, “Differential evolution algorithm with ensemble of parameters and mutation strategies,” Applied Soft Computing Journal, vol. 11, no. 2, pp. 1679–1696, 2011. View at Publisher · View at Google Scholar · View at Scopus
  54. R. Storn, “On the usage of differential evolution for function optimization,” in Proceedings of the Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS '96), pp. 519–523, June 1996. View at Scopus
  55. U. K. Chakraborty, Advances in Differential Evolution, Springer, Berlin, Germany, 2008.
  56. G. Liu, Y. Li, X. Nie, and H. Zheng, “A novel clustering-based differential evolution with 2 multi-parent crossovers for global optimization,” Applied Soft Computing Journal, vol. 12, no. 2, pp. 663–681, 2012. View at Publisher · View at Google Scholar · View at Scopus
  57. Z. Cai, W. Gong, C. X. Ling, and H. Zhang, “A clustering-based differential evolution for global optimization,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 1363–1379, 2011. View at Publisher · View at Google Scholar · View at Scopus
  58. M. Abbasgholipour, M. Omid, A. Keyhani, and S. S. Mohtasebi, “Color image segmentation with genetic algorithm in a raisin sorting system based on machine vision in variable conditions,” Expert Systems with Applications, vol. 38, no. 4, pp. 3671–3678, 2011. View at Publisher · View at Google Scholar · View at Scopus