Logo image
Accelerated simplified swarm optimization with exploitation search scheme for data clustering
期刊文章   開放取用(OA)

Accelerated simplified swarm optimization with exploitation search scheme for data clustering

Wei-Chang YehChyh-Ming Lai
PLoS ONE, 卷.10(9), e0137246
09/2015
PMID: 26348483

摘要

Biochemistry Genetics and Molecular Biology (all) Agricultural and Biological Sciences (all)
Data clustering is commonly employed in many disciplines. The aim of clustering is to partition a set of data into clusters, in which objects within the same cluster are similar and dissimilar to other objects that belong to different clusters. Over the past decade, the evolutionary algorithm has been commonly used to solve clustering problems. This study presents a novel algorithm based on simplified swarm optimization, an emerging population-based stochastic optimization approach with the advantages of simplicity, efficiency, and flexibility. This approach combines variable vibrating search (VVS) and rapid centralized strategy (RCS) in dealing with clustering problem. VVS is an exploitation search scheme that can refine the quality of solutions by searching the extreme points nearby the global best position. RCS is developed to accelerate the convergence rate of the algorithm by using the arithmetic average. To empirically evaluate the performance of the proposed algorithm, experiments are examined using 12 benchmark datasets, and corresponding results are compared with recent works. Results of statistical analysis indicate that the proposed algorithm is competitive in terms of the quality of solutions. Copyright:

檔案與連結 (1)

url
https://doi.org/10.1371/journal.pone.0137246檢視
已出版(紀錄版本) 開放

相關連結

指標

1 檢視次數

詳細資料

Logo image