DocumentCode
2031813
Title
Introduce randomness into AdaBoost for robust performance on noisy data
Author
Sun, Binxuan ; Luo, Jiarong ; Shu, Shuangbao ; Yu, Nan
Author_Institution
Coll. of Sci., Donghua Univ., Shanghai, China
Volume
4
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
1858
Lastpage
1861
Abstract
AdaBoost is a well-known ensemble learning algorithm that generates weak classifiers sequentially and then combines them into a strong one. Also it shows its resistance to overfitting in low noise data cases , a lot of experiments have shown that it is quite sensitive on noisy data. Several modifications to AdaBoost have been proposed to deal with noisy data. Bagging and Random forests have shown their resistance to noisy data which could be explained partially by their randomness. We study on introducing randomness into AdaBoost and propose a method called TRandom-AdaBoost which domains AdaBoost on both low and high noise dataset. We conjecture that the success of the proposed method could be explained by regarding it as a Random Forest with an ergodic sequence of weighted base hypotheses where the weights are generated by the technique used in AdaBoost.
Keywords
bagging; learning systems; pattern classification; AdaBoost; TRandom-AdaBoost; ensemble learning algorithm; ergodic sequence; random forest; robust performance; Boosting; Classification algorithms; Noise; Noise level; Noise measurement; Training; AdaBoost; Random forests; noise; overfitting; robust;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5931-5
Type
conf
DOI
10.1109/FSKD.2010.5569438
Filename
5569438
Link To Document