梯度下降和最小二乘法

梯度下降法
梯度下降法为迭代算法,梯度下降法得到有可能是局部最小值,而且初始值的选取对最终的结果影响很大。
梯度下降法分为两类,一类是随机梯度下降法,另一类是批量梯度下降法;
简单的说,二者的区别在于随机梯度下降法是每次迭代计算参数的下降值时只使用一个样本,而批量梯度下降法是每次迭代都会使用所有样本。在样本数量巨大时,使用随机梯度下降法的计算量要优于批量梯度下降。
批量梯度下降法每次迭代都向着全局最优解的方向,而随机梯度下降法噪音较大,不一定每次迭代都向着全局最优解的方向。
随机梯度下降法:先选择一个初始点(每个参数赋初值),用单个样本的代价函数分别对每个参数求偏导数,可以得到n个式子。将第一个样本的值带入每一个式子,可以得到每个参数对应的下降值(n个),用初始值减去下降值,就得到一组新的参数。然后用同样的方式带入第二个样本,会再次得到一组新的参数。不断重复带入新的样本进行迭代,直到先后两个样本计算的参数值的差值进入一定范围。
批量梯度下降法:将所有样本代价函数的和除以样本数量作为代价函数。然后求偏导数进行迭代计算。
附上代码,不知道实现的对不对。

#include<iostream>
int main()
{
	cout << "hello world " << endl;
	return 0 ;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

竹官林三

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值