线性模型——多元线性回归算法推导

作者: 易码当先 | 来源:发表于2019-12-18 11:43 被阅读0次

目录

一、多元线性回归推导

二、总结


多元线性回归推导

整体思路

推导流程

步骤

1、将w和b组合成\bar{w } :

向量相乘 将b转化为向量相乘 向量转换 向量减法结合标量转置,进一步变形 最终结果

凸集定义:设集合D \in R^n,如果对任意的x,y \in D与任意的a \in [0,1],有ax+(1-a)y\in D,则称集合为凸集。

凸集的几何意义:若两个点属于此集合,则两点连线之间的任意一点均属于此集合。

梯度(多元实质函数的一阶导数):设n元函数f(x)对自变量x=(x_{1},x_{2},...,x_{n} )^T的各分量x_{i} 的偏导数都存在,则称函数f(x)x处一阶可导。并称向量为函数f(x)x处的一阶导数或梯度,记为\forall f(x)列向量。

分量偏导数 梯度

Hessian(海塞)矩阵 :设n元函数f(x)对自变量x=(x_{1},x_{2},...,x_{n} )^T的各分量x_{i} 的二阶偏导数都存在,则称f(x)x处二阶可导,并称矩阵为f(x)x处的二阶导数或Hessian矩阵,记为\forall ^2f(x),若f(x)x各变元的所有二阶偏导数都连续,则此时\forall ^2f(x)为对称矩阵。

二阶偏导数 Hessian(海塞)矩阵

2、证明损失函数E_{\bar{w } } 是关于\bar{w } 的凸函数:

一阶偏导数 二阶偏导数(Hessian矩阵)

多元实值函数凹凸性判定定理:设D\subset R^n 是非空开凸集,f:D\subset R^n ->R ,且f(x)D上二阶连续可微,如果f(x)的Hessian矩阵\forall ^2f(x)D上是正定的,则f(x)D上的严格凸函数。

其中:f:D\subset R^n ->R ,表示函数f的输入是个n维度向量,输出为实数R,也就是说f是n元的实值函数。

凸充分定理:若f:R^n ->R是凸函数,且f(x)一阶连续可微,则x^*是全局解的充分必要条件是\forall f(x^*)=0,其中\forall f(x)f(x)关于x的一阶导数(也称梯度)。

X^TX 是正定矩阵,则E_{\bar{w } } 是关于\bar{w } 的凸函数。利用凸充分定理,对损失函数E_{\bar{w } } 关于\bar{w } 求一阶导数:

\bar{w } 一阶偏导数

总结:多元线性回归的求解过程与一元线性回归求解过程类似,都是通过最小二乘法,利用凸函数的优良性质,对w求最优解。

相关文章

  • 线性模型——多元线性回归算法推导

    目录· 一、多元线性回归推导 二、总结 多元线性回归推导 整体思路: 步骤: 1、将w和b组合成: 凸集定义:设集...

  • [FM]从线性回归到FM模型

    一.线性回归 线性回归是万物之源,其基本思想贯穿了很多算法的推导中。 线性回归的模型是: ...

  • 第四回 多元线性回归

    1.多元线性回归模型 一般的多元线性回归模型可以写为: 全部写出来有如下: 其中矩阵X为: 2.OLS估计量的推导...

  • 04 多元线性回归

    1.多元线性回归模型 一般的多元线性回归模型可以写为: 全部写出来有如下: 其中矩阵X为: 2.OLS估计量的推导...

  • Linear Regression

    在线性回归模型中,我们分为单元线性回归和多元线性回归(Multivariate Linear Regression...

  • 线性回归模型

    参考:1.使用Python进行线性回归2.python机器学习:多元线性回归3.线性回归概念 线性回归模型是线性模...

  • 多元线性回归推导 — Multi-Variable Linear

    多元线性回归推导 — Multi-Variable Linear Regression Derivation

  • 「量学堂-6」多元线性回归(上)

    多元线性回归模型 多元性先回归相较于一元线性回归更为泛化,后者可以看做是前者的特例。对于多元线性模型,应变量Y与自...

  • 从回归到临床模型(一)

    一.回归基础知识 二.线性回归 1.拟合线性模型 2.简单线性模型 3.多项式回归 4.多元线性回归 5.回归诊断...

  • 多元线性回归(multiple regression model

    之前学习了单一线性回归,这次主要研究多元线性回归,以及提高多元数据的模型精度的一些方法 1、什么是多元线性回归,我...

网友评论

    本文标题:线性模型——多元线性回归算法推导

    本文链接:https://www.haomeiwen.com/subject/miosnctx.html