Boosting 算法的起源
boost 算法系列的起源来自于PAC Learnability(PAC 可学习性)。这套理论主要研究的是什么时候一个问题是可被学习的,当然也会探讨针对可学习的问题的具体的学习算法。这套理论是由Valiant提出来的,也因此(还有其他贡献哈)他获得了2010年的图灵奖。
**PAC 定义了学习算法的强弱
弱学习算法—识别错误率小于1/2(即准确率仅比随机猜测略高的学习算法)
强学习算法—识别准确率很高并能在多项式时间内完成的学习算法**
【小组会整理】adaboost算法
最新推荐文章于 2024-06-02 15:40:21 发布
本文介绍了Boosting算法系列的起源及背景。Boosting算法源于PACLearnability理论,该理论由Valiant提出,用于探讨问题何时可被学习及具体学习算法的设计。文章重点讲述了PAC理论中关于弱学习算法和强学习算法的定义。
2万+

被折叠的 条评论
为什么被折叠?



