arrow
返回

Variance-based differential evolution algorithm with an optional crossover for data clustering

delete2019-07-01
delete44
PRE
AI
M
Mohammed Alswaitti
M
Mohanad Albughdadi
N
Nor Ashidi Mat Isa *
DOI:10.1016/j.asoc.2019.03.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

X
xiamen university malaysia campus
学者数:
888
论文数: 960
被引数: 5
U
Universiti Sains Malaysia
学者数:
1.5W
论文数: 1.3W
被引数: 131
引用论文

引用论文

Microbiological and Pharmacological Evaluation of the MicropropagatedRubus liebmanniiMedicinal Plant
err2012-01-01
err0
errOAAI
errAdelina Jiménez-Arellanes; Jorge Cornejo-Garrido; Gabriela Rojas-Bribiesca; María del Pilar Nicasio-Torres; Salvador Said-Fernández; Benito David Mata-Cárdenas; Gloria María Molina-Salinas; Jaime Tortoriello; Mariana Meckes-Fischer
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容