Open Access iconOpen Access

ARTICLE

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

Leila Safari-Monjeghtapeh1, Mansour Esmaeilpour2,*

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: email

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

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


Cite This Article

APA Style
Safari-Monjeghtapeh, L., Esmaeilpour, M. (2024). Path-based clustering algorithm with high scalability using the combined behavior of evolutionary algorithms. Computer Systems Science and Engineering, 48(3), 705-721. https://doi.org/10.32604/csse.2024.044892
Vancouver Style
Safari-Monjeghtapeh L, Esmaeilpour M. Path-based clustering algorithm with high scalability using the combined behavior of evolutionary algorithms. Comput Syst Sci Eng. 2024;48(3):705-721 https://doi.org/10.32604/csse.2024.044892
IEEE Style
L. Safari-Monjeghtapeh and M. Esmaeilpour, "Path-Based Clustering Algorithm with High Scalability Using the Combined Behavior of Evolutionary Algorithms," Comput. Syst. Sci. Eng., vol. 48, no. 3, pp. 705-721. 2024. https://doi.org/10.32604/csse.2024.044892



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 447

    View

  • 212

    Download

  • 0

    Like

Share Link