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

机器学习线性回归梯度下降算法(机器学习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个样本那比随机的要准不少了吧,而且批量的话还是非常可以反映样本的一个分布情况的。

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

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

    推荐阅读
  • 最新大连复工时间(9月19日0时起有序恢复全市正常生产生活秩序)

    各类风险人员继续落实相应管控措施,解除管控的具体时间由各区疫情防控指挥部视具体情况决定。市新冠肺炎疫情防控总指挥部将根据疫情防控形势及时调整发布。对于未按照要求扫“场所码”造成疫情传播的场所、机构及人员,依法依规追究法律责任。各级党委、政府对属地防控工作负总责。行业主管部门要加强管理和执法检查,建立健全本行业常态化督查检查机制,从严从紧从实落实各项疫情防控措施。

  • 描写橘子形状的优美句子(形容橘子的唯美橘子)

    描写橘子形状的优美句子我赶紧将剩余的橘子皮都扒了下来,香气扑鼻,诱人致极的果肉就尽收眼底了。我扒开橘子皮,橘子的香甜味迎面扑来,橘果表面有一层鱼网状的橘筋包着橘果。剥开橘子皮,一股橘子特有的清香味扑鼻而来。橘子皮里是白色的筋络,像给橘子瓣披上了白色的纱衣。橘子皮剥完后,露出里面的橘黄色的果肉外那白色的茎,那茎好像一张网包住了橘子瓣。橘子的颜色随着它的成长而逐渐变化。

  • 加盟干洗店需要哪些信息(干洗店是否需要加盟)

    加盟干洗店需要哪些信息干洗店需要加盟,但是在我的帮助下完全不用加盟。1无从下手,没有方向,没有保障,没有安全感。洗衣工三至四千的月薪只要一年谈一个团单就能抵消。品牌方会帮你选址,提供装修方案,品牌使用权,培训技术,售卖设备,化料。而我不仅会提供以上的服务,而且还会帮你把购买设备,化料的成本降低,还会制定活动方案,还会提供团单方案,渠道,成功案例,模板。

  • 圐圗怎么读啥意思(圐圗的正确读音与含义)

    圐圗怎么读啥意思?下面希望有你要的答案,我们一起来看看吧!蒙古语音译词,又译为“库伦”。内蒙古方言,其字型由“口”框住的“四方八面”可形象的表示其意为“城圈”即“围起来的草场”,通俗的说指“网围栏”。在内蒙古方言中指围住的土地,特指牧民为了保护草场不被他人的牲畜破坏而用铁丝网围住的一片草原。

  • ppsu与tritan区别(ppsu和tritan哪个好一些更安全些)

    ppsu水杯耐摔程度强,能承受180度的高温加热,所以一般情况下使用可水煮高温消毒,不易变形;ppsu水杯不含BPA,具有较高的安全性。tritan材料韧性较好,能承受冲击,抗摔,不含对人体有害的化学物质,耐高温,稳定的化学物质,易清洁等,同样有优点。同容量500毫升的水杯、ppsu水杯、tritan水杯价格是几十元至几百元不等,但这两种材料的水杯可使用时间比较长,可以不经常更换,所以价格和使用价值成正比。

  • 2022年南京航空航天大学江苏招飞补初检面试报考对象要求

    2022年南京航空航天大学江苏招飞补初检面试报考对象要求1、热爱民航飞行事业;具有高度的责任心、良好的工作态度、服务社会的意识以及团结协作的精神;具有良好的道德修养,品行端正、遵纪守法,无不良行为记录。南京航空航天大学招飞初检结论查询网址:https://zfbm.nuaa.edu.cn/ftsms-register-examinee/login,如未显示合格,即未通过初检。

  • 牛身上什么地方有营养(牛身上还藏着好东西)

    今天我要和大家介绍的这道美味就是牛身上最重要的一个部位,味道好吃,营养丰富,独具特色,它就是牛百叶。过重的火候不仅会破坏牛百叶的营养成分,还会使牛百叶的口感变得又韧又硬,怎么嚼都嚼不烂。

  • 加碘和不加碘的盐有什么区别 加碘的盐跟不加碘的盐有什么区别?

    主要是为了防止人体缺碘,是十分重要的调味品,所以一般家庭用盐都是食用加碘盐。如果孕妇缺碘,生下的孩子智力和身高会受到严重的影响,医学上称之为呆小病。因此,缺碘对人体的危害极大,因此,在日常食用时应该食用加碘盐。应该注意的是,如果患有甲状腺功能亢进的患者应该避免食用碘盐。

  • 一汽大众新款速腾正式亮相(新车12.79万元起)

    随后,新款速腾将于6月底正式上市。具体来看,新款速腾1.2T车型取消两款超越版车型,而得到保留的两款飞越版车型售价均有下探。其中,由于200TSI手动飞越版为入门车款,该车售价降低也意味着新款速腾全系车型售价门槛有所下调。同时,新款速腾可提供矩阵式LED大灯,灯组内部新增IQ.LIGHT标识。结合销量来看,速腾4月零售量为12008辆,位列国内紧凑型轿车销量榜第6位。

  • 以管窥天以蠡测海的意思(以管窥天以蠡测海的解释)

    下面更多详细答案一起来看看吧!以管窥天以蠡测海的意思“以管窥天,以蠡测海”,谚语,意思是比喻见识短浅。