Submit

Login Login

Register Register

Home / Journals / CSSE / Online First / doi:10.32604/csse.2024.044892
Journal Menu
Special lssues
Table of Content

All issues

Online First

2024

2023

2022

2021

2020

2019

2018

Past Issues

Open 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 https://doi.org/10.32604/csse.2024.044892

Received 11 August 2023; Accepted 20 December 2023; Published online 18 March 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

Clustering; global optimization; the minimax matrix; MST; path-based clustering; FPC

  • 170

    View

  • 29

    Download

  • 0

    Like

Related articles
Copyright© 2024 Tech Science Press
© 1997-2024 TSP (Henderson, USA) unless otherwise stated

Share Link