正规方程求解特征参数的推导过程

转载自https://blog.****.net/chenlin41204050/article/details/78220280

设有m个训练实例,每个实例有n个特征,则训练实例集为:

正规方程求解特征参数的推导过程 
其中正规方程求解特征参数的推导过程表示第i个实例第j个特征。

特征参数为:

 

正规方程求解特征参数的推导过程

输出变量为:

正规方程求解特征参数的推导过程

故代价函数为:

正规方程求解特征参数的推导过程

进行求导,等价于如下的形式:

正规方程求解特征参数的推导过程

  • 其中第一项:

正规方程求解特征参数的推导过程

  • 第二项:
  • 正规方程求解特征参数的推导过程 
    该矩阵求导为分母布局下的标量/向量形式: 
    故有, 
    正规方程求解特征参数的推导过程

  • 第三项:
  • 正规方程求解特征参数的推导过程 
    该矩阵求导为分母布局下的标量/向量形式: 
    故有: 
    正规方程求解特征参数的推导过程

  • 第四项:
  • 正规方程求解特征参数的推导过程 
    其中正规方程求解特征参数的推导过程为标量,可看成一个常数。 
    该矩阵求导为分母布局下的标量/向量形式: 

  • 故有: 
    正规方程求解特征参数的推导过程

    综上,正规方程为:

    正规方程求解特征参数的推导过程

    最终可得特征参数的表示:

    正规方程求解特征参数的推导过程

 

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

梯度下降

正规方程

需要选择学习率

不需要

需要多次迭代

一次运算得出

当特征数量n大时也能较好适用

正规方程求解特征参数的推导过程

需要计算正规方程求解特征参数的推导过程如果特征数量n较大则运算代价大,因为矩阵逆的计算时间复杂度为 正规方程求解特征参数的推导过程 ,通常来说当n小于10000 时还是可以接受的

适用于各种类型的模型

只适用于线性模型,不适合逻辑回归模型等其他模型

总结:

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