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

随机梯度下降算法原理 知乎_梯度下降算法的正确步骤目录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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • linux怎样重启命令,Linux重启命令介绍

    linux怎样重启命令,Linux重启命令介绍下面介绍在Linux操作系统中重启和关闭相关的命令:shutdown、reboot、init、halt、poweroff、systemctl,你可以根据需要来选择适合的Linux命令关闭或重新启动系统。其中shutdown、halt、poweroff、reboot命令是用来停机、重启或切断电源,systemctl命令管理systemd,是Linux系统和服务器的管理程序。使用…

    2022年10月17日
    4
  • 我的第一次WebService接口开发

    我的第一次WebService接口开发前言最近项目上需要对接WebService接口,之前从来没有用过,这次都遇见了。记录下基础的使用和我遇见的问题。正文概述WebService接口百度一搜,各个介绍的都非常详细,由于刚开始没接触,看的也不是很懂。首先记住一句话:WebService是一种跨编程语言和跨操作系统平台的远程调用技术。跨编程语言和跨操作系统平台:也就是说Asp.net开发的WebService我用java代码调用…

    2022年6月12日
    55
  • Android游戏激活成功教程 入门级零基础起步学习激活成功教程!MT管理器+修改器使用方法 小白看了绝对有用

    Android游戏激活成功教程 入门级零基础起步学习激活成功教程!MT管理器+修改器使用方法 小白看了绝对有用认真看了多多少少可以学到点东西大神勿喷首先,我们要知道激活成功教程一个游戏需要分析它的apk,于是我们需要用到MT管理器(因为我是从MT开始的),这个度娘一下可以出来。额,也可点链接http://www.coolapk.com/apk/bin.mt(怎么感觉前面的话像是废话,另外,手机要root)安装了MT管理器之后,我们就可以开始学习激活成功教程了。第一步,我建议大家去其他大大的激活成功教程教程贴里先看…

    2022年9月21日
    3
  • latex 希腊字母表_物理希腊字母

    latex 希腊字母表_物理希腊字母因为有时候用到希腊字母时总会忘了读音或拼写,所以自己整理了一份表格,分别罗列了常用希腊字母的大小写,音标以及如何用LaTex公式书写出来。详见下表:希腊字母大写小写小写公式音标(美式)备注AAα\alpha\alpha/ˈælfə/大写为A,看上去是英文大写的其实就直接英文大写就行,下同BBβ\beta\beta/ˈb

    2022年8月31日
    3
  • C语言 数组初始化的三种常用方法({0}, memset, for循环赋值)以及原理「建议收藏」

    C语言 数组初始化的三种常用方法({0}, memset, for循环赋值)以及原理「建议收藏」C语言中,数组初始化的方式主要有三种:1、声明时,使用{0}初始化;2、使用memset;3、用for循环赋值。那么,这三种方法的原理以及效率如何呢?请看下面的测试代码:[cpp]viewplaincopy#defineARRAY_SIZE_MAX(1*1024*1024)voidfunction1(){chararray[ARRAY_SIZE_…

    2022年7月18日
    17
  • 【腾讯云】记录一次Could not connect to SMTP host: smtp.163.com, port: 25的解决办法[通俗易懂]

    【腾讯云】记录一次Could not connect to SMTP host: smtp.163.com, port: 25的解决办法[通俗易懂]问题描述最近准备将一个项目发布到腾讯云,在本地所有的功能都能够实现的很好,但是一到腾讯云上面就出现了一个问题:错误报告内容:CouldnotconnecttoSMTPhost:smtp.163.com,port:25翻译起来就是:不能连接到smtp.163.com,因为25号端口的原因。问题解决这是因为腾讯云(阿里云)基于安全考虑,会禁用25端口。………

    2022年10月4日
    3

发表回复

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

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