博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
吴恩达机器学习笔记6-梯度下降II(Gradient descent intuition)--梯度下降的直观理解...
阅读量:6351 次
发布时间:2019-06-22

本文共 1517 字,大约阅读时间需要 5 分钟。

  在之前的学习中,我们给出了一个数学上关于梯度下降的定义,本次视频我们更深入研

究一下,更直观地感受一下这个算法是做什么的,以及梯度下降算法的更新过程有什么意义。
梯度下降算法如下:
  描述:对?赋值,使得?(?)按梯度下降最快方向进行,一直迭代下去,最终得到局部最
小值。其中?是学习率(learning rate),它决定了我们沿着能让代价函数下降程度最大的方
向向下迈出的步子有多大。

  对于这个问题,求导的目的,基本上可以说取这个红点的切线,就是这样一条红色的直

线,刚好与函数相切于这一点,让我们看看这条红色直线的斜率,就是这条刚好与函数曲线
相切的这条直线,这条直线的斜率正好是这个三角形的高度除以这个水平长度,现在,这条
线有一个正斜率,也就是说它有正导数,因此,我得到的新的?1,?1更新后等于?1减去一个
正数乘以?。
这就是我梯度下降法的更新规则:

  让我们来看看如果?太小或?太大会出现什么情况:

  如果?太小了,即我的学习速率太小,结果就是只能这样像小宝宝一样一点点地挪动,
去努力接近最低点,这样就需要很多步才能到达最低点,所以如果?太小的话,可能会很慢,
因为它会一点点挪动,它会需要很多步才能到达全局最低点。
如果?太大,那么梯度下降法可能会越过最低点,甚至可能无法收敛,下一次迭代又移
动了一大步,越过一次,又越过一次,一次次越过最低点,直到你发现实际上离最低点越来
越远,所以,如果?太大,它会导致无法收敛,甚至发散。
  现在,我还有一个问题,当我第一次学习这个地方时,我花了很长一段时间才理解这个
问题,如果我们预先把?1放在一个局部的最低点,你认为下一步梯度下降法会怎样工作?
假设你将?1初始化在局部最低点,在这儿,它已经在一个局部的最优处或局部最低点。
结果是局部最优点的导数将等于零,因为它是那条切线的斜率。这意味着你已经在局部最优
点,它使得?1不再改变,也就是新的?1等于原来的?1,因此,如果你的参数已经处于局部最
低点,那么梯度下降法更新其实什么都没做,它不会改变参数的值。这也解释了为什么即使
学习速率?保持不变时,梯度下降也可以收敛到局部最低点。
  我们来看一个例子,这是代价函数?(?)。

  我想找到它的最小值,首先初始化我的梯度下降算法,在那个品红色的点初始化,如果

我更新一步梯度下降,也许它会带我到这个点,因为这个点的导数是相当陡的。现在,在这
个绿色的点,如果我再更新一步,你会发现我的导数,也即斜率,是没那么陡的。随着我接
近最低点,我的导数越来越接近零,所以,梯度下降一步后,新的导数会变小一点点。然后
我想再梯度下降一步,在这个绿点,我自然会用一个稍微跟刚才在那个品红点时比,再小一
点的一步,到了新的红色点,更接近全局最低点了,因此这点的导数会比在绿点时更小。所
以,我再进行一步梯度下降时,我的导数项是更小的,?1更新的幅度就会更小。所以随着梯
度下降法的运行,你移动的幅度会自动变得越来越小,直到最终移动幅度非常小,你会发现,
已经收敛到局部极小值。
  回顾一下,在梯度下降法中,当我们接近局部最低点时,梯度下降法会自动采取更小的
幅度,这是因为当我们接近局部最低点时,很显然在局部最低时导数等于零,所以当我们接
近局部最低时,导数值会自动变得越来越小,所以梯度下降将自动采取较小的幅度,这就是
梯度下降的做法。所以实际上没有必要再另外减小?。

 

  这就是梯度下降算法,你可以用它来最小化任何代价函数?,不只是线性回归中的代价

函数?。

 

转载于:https://www.cnblogs.com/sl0309/p/10285689.html

你可能感兴趣的文章
【Go】并发编程
查看>>
VMware虚拟化NSX-Manager命令行更改admin用户密码
查看>>
悦纳自己
查看>>
python字符串函数
查看>>
ORM框架Hibernate (四)MyEclipse Hibernate Tool 逆向生成实体类
查看>>
去掉iphone连接电脑时会出现的弹出窗口
查看>>
【python】-- web开发之HTML
查看>>
vs2015 去除 git 源代码 绑定
查看>>
解决firefox的button按钮文字不能垂直居中
查看>>
网络协议端口号详解
查看>>
大话数据结构读后感——第一章
查看>>
各种排序
查看>>
ts 格式化日期输出
查看>>
Optional
查看>>
sed 命令编辑文本
查看>>
LRUCache 具体解释
查看>>
Activity调用isDestroyed()方法报出,java.lang.NoSuchMethodError
查看>>
使用AFNetworking第三方下载类
查看>>
fhq-treap小结
查看>>
about porting
查看>>