arrow
Return

Margin-based ordered aggregation for ensemble pruning

delete2013-04-01
delete72
PRE
AI
L
Li Guo
S
Samia Boukir *
DOI:10.1016/j.patrec.2013.01.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Ensemble methods have been successfully used as a classification scheme. The reduction of the complexity of this popular learning paradigm motivated the appearance of ensemble pruning algorithms. This paper presents a new ensemble pruning method which highly reduces the complexity of ensemble methods and performs better than complete bagging in terms of classification accuracy. More importantly, it is a very fast algorithm. It consists in ordering all base classifiers with respect to a new criterion which exploits an unsupervised ensemble margin. This method highlights the major influence of low margin instances on the performance of the pruning task and, more generally, the potential of low margin instances for the design of better ensembles. Comparison to both the naive approach of randomly pruning base classifiers and another ordering-based pruning algorithm is carried out in an extensive empirical analysis. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Ensemble learning
Ensemble pruning
Margin
Ordered aggregation
Bagging

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.9K
Citations:
1.6W

Organization

U
Universite Claude Bernard Lyon 1
Scholars:
2.4W
Papers: 1.7W
Citations: 156
U
universite de bordeaux
Scholars:
2.7W
Papers: 1.9W
Citations: 37
Cited Papers

Cited Papers

Controlled Anisotropic Growth of Co‐Fe‐P from Co‐Fe‐O Nanoparticles
err2015-06-26
err0
errOAAI
errAdriana Mendoza‐Garcia; Huiyuan Zhu; Yongsheng Yu; Qing Li; Lin Zhou; Dong Su; Matthew J. Kramer; Shouheng Sun
errShare
errSave
err
IF0
err
err0
errOAAI
err
errShare
errSave
Screening for delayed-onset hearing loss in preschool children who previously passed the newborn hearing screening
err2011-08-01
err0
PREAI
errJingrong Lü; Zhiwu Huang; Tao Yang; Yun Li; Ling Mei; Mingliang Xiang; Yongchuan Chai; Xiaohua Li; Lei Li; Guoyin Yao; Yu Wang; Xiaoming Shen; Hao Wu
errShare
errSave
Bagging predictors
err1996-08-01
err1.0W
PREAI
errBreiman, L
errShare
errSave
err
IF0
err
err0
errOAAI
err
errShare
errSave
researcher View more