随机梯度下降算法原理 知乎_梯度下降算法的正确步骤

随机梯度下降算法原理 知乎_梯度下降算法的正确步骤目录1.算法目标2.算法描述3.算法推导4.注意1.算法目标逐渐逼近损失函数loss的极小值,简单抽象为求函数的极小值。2.算法描述每次取一个增量,使得,每次向函数值更小的地方前进一小步,多次迭代就能做到逐渐逼近函数的极小值。3.算法推导展开得到公式。其中H为海森矩阵,暂且不考虑。为使成立,只需要保证。即,当时,,如此即可保证每次更新在逐渐逼近函数的极小值。其中为学习率是一个较小的正数。每次更新时做操作,求得的最小值。4.注意上..

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

目录

1.算法目标

2.算法描述

3.算法推导

4.注意


1.算法目标

逐渐逼近损失函数 loss 的极小值,简单抽象为求函数f(x)的极小值。

2.算法描述

每次取一个增量\delta \vec{x},使得f(\vec{x} + \delta \vec{x}) - f(\vec{x}) \leq 0,每次向函数值更小的地方前进一小步,多次迭代就能做到逐渐逼近函数f(x)的极小值。

3.算法推导

展开f(\vec{x} + \delta \vec{x}) 得到公式f(\vec{x} + \delta \vec{x}) \approx f(\vec{x}) + \triangledown f(x)\cdot \delta \vec{x} + H \cdot \delta \vec{x}\cdot \delta \vec{x}

其中H为海森矩阵,暂且不考虑。为使f(\vec{x} + \delta \vec{x}) - f(\vec{x}) = \triangledown f(x)\cdot \delta \vec{x} \leq 0成立,只需要保证\triangledown f(x)\cdot \delta \vec{x} \leq 0

即,当\delta \vec{x} = -\eta \cdot \bigtriangledown f(\vec{x})时,\triangledown f(x)\cdot \delta \vec{x} = -\eta \cdot \triangledown f(x)^{2} \leq 0,如此即可保证每次更新在逐渐逼近函数的极小值。其中\eta 为学习率是一个较小的正数。

每次更新时做 x = x -\eta \cdot \bigtriangledown f(\vec{x}) 操作,求得f(x)的最小值。

4.注意

上述过程是在逼近极小值,不一定是函数的最小值。

x = x -\eta \cdot \bigtriangledown f(\vec{x})是一种下降趋势,整个循环步骤中函数值f(x)在下降,并非每个小步骤得到的函数值都比前一次要小。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/197234.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • pycharm专业版永久激活码2021_通用破解码

    pycharm专业版永久激活码2021_通用破解码,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月17日
    2.5K
  • MySQL时间戳与日期时间转换

    MySQL时间戳与日期时间转换MySQL日期转时间戳:UNIX_TIMESTAMP(日期时间)MySQL时间戳转日期:FROM_UNIXTIME(时间戳,日期时间格式);

    2022年6月21日
    89
  • iOS 用UIScrollView不能获取到touchesBegan

    iOS 用UIScrollView不能获取到touchesBegan网上查了一下 原来UIScrollView是没有继承touchesBegan方法的所以要自己重写UIScrollView然后继承 touchesBegan等方法才可以用重写UIScrollView很简单代码下.h//// myScrollView.h// WFClient//// Createdby屎壳郎情调on1

    2022年7月25日
    8
  • 简单LMDB用法_法语简单过去时用法

    简单LMDB用法_法语简单过去时用法装载请注明出处

    2022年9月29日
    3
  • 为什么卡巴斯基中国没有市场_卡巴斯基2019免费版怎么样

    为什么卡巴斯基中国没有市场_卡巴斯基2019免费版怎么样概述在2019Q3中,我们观察到一种新型的DDoS攻击,证实了我们先前有关攻击者正通过Memcached协议进行攻击的假设。正如我们推测的那样,攻击者尝试使用另外一种不常见的协议来放大DDoS攻击。AkamaiTechnology的专家最近发现他们的一位客户曾遭受攻击,该攻击是借助WS-Discovery多播协议,通过欺骗返回IP地址来实现的。根据其他安全研究人员的说法,网络犯罪分子只是在最…

    2022年8月20日
    10
  • 前端聊天功能如何实现_react使用websocket

    前端聊天功能如何实现_react使用websocketchat-room代码已经上传到GitHub,如果喜欢,不妨给一个⭐️说明本项目灵感来自交大x字节跳动的公开课,样式参考其demo1,但本项目采用React2所写,UI组件使用Antd3本项目实现的功能有:用户登录用户注册单人聊天多人聊天表情发送文件传输发送语音视频通话本项目采用的技术有:React&Antd开发前端界面Electron打包应用程序,本地测试不适用于https,因为证书不被信任nodejs&

    2022年10月7日
    4

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号