101. Path-Based Clustering Algorithm with High Scalability Using the Combined Behavior of Evolutionary Algorithms.
- Author
-
Safari-Monjeghtapeh, Leila and Esmaeilpour, Mansour
- Subjects
COMPUTER algorithms ,CLUSTER analysis (Statistics) ,GLOBAL optimization ,SPANNING trees ,CHEBYSHEV approximation ,METAHEURISTIC algorithms ,GENETIC algorithms ,PARTICLE swarm optimization - 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 O (k² × n). However, due to the complexity of the minimum distance algorithm, the total computational complexity is O (n²). 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. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF