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

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

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

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个样本那比随机的要准不少了吧,而且批量的话还是非常可以反映样本的一个分布情况的。

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

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

    推荐阅读
  • 宝宝脐带掉了之后出血怎么办 宝宝脐带掉了出血了怎么办

    可以用75%的乙醇擦去脐部血迹,再盖上消毒纱布,并用绷带包扎脐部,一般几天后就可痊愈,不必使用止血药,但应注意保持局部清洁卫生,以防细菌感染。就医治疗宝宝脐带出现少量出血的时候,一般不用太过担心,如果出血时间长,出血量大要及时就医。保护脐部干燥宝宝脐带出血时一定要注意脐带部位的干燥,注意将脐带包好,洗澡的时候不要弄到水,每次洗完用消毒棉签蘸医用酒精进行消毒。

  • 汽车一键启动是要将刹车踩到底吗(不小心按了一键启动会怎样)

    那今天轮谷就来给新手朋友们说说一键启动的话题,希望对你有帮助哦。另外,还有些汽车需要在踩下刹车的情况下,按下一键启动才能熄火,此时电源转换到ACC状态。虽然上面说了行车中需要熄火的方法,但是这一方法仅限于遇到紧急情况并需要强制熄火时使用,平时轮谷还是不建议大家使用的,以免发生意外。

  • 二十不惑喜欢石头(他有什么性格特点)

    下面内容希望能帮助到你,我们来一起看看吧!二十不惑喜欢石头石头的角色生动,其实可以从她的言行举止看出。说话有梗风趣也很敢的石头会直接打趣小果给主管顶包的事,会在知晓梁爽被男友背叛后主动给其夹菜,让其多吃点绿;看事明白的石头也能很灵敏地识别出舍友大宝新交的朋友的人品问题;为人机灵且仗义的石头也会主动提出大宝一同赴约KTY,赶巧撞到并拍下能揭露大宝新交的朋友真面目的有力证据。

  • 申请农村五保户程序(农村五保户供养申请对象及申请流程)

    农村五保户供养申请对象及申请流程本周12345热线接到市民反映的问题有哪些有没有您关注的5月14日上午新闻897直播的《897大家帮》栏目连线了12345便民服务中心工作人员点击下方“12345热线周报”音频了解详情↓↓↓5月10日。

  • 龙头怎么画(龙头怎么画霸气)

    龙是中国古代传说中的神异动物。龙是中华民族的象征,中国人都以自己是“龙的传人”而骄傲。亚洲其他国家和民族亦有受中华龙文化影响。传说多为其能显能隐,能细能巨,能短能长。春分登天,秋分潜渊,呼风唤雨。今天来教大家龙头简笔画,下面一起来看看吧!

  • 黄瓜籽粉生的好还是熟的好(黄瓜籽粉生熟哪个好)

    下面内容希望能帮助到你,我们来一起看看吧!黄瓜籽粉生的好还是熟的好熟的吃起来会方便些。把黄瓜子炒熟,磨成末,筛去皮,吃其末。若加上芝麻籽,生菜籽,效果更好。服用时也可用牛奶或豆浆冲服,酌情加入蜂蜜或红糖、冰糖等。只是保健,对疾病的功效有多大没有统计。如果有明显的缺钙或骨质疾病建议到医院就诊从而进行有效的补充。

  • 今年最流行的穿搭夏季(衣服再多不如会搭)

    作为时尚圈的元老级别颜色,无论是何时何地,搭配黑色都是不容易出错的。利用恰当露肤的搭配方式,凉鞋和袜子搭配短裙营造出一种年轻活力感,将黑色的神秘与高贵展现得淋漓尽致。这三组搭配完全是利用了经典色所带来的高贵,黑色所占的比例较大,白色作为点缀作用,很有夏日的公主风,用黑色彰显的时尚感。格纹元素作为经典时尚元素之一,无论是上衣还是短裙,总是会给人一种眼前一亮之感。

  • 带表卡尺表盘两边读数怎么看(带表卡尺表盘的用法)

    下面内容希望能帮助到你,我们来一起看看吧!带表卡尺表盘两边读数怎么看表盘上每一个小格代表0.02mm,5个小格就是0.1mm。读数时,先读主尺,主尺每格是1mm,再读表盘上的数值,然后加起来即是测量的结果。每次要量尺寸之前一定要校对一下,看卡尺是否在零点上。若不在零点,可把表盘下的螺丝松开,转动表盘让指针对上零点,再扭紧螺丝。卡尺总共有四个地放能量到尺寸,所以能适用于多种场合,如内径,外径,深度,台阶等。

  • 第十二届海峡论坛厦门开幕(第十三届海峡论坛)

    第十三届海峡论坛于12月10日在福建厦门举办,集中活动为期一周。12月11日,中共中央政治局常委、全国政协主席汪洋在第十三届海峡论坛上发表致辞,引发两岸青年热烈反响。海峡论坛是两岸同胞乡亲共叙乡谊、共话桑麻的大舞台。闽南语童谣作为闽台两地共同的文化纽带,是两岸同根同源的重要见证。论坛上,全国台企联与金圆集团签署战略合作协议。本届海峡论坛上,两岸融合发展不断为台胞台企带来新机遇。

  • 有没有特别现实的讽刺文案(关于讽刺性极强的文案)

    9、世人慌慌张张,不过图碎银几两,偏偏这碎银几两,能解世间万种惆怅。