A novel AdaBoost framework with robust threshold and structural optimization
Zhang P.-B.; Yang Z.-X.
Source PublicationIEEE Transactions on Cybernetics

The AdaBoost algorithm is a popular ensemble method that combines several weak learners to boost generalization performance. However, conventional AdaBoost.RT algorithms suffer from the limitation that the threshold value must be manually specified rather than chosen through a self-adaptive mechanism, which cannot guarantee a result in an optimal model for general cases. In this paper, we present a generic AdaBoost framework with robust threshold mechanism and structural optimization on regression problems. The error statistics of each weak learner on one given problem dataset is utilized to automate the choice of the optimal cut-off threshold value. In addition, a special single-layer neural network is employed to provide a second opportunity to further adjust the structure and strength the adaption capability of the AdaBoost regression model. Moreover, to consolidate the theoretical foundation of AdaBoost algorithms, we are the first to conduct a rigorous and comprehensive theoretical analysis on the proposed approach. We prove that the general bound on the empirical error with a fraction of training examples is always within a limited soft margin, which indicates that our novel algorithm can avoid over-fitting. We further analyze the bounds on the generalization error directly under probably approximately correct learning. The extensive experimental verifications on the UCI benchmarks have demonstrated that the performance of the proposed method is superior to other state-of-the-art ensemble and single learning algorithms. Furthermore, a real-world indoor positioning application has also revealed that the proposed method has higher positioning accuracy and faster speed.

KeywordAdaboost Algorithm Bounds Of Empirical Error Ensemble Method Generalization Error Indoor Positioning System Robust Threshold Special Single-layer Neural Network Structural Optimization
URLView the original
Indexed BySCIE
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000418291400006
Fulltext Access
Citation statistics
Cited Times [WOS]:34   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Corresponding AuthorZhang P.-B.; Yang Z.-X.
AffiliationUniversidade de Macau
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Zhang P.-B.,Yang Z.-X.. A novel AdaBoost framework with robust threshold and structural optimization[J]. IEEE Transactions on Cybernetics,2018,48(1):64-76.
APA Zhang P.-B.,&Yang Z.-X..(2018).A novel AdaBoost framework with robust threshold and structural optimization.IEEE Transactions on Cybernetics,48(1),64-76.
MLA Zhang P.-B.,et al."A novel AdaBoost framework with robust threshold and structural optimization".IEEE Transactions on Cybernetics 48.1(2018):64-76.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang P.-B.]'s Articles
[Yang Z.-X.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang P.-B.]'s Articles
[Yang Z.-X.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang P.-B.]'s Articles
[Yang Z.-X.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.