机器学习01-代价函数和梯度下降

本文关于吴恩达老师机器学习笔记~

代价函数

代价函数的数学定义

在下图线性回归预测问题中，假设预测函数为下面的线性预测函数：

$$h_{\theta }(x)={\theta }_0+{\theta }_{1}x$$

我们把 ${\theta }_0,{\theta }_1$ 称为模型参数，那 ${\theta }_0,{\theta }_1$ 应该如何选择才能使 h(x) 尽可能的拟合数据？

在线性回归问题，我们要解决的是一个最小化问题

$$minimiz{e}_{{\theta }_0,{\theta }_1}\frac{1}{2m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)}{)}^2$$

其中，m 为训练集样本数，$\frac{1}{2m}$只是为了使式子更直白一些

现在我们把问题变成找到能使训练集中预测值和真实值的差的平方的$\frac{1}{2m}$最小的${\theta }_0,{\theta }_1$值

定义代价函数：

$$J({\theta }_0,{\theta }_1)=\frac{1}{2m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)}{)}^2$$

代价函数也称平方误差(代价)函数，对大多数线性回归问题使用这个函数都是合理的。

为什么使用代价函数

为了可视化代价函数 J ，我们把假设函数简化为$h(x)={\theta }_{1}x$，则要解决的问题就变成
$$minimiz{e}_{{\theta }_1}J({\theta }_1)=minimiz{e}_{{\theta }_1}\frac{1}{2m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)}{)}^2=minimiz{e}_{{\theta }_1}\frac{1}{2m}\sum _{i=1}^m({\theta }_1{x}^{(i)}-y^{(i)}{)}^2$$

为了得到使得代价函数最小的 ${\theta }_1$ 的值，我们画以下两幅图，左边是以 x 为参数的假设函数，右边是以 ${\theta }_1$ 为参数的代价函数

当 ${\theta }_1$ = 1，即 h(x) = x，预测值与真实值完全重合，J(1) = 0
当 ${\theta }_1$ = 0.5，即 h(x) = 0.5x，J(0.5) = $\frac{1}{2\ast 3}(0.5^2+1^2+1.5^2)=0.58$

…

把 ${\theta }_1$ 的值带进假设函数和代价函数，即可得到右边的图，可以看到，当 ${\theta }_1=1$ 时，代价函数最小，即此时数据的拟合程度最好

现在我们回到 $h(x)={\theta }_0+{\theta }_{1}x$ , 当${\theta }_0,{\theta }_1$ 取不同的值时，得到的代价函数如图

也可以用等高线图来表示以上图像，其中的轴为 ${\theta }_0,{\theta }_1$，图中的同个椭圆形上的$J({\theta }_0,{\theta }_1)$的值相同

---

梯度下降

梯度下降的数学定义

一种可以找到使得代价函数最小的${\theta }_0,{\theta }_1$的值的算法

数学定义：

$${\theta }_j:={\theta }_j-\alpha \frac{\partial }{\partial {\theta }_j}J({\theta }_0,{\theta }_1)(forj=0andj=1)$$

关于公式的细节问题：

• $\alpha$ : 学习率，表示梯度下降时，我们迈出多大的步子，若 $\alpha$ 很大，则梯度下降很迅速，反之则反之
• 同时更新 ${\theta }_0,{\theta }_1$。如图，左边为正确的做法，先计算出$temp0,temp1$ 的值，再同时把新的值赋给 ${\theta }_0,{\theta }_1$ 。
  而右边计算出 temp0 后，先赋给 ${\theta }_0$ 再计算 $temp1$,这时计算 temp1 时代价函数代入的是新的 ${\theta }_0$，会产生与左边不同的 temp1 的值。

为什么梯度下降算法起作用

提出问题：

• $\alpha$ 有什么作用
• 偏导数有什么作用
• 为什么把学习率跟偏导数放在一起

为了解释上面的问题，我们用一个简单的例子，假设只有一个参数 $\theta$，则关于 $\theta$ 的代价函数如下图所示

