图 书 馆
演算法是普遍一致的AdaBoost is Universally Consistent |
|
| 课程网址: | http://videolectures.net/mlss06tw_bartlett_auc/ |
| 主讲教师: | Peter L. Bartlett |
| 开课单位: | 加州大学伯克利分校 |
| 开课时间: | 2007-02-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We consider the risk, or probability of error, of the classifier produced by AdaBoost, and in particular the stopping strategy to be used to ensure universal consistency. (A classification method is universally consistent if the risk of the classifiers it produces approaches the Bayes risk---the minimal risk---as the sample size grows.) Several related algorithms---regularized versions of AdaBoost---have been shown to be universally consistent, but AdaBoost's universal consistency has not been established. Jiang has demonstrated that, for each probability distribution satisfying certain smoothness conditions, there is a stopping time for sample size n, so that if AdaBoost is stopped after iterations, its risk approaches the Bayes risk for that distribution. Our main result is that if AdaBoost is stopped after iterations, it is universally consistent, where n is the sample size and . |
| 关 键 词: | 分类器; 贝叶斯风险; 迭代 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-07-23：cwx |
| 阅读次数: | 39 |