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

作　　者：Leila Safari-Monjeghtapeh Mansour Esmaeilpour 

机构地区：[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

出　　处：《Computer Systems Science & Engineering》2024年第3期705-721,共17页计算机系统科学与工程（英文）

摘　　要：Path-based clustering algorithms typically generate clusters by optimizing a benchmark function.Most optimiza-tion 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�k2×n�.However,due to the complexity of the minimum distance algorithm,the total computational complexity is O�n2�.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.

关 键 词：CLUSTERING global optimization the minimax matrix MST path-based clustering FPC 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]