Bagging schemes on the presence of class noise in classification

被引:59
作者
Abellan, Joaquin [1 ]
Masegosa, Andres R. [1 ]
机构
[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
关键词
Imprecise probabilities; Imprecise Dirichlet model; Information based uncertainty measures; Ensemble decision trees; Classification noise; DEMPSTER-SHAFER THEORY; UNCERTAINTY MEASURES; DECISION TREES; UPPER ENTROPY;
D O I
10.1016/j.eswa.2012.01.013
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
In this paper, we study one application of Bagging credal decision tree, i.e. decision trees built using imprecise probabilities and uncertainty measures, on data sets with class noise (data sets with wrong assignations of the class label). For this aim, previously we also extend a original method that build credal decision trees to one which works with continuous features and missing data. Through an experimental study, we prove that Bagging credal decision trees outperforms more complex Bagging approaches on data sets with class noise. Finally, using a bias-variance error decomposition analysis, we also justify the performance of the method of Bagging credal decision trees, showing that it achieves a stronger reduction of the variance error component. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:6827 / 6837
页数:11
相关论文
共 27 条
[2]
An algorithm to compute the upper entropy for order-2 capacities [J].
Abellán, J ;
Moral, S .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2006, 14 (02) :141-154
[3]
Disaggregated total uncertainty measure for credal sets [J].
Abellán, J ;
Klir, GJ ;
Moral, S .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2006, 35 (01) :29-44
[4]
Upper entropy of credal sets.: Applications to credal classification [J].
Abellán, J ;
Moral, S .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2005, 39 (2-3) :235-255
[5]
Maximum of entropy for credal sets [J].
Abellan, J ;
Moral, S .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2003, 11 (05) :587-597
[6]
Building classification trees using the total uncertainty criterion [J].
Abellán, J ;
Moral, S .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2003, 18 (12) :1215-1225
[7]
Requirements for total uncertainty measures in Dempster-Shafer theory of evidence [J].
Abellan, Joaquin ;
Masegosa, Andres .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2008, 37 (06) :733-747
[9]
An ensemble method using credal decision trees [J].
Abellan, Joaquin ;
Masegosa, Andres R. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205 (01) :218-226
[10]
Abellán J, 2009, LECT NOTES COMPUT SC, V5590, P446, DOI 10.1007/978-3-642-02906-6_39