• 随机取最低点右边的一个点，$\frac{d}{d{\theta }_1}J({\theta }_1)\ge 0$ ，而 $\alpha $ 恒大于 0，因此新的 $\theta$ 值总比原先的值小，$\theta$ 向使得$J(\theta )$ 最小的方向移动
• 随机取最低点左边的一个点，$\frac{d}{d{\theta }_1}J({\theta }_1)\le 0$ ，而 $\alpha $ 恒大于 0，因此新的 $\theta$ 值总比原先的值大，$\theta$ 向使得$J(\theta )$ 最小的方向移动，这就是导数项的意义

$\alpha$又有什么意义，$\alpha$ 的大小对结果有何影响？

• 当 $\alpha$ 很小，梯度下降每一次迈的步子很小，下降缓慢
• 当 $\alpha$ 很大，梯度下降每一次迈的步子很大，下降迅速，但是当 $\theta$ 接近具有最优点时，会因为 $alpha$ 太大使结果越来越糟糕

当 $\theta$ 到达局部最优时，下一步梯度下降会怎么样？

当 $\theta$ 到达局部最优时，导数项为 0，${\theta }_1:={\theta }_1-\alpha \frac{d}{d{\theta }_1}J({\theta }_1)={\theta }_1-0={\theta }_1$，相当于梯度下降算法什么都没做，解始终保持在局部最优点。

当 $\theta$ 远离局部最优点时，代价函数曲线比较抖，即导数比较大，每次更新迈的步子就比较大。随着 $\theta$ 逐渐靠近局部最优点，曲线趋于平缓，导数比较小，每次更新迈的步子就越来越小，因此就算学习率不变，梯度下降法可以收敛到局部最优点。

---

线性回归的梯度下降

将梯度下降算法应用于最小化平方误差代价函数

为了应用梯度下降算法，写好梯度下降代码，关键步骤是导数项$\frac{\partial }{\partial {\theta }_j}J({\theta }_0,{\theta }_1)$，因此，我们需要弄清楚这个偏导数项是什么。

$$\frac{\partial }{\partial {\theta }_j}J({\theta }_0,{\theta }_1)=\frac{\partial }{\partial {\theta }_j}\frac{1}{2m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)}{)}^2=\frac{\partial }{\partial {\theta }_j}\frac{1}{2m}\sum _{i=1}^m({\theta }_0+{\theta }_1{x}^{(i)}-y^{(i)}{)}^2$$

• 当 j = 0 时
  $$\frac{\partial }{\partial {\theta }_j}J({\theta }_0,{\theta }_1)=\frac{\partial }{\partial {\theta }_0}J({\theta }_0,{\theta }_1)=\frac{1}{m}\sum _{i=1}^m({\theta }_0+{\theta }_1{x}^{(i)}-y^{(i)})=\frac{1}{m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)})$$

• 当 j = 1 时，

$$\frac{\partial }{\partial {\theta }_j}J({\theta }_0,{\theta }_1)=\frac{\partial }{\partial {\theta }_1}J({\theta }_0,{\theta }_1)=\frac{1}{m}\sum _{i=1}^m({\theta }_0+{\theta }_1{x}^{(i)}-y^{(i)})x^{(i)}=\frac{1}{m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)})x^{(i)}$$

算出代价函数的斜率后，把他们代回梯度下降算法中

$${\theta }_0={\theta }_0-\alpha \frac{\partial }{\partial {\theta }_0}J({\theta }_0,{\theta }_1)={\theta }_0-\alpha \frac{1}{m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)})$$

$${\theta }_1={\theta }_1-\alpha \frac{\partial }{\partial {\theta }_1}J({\theta }_0,{\theta }_1)={\theta }_1-\alpha \frac{1}{m}\sum _{i=1}^m(h_{\theta }(x^{(i)})-y^{(i)})x^{(i)}$$
不断重复这个过程，直到 ${\theta }_0,{\theta }_1$ 收敛

梯度下降算法有时被称为Batch梯度下降法，每更新一次梯度都要遍历一次数据集