Title :
A Robust Bagging Method Using Median as a Combination Rule
Author :
Zaman, Faisal ; Hirose, Hideo
Author_Institution :
Fac. of Comput. Sci. & Syst. Eng.,, Kyushu Inst. of Technol., Kyushu
Abstract :
Bagging has been known to be successful in increasing the accuracy of prediction of the unstable classifiers. In bagging predictors are constructed using bootstrap samples from the training sets and then aggregated to form a bagged predictor. The robust bagging discard the bootstrapped classifiers generating extreme error rates, as estimated by the out-of-bag error rate and to combine over the remaining ones using the robust location estimator,´median´. In this paper we try to explore the advantages of robust bagging. We carried out experiments on several benchmark data sets and suggest from the results that robust bagging performs quite similar compare to the standard bagging when applied to unstable base classifiers such as decision trees, but performs better when applied to more stable base classifiers as Fisher linear discriminant analysis and nearest mean classifier.
Keywords :
decision trees; pattern classification; prediction theory; set theory; Fisher linear discriminant analysis; bagging discard; bagging predictors; bootstrapped classifiers generating extreme error rates; combination rule; decision trees; nearest mean classifier; robust bagging method; robust location estimator; training sets; Bagging; median; out-of-bag error; relative improvement; stable classifier; unstable classifier;
Conference_Titel :
Computer and Information Technology Workshops, 2008. CIT Workshops 2008. IEEE 8th International Conference on
Conference_Location :
Sydney, QLD
Print_ISBN :
978-0-7695-3242-4
Electronic_ISBN :
978-0-7695-3239-1
DOI :
10.1109/CIT.2008.Workshops.56