目录
一、多元线性回归推导
二、总结
多元线性回归推导
整体思路:
![](https://img.haomeiwen.com/i7082160/65177728c78d8dee.png)
步骤:
1、将w和b组合成:
![](https://img.haomeiwen.com/i7082160/129514d30b0d1ff3.png)
![](https://img.haomeiwen.com/i7082160/4fbcd1ae9179bf38.png)
![](https://img.haomeiwen.com/i7082160/07f0ce988cf8ca23.png)
![](https://img.haomeiwen.com/i7082160/8bcd3bbbb114e079.png)
![](https://img.haomeiwen.com/i7082160/5892798fcbd56b82.png)
凸集定义:设集合
,如果对任意的
与任意的
,有
,则称集合为凸集。
凸集的几何意义:若两个点属于此集合,则两点连线之间的任意一点均属于此集合。
梯度(多元实质函数的一阶导数):设n元函数
对自变量
的各分量
的偏导数都存在,则称函数
在
处一阶可导。并称向量为函数
在
处的一阶导数或梯度,记为
列向量。
![](https://img.haomeiwen.com/i7082160/d190cbd8f33cb280.png)
![](https://img.haomeiwen.com/i7082160/8a73e8bb0e8db694.png)
Hessian(海塞)矩阵 :设n元函数
对自变量
的各分量
的二阶偏导数都存在,则称
在
处二阶可导,并称矩阵为
在
处的二阶导数或Hessian矩阵,记为
,若
对
各变元的所有二阶偏导数都连续,则此时
为对称矩阵。
![](https://img.haomeiwen.com/i7082160/7b68a6a4b65fd1b9.png)
![](https://img.haomeiwen.com/i7082160/c2a4c301aa332feb.png)
2、证明损失函数是关于
的凸函数:
![](https://img.haomeiwen.com/i7082160/23ad4654804553d7.png)
![](https://img.haomeiwen.com/i7082160/e2bda4ae0a77804b.png)
多元实值函数凹凸性判定定理:设
是非空开凸集,
,且
在
上二阶连续可微,如果
的Hessian矩阵
在
上是正定的,则
是
上的严格凸函数。
其中:
,表示函数
的输入是个n维度向量,输出为实数R,也就是说
是n元的实值函数。
凸充分定理:若
是凸函数,且
一阶连续可微,则
是全局解的充分必要条件是
,其中
为
关于
的一阶导数(也称梯度)。
令是正定矩阵,则
是关于
的凸函数。利用凸充分定理,对损失函数
关于
求一阶导数:
![](https://img.haomeiwen.com/i7082160/3280d1c64f2a0dde.png)
总结:多元线性回归的求解过程与一元线性回归求解过程类似,都是通过最小二乘法,利用凸函数的优良性质,对w求最优解。
网友评论