Bagging schemes on the presence of class noise in classification

Authors:
Joaquín Abellán;Andrés R. Masegosa
Affiliations:
Department of Computer Science and Artificial Intelligence, University of Granada, Spain;Department of Computer Science and Artificial Intelligence, University of Granada, Spain
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 12
Cited 5

Simplifying decision trees

International Journal of Man-Machine Studies - Special Issue: Knowledge Acquisition for Knowledge-based Systems. Part 5
C4.5: programs for machine learning

C4.5: programs for machine learning
Bagging predictors

Machine Learning
An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization

Machine Learning
Random Forests

Machine Learning
Induction of Decision Trees

Machine Learning
Maximum of entropy for credal sets

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Uncertainty and Information: Foundations of Generalized Information Theory

Uncertainty and Information: Foundations of Generalized Information Theory
Statistical Comparisons of Classifiers over Multiple Data Sets

The Journal of Machine Learning Research
An Experimental Study about Simple Decision Trees for Bagging Ensemble on Datasets with Classification Noise

ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Upper entropy of credal sets. Applications to credal classification

International Journal of Approximate Reasoning
An introduction to the imprecise Dirichlet model for multinomial data

International Journal of Approximate Reasoning

An application of Non-Parametric Predictive Inference on multi-class classification high-level-noise problems

Expert Systems with Applications: An International Journal
Classification with decision trees from a nonparametric predictive inference perspective

Computational Statistics & Data Analysis
Analysis and extension of decision trees based on imprecise probabilities: Application on noisy data

Expert Systems with Applications: An International Journal
A random forest classifier for lymph diseases

Computer Methods and Programs in Biomedicine
Improving experimental studies about ensembles of classifiers for bankruptcy prediction and credit scoring

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.06

Visualization

Abstract

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.