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

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

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

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

    推荐阅读
  • 世界上最长寿老人116岁长寿秘诀(吉尼斯纪录最长寿老人迎119岁)

    世界上最长寿老人116岁长寿秘诀获吉尼斯认证的“世界最长寿老人”田中力子1月2日在日本迎来119岁生日,继续保持这个头衔。田中力子经历了两次世界大战和1918年的西班牙流感疫情,而现在又在经历新冠病毒疫情。2019年3月9日,吉尼斯世界纪录组织认证她以116岁66天高龄成为在世的“世界最长寿老人”。2020年9月,田中力子又以117岁261天的高龄成为日本有记录以来最长寿老人。对于长寿,田中力子表示最大的秘诀就是美食和学习。

  • 手机信号上的hd是什么意思(手机信号上的hd解释)

    下面内容希望能帮助到你,我们来一起看看吧!手机信号上的hd是什么意思手机信号HD是用户开通了volte高清语音通话业务。它是在4g网络的基础上,结合VOLTE技术,能够帮助我们提高通话的信号与质量,让通话的双方都能听得很清楚。并且这个高清通话还有一个作用就是接电话不断网,这样就能够便接听电话,边打游戏了。另外使用这个HD功能,可以同时使用两张电信卡,而且不收取任何费用。

  • 以色列最先进的无人机(以色列推出潜射无人机)

    据该公司官方网站发布的资料显示,这型无人机是目前全球“最先进的封装型无人机”。报道称,该无人机能从潜艇上发出,并延迟离开水面发射到空中,通过提供远程情报,支援部队作战行动。长期以来,潜艇一直面临侦察视野受限的问题。有分析认为,潜射无人机的出现可能会改变未来水下作战模式。对此,军事观察员邵永灵认为,目前,潜射无人机只能作为潜艇作战中战术层面的补充,还不足以改变水下作战模式。

  • 无锡大中专院校集体户立户申报条件+材料+地点

    六、法定办理时限23个工作日七、承诺办理时限10个工作日八、承诺办结时限说明派出所受理的户口业务,需经县级公安机关核准的,各层级办理时限分别为5个工作日

  • 魏晨小宝同框太有爱第几期(新综艺爸爸当家未播先火)

    而这部综艺也确实是这样,将家庭中的父母角色互换,变成了女主外,男主内,这种新颖的节目模式,加上对萌娃们表现的好奇,受到了不少网友的期待。另外这部节目热度高的原因,还是因为他的节目模式,节目模式非常的新颖,采用了明星和素人结合的方式。这些作为嘉宾热度最高的,就数魏晨了,魏晨与妻子从他们结婚时,就收到了不少网友的祝福,如今有关他们的宝宝,自然也少不了网友们的关注。

  • 有关于诚信的故事(有关于诚信的故事三篇)

    曾子于是把猪给杀了。立木为信春秋战国时,秦国的商鞅在秦孝公的支持下主持变法。当时处于战争频繁、人心惶惶之际,为了树立威信,推进改革,商鞅下令在都城南门外立一根三丈长的木头,并当众许下诺言:谁能把这根木头搬到北门,赏金十两。于是,商鞅将赏金提高到50金。商鞅立即赏了他五十金。商鞅这一举动,在百姓心中树立起了威信,而商鞅接下来的变法就很快在秦国推广开了。新法使秦国渐渐强盛,最终统一了中国。

  • 11项农业部门行政事业收费 5月1日起免征

    今年的政府工作报告提出采取三项举措降低企业税负。另外两项分辞是,全面实施营改增,和废除违规设立的政府性基金,停征和归并一批政府性基金,扩大水利建设基金等免征范围。全面营改增将于5月1日启动,建造业、房地产业、金融业、生存服务业将被纳入营改增试点范围,而且所有企业新增不动产所含增值税纳入抵扣范围,政府预计减税5000亿元。

  • 蛏子不去内脏能吃吗 蛏子不去内脏可以吃吗

    2、但若是没有经过水养去沙处理的蛏子,肠胃中都是蛏子的泥沙和代谢物,其中还可能残留病菌、细菌、重金属等污染物,是不能吃的,否则不仅吃着带沙子,还可能刺激肠胃导致身体不适。

  • DOTA1军团指挥官出装(dota1军团指挥官技能介绍)

    魔晶中的性价比之王军团指挥官这位英雄,自Dota1中诞生以来,便一直是许多路人玩家的心头好。由于其优秀的对线能力和无上限的攻击力成长性,使得她一直保持着较高的出场率以及胜率。然而在职业赛场中却并非如此,由于马尔斯、伐木机、龙骑士等肉核强势的表现,使得军团指挥官只能坐在冷板凳上。但是,在阿哈利姆魔晶的加持下,军团指挥官的强度,个人认为是被拔高至T1级别的。反观A杖4200价格所带来的增加治疗量与伤害,根本没得比。

  • 乐视超级无线音箱怎么样(乐视超级无线音箱怎么样好用吗)

      乐视超级无线音箱采用金属成型超薄机身,厚度仅仅40毫米,全铝表面整体金属氧化、120号高吸毒精密喷砂工艺,3D立体切割加工,同时搭配分体式设计的无线低音炮。