吴恩达机器学习——第四章:多变量线性回归

4.1多维特征

目前为止,我们探讨了单变量/特征的回归模型,现在我们对房价模型增加更多的特征,例如房间数楼层等,构成一个含有多个变量的模型,模型中的特征为。如下图

吴恩达机器学习——第四章:多变量线性回归_第1张图片

在此,引入新的注释。

代表特征的数量

代表第个训练实例,是特征矩阵中的第行,是一个向量。

比方说代表是特征矩阵中的第行

代表特征矩阵中第行的第个特征,也就是第个训练实例的第个特征。如上图。

支持多变量的假设表示为:

此时模型中的参数是一个维的向量,任何一个训练实例也就是维的向量,特征矩阵的维度是。因此公式可以简化为:,其中商标代表矩阵转置。

4.2 多变量梯度下降

与单变量线性回归类似,在多变量线性回归中,我们也构建一个代价函数,则这个代价函数是所有建模误差的平方和,即:其中。

我们的目标和单变量线性回归问题中一样,是要找出使得代价函数最小的一系列参数。多变量线性回归的批量梯度下降算法为:

求导数后得到:

吴恩达机器学习——第四章:多变量线性回归_第2张图片

当时,

我们开始随机选择一系列的参数值,计算所有的预测结果后,再给所有的参数一个新的值,如此循环直到收敛。

代码示例:计算代价函数,其中:

4.3 梯度下降法实践1-特征缩放

在我们面对多维特征问题的时候,我们要保证这些特征都具有相近的尺度,这将帮助梯度下降算法更快地收敛

以房价问题为例,假设我们使用两个特征,房屋的尺寸和房间的数量,尺寸的值为平方英尺,而房间数量的值则是,以两个参数分别为横纵坐标,绘制代价函数的等高线图能,看出图像会显得很扁,梯度下降算法需要非常多次的迭代才能收敛。

解决的方法是尝试将所有特征的尺度都尽量缩放到到之间。如下图,左图是为处理的代价函数等高线图,右图是已处理过的代价函数等高线图。

吴恩达机器学习——第四章:多变量线性回归_第3张图片

而最简单的方法就是令,其中,是均值,为标准差。

在用数据之前,会对数据做预处理,我们常常说,做归一化或者是标准化,就和特征缩放相似。

4.4梯度下降法实践2-学习率

梯度下降算法收敛所需要的迭代次数根据模型的不同而不同,我们不能提前预知,我们可以绘制迭代次数和代价函数的图表来观测算法在何时趋于收敛。如下图:

吴恩达机器学习——第四章:多变量线性回归_第4张图片

在上图中,横坐标为迭代次数,纵坐标为代价函数(最小),可以看出,随着迭代次数的增加,代价函数也在减小。当你迭代到300次时,如果你再增加迭代次数,曲线开始变得平坦,代价函数基本不怎么减少了,那么我们可以认为梯度下降算法差不多已经收敛了。这条曲线可以帮我们判断最佳迭代次数。

另外,根据模型的不同,代价函数的不同,每次迭代要增加的次数也不同,这个需要根据实际情况进行判断。

也有一些自动测试是否收敛的方法,例如将代价函数的变化值与某个阀值(例如0.001)进行比较,但通常看上面这样的图表更好。

梯度下降算法的每次迭代受到学习率的影响,如果学习率小,则达到收敛所需的迭代次数会非常高;如果学习率过大,每次迭代可能不会减小代价函数,可能会越过局部最小值导致无法收敛。

通常可以考虑的学习率有:

4.5 特征和多项式回归

如放假预测问题:

吴恩达机器学习——第四章:多变量线性回归_第5张图片

其中(临街宽度),(纵向深度),(面积),则:

线性回归并不适用于所有数据,有时我们需要曲线来适应我们的数据,比如一个二次方模型:,或者是塞次方模型,如下图:

吴恩达机器学习——第四章:多变量线性回归_第6张图片

通常我们需要先观察数据然后再决定准备尝试怎样的模型。另外,我们可以令:,从而将模型转化为线性回归模型。

根据函数图形特性,我们还可以使:或者:

选择什么样的模型还是要根据实际数据情况,选择最佳的你和模型。

4.6 正规方程

到目前为止,我们都在使用梯度下降算法,但是对于某些线性回归问题,正规方程方法是更好的解决方案。如:

吴恩达机器学习——第四章:多变量线性回归_第7张图片

正规方程是通过求解下面的方程来找出使得代价函数最小的参数的:

假设我们的训练集特征矩阵为(包含了)并且我们的训练集结果为向量,则利用正规方程解出向量,其中上标代表矩阵转置,上标代表矩阵的逆。设矩阵,则:

以下表数据为例:

吴恩达机器学习——第四章:多变量线性回归_第8张图片

运用正规方程方法求解参数:

吴恩达机器学习——第四章:多变量线性回归_第9张图片

注:对于那些不可逆的矩阵(通常是因为特征之间不独立,如同时包含英尺为单位的尺寸和米为单位的尺寸两个特征,也有可能是特征数量大于训练集的数量),正规方程方法是不能用的。

梯度下降与正规方程的比较:

吴恩达机器学习——第四章:多变量线性回归_第10张图片

总结一下,只要特征变量的数目并不大,标准方程是一个很好的计算参数的替代方法。具体地说,只要特征变量数量小于一万,我通常使用标准方程法,而不使用梯度下降法。

随着我们要讲的学习算法越来越复杂,例如,当我们讲到分类算法,像逻辑回归算法,我们会看到,实际上对于那些算法,并不能使用标准方程法。对于那些更复杂的学习算法,我们将不得不仍然使用梯度下降法。因此,梯度下降法是一个非常有用的算法,可以用在有大量特征变量的线性回归问题。或者我们以后在课程中,会讲到的一些其他的算法,因为标准方程法不适合或者不能用在它们上。但对于这个特定的线性回归模型,标准方程法是一个比梯度下降法更快的替代算法。所以,根据具体的问题,以及你的特征变量的数量,这两种算法都是值得学习的。

你可能感兴趣的:(吴恩达机器学习——第四章:多变量线性回归)