Open Access

ARTICLE

Path-Based Clustering Algorithm with High Scalability Using the Combined Behavior of Evolutionary Algorithms

by Leila Safari-Monjeghtapeh¹, Mansour Esmaeilpour^2,*

1 Department of Computer Engineering, Sanandaj Branch, Islamic Azad University, Sanandaj, 65166, Iran
2 Department of Computer Engineering, Hamedan Branch, Islamic Azad University, Hamedan, 69168, Iran

* Corresponding Author: Mansour Esmaeilpour. Email:

Computer Systems Science and Engineering 2024, 48(3), 705-721. https://doi.org/10.32604/csse.2024.044892

Received 11 August 2023; Accepted 20 December 2023; Issue published 20 May 2024

Abstract

Path-based clustering algorithms typically generate clusters by optimizing a benchmark function. Most optimization methods in clustering algorithms often offer solutions close to the general optimal value. This study achieves the global optimum value for the criterion function in a shorter time using the minimax distance, Maximum Spanning Tree “MST”, and meta-heuristic algorithms, including Genetic Algorithm “GA” and Particle Swarm Optimization “PSO”. The Fast Path-based Clustering “FPC” algorithm proposed in this paper can find cluster centers correctly in most datasets and quickly perform clustering operations. The FPC does this operation using MST, the minimax distance, and a new hybrid meta-heuristic algorithm in a few rounds of algorithm iterations. This algorithm can achieve the global optimal value, and the main clustering process of the algorithm has a computational complexity of . However, due to the complexity of the minimum distance algorithm, the total computational complexity is . Experimental results of FPC on synthetic datasets with arbitrary shapes demonstrate that the algorithm is resistant to noise and outliers and can correctly identify clusters of varying sizes and numbers. In addition, the FPC requires the number of clusters as the only parameter to perform the clustering process. A comparative analysis of FPC and other clustering algorithms in this domain indicates that FPC exhibits superior speed, stability, and performance.

---

Keywords

---