|
计算机科学 2005
The Analge of View of Boosting
|
Abstract:
AdaBoost is the most important fundamental algorihtm in the family of Boosting algorithms. This paper an- alyzes the generalization error of boosting and its relationship with structural risk minimization and VC dimension, Support Vector Machine and margin theory. Besides,AdaBoost is interpreted from the view point of game theory and statistics respectively,in order to provide an over all view of Boosting for promoting its further study.