线性回归与梯度下降法

参考资料:

http://blog.csdn.net/zlbflying/article/details/48134955

http://www.tuicool.com/articles/MRbee2i

http://www.tuicool.com/topics/11020131

 线性回归求价值函数最小,即求以权值为变量的函数的最小值。理论上可用最小二乘法,但其因需要求导,计算机一般无法完成,所以用牛顿法或梯度下降法求解。

梯度下降法可推导出下降最快的方向,通过该方向来更新参数值。

  • 推导出的方向每次更新时用到了所有的样本——批处理梯度下降算法,可用得到全局最优解,但运算量大
  • 因此可用每次更新时只用一个样本来更新参数——随机梯度下降算法,减少运算量,但可能在某些样本点使参数更新剧烈变化

线性回归,假设函数

价值函数

梯度下降法求价值函数的参数:步长(学习率)、梯度、迭代

原文地址:https://www.cnblogs.com/z-sm/p/4924491.html