码迷,mamicode.com
首页 > 其他好文 > 详细

矩阵法求解线性回归

时间:2017-12-20 15:08:17      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:blog   images   简单   load   中心   png   乘法   因此   回归   

技术分享图片 

由于梯度下降算法需要多次迭代,并且需要指定下降速率,如果下降速度过快则可能错过最优点,如果过慢则需要迭代多次,因此还可选用矩阵法求解。

首先给出一些基本数学知识:

矩阵的迹trace为矩阵主对角线元素之和:

  技术分享图片

tr(a)=a ,如果a为实数

以下是关于矩阵迹的一些性质:

  技术分享图片

对于多元线性回归,将所有训练数据作为一个矩阵,多元线性回归,也就是多个自变量的线性方程,类似y=a1x1+a2x2+a3x3...:

技术分享图片

将y值也作为一个矩阵:

技术分享图片

 

则可得技术分享图片

则误差为:

技术分享图片

 

 转变为平方后:

技术分享图片

其中转变为平方主要为了统一为正值,前面乘以1/2是方便求导后的计算。

对J(θ)求导,

技术分享图片

 

 其中用到上面的求迹公式,以及求导公式,

令上式为0,

技术分享图片

 

 则可求出最优的系数,矩阵方求解相对简单,不需要多次迭代,但当数据量过大时,即设计矩阵X过大时,对矩阵的乘法即求逆有很大计算复杂度,因此此方法适用于小规模数据。另外,用矩阵法时不需要对输入特征数据中心化。

 

矩阵法求解线性回归

标签:blog   images   简单   load   中心   png   乘法   因此   回归   

原文地址:http://www.cnblogs.com/xqnq2007/p/8073369.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!