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

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

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

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

    推荐阅读
  • 台湾乌龙茶有哪些品种(台湾乌龙茶的品种)

    台湾乌龙茶有哪些品种冻顶乌龙茶:最早发展的茶种,由于在台湾适应性良好,分布的海拔也较广,适合高海拔及多雾的山坡地种植。其特色会因地区及气候而发展出它特有的独特性。气味氛香、味道甘醇、茶汤色泽金黄。主要种植于松柏茶区,以机械采收为主,产量多,一年四寄皆有产。四季春茶:主要种植也在松柏茶区,一年中产量最大,可采收5次,以机械采收为主,茶叶有着淡花香,口感甘醇,较接近乌龙茶。

  • 唯美星辰的简短句子(唯美星辰的简短句子有哪些)

    唯美星辰的简短句子星星之所以会美,是因为它在因你而改变。昙花和流星瞬间之美令我无法忘怀,大自然神奇的造物者给了我们许多的美,不论瞬间的还是永恒的,我们都要用真心去欣赏去品味。流星极短暂的星星是也,它不像恒星和行星那般耀眼,却用短暂的生命,划破夜空,用瞬间潇洒的弧线留住美丽的光辉。早晨的星星是最孤单的,可是,它遗世而独立的样子也是最美的,一个人,寥,若晨星,多好,安。

  • 耳鸣真能导致耳聋吗(耳鸣会导致耳聋吗)

    2耳毒性的药物引起的耳鸣的药物。4其他系统病变引起的。如贫血、高血压,糖尿病,高血脂、甲状腺疾病、颈部斑块、心脏病、脑部肿瘤等。2如果患有高血压、高血脂或者高血糖,可能会影响内耳血液供应,导致耳鸣,长久下去会使听力受损。3各类耳部疾病导致的耳鸣,随着病程的延长,则会逐步出现耳聋加重的情况。对于一些暂时不能明确病因的神经性耳鸣患者来说,应定期进行随访。

  • 北水苦荬介绍(有什么作用)

    北水苦荬介绍北水苦荬是玄参科婆婆纳属植物。茎直立或基部倾斜,不分枝或分枝,高10-100厘米。叶无柄,上部的半抱茎。花序比叶长,多花;花梗与苞片近等长。蒴果近圆形,长宽近相等。广泛分布于亚洲温带地区及欧洲地区;在中国分布于长江以北及西南各省区。常见于水边及沼地,在中国西南可达海拔4000米的地方。可药用,具有止血,止痛,活血消肿,清热利尿,降血压等功效。

  • 电脑配置该怎么升级为吃鸡的(电脑配置如何升级为吃鸡)

    电脑配置该怎么升级为吃鸡的?ASUSH81M-D支持第四代COREI系列CPUCPU:升级为COREI74770K四核八线程,下面我们就来聊聊关于电脑配置该怎么升级为吃鸡的?接下来我们就一起去了解一下吧!

  • 工作群正能量的句子(关于工作的正能量句子)

    工作群正能量的句子人生目标确定容易实现难,但如果不去行动,那么连实现的可能也不会有。长大并不是一件容易的事,有些人长不大,有些人不想长大,有些人装作长不大。古之成大事者,不唯有超世之才,亦必有坚韧不拔之志也。真正的强者,不是流泪的人,而是含泪奔跑的人。真正的幸福是一点一点争取的,是一天一天积累的。

  • 炒白蒿怎么做好吃(如何炒白蒿好吃)

    下面希望有你要的答案,我们一起来看看吧!炒锅放少许油先炒鸡蛋。放入一大勺油,油热后炒香蒜苗和胡萝卜。加入白蒿谷类翻炒均匀,加入适量的盐和五香粉。最后放入火腿肠丝翻炒均匀出锅装盘。

  • 住房公积金退休了可以全额提取吗(住房公积金退休后可一次性取完吗)

    提取住房公积金向当地住房公积金管理中心或者下辖经办机构递交材料,经核准之后提取。依照前款第、、项规定,提取职工住房公积金的,应当同时注销职工住房公积金账户。职工死亡或者被宣告死亡的,职工的继承人、受遗赠人可以提取职工住房公积金账户内的存储余额;无继承人也无受遗赠人的,职工住房公积金账户内的存储余额纳入住房公积金的增值收益。

  • 如何用柠檬干做柠檬水简单又好喝(分享柠檬的两种腌制茶饮方法)

    如何用柠檬干做柠檬水简单又好喝?推荐两款维C含量高的柠檬茶饮。蜂蜜柠檬新鲜柠檬洗净,擦去水分,切去两头,切成圆片。一层柠檬,浇一层蜂蜜。取干净的玻璃瓶,瓶底摆放一层冰糖,放一层柠檬,以此类推。最后浇入醋,腌过柠檬,瓶口盖保鲜膜,拧上瓶盖,常温发酵。一个月后发酵完成。取两片腌好的柠檬放入水杯,加两勺糖醋汁,40度左右水冲泡,晚餐后饮用。喜欢本味烹饪,以最少调料做出好吃食物。

  • 晚上吃蒸南瓜可以减肥吗(每天晚上吃蒸南瓜可以减肥吗)

    而且,南瓜含有膳食纤维,这种纤维素不仅可以促进胃肠道的吸收,还能促进肠胃蠕动,能促进排便和排毒,从而起到减肥的效果。第二步,将南瓜的瓜瓤刮除干净,然后用刀将南瓜切成块状。第三步,煮饭时放在蒸架上蒸熟即可。