梯度下降法的简单理解
来源:互联网 发布:linux 修改目录结构 编辑:程序博客网 时间:2024/04/29 10:20
梯度下降法
梯度下降法(gradient descent)或最速下降法(steepest descent)是求解无约束最优化问题的一种最常用的方法。
负梯度方向是使函数值下降最快的方向,在迭代的每一步,以负梯度方向更新x的值,从而达到减少函数值的目的。
假设
由于
这里,
求出第
其中,
简单推导:
取
牛顿法和拟牛顿法也是求解无约束最优化问题常用的方法,有收敛速度快的优点。牛顿法是迭代算法,每一步需要求解目标函数的海赛矩阵的逆矩阵,计算比较复杂。拟牛顿法通过正定矩阵近似海赛矩阵的逆矩阵或海赛矩阵,简化了这一计算过程。
以下三种方法都是拟牛顿法:
DFP(Davidon-Fletcher-Powell)算法
BFGS(Broyden-Fletcher-Goldfarb-Shanno)算法
L-BFGS算法
参考资料:
1. 《统计学习方法》李航
2. [泰勒公式] https://ss2.baidu.com/6ONYsjip0QIZ8tyhnq/it/u=2362434890,1610636723&fm=58
0 0
- 对梯度下降法的简单理解
- 对梯度下降法的简单理解
- 梯度下降法的简单理解
- 梯度下降法的理解
- 梯度下降法的简单理解(含示例)
- 对梯度下降的简单理解
- 梯度下降法和随机梯度下降法的理解
- 梯度下降的理解
- 理解梯度下降法
- 理解梯度下降,随机梯度下降,附电影推荐系统的简单代码小样 1.
- 理解梯度下降,随机梯度下降,附电影推荐系统的简单代码小样 2
- 梯度下降法的一个简单实验
- 通俗理解梯度下降法
- 利用梯度下降法实现简单的线性回归
- 关于梯度下降的的一些理解
- 梯度下降法和梯度的关系
- 随机梯度下降中,momentum的理解
- caffe softmax_loss_layer 对于梯度下降的理解
- 【Unity3D游戏开发学习笔记】(三)移山倒海—Terrain的建造
- PAT(甲级)1103
- 三步完成ssh免密码登录
- 18.Android 颜色工具类ColorUtil
- java判断字符串是否为空的方法总结
- 梯度下降法的简单理解
- hiho1227--The Cats' Feeding Spots
- MySQL中两个DateTime字段相减
- cc
- cvcv
- hiho一下第六十五周HighWay--也属于动态规划吧
- 关于团队建设和个人成长
- glPushMatrix()和glPopMatrix()的作用
- c/c++ 基本数据类型长度