Adaboost基本简介——【人工智能精品讲义】.docVIP

旗开得胜 旗开得胜 旗开得胜 旗开得胜 1 1 Adaptive Boosting Algorithm目录 TOC \o 1-5 \h \z \o Current Document —、Adaboost ( Adaptive Boosting )历史 2 二、 Adaboost算法基本原理 2 三、 Ada Boost算法的优点 4 四、 Ada Boost算法的缺点 4 五、 Ada Boost算法的应用 4 六、 AdaBoost 2232 4 七、 总结 5 似刀它半门7□里路 —、Adaboost (Adaptive Boosting )历史 Adaboost的前身的Boosting算法。 Boosting是一种提高任意给定学习算法准确度的方法。它的思想起源于 Valiant 提出的 PAC(Probably Approximately Correct)学习模型。Valiant 和 Kearns提出了弱学习和强学习的概念识别错误率小于1/2,也即准确率仅比随机 读万卷书行万里路 猜测略高的学习算法称为弱学习算法;识别准确率很高并能在多项式时间内完成 的学习算法称为强学习算法。同时,Valiant和Kearns首次提出了 PAC学习模型 中弱学习算法和强学习算法的等价性问题，即任意给定仅比随机猜测略好的弱学 习算法，是否可以将其提升为强学习算法?如果二者等价，那么只需