arrow
返回

DES-AS: Dynamic ensemble selection based on algorithm Shapley

delete2025-01-01
delete0
PRE
AI
Z
Zhong-Liang Zhang
X
Xinggang Luo
DOI:10.1016/j.patcog.2024.110899delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Dynamic ensemble selection (DES) effectively improves aggregation performance by dynamically finding the most appropriate subset of classifiers for each query sample. The key component of this strategy is to define an appropriate criterion for evaluating the competence of the candidate classifiers. In this study, we present a new group-based criterion, synergy competence, to comprehensively measure the magnitude of the intricate synergy effect among classifiers. In addition, we introduce the algorithm Shapley, a variant of the Shapley value (SV) in the game theory, to measure the synergy competence of each classifier, which helps in the construction of a synergy-based DES system, called DES-AS. We argue that candidate classifiers with positive algorithm Shapley should be selected as they contribute to the ensemble. After selecting a subset of classifiers, the normalized algorithm Shapley is employed to calculate the voting weights for a cooperative final classification decision. The experimental analyses conducted on forty real-world datasets not only indicate that the synergy competence estimated by the algorithm Shapley is more applicable than classic group-based metrics, but also show that DES-AS is substantially more effective and robust than state-of-the-art models. The statistical test results also indicate that the estimated synergy competence reflects the real competence of each classifier better than the baseline models.
Keyword:
Dynamic ensemble selection
Classifier competence
Shapley value
Monte Carlo simulation
Dynamic weighting

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

H
Hangzhou Dianzi University
学者数:
1.3W
论文数: 9.6K
被引数: 7.5K
引用论文

引用论文

err分享
err收藏
Effect of the electrical double layer on voltammetry at microelectrodes
err2002-05-01
err0
PREAI
errJohn D. Norton; Henry S. White; Stephen W. Feldberg
err分享
err收藏
Bagging predictorsBagging预测器
err1996-08-01
err1.0W
PREAI
errBreiman, L
err分享
err收藏
学者 查看更多内容