Skip to main content
Springer Nature Link
Log in

Data Clustering Using the Cooperative Search Based Artificial Bee Colony Algorithm

  • Conference paper
  • First Online:
Intelligent Computing Methodologies (ICIC 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11645))

Included in the following conference series:

  • 1974 Accesses

Abstract

Data clustering is a significant and strong data analysis technique which has a broad range of applications in many domains. In this paper, the artificial bee colony algorithm (ABC) is adopted to partition data sets into K clusters. To trade off the global and local searching ability of ABC algorithm, two kinds of cooperative search based ABC algorithms are proposed, that is N2ABC and WCABC. Then, the proposed algorithms are combined with K-means to deal with data clustering. For the purpose of demonstrating the efficiency of two hybrid clustering algorithms (N2ABCC and WCABCC), one artificial data set and six benchmark data sets are selected to test clustering results. Meanwhile, five algorithms, namely K-means, PSOC, ABCC, GABCC and CABCC, are chosen for comparison. The clustering results indicate that the proposed algorithms have better clustering validity than other algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31, 264–323 (1999)

    Article  Google Scholar 

  2. Han, J., Pei, J., Kamber, M.: Data Mining: Concepts and Techniques. Elsevier, Amsterdam (2011)

    MATH  Google Scholar 

  3. Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31, 651–666 (2010)

    Article  Google Scholar 

  4. Selim, S.Z., Ismail, M.A.: K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell. 1, 81–87 (1984)

    Article  Google Scholar 

  5. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-Tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)

    Google Scholar 

  6. Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42, 21–57 (2014)

    Article  Google Scholar 

  7. Karaboga, D., Ozturk, C.: A novel clustering approach: artificial bee colony (ABC) algorithm. Appl. Soft Comput. 11, 652–657 (2011)

    Article  Google Scholar 

  8. Boudardara, F., Gorkemli, B.: Application of artificial bee colony programming to two trails of the artificial ant problem. In: 2018 2nd International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT), pp. 1–6. IEEE (2018)

    Google Scholar 

  9. Sornam, M., Prabhakaran, M.: Logit-based artificial bee colony optimization (LB-ABC) approach for dental caries classification using a back propagation neural network. In: Krishna, A., Srikantaiah, K., Naveena, C. (eds.) Integrated Intelligent Computing, Communication and Security, vol. 771, pp. 79–91. Springer, Singapore (2019). https://doi.org/10.1007/978-981-10-8797-4_9

    Chapter  Google Scholar 

  10. Gao, H., Shi, Y., Pun, C.-M., Kwong, S.: An improved artificial bee colony algorithm with its application. IEEE Trans. Ind. Inform. 15, 1853–1865 (2018)

    Article  Google Scholar 

  11. Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)

    MathSciNet  MATH  Google Scholar 

  12. Liu, H., Gao, L., Kong, X., Zheng, S.: An improved artificial bee colony algorithm. In: 2013 25th Chinese Control and Decision Conference (CCDC), pp. 401–404. IEEE (2013)

    Google Scholar 

  13. Jadon, S.S., Bansal, J.C., Tiwari, R., Sharma, H.: Expedited artificial bee colony algorithm. In: Pant, M., Deep, K., Nagar, A., Bansal, J.C. (eds.) Proceedings of the Third International Conference on Soft Computing for Problem Solving. AISC, vol. 259, pp. 787–800. Springer, New Delhi (2014). https://doi.org/10.1007/978-81-322-1768-8_68

    Chapter  Google Scholar 

  14. El-Abd, M.: Local best artificial bee colony algorithm with dynamic sub-populations. In: 2013 IEEE Congress on Evolutionary Computation, pp. 522–528. IEEE (2013)

    Google Scholar 

  15. Jadon, S.S., Bansal, J.C., Tiwari, R., Sharma, H.: Artificial bee colony algorithm with global and local neighborhoods. Int. J. Syst. Assur. Eng. Manag. 9, 589–601 (2018)

    Article  Google Scholar 

  16. Sahoo, G.: A two-step artificial bee colony algorithm for clustering. Neural Comput. Appl. 28, 537–551 (2017)

    Article  Google Scholar 

  17. Guo, P., Cheng, W., Liang, J.: Global artificial bee colony search algorithm for numerical function optimization. In: 2011 Seventh International Conference on Natural Computation, pp. 1280–1283. IEEE (2011)

    Google Scholar 

  18. Xue, Y., Jiang, J., Zhao, B., Ma, T.: A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft. Comput. 22, 1–18 (2018)

    Article  Google Scholar 

  19. Zhang, D., Guan, X., Tang, Y., Tang, Y.: Modified artificial bee colony algorithms for numerical optimization. In: 2011 3rd International Workshop on Intelligent Systems and Applications, pp. 1–4. IEEE (2011)

    Google Scholar 

  20. Jiang, M., Yuan, D.: Artificial bee colony algorithm and its application. Science Press, Beijing (2014). (in Chinese)

    Google Scholar 

  21. Akay, B., Karaboga, D.: Parameter tuning for the artificial bee colony algorithm. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS (LNAI), vol. 5796, pp. 608–619. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04441-0_53

    Chapter  Google Scholar 

  22. Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13, 3066–3091 (2013)

    Article  Google Scholar 

  23. Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No. 00TH8512), pp. 84–88. IEEE (2000)

    Google Scholar 

  24. Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009)

    MathSciNet  MATH  Google Scholar 

  25. Kao, Y.-T., Zahara, E., Kao, I.-W.: A hybridized approach to data clustering. Expert Syst. Appl. 34, 1754–1762 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Business Administration, University of Macau, Macau, China

    Chen Guo, Heng Tang & Chang Boon Patrick Lee

  2. College of Management, Shenzhen University, Shenzhen, 518060, China

    Ben Niu

Authors
  1. Chen Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heng Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang Boon Patrick Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ben Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ben Niu .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    De-Shuang Huang

  2. Nanchang Institute of Technology, Nanchang, China

    Zhi-Kai Huang

  3. Liverpool John Moores University, Liverpool, UK

    Abir Hussain

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Guo, C., Tang, H., Lee, C.B.P., Niu, B. (2019). Data Clustering Using the Cooperative Search Based Artificial Bee Colony Algorithm. In: Huang, DS., Huang, ZK., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2019. Lecture Notes in Computer Science(), vol 11645. Springer, Cham. https://doi.org/10.1007/978-3-030-26766-7_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-26766-7_60

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-26765-0

  • Online ISBN: 978-3-030-26766-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics