高考考试网
当前位置: 首页 高考资讯

机器学习线性回归梯度下降算法(机器学习Deeplearning.ai笔记)

时间:2023-06-02 作者: 小编 阅读量: 7 栏目名: 高考资讯

m样本的梯度下降当然这只是单个样本情况下,对于m个实例,全局成本函数是一个求和结果,实际上是1到m项损失函数和的平均数。很简单,在成本函数中,只需对每个样本进行以上步骤得到各项参数的梯度值后加总求平均,就会得到各项参数的全局梯度值。通过不断重复梯度下降算法,中止条件如下:1.迭代次数达到限制次数;2.训练集中无可供更新的样本集;3.loss不再下降或反而上升。理论上来说一次更新的幅度是比较大的。

回顾logistic损失函数

上图是logistic回归的一般形式,其中L(a,y)是loss function,具体原因如下图,详情可看我之前写的其他文章。

单样本的梯度下降

要想计算损失函数L的导数,首先我们要向前一步计算损失函数的导数,即求”da”=dL(a,y)/da,即对a求偏导数。根据logx导数为1/x,结果为-y/a (1-y)/(1-a)。现在求得关于变量a的导数,现在可以向后计算一步求”dz”,”dz”=dL(a,y)/dz,计算过程如下:

其中,左边-y/a (1-y)/(1-a)部分已经在之前计算了,右边部分为逻辑回归映射函数a=1/(1 e^(-z)),求导后得a*(1-a)。这就是反向求导的”链式法则”。

特别地:

所以,在更新w1,w2,b时:

以上就是单个样本实例一次梯度更新步骤和整个流程的演算图。

m样本的梯度下降

当然这只是单个样本情况下,对于m个实例,全局成本函数(cost function)是一个求和结果,实际上是1到m项损失函数(loss function)和的平均数。

在上述反向求导中,我们已经知道损失函数(loss function)单个样本如何更新w1,w2以及b。那么如何计算m个样本的反向求导呢?很简单,在成本函数(cost function)中,只需对每个样本进行以上步骤得到各项参数的梯度值后加总求平均,就会得到各项参数的全局梯度值。

具体算法

如上图所示,初始化J=0,dw1=0,dw2=0,db=0,for循环遍历训练集,训练集的个数为m,同时计算相应的每个训练样本的导数,然后把它们加起来求平均,求得该批次样本的梯度值。最后利用图中右侧公式,对w1,w2,b进行更新,即完成了一次梯度下降。

通过不断重复梯度下降算法,中止条件如下:

1.迭代次数达到限制次数;

2.训练集中无可供更新的样本集;

3.loss不再下降或反而上升。

总结

对于梯度下降算法,有批量梯度下降法(Batch Gradient Descent),随机梯度下降法(Stochastic Gradient Descent)和梯度下降法(Gradient Descent)。

以上解析的是批量梯度下降法。即用了一些小样本来近似全部的样本,其本质就是我1个指不定不太准,那我用个30个或50个样本那比随机的要准不少了吧,而且批量的话还是非常可以反映样本的一个分布情况的。

随机梯度下降:由于多了随机两个字,也就是说我随机用样本中的一个例子来近似我所有的样本,来调整θ,因而随机梯度下降是会带来一定的问题,因为计算得到的并不是准确的一个梯度,容易陷入到局部最优解中。

梯度下降:在原始的梯度下降中,对于θ的更新所有的样本都有贡献,也就是参与调整θ,其计算得到的是一个标准梯度。理论上来说一次更新的幅度是比较大的。在样本不多的情况下,收敛的速度会更快。

    推荐阅读
  • 胎教对宝宝的成长有什么好处(胎教对宝宝的成长的好处)

    对婴儿进行胎教,还有助于婴儿音乐能力的发展,因为我们对婴儿胎教的方式,很多都是通过音乐的方式对婴儿进行胎教的。对婴儿进行音乐方式抬脚有助于婴儿乐感的提高,这样生出来的婴儿,会比其他人可能在音乐上面更加敏感一点。除此之外,对婴儿进行胎教还可以促进母亲和婴儿的关系,和婴儿经常的进行沟通和交流,有助于婴儿感知到妈妈,那么婴儿生下来就会和妈妈更加亲近一些。所以胎教我认为还是需要的。

  • 石榴树冬季怎么修剪好(石榴树怎样修剪)

    石榴因其色彩鲜艳、子多饱满,常被用作喜庆水果,象征多子多福、子孙满堂。栽后浇透水,置于向阳处。注意防止阴雨水涝,水分过多易徒长、落花、落果。春季喜温暖和日照,耐旱,夏季不怕晒。用药期间一个月内不要食用果实。

  • W10系统能安装2014CAD吗(其实很简单)

    接下来我们就一起去了解一下吧!W10系统能安装2014CAD吗可以的,只要是正版就可以安装。检查win10版本,右键点击我的电脑,选择属性查看系统版本。如果发现是win10远程服务器。设置-激活中输入专业版密码。转为专业版后安装成功。

  • 小学生奖状称号(小学生有哪些奖状称号)

    以下内容希望对你有帮助!小学生奖状称号尽职小班干、劳动实践小能手、小小书法家。环保小卫士、学习小标兵、学习小能手。智力之星、超越之星、创造之星、艺术之星。学习之星、文明之星、阅读之星、数学小王子。英语小能手、语文小博士、三好学生、进步生。雏鹰少年、雏鹰中队长、十佳少年之星。

  • 支付宝信用分多长时间可以提高(如何提高支付宝信用分)

    最近我帮小伙伴回答问题发现,发现有这样问题,如何涨支付宝信用分问题?毕竟生活在这个社会中很多需要去探讨和学习好处:1:花钱享受:可以到跟支付宝旗下合作商家优惠福利,例如生活方面吃住行。酒店住宿旅游,优惠打折无押金等等便捷VIP福利。支付宝旗合作一些贷款平台。而一千元现金购买商品时。尤其是疫情过后,没有经济来源。最好3人以上靠谱的。再多加几百块存余额宝。不能走支付宝就行。

  • 贵州省疾控中心九价预约身份信息要求

    预约名额仅限本人使用,不予转让。代她人或者冒用她人身份信息进行预约,视为无效预约不予接种。参与摇号的对象范围是居住在贵州境内的适龄女性。六、贵州省疾控中心九价、四价HPV疫苗预约规则预约对象需在预约系统开放的时间内,根据需求自行选择合适的时间进行预约。

  • 人际关系的一般法则(自然社交让情绪不再敏感)

    清华大学出版社帮助大家降低社交敏感度,做好情绪管理,学会善待自己、接受自己、与自己和解,收获正向、健康的人际关系,从而更好地实现自己的人生目标。敢于说出自己的感受,冷静地处理问题,与父母一起重新学会“爱”对方,而不是一味的委曲求全。

  • 旧沙发不要了怎么处理(沙发太旧如何处理)

    旧沙发不要了怎么处理干脆卖掉。如果是搬新家了,不想要这些家具了,可以把这些家具卖到当地的二手家具市场,这样还可以留下来一点钱财。所以这样是非常好的选择,也是通常会首选的选择。就算以后不用了,也可以送人或者卖掉,卖的价格还会更高些。如果家中有旧沙发,不想要的话可以给需要的人,因为还有很多人家中需要沙发,比如捐赠出去都是很好的选择。也不会浪费掉,这样是非常好的想法,也是非常慈善的做法。

  • 爱亲母婴品牌加盟费(爱亲母婴加盟投入10万)

    爱亲母婴16年的开店经验,专业选址员助力,2000家店面成功开业!试营业期间由省区主管、爱亲母婴陈列师亲自上门指导2-5天,进行商品陈列。开业前期由开业导师、省区经理上门指导爱亲母婴门店宣传策划,制定促销方案,落实促销人员、货品,扶持开业成功!

  • 宋运辉什么时候和程开颜离婚(宋运辉人物介绍)

    宋运辉什么时候和程开颜离婚宋运辉是在程父写举报信举报了他之后决定和程开颜离婚的,宋运辉受不了程家人的算计,更加受不了程开颜的猜忌,经过程父写举报信举报他与冯工和陶医生的事件之后,宋运辉和程开颜离婚,而程家也是一落千丈。宋运辉共有两任妻子,第一任妻子程开颜,第二任妻子梁思申。女儿宋引,生母程开颜。