机器学习入门笔记1:梯度下降法

梯度是一个向量,表示某一函数在该点处的方向导数沿着该方向取得最大值,大小为方向导数最大值,方向为函数增长最快方向。
假设一个函数
机器学习入门笔记1:梯度下降法
的极值点,就是它的导数为零的那个点。因此我们可以通过解方程
机器学习入门笔记1:梯度下降法
求得函数的极值点。
机器学习入门笔记1:梯度下降法
假设上图为函数图像,首先我们随便选择一个点机器学习入门笔记1:梯度下降法开始,经过一次次迭代,不断根据我们定的步长更新x的值,最终到达最小值点,每次迭代都朝着梯度方向的反方向,梯度下降算法公式可表示为:机器学习入门笔记1:梯度下降法
其中机器学习入门笔记1:梯度下降法为函数在机器学习入门笔记1:梯度下降法处的梯度机器学习入门笔记1:梯度下降法为设定的步长。

在机器学习中,我们的目的是找到最合适的参数,当我们输入第i个Features 的数据机器学习入门笔记1:梯度下降法(即矩阵的第i行)时,得到的classes的结果机器学习入门笔记1:梯度下降法与真实classes值机器学习入门笔记1:梯度下降法
之间的方差最小,即损失函数最小:
机器学习入门笔记1:梯度下降法
所以问题就转化为了:不断优化机器学习入门笔记1:梯度下降法直到找到使得损失函数最小的机器学习入门笔记1:梯度下降法为止。
下面推导损失函数在任意一点的梯度:
机器学习入门笔记1:梯度下降法
所以通过不断迭代计算机器学习入门笔记1:梯度下降法直到损失函数接近0.