首页 > 编程语言 > 详细

前向分步算法

时间:2020-07-02 19:35:37      阅读:52      评论:0      收藏:0      [点我收藏+]

前向分步算法

在Adaboost算法中,最终的目的是构建弱分类器的线性组合:

技术分享图片

从而得到最终分类器。

我们看看加法模型:

技术分享图片

技术分享图片

 

这是一个复杂的优化问题。

前向分布算法求解这一优化问题的思想:

因为学习的是加法模型,那如果能够从前向后,每一步只学习一个基函数及其系数,然后逐步逼近优化目标式(8.14)就可以简化优化的复杂度。具体每一步只需优化如下损失函数:

技术分享图片

 

技术分享图片 

技术分享图片

前向分步算法

原文:https://www.cnblogs.com/keye/p/13066905.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!