最小二乘法之梯度下降求权重参数



转载请注明 AIQ - 最专业的机器学习大数据社区  http://www.6aiq.com

AIQ 机器学习大数据 知乎专栏 点击关注

eadfa5dfe5144b02adecbc7214957083-v218c162f1589759dd51245e17539cceadhd.jpg

1 梯度下降

梯度是函数在某点处的一个方向,并且沿着该方向变化最快,变化率最大。

沿着梯度这个方向,使得值变大的方向是梯度上升的方向,沿着使值变小的方向便是下降的方向。

综上,梯度下降的方向就是在该点处使值变小最快的方向。

2 梯度下降求参数

2.1 求梯度

在上个推送中我们得出了最小二乘项的代价函数(不好理解的话,可以理解为极大似然估计时,某个部分必须取得极小值,它被称为代价函数):

其中,m 代表样本个数,y(i) 表示第 i 个样本的标签值(就是我们高中数学的因变量),theta 的转置表示各个特征的权重参数的矩阵,x(i) 表示各个特征的取值(就是自变量)。

上个推送中,我们知道可以用数学方法直接求出代价函数的极小值,进而求出权重参数为,

上式中的参数 theta 别以为只有一个值,它实际上是特征的权重参数向量,如果有 5 个特征,它就对应着 5 个元素,如果它有 100 个特征,对应着 100 个元素。

在用梯度求解时的代价函数与直接求法有一点小区别,代价函数要除以样本个数,言外之意,我们的代价函数不会因为样本个数太多,而变得越大吧,应该不受样本个数的影响吧,因此,微调后的代价函数为:

如何用上节介绍的梯度下降来求权重参数的向量呢?

 还是从概念入手,首先得求出梯度来吧,说白了就是求出代价函数的偏导数。为什么是偏导数呢?因为就像上面说的,如果有 100 个特征,那可是对应着 100 个权重参数的,自然要对每个 theta 求导数,也就是含有多个自变量的函数求导数,不就是叫做求偏导吗。

下面直接对代价函数求偏导,具体推导过程见【机器学习储备(4):最常用的求导公式推送消息】,结果为:

其中 表示第 j 个特征的权重参数,表示第 i 个样本的第 j 个特征的权重参数。

2.2 参数迭代公式

每次调整一点点,不能一次调整太多,调整的系数,我们称为学习率,因此每次参数的调整迭代公式可以写为如下所示:

其中表示第 t+1 个迭代时步的第 j 个特征的权重参数,为第 t 个迭代时步的第 j 个特征的权重参数。

上式的减去,是因为梯度下降,沿着求出来的导数的反方向。

3 实战技巧

注意观察上式,权重参数的迭代公式,如果我们参与计算的所有样本为 m 个,如果样本个数为 10 万个,共有 10 个特征,共需要迭代 1 万步,你想想这个计算量得多大呀?

10 万 * 10 * 1 万 = 1 e 10,这个计算量不小呀。

因此,在实际的应用中,往往选取 10 万个样本中的一小批来参与本时步的迭代计算,比如每次随机选取 20 个样本点,再乘以一个学习率,即下面的公式:

这样的计算量就小很多了吧,因此在机器学习中,每个时步要想让所有的样本都参与计算,往往是不可取的,相对应的,是随机选取一小批数据来参与当前时步的迭代计算,才是上策。

好了,到这里,已经把最小二乘项的两种求解方法:直接法和梯度下降法都阐述了一遍。直接法只是一种求解权重参数的巧合,现实中往往更复杂的模型是不大可能直接求出权重参数的,更可能是通过梯度下降做法求权重参数吧。这两种方法都相同的是建立模型得到目标函数,求解样本的似然函数,然后极大对数似然估计求参数,最后都得到了一个代价函数吧。

明天就该实战了!手动编写 python 代码分别实现以上两种方法来实现线性回归吧。数据集还是经典的房屋面积价值 dataset 。

当然,OLS 算法在 sklearn 库中已经有了对应的实现,但是这并不妨碍我们手动编写代码,因为我们是为了从思想层面认识机器学习最基本也非常重要的最小二乘法吧,这也是入门机器学习的相对较好的方法吧。

谢谢您的阅读,期待您的到来!


更多高质资源 尽在AIQ 机器学习大数据 知乎专栏 点击关注

转载请注明 AIQ - 最专业的机器学习大数据社区  http://www.6aiq.com