EHD-ABC: An Enhanced History-Driven Artificial Bee Colony Algorithm for Improved Data Clustering

Abstract:

Data clustering is a critical data mining technique for grouping similar objects and differentiating dissimilar ones. While advancements in machine learning, statistical, and metaheuristic methods have addressed some challenges, issues like accuracy, efficiency, and scalability persist. Building on the History-Based Artificial Bee Colony (HD-ABC) algorithm, this paper introduces the Enhanced History-Driven Artificial Bee Colony (EHD-ABC) algorithm. Refining the historical memory mechanism and optimization process, the proposed algorithm achieves improved clustering accuracy, reduced computational complexity, and enhanced efficiency. Experimental results on artificial and real-world datasets demonstrate EHD-ABC's superiority over existing methods in clustering quality and error reduction, such as HD-ABC and K-means.

• Periodical: Engineering Headway (Volume 35)
• Pages: 227-240
• DOI: https://doi.org/10.4028/p-2TAMwn
• Online since: February 2026
• Authors: Hussein Ala’a Al-Kaabi, Fuqdan A. Al-Ibraheemi, Hussein Ali Hussein Al Naffakh*, Mohammed Riyadh Al-Rikabi, Ali Kadhem Jasim
• Keywords: Artificial Bees Colony (ABC), Clustering, Data Mining, Optimization Algorithm

References

[1] S. Zhou, H. Xu, Z. Zheng, J. Chen, Z. Li, J. Bu, and M. Ester, "A comprehensive survey on deep clustering: Taxonomy, challenges, and future directions," ACM Comput. Surv., vol. 57, no. 3, p.1–38, 2024.

DOI: 10.1145/3689036

[2] H. A. Al-Kabbi, M.-R. Feizi-Derakhshi, and S. Pashazadeh, "A hierarchical two-level feature fusion approach for SMS spam filtering," Intell. Autom. Soft Comput., vol. 39, no. 4, p.1123–1134, 2024.

DOI: 10.32604/iasc.2024.050452

[3] S. Das, A. Abraham, and A. Konar, "Automatic clustering using an improved differential evolution algorithm," IEEE Trans. Syst., Man, Cybern., Part A: Syst. Humans, vol. 38, no. 1, p.218–237, 2007.

DOI: 10.1109/tsmca.2007.909595

[4] F. Ramezanzadeh and H. Shokrzadeh, "Efficient routing method for IoT networks using bee colony and hierarchical chain clustering algorithm," E-Prime-Adv. Electr. Eng., Electron. Energy, vol. 7, p.100424, 2024.

DOI: 10.1016/j.prime.2024.100424

[5] W. H. Suh, S. Oh, and C. W. Ahn, "Metaheuristic-based time series clustering for anomaly detection in the manufacturing industry," Appl. Intell., vol. 53, no. 19, p.21723–21742, 2023.

DOI: 10.1007/s10489-023-04594-5

[6] F. Zabihi and B. Nasiri, "A novel history-driven artificial bee colony algorithm for data clustering," Appl. Soft Comput., vol. 71, p.226–241, 2018.

DOI: 10.1016/j.asoc.2018.06.013

[7] P. Das, D. K. Das, and S. Dey, "A modified bee colony optimization (MBCO) and its hybridization with k-means for an application to data clustering," Appl. Soft Comput., vol. 70, p.590–603, 2018.

DOI: 10.1016/j.asoc.2018.05.045

[8] A. Kumar, D. Kumar, and S. Jarial, "A novel hybrid k-means and artificial bee colony algorithm approach for data clustering," Decis. Sci. Lett., vol. 7, no. 1, p.65–76, 2018.

DOI: 10.5267/j.dsl.2017.4.003

[9] M. A. Nemmich, F. Debbat, and M. Slimane, "A data clustering approach using bees algorithm with a memory scheme," in Proc. Int. Conf. Comput. Sci. Appl., Springer, Cham, 2018, p.261–270.

DOI: 10.1007/978-3-319-98352-3_28

[10] M. Zhang, Y.-T. Tan, J.-H. Zhu, Y.-N. Chen, and H.-M. Liu, "Modeling and simulation of improved artificial bee colony algorithm with data-driven optimization," Simul. Model. Pract. Theory, vol. 86, p.63–73, 2018.

DOI: 10.1016/j.simpat.2018.06.004

[11] W.-L. Xiang, X.-L. Meng, Y.-Z. Li, R.-C. He, and M.-Q. An, "An improved artificial bee colony algorithm based on the gravity model," Inf. Sci., vol. 429, p.49–71, 2018.

DOI: 10.1016/j.ins.2017.11.007

[12] D. Kong, T. Chang, W. Dai, Q. Wang, and H. Sun, "An improved artificial bee colony algorithm based on elite group guidance and combined breadth-depth search strategy," Inf. Sci., vol. 442, p.54–71, 2018.

DOI: 10.1016/j.ins.2018.02.025

[13] V. Prakash and S. Pandey, "Metaheuristic algorithm for energy-efficient clustering scheme in wireless sensor networks," Microprocess. Microsyst., vol. 101, p.104898, 2023.

DOI: 10.1016/j.micpro.2023.104898

[14] P. Ramkumar, P. Kalamani, C. Valarmathi, and M. S. Devi, "An effective analysis of data clustering using distance-based k-means algorithm," J. Phys.: Conf. Ser., vol. 1979, no. 1, p.012015, Aug. 2021.

DOI: 10.1088/1742-6596/1979/1/012015

[15] P. Moradi, N. Imanian, N. N. Qader, and M. Jalili, "Improving exploration property of velocity-based artificial bee colony algorithm using chaotic systems," Inf. Sci., vol. 465, p.130–143, 2018.

DOI: 10.1016/j.ins.2018.06.064

[16] J. Dong, M. Qi, and F. Wang, "An improved artificial bee colony algorithm for solving semi-supervised clustering," in Proc. IEEE Int. Conf. Big Data Anal. (ICBDA), 2016, p.323–327.

DOI: 10.1109/iccsnt.2016.8070171

[17] R. J. Kuo and F. E. Zulvia, "Automatic clustering using an improved artificial bee colony optimization for customer segmentation," Knowl. Inf. Syst., vol. 57, no. 2, p.331–357, 2018.

DOI: 10.1007/s10115-018-1162-5

[18] P. Ram, K. Siva, and T. Rama, "Enhanced k-means clustering using optimization techniques," J. Adv. Res. Dyn. Control Syst., vol. 12, no. 5, p.23–30, 2020.

[19] A. K. Jasim, J. Tanha, and M. A. Balafar, "Neighborhood information based semi-supervised fuzzy C-means employing feature-weight and cluster-weight learning," Chaos, Solitons & Fractals, vol. 181, p.114670, 2024.

DOI: 10.1016/j.chaos.2024.114670

[20] D. Malhotra and S. Khanna, "Advanced swarm intelligence techniques for clustering," Appl. Math. Model., vol. 67, p.192–207, 2021.