返回
Variance-based differential evolution algorithm with an optional crossover for data clustering
DOI:10.1016/j.asoc.2019.03.013.png)
摘要
En 中文
The differential evolution optimization-based clustering techniques are powerful, robust and more sophisticated than the conventional clustering methods due to their stochastic and heuristic characteristics. Unfortunately, these algorithms suffer from several drawbacks such as the tendency to be trapped or stagnated into local optima and slow convergence rates. These drawbacks are consequences of the difficulty in balancing the exploitation and exploration processes which directly affects the final quality of the clustering solutions. Hence, a variance-based differential evolution algorithm with an optional crossover for data clustering is presented in this paper to further enhance the quality of the clustering solutions along with the convergence speed. The proposed algorithm considers the balance between the exploitation and exploration processes by introducing (i) a single-based solution representation, (ii) a switchable mutation scheme, (iii) a vector-based estimation of the mutation factor, and (iv) an optional crossover strategy. The performance of the proposed algorithm is compared with current state-of-the-art differential evolution-based clustering techniques on 15 benchmark datasets from the UCI repository. The experimental results are also thoroughly evaluated and verified via non-parametric statistical analysis. Based on the obtained experimental results, the proposed algorithm achieves an average enhancement up to 11.98% of classification accuracy and obtains a significant improvement in terms of cluster compactness over the competing algorithms. Moreover, the proposed algorithm outperforms its peers in terms of the convergence speed and provides repeatable clustering results over 50 independent runs. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Differential evolution
Exploitation and exploration
Data clustering
Switchable mutation
Optional crossover
Convergence speed
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Microbiological and Pharmacological Evaluation of the MicropropagatedRubus liebmanniiMedicinal Plant
A cloud-based enhanced differential evolution algorithm for parameter estimation problems in computational systems biology计算系统生物学中参数估计问题的基于云的增强型差分进化算法

