当前位置: 首页 > news >正文

梯度下降算法对比(批量下降/随机下降/mini-batch)

大规模机器学习:

 

 

 

线性回归的梯度下降算法:Batch gradient descent(每次更新使用全部的训练样本)

 

批量梯度下降算法(Batch gradient descent):

每计算一次梯度会遍历全部的训练样本,如果训练样本的比较多时,内存消耗过大。

 

随机梯度下降算法:

1、 首先将随机打乱的训练样本数据

2、 外循环:(一般2—10次即可,若内循环中次数100000以上,则一次即可)

内循环:遍历所有的训练样本,每次梯度下降时使用一个样本计算梯度。

与批量梯度像算法相比,其下降曲线不停,图中右侧红色表示批量梯度下降算法,洋红表示随机梯度下降算法。

 

Mini-Batch梯度下降算法

1、 设置每次遍历的样本数b

2、 外循环:

内循环:遍历所有的样本,每b个样本更新一次梯度

 

 

对比:

批量下降:每次梯度更新使用全部的样本

随机下将:每次梯度更新使用1个样本

Mini-batch:每次梯度更新使用b个样本,b>1,小于全部的样本数。

 

随机梯度下降算法的收敛:

1、 在更新梯度前计算损失函数:

2、 比如:绘制损失函数的曲线每1000个样本

 

 

 

 

转载于:https://www.cnblogs.com/abella/p/10348332.html

相关文章:

  • Angular CLI的简单使用(2)
  • 最大团优化
  • 02-jQuery的选择器
  • Aria2 使用手札(简易部署 + 快速进阶)
  • 『The Captain 最短路建图优化』
  • 各种编码格式转换
  • Kali学习笔记40:SQL手工注入(2)
  • Ocelot 资源汇总
  • SSH端口号修改并进行远程访问
  • scrapy爬取知乎某个问题下的所有图片
  • string.intern
  • Servlet 知识点汇总
  • C# 函数1 (函数的定义)
  • XSS 漏洞介绍
  • /usr/bin/perl:bad interpreter:No such file or directory 的解决办法
  • 03Go 类型总结
  • cookie和session
  • es6要点
  • iOS帅气加载动画、通知视图、红包助手、引导页、导航栏、朋友圈、小游戏等效果源码...
  • KMP算法及优化
  • Mac转Windows的拯救指南
  • markdown编辑器简评
  • redis学习笔记(三):列表、集合、有序集合
  • Selenium实战教程系列(二)---元素定位
  • Spark RDD学习: aggregate函数
  • vue自定义指令实现v-tap插件
  • WordPress 获取当前文章下的所有附件/获取指定ID文章的附件(图片、文件、视频)...
  • 前端每日实战 2018 年 7 月份项目汇总(共 29 个项目)
  • 树莓派 - 使用须知
  • 异步
  • 用Canvas画一棵二叉树
  • 这几个编码小技巧将令你 PHP 代码更加简洁
  • 小白应该如何快速入门阿里云服务器,新手使用ECS的方法 ...
  • ​RecSys 2022 | 面向人岗匹配的双向选择偏好建模
  • ​创新驱动,边缘计算领袖:亚马逊云科技海外服务器服务再进化
  • (+4)2.2UML建模图
  • (1) caustics\
  • (1)常见O(n^2)排序算法解析
  • (16)Reactor的测试——响应式Spring的道法术器
  • (Oracle)SQL优化技巧(一):分页查询
  • (附源码)springboot宠物医疗服务网站 毕业设计688413
  • (生成器)yield与(迭代器)generator
  • (实战)静默dbca安装创建数据库 --参数说明+举例
  • (四)Controller接口控制器详解(三)
  • (转)如何上传第三方jar包至Maven私服让maven项目可以使用第三方jar包
  • ..回顾17,展望18
  • .bat批处理(十一):替换字符串中包含百分号%的子串
  • .mat 文件的加载与创建 矩阵变图像? ∈ Matlab 使用笔记
  • .NET 2.0中新增的一些TryGet,TryParse等方法
  • .NET企业级应用架构设计系列之应用服务器
  • .NET下ASPX编程的几个小问题
  • .NET与 java通用的3DES加密解密方法
  • .net中生成excel后调整宽度
  • .pyc文件还原.py文件_Python什么情况下会生成pyc文件?
  • .ui文件相关