梯度、梯度下降法、随机梯度下降法
2014-07-22 14:07
176 查看
原帖地址:/article/1385600.html
一、梯度gradient
在标量场f中的一点处存在一个矢量G,该矢量方向为f在该点处变化率最大的方向,其模也等于这个最大变化率的数值,则矢量G称为标量场f的梯度。
在向量微积分中,标量场的梯度是一个向量场。
标量场中某一点上的梯度指向标量场增长最快的方向,梯度的长度是这个最大的变化率。
更严格的说,从欧氏空间Rn到R的函数的梯度是在Rn某一点最佳的线性近似。在这个意义上,梯度是雅戈比矩阵的一个特殊情况。
在单变量的实值函数的情况,梯度只是导数,或者,对于一个线性函数,也就是线的斜率。
梯度一词有时用于斜度,也就是一个曲面沿着给定方向的倾斜程度。
一个标量函数
![](http://upload.wikimedia.org/math/3/5/3/3538eb9c84efdcbd130c4c953781cfdb.png)
的梯度记为:
![](http://upload.wikimedia.org/math/8/5/6/856f668469889dc1a09fac05a5a2e9b2.png)
或
![](http://upload.wikimedia.org/math/3/8/1/381f541fbe8d16f09b86598b3dd86ab2.png)
, 其中
![](http://upload.wikimedia.org/math/f/e/3/fe3a83e41074834731743ab803cd4936.png)
(nabla)表示矢量微分算子。
二、梯度下降法
梯度下降法,基于这样的观察:
如果实值函数
![](http://upload.wikimedia.org/math/c/c/d/ccd93262dabd1c5a8f6df867e175a50d.png)
在点
![](http://upload.wikimedia.org/math/3/c/4/3c47f830945ee6b24984ab0ba188e10e.png)
处可微且有定义,那么函数
![](http://upload.wikimedia.org/math/c/c/d/ccd93262dabd1c5a8f6df867e175a50d.png)
在
![](http://upload.wikimedia.org/math/3/c/4/3c47f830945ee6b24984ab0ba188e10e.png)
点沿着梯度相反的方向
![](http://upload.wikimedia.org/math/4/a/2/4a23b0d19f87c671df7c9ec09ece1bb3.png)
下降最快。因而,如果
![](http://upload.wikimedia.org/math/c/a/2/ca242651a9a1617738722fd3beb58a38.png)
对于
![](http://upload.wikimedia.org/math/e/2/4/e243b8724ee0860a2b24f48b7c5c2360.png)
为一个够小数值时成立,那么
![](http://upload.wikimedia.org/math/e/5/e/e5e5bbc9c8e34f731463b87293610e38.png)
。
![](http://upload.wikimedia.org/math/3/c/4/3c47f830945ee6b24984ab0ba188e10e.png)
是向量。
考虑到这一点,我们可以从函数
![](http://upload.wikimedia.org/math/8/0/0/800618943025315f869e4e1f09471012.png)
的局部极小值的初始估计
![](http://upload.wikimedia.org/math/7/3/c/73c77fa3e2667910fe4d7cb557059cbd.png)
出发,并考虑如下序列
![](http://upload.wikimedia.org/math/f/8/3/f8371b0efe0c13454db6638fb04a38db.png)
使得
![](http://upload.wikimedia.org/math/8/c/7/8c756b780b8fe5a98c3a32259c6c21d5.png)
因此可得到
![](http://upload.wikimedia.org/math/6/c/5/6c5f6eed87051fcb17f273db7789b898.png)
如果顺利的话序列
![](http://upload.wikimedia.org/math/f/4/c/f4caece61d40e081c710eeb3d6840aa5.png)
收敛到期望的极值。注意每次迭代步长
![](http://upload.wikimedia.org/math/3/3/4/334de1ea38b615839e4ee6b65ee1b103.png)
可以改变。
梯度下降法的缺点是:
靠近极小值时速度减慢。
直线搜索可能会产生一些问题。
可能会'之字型'地下降。
三、随机梯度下降法stochastic gradient descent,也叫增量梯度下降
由于梯度下降法收敛速度慢,而随机梯度下降法会快很多
–根据某个单独样例的误差增量计算权值更新,得到近似的梯度下降搜索(随机取一个样例)
–可以看作为每个单独的训练样例定义不同的误差函数
–在迭代所有训练样例时,这些权值更新的序列给出了对于原来误差函数的梯度下降的一个合理近似
–通过使下降速率的值足够小,可以使随机梯度下降以任意程度接近于真实梯度下降
•标准梯度下降和随机梯度下降之间的关键区别
–标准梯度下降是在权值更新前对所有样例汇总误差,而随机梯度下降的权值是通过考查某个训练样例来更新的
–在标准梯度下降中,权值更新的每一步对多个样例求和,需要更多的计算
–标准梯度下降,由于使用真正的梯度,标准梯度下降对于每一次权值更新经常使用比随机梯度下降大的步长
–如果标准误差曲面有多个局部极小值,随机梯度下降有时可能避免陷入这些局部极小值中
一、梯度gradient
在标量场f中的一点处存在一个矢量G,该矢量方向为f在该点处变化率最大的方向,其模也等于这个最大变化率的数值,则矢量G称为标量场f的梯度。
在向量微积分中,标量场的梯度是一个向量场。
标量场中某一点上的梯度指向标量场增长最快的方向,梯度的长度是这个最大的变化率。
更严格的说,从欧氏空间Rn到R的函数的梯度是在Rn某一点最佳的线性近似。在这个意义上,梯度是雅戈比矩阵的一个特殊情况。
在单变量的实值函数的情况,梯度只是导数,或者,对于一个线性函数,也就是线的斜率。
梯度一词有时用于斜度,也就是一个曲面沿着给定方向的倾斜程度。
一个标量函数
![](http://upload.wikimedia.org/math/3/5/3/3538eb9c84efdcbd130c4c953781cfdb.png)
的梯度记为:
![](http://upload.wikimedia.org/math/8/5/6/856f668469889dc1a09fac05a5a2e9b2.png)
或
![](http://upload.wikimedia.org/math/3/8/1/381f541fbe8d16f09b86598b3dd86ab2.png)
, 其中
![](http://upload.wikimedia.org/math/f/e/3/fe3a83e41074834731743ab803cd4936.png)
(nabla)表示矢量微分算子。
二、梯度下降法
梯度下降法,基于这样的观察:
如果实值函数
![](http://upload.wikimedia.org/math/c/c/d/ccd93262dabd1c5a8f6df867e175a50d.png)
在点
![](http://upload.wikimedia.org/math/3/c/4/3c47f830945ee6b24984ab0ba188e10e.png)
处可微且有定义,那么函数
![](http://upload.wikimedia.org/math/c/c/d/ccd93262dabd1c5a8f6df867e175a50d.png)
在
![](http://upload.wikimedia.org/math/3/c/4/3c47f830945ee6b24984ab0ba188e10e.png)
点沿着梯度相反的方向
![](http://upload.wikimedia.org/math/4/a/2/4a23b0d19f87c671df7c9ec09ece1bb3.png)
下降最快。因而,如果
![](http://upload.wikimedia.org/math/c/a/2/ca242651a9a1617738722fd3beb58a38.png)
对于
![](http://upload.wikimedia.org/math/e/2/4/e243b8724ee0860a2b24f48b7c5c2360.png)
为一个够小数值时成立,那么
![](http://upload.wikimedia.org/math/e/5/e/e5e5bbc9c8e34f731463b87293610e38.png)
。
![](http://upload.wikimedia.org/math/3/c/4/3c47f830945ee6b24984ab0ba188e10e.png)
是向量。
考虑到这一点,我们可以从函数
![](http://upload.wikimedia.org/math/8/0/0/800618943025315f869e4e1f09471012.png)
的局部极小值的初始估计
![](http://upload.wikimedia.org/math/7/3/c/73c77fa3e2667910fe4d7cb557059cbd.png)
出发,并考虑如下序列
![](http://upload.wikimedia.org/math/f/8/3/f8371b0efe0c13454db6638fb04a38db.png)
使得
![](http://upload.wikimedia.org/math/8/c/7/8c756b780b8fe5a98c3a32259c6c21d5.png)
因此可得到
![](http://upload.wikimedia.org/math/6/c/5/6c5f6eed87051fcb17f273db7789b898.png)
如果顺利的话序列
![](http://upload.wikimedia.org/math/f/4/c/f4caece61d40e081c710eeb3d6840aa5.png)
收敛到期望的极值。注意每次迭代步长
![](http://upload.wikimedia.org/math/3/3/4/334de1ea38b615839e4ee6b65ee1b103.png)
可以改变。
梯度下降法的缺点是:
靠近极小值时速度减慢。
直线搜索可能会产生一些问题。
可能会'之字型'地下降。
三、随机梯度下降法stochastic gradient descent,也叫增量梯度下降
由于梯度下降法收敛速度慢,而随机梯度下降法会快很多
–根据某个单独样例的误差增量计算权值更新,得到近似的梯度下降搜索(随机取一个样例)
–可以看作为每个单独的训练样例定义不同的误差函数
–在迭代所有训练样例时,这些权值更新的序列给出了对于原来误差函数的梯度下降的一个合理近似
–通过使下降速率的值足够小,可以使随机梯度下降以任意程度接近于真实梯度下降
•标准梯度下降和随机梯度下降之间的关键区别
–标准梯度下降是在权值更新前对所有样例汇总误差,而随机梯度下降的权值是通过考查某个训练样例来更新的
–在标准梯度下降中,权值更新的每一步对多个样例求和,需要更多的计算
–标准梯度下降,由于使用真正的梯度,标准梯度下降对于每一次权值更新经常使用比随机梯度下降大的步长
–如果标准误差曲面有多个局部极小值,随机梯度下降有时可能避免陷入这些局部极小值中
相关文章推荐
- 随机梯度下降法和批量梯度下降法
- 梯度下降法和随机梯度下降法的理解
- 什么情况下用标准梯度下降法,什么情况下用随机梯度下降法
- 批梯度下降法与随机梯度下降法
- 梯度下降法和随机梯度下降法的区别
- 梯度下降法和随机梯度下降法
- 梯度、梯度下降法、随机梯度下降法
- 梯度下降法和随机梯度下降法的区别
- 随机梯度下降法,批量梯度下降法和小批量梯度下降法以及代码实现
- 梯度、梯度下降法、随机梯度下降法
- 随机梯度下降法(Stochastic Gradient Descent)和批量梯度下降法(Batch Gradient Descent )总结
- 机器学习小组知识点4&5:批量梯度下降法(BGD)和随机梯度下降法(SGD)的代码实现Matlab版
- 批梯度下降法和随机梯度下降法(SGD)
- 梯度下降法与随机梯度下降法
- 梯度下降法与随机梯度下降法的python代码实现
- 梯度下降法和随机梯度下降法的区别
- 梯度下降法
- 应用梯度下降和随机梯度下降时的几个注意点
- 随机梯度下降(Stochastic gradient descent)和 批量梯度下降(Batch gradient descent )的公式对比、实现对比
- [笔记]线性回归&梯度下降