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

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

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

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

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

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

    推荐阅读
  • 张爱玲的金锁记简介(二嫂和三弟的情爱博弈中)

    权衡利弊后,曹七巧转变了生活轨道,一举踏入另一番新天地。一旦有人接近,无论送的是温暖还是漠然,曹七巧总会联想到别人贪图她什么。曹七巧对三少爷有些心动,这心动源于她对他身子的渴望。她的抗争没有方法,曹七巧的抗争大多是以奚落和挖苦别人为乐,刻薄的言语让人极度难堪。她的抗争不分对象,曹七巧以一己之力与全世界抗衡,丝毫不在乎是否建立了统一阵线联盟。抗争不得当,大概率会受到命运更沉重的打击。

  • 家务中的生活小窍门(家务小妙招介绍)

    下面更多详细答案一起来看看吧!家务中的生活小窍门扫地的时候在扫把上套一个塑料袋,能有效吸住地上的头发。用半干的肥皂擦镜片两面,然后抹匀拭亮。这样,眼镜片遇热就不容易发雾气。新砧板在上下两面及周边涂上食用油,油干后再涂三四遍,这样处理的砧板经久耐用。浴室镜子上的水雾干湿毛巾都很难清理,可先在镜子上涂一层香皂,再用干抹布抹干,镜子很容易恢复清晰。抽屉、壁橱衣箱里有霉味的时候,在里面放块肥皂,即可去除。

  • lightroom导出格式(如何自动生成XMP文件)

    如何自动生成XMP文件XMP文件是包含原始图像元数据的附加文件当Lightroom对原始文件进行更改时,原始文件本身保持不变“Adobe的可扩展元数据平台(XMP)是一种文件标签技术,允许您在内容创建过程中将元数据嵌入到文。

  • 西洋菜鱼片粥(鱼西洋菜汤)

    西洋菜鱼片粥是一种由鱼片为主而熬成的粥,该粥的味道让人赞叹不已,下面让我来给大家具体介绍一下该粥的知识。

  • 棉衣服上的油渍怎么去除小窍门(棉衣油渍怎么去除)

    棉衣服上的油渍怎么去除小窍门?跟着小编一起来看一看吧!然后把搓洗好的地方在清水下冲干净就可以了。洗洁精冲洗也可以在有油渍的部位,涂抹上几滴洗洁精,然后平放一个小时,让洗洁精可以充分的溶解掉油污,然后就可以把带有油污的部分在清水之中冲洗,这样就能把污迹洗掉了。

  • 化学原来可以这样学(你真的知道化学怎么学吗)

    究其原因,就是没有注意“物质”这个基本概念,物质本来就包括纯净物和混合物,的确平时做题做到的几乎都是纯净物,但这不能成为忽略混合物的借口。例如,知道某物质的结构后,还应理解这种结构的意义。这就容易记清该物质的性质,进而记忆该物质的制法与用途。才能作出正确的结论。因为这白色固体是氧化镁,是不同于镁的物质,因此镁的燃烧是化学变化。此外,做好实验记录,实验完毕写好实验报告,都是不可忽视的。

  • 小众寓意好的女孩名字(适宜女孩的名字推荐)

    女孩的名字推荐钟灵毓秀气质不凡适宜女孩的名字推荐钟灵毓秀气质不凡突出了女性特点沁灵沁适宜女孩起名的用字之一。灵”有“钟灵毓秀”之意。女孩的名字推荐钟灵毓秀气质不凡洛萱萱字是当下父母起名喜用字,体现出女孩子乐观、幸福的意思。洛指洛河,水名,用以形容女孩的气质。以洛为名寓指娴淑典雅、秀外慧中、落落大方。“洛萱”一名时尚洋气,寓意着孩子美丽大方、幸福快乐之义。

  • 毛豆移栽方法(毛豆如何移栽)

    下面更多详细答案一起来看看吧!毛豆移栽方法毛豆移栽前要选好种植大田,大田的环境应与育苗床差不多,土壤通透、肥力高并且光照充足即可。当育苗床中有一半以上的幼苗长出两片左右的真叶即可开始移栽了,移栽时最好是在雨停后进行。在移栽前,将大田深翻细整,然后控制好宽度开好沟,在沟的两边控制好种植密度适当定植。在定植的时候要配合适量的肥料施入,主要肥料以复合肥为主,促进幼苗定植后的营养吸收,防止缺少营养死亡。

  • 西安地铁5号线和3号线的换乘(体验地铁4号线西安站运行首日)

    9月25日,地铁4号线西安站开通运营,运营首日上午,华商报记者实地体验火车与地铁如何换乘。4号线西安站C口设在西安火车站南广场东侧,地铁出入口与火车站入站口相距约300米,与火车站南出口约100米。上午10时,可以看到很多携带行李的旅客进出。据了解,按照属地防疫部门要求,国铁西安站出站的市政通道南北端实行只出不进管控,地铁西安站客流组织配合调整。

  • 保存食物的方法(如何保存食物)

    低温保存可以抑制生物的繁殖,减缓食物的腐坏速度,但并不能完全杀死微生物。食物经过高温处理,可以杀灭大部分的细菌和酶类。如果以密闭、真空、迅速冷却处理,可以有效延缓食物的腐坏变质,延长保存时间。脱水干燥就是把食物中的水分降到一定限度以下,微生物就不容易生长繁殖,酶的活性也会受到抑制。家庭中常用的脱水方法是日晒、阴干、加热蒸发或冰冻干燥,等等。