为什么常使用梯度下降,很少用最小二乘法

Posted guesswhy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了为什么常使用梯度下降,很少用最小二乘法相关的知识,希望对你有一定的参考价值。

  1. 最小二乘法需要计算XTX的逆矩阵,有可能它的逆矩阵不存在。
  2. 当样本特征n非常的大的时候,计算XTX的逆矩阵是一个非常耗时的工作(nxn的矩阵求逆),甚至不可行。
  3. 如果拟合函数不是线性的,这时无法使用最小二乘法。
  4. 其他特殊情况下也不适合使用最小二乘法。

参考刘建平Pinard的最小二乘法总结

以上是关于为什么常使用梯度下降,很少用最小二乘法的主要内容,如果未能解决你的问题,请参考以下文章

最小二乘法+牛顿法+拟牛顿法+梯度下降法+梯度上升法+共轭梯度法

梯度下降和最小二乘总结

最小二乘法和梯度下降法有哪些区别?

梯度下降算法有哪些?有什么区别?背景原理公式代码

梯度下降

ML(附录1)——梯度下降