首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
(机器学习理论)梯度下降法求解最优化问题的原理与步骤
[问答题]
(机器学习理论)
梯度下降法求解最优化问题的原理与步骤
添加笔记
求解答(0)
邀请回答
收藏(33)
分享
纠错
2个回答
添加回答
3
DengJc
函数的梯度是函数上升的最大方向。 如果要对一个目标函数做最小化,每次只需将目标函数对各个parameters 做偏导,得到梯度,然后用当前parameter加上负梯度乘以一个步长进行更新。 步长太大可能跳出局部最优点。 常用的梯度下降方法有batch gd(使用全部数据计算梯度),SGD(对每个sample计算梯度)。 SGD计算更快,并且能取得不错的效果,而且有时能跳出局部最优,去explore其他更优 的极值点
发表于 2018-02-15 05:16:55
回复(0)
0
bexvan
原理:
如果待求解问题是个凸优化的问题,那么只有一个最优解,就好像只有一个你是一致蚂蚁在碗里走动,因为只有一个碗底,你无论从那个初始点触发,只要玩下走,就会到达碗底。
如果待求解的问题不是凸优化问题,而是多极值点的问题(神经网络就是这种情形),那么就是有多个山谷,你玩下走,能走到那个山谷,具体依赖于初始位置。
步骤:
一个赋值操作:
新
变量
<—旧变量 - 学习率 * (优化函数对
变量的求导
)
发表于 2018-03-24 01:40:34
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数据挖掘工程师
算法工程师
唯品会
2018
来自:
唯品会2018校招数据...
上传者:
小小
难度:
2条回答
33收藏
3856浏览
热门推荐
相关试题
拆礼盒
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(24)
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
消消乐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(21)
(机器学习理论)什么是欠拟合、过拟...
唯品会
算法工程师
2018
数据挖掘工程师
评论
(2)
来自
唯品会2018校招数据挖...
(机器学习理论)请列举生成模型与判...
唯品会
算法工程师
2018
数据挖掘工程师
评论
(3)
来自
唯品会2018校招数据挖...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题