梯度上升法,梯度下降法

一个多元函数的梯度方向是该函数值增大最陡的方向。
例如求二次函数的最小值,这里采用梯度下降法:
这里写图片描述


梯度下降法的思想:假设现在要求上图中函数f(x)的最小值,先选择一个初始点,下一个点的产生是沿着梯度直线方向(本函数求最小值是沿着梯度负方向,若求最大值则沿着梯度方向)

为什么叫梯度上升和梯度下降呢?个人理解是沿着梯度的方向上升(向上走)叫梯度上升,沿着梯度的方向下降(向下走)叫梯度下降。那这里的梯度是什么呢?


这里写图片描述

这里写图片描述

梯度上升法的基本思想是:要找到某函数的最大值,最好的方法是沿着该函数的梯度方向探寻。
什么意思,举个例子,假如你想以最快的速度爬到山顶,你应该怎样选择每一步,答案是选择坡度较陡的地方,越陡峭的地方,上升就越快,如果你沿着山上的公路往山顶走肯定是最慢的,因为公路一般都是之字形坡度较缓。同理可有梯度下降,法梯度下降法,就是利用负梯度方向来决定每次迭代的新的搜索方向,使得每次迭代能使待优化的目标函数逐步减小。
下面给出梯度下降法的迭代公式:
这里写图片描述
其中的参数:
这里写图片描述表示梯度的负方向
这里写图片描述表示步长
公式的意思是:下一个点是由当前点向这里写图片描述方向移动这里写图片描述


思考:梯度下降法,梯度上升法在分类数据点时为什么能起作用?

  • 4
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值