CLUSTERING WITH THE BLACKWINGED KITE ALGORITHM

Authors

  • Abdul Qadeer Rasooli Selçuk University, Faculty of Technology, Department of Computer Engineering, Turkey https://orcid.org/0000-0003-1950-3209
  • Onur Inan Selçuk University, Institute of Science, Department of Computer Engineering, Turkey
  • Sema servi Selçuk University, Faculty of Technology, Department of Computer Engineering

DOI:

https://doi.org/10.58885/ijcsc.v09i1.022.ar

Keywords:

Nature-inspired optimization, Blackwinged Kite algorithm, Metaheuristic, Constrained problems.

Abstract

In this article, a metaheuristic optimization algorithm called the Black Kite Algorithm (BKA) is proposed, inspired by the nomadic and predatory behaviors. BKA integrates the Cauchy mutation strategy and the Leader strategy to enhance the algorithm's global search capability and convergence speed. This novel combination provides a good balance between exploring global solutions and utilizing local information.

Clustering is a widely used technique in data analysis. Its fundamental purpose is to reveal structures and relationships in a dataset by grouping data points with similar characteristics. These groups can be utilized to understand patterns in the dataset, perform data exploration, and make predictions. Clustering algorithms typically work by measuring similarities between data points using a distance metric. Determining the number of clusters is a challenging task, even when clustering is done correctly. To address these challenges, several techniques have been proposed in the literature. Most of these methods require prior knowledge of the number of clusters to be addressed, which should be provided as an algorithm parameter. Real-world clustering problems arise when the number of clusters in the data collection set is unknown in advance. The Blackwinged Kite Optimization algorithm is a powerful search algorithm that has been proposed to solve optimization problems seen as clustering problems. With this developed method, datasets are divided into clusters based on distance, and the number of clusters is also accurately determined at a satisfactory level.

References

S. Pedram Haeri Boroujeni and E. Pashaei, "Data Clustering Using Chimp Optimization Algorithm," ICCKE 2021 - 11th Int. Conf. Comput. Eng. Knowl., no. Iccke, pp. 296–301, 2021, doi: 10.1109/ICCKE54056.2021.9721483.

A. Likas, N. Vlassis, and J. J. Verbeek, "The global k-means clustering algorithm," Pattern Recognit., vol. 36, no. 2, pp. 451–461, 2003, doi: 10.1016/S0031-3203(02)00060-2.

C. Blum and M. López-Ibáñez, "Ant Colony Optimization," Ind. Electron. Handb. - Five Vol. Set, no. June 2014, 2011, doi: 10.4249/scholarpedia.1461.

K. Yucheng and C. Kevin proposed an Ant Colony Optimization (ACO)-based clustering algorithm in their paper titled "An ACO-based clustering algorithm" published in Lecture Notes in Computer Science in 2006. This algorithm utilizes the principles of ACO to optimize the clustering process.

S. Mirjalili, S. M. Mirjalili, and A. Lewis introduced the Grey Wolf Optimizer (GWO) in their paper titled "Grey Wolf Optimizer" published in Advances in Engineering Software in 2014. The GWO algorithm is inspired by the hunting behavior of grey wolves and is used for solving optimization problems.

S. Zhang and Y. Zhou published a document titled "481360.Pdf" in 2015. Further information about the content of this document is not provided.

M.Y. Cheng and D. Prayogo proposed the Symbiotic Organisms Search (SOS) algorithm in their paper titled "Symbiotic Organisms Search: A new metaheuristic optimization algorithm" published in Computers & Structures in 2014. The SOS algorithm is a metaheuristic optimization algorithm inspired by the symbiotic relationship between organisms in nature.

J. Nasiri and F.M. Khiyabani introduced the Whale Optimization Algorithm (WOA) for clustering in their paper titled "A whale optimization algorithm (WOA) approach for clustering" published in Cogent Mathematics & Statistics in 2018. The WOA algorithm is inspired by the hunting behavior of whales and is used for solving clustering problems.

A.T. Azar and S. Vaidyanathan wrote the preface for the book "Studies in Computational Intelligence" published in 2015. The preface provides an introduction and overview of the content of the book.

A. Hatamlou proposed the Black Hole algorithm for data clustering in their paper titled "Black hole: A new heuristic optimization approach for data clustering" published in Information Sciences in 2013. The Black Hole algorithm is a heuristic optimization approach inspired by the concept of black holes in astrophysics.

G.G. Wang, A.H. Gandomi, and A.H. Alavi introduced the Stud Krill Herd algorithm in their paper titled "Stud krill herd algorithm" published in Neurocomputing in 2014. The Stud Krill Herd algorithm is a nature-inspired optimization algorithm based on the collective behavior of krill herds.

L.M. Abualigah, A. T. Khader, E. S. Hanandeh, and A. H. Gandomi proposed a novel hybridization strategy for the Krill Herd algorithm in their paper titled "A novel hybridization strategy for krill herd algorithm applied to clustering techniques" published in Applied Soft Computing Journal in 2017. This hybridization strategy combines the Krill Herd algorithm with other clustering techniques to improve its performance.

S. Mirjalili and A. Lewis introduced the Whale Optimization Algorithm (WOA) in their paper titled "The Whale Optimization Algorithm" published in Advances in Engineering Software in 2016. The WOA algorithm is a nature-inspired optimization algorithm based on the hunting behavior of whales.

S. Deepti, S. Lokesh, S. Sisodia, and Khushboo Saxena conducted a brief survey on different clustering algorithms in their paper titled "Clustering Techniques: A Brief Survey of Different Clustering Algorithms." The paper was published in the International Journal of Latest Trends in Engineering and Technology in 2012. The authors discuss various clustering techniques and their applications. The paper can be accessed online at https://www.ijltet.org/wp-content/uploads/2012/10/12.pdf

P. Bhattacharjee and P. Mitra conducted a survey on density-based clustering algorithms. The survey was published in the journal Frontiers of Computer Science in 2021. The authors explore different density-based clustering algorithms and their effectiveness in various applications. The paper does not provide a specific URL but can be accessed through the journal's website.

M. Hung and D. Yang published a paper titled "I" in 2001. Unfortunately, no further information or details about the content of the paper are provided.

J. Wang, W.C. Wang, X.X. Hu, L. Qiu, and H.F. Zang proposed a nature-inspired meta-heuristic algorithm called the Black-winged kite algorithm. The algorithm aims to solve benchmark functions and engineering problems. The paper was published in 2024 in the Springer Netherlands journal. The authors provide a DOI for the paper, which is 10.1007/s10462-024-10723-4.

S. Kaur, L.K. Awasthi, A.L. Sangal, and G. Dhiman introduced a new bio-inspired metaheuristic algorithm called the Tunicate Swarm Algorithm. The algorithm is designed for global optimization problems. The paper was published in the journal Engineering Applications of Artificial Intelligence in 2020. The authors provide a DOI for the paper, which is 10.1016/j.engappai.2020.103541.

Downloads

Published

2024-09-30 — Updated on 2025-03-19

Versions

How to Cite

Abdul Qadeer Rasooli, Onur Inan, & Sema servi. (2025). CLUSTERING WITH THE BLACKWINGED KITE ALGORITHM. International Journal of Computer Science & Communications (IJCSC), 9(1), 22–33. https://doi.org/10.58885/ijcsc.v09i1.022.ar (Original work published September 30, 2024)