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

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

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

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

    推荐阅读
  • 天津东丽区中考录取分数线2021(2021年天津东丽中考分数线)

    2021年天津市中考录取分数线已经在陆续公布,小编为大家整理了东丽区5所高中学校的录取分数线,详情请见正文。

  • 无私奉献的诗句(表达无私奉献的诗句)

    无私奉献的诗句春蚕到死丝方尽,蜡炬成灰泪始干。--李商隐《无题》粉身碎骨浑不怕,要留清白在人间。--罗隐《蜂》不要人夸好颜色,只留清气满乾坤。--陆游《卜算子·咏梅》遥知不是雪,为有暗香来。--王安石《梅花》不论平地与山尖,无限风光尽被占。--罗隐《蜂》人生自古谁无死,留取丹心照汗青。--文天祥《过零丁洋》一节复一节,千枝攒万叶。--郑燮《竹》欲为圣明除弊事,肯将衰朽惜残年。

  • 葡萄和桃子能一起吃吗(葡萄和桃子的功效与作用)

    葡萄和桃子能一起吃吗葡萄是可以和桃子一起吃的,两者的营养成分没有什么相克的,但是要适量食用。当人体出现低血糖时,若及时饮用葡萄汁,可很快使症状缓解。葡萄汁可以帮助器官植手术患者减少排异反应,促进早日康复。

  • 小炉煮茶的(小炉煮茶这个猪队友)

    还有的人家,猪栏与堂屋紧邻,或者干脆建在一起,猪与人呼噜之声相闻,老死都相往来,俨然家中亲密无间的一员。农民对猪情有独钟,皆因它是全家的肉食来源,并为老少提供一年的油水。掐指算下来,养猪是既经济又实惠的副业,一本万利,于是猪就成了农民世世代代必不可少的家产。二我家的猪栏,开始也砌在厨房边上,落实了“家”的原始概念。这个肥头大耳的家伙,没有节约粮食光荣的意识,从来不在乎糟塌掉我们来之不易的劳动成果。

  • 江州指的是今天的哪个地方(江州司马)

    白居易29岁进士及第,官至翰林学士、左拾遗,为母丁忧后返京任闲职太子左赞善大夫。这一年,朝堂与藩镇的较量风起云涌,宰相武元衡遇刺身亡,裴度被伤,实为地方势力试图阻挠中央削藩。《采莲曲》即作于杭州任上。)但对白居易而言,44岁那年他心死,75岁那年他身亡。白居易病逝后,唐宣宗李忱作诗《吊白居易》,诗中称白为“诗仙”,成为史上唯一被皇帝赞为“诗仙”的诗人。后世称李白为诗仙,其“谪仙人”之号,最早出于贺知章。

  • 怎样把歌唱得优美动听(歌唱的正确姿势)

    美妙的歌唱是身体整体协调运用的结果。对于表演来说,保持风度是首先要注意的。微笑会使观众感到一种亲和力,也会使表演者更加充满活力。口形要求自然张合,形体动作要协调手眼身法步,情动于中而形于外,动作是为表达歌曲的思想感情而辅助的肢体语言,不能手舞足蹈,切忌矫揉造作,画蛇添足。总之,无论是练声还是歌唱一定要保持积极向上的歌唱状态,原则上以不妨碍发声器官正常活动为准。

  • 昙花如何养护才开花?(昙花怎么养护才开花)

    下面更多详细答案一起来看看吧!昙花如何养护才开花光照:日常养护昙花时,应该为它提供适当的光照,但是它不适合在强光下生长。除了夏季,其他的三个季节的光照都是可以的。养分:植株开花一定少不了肥料维持,在它生长期间,需要间隔15-20天左右施一次肥。注意,千万不要给它施浓肥。温度:应该给它创造一个15-25℃的生长环境,夏季需做好降温工作,北方地区的冬季应注意保暖。

  • 拔智齿的心情说说(拔智齿的心情说说怎么写)

    拔智齿的心情说说拔智齿前,吃一个包子五口就完,拔完智齿后吃一口包子五分钟。我想拔智齿阻生牙冒出来的滋味太难受了。我的智齿又窜了个头头出来,拔牙还要等下个月。左边长智齿不痛,右边牙龈上火折腾了我几天。可能长智齿了,吃饭都是樱桃小嘴状,吃了一个小时饭了。智齿疼,肿起来还磨破了吃桑椹把舌头扎破了喝水都疼我决定好了就去拔牙。拔智齿只要2秒,还没打麻药时间长,我感觉我的智齿受到了侮辱。

  • 为什么复活节有兔子和彩蛋(复活节有兔子和彩蛋的原因)

    蛋是复活节最典型的象征因为蛋孕育着新的生命,人们常把蛋视为多子多孙和复活的象征,我来为大家科普一下关于为什么复活节有兔子和彩蛋?下面希望有你要的答案,我们一起来看看吧!后来基督教徒又赋予蛋以新的涵义,认为它是耶稣墓的象征,未来的生命就是从其中挣脱而出世。兔子是复活节给孩子们送彩蛋的使者,因它具有极强的繁殖能力,人们视它为新生命的创造者。

  • 怎么学习做饭的方法(如何快速学会做饭)

    一般好的青菜基本没有缺损、呈绿油油、水分足。肉是最难挑选的,要从部位、弹性、色泽、气味去判别。第二切菜恐惧切菜是一门技术活,台上十分钟,台下十年功。第三溅油1、对于油较少,菜多情况时,当油温至适当的时候,将菜全盛在盘内,然后翻手一扣,刚好把油全盖住。厨艺晋升阶段高超的厨艺不是一蹴而就,需要付出持之以恒的努力多练刀工、记忆菜谱。