多元线性回归(一)

本文介绍了线性回归这一监督学习算法,涵盖连续值、离散型数据等基本概念,阐述简单线性回归和多元线性回归公式。还讲解了最小二乘法这一数字优化技术,给出多元一次方程举例,介绍矩阵转置与求导公式,并详细推导了正规方程 θ 的解。

基本概念

线性回归时机器学习中监督学习下的一种算法。回归问题主要关注是因变量(需要预测的值,可以是一个也可以是多个)和一个或多个值型的自变量(预测变量)之间的关系。
需要预测的值:即目标变量,target,y,连续值预测变量
影响目标变量的因素:X1……Xn,可以是连续值也可以是离散值。
因变量和自变量之间的关系:即模型,model,是我们要求解的。


1.1 连续值

数值型数据中,能无限细分的叫做连续型
例如身高,长度


1.2 离散型数据

不能无限细分的就叫离散型
比如序号1~20,1和2之间没有别的序号,又比如等级数据,一级二级三级是人为界定,或者我国的各省的名称,不是测量获得的。


1.3 简单的线性回归

前面提到过的,算法说白的了就是公式,简单的线性回归属于一个算法,他所对应的公式
y=wx+by = wx + by=wx+b
这个公式中,y是目标变量即未来要预测的值,X是影响y的因素,w,b
是公式上的参数即要求的模型。其实b 就是截距,w就是斜率,所以和明显如果模型求出来了,未来影响y值的未知数据就是一个X值,也可以一说影响y值的因素只有哦一个,所以这就叫简单的线性回归的原因。
同时我们可以发现从x到y的计算,x只是一次方,所以这些算法叫线性回归是我原因

其实,大家在上小学的时候就已经会解一元一次方方程了,为什么那个时候哦不叫人工智能算法呢?因为人工智能算法要求的是最优解!


1.4 最优解

Actual value: 真实值,一般使用y表示
Predicted value: 预测值,是把已知的x带入到公式里面和猜出来的参数w,b计算得到的,一般使用在这里插入图片描述表示
Error::误差,预测值和真实值的差距,一般使用在这里插入图片描述表示
最优解:尽可能找到一个模型整体的误差最小,整体误差通常叫做损失Loss.
Loss:整体的误差,loss通过损失函数 loss function计算得到的
简单的线性回归的dome


1.5 多元线性回归

但是在现实生活中,往往影响y的因素不止一个,这时x就从一个变成n个了
,x1……xn 同时简单线性回归的公式就不在适用了。多元线性回归如下:

多元线性公式
在这里插入图片描述

2. 正规方程

2.1 最小二乘法

最小二乘法(Least Squares Method)是一种常见的数字优化技术,用于拟合一组数据点的最佳线性回归方程。它的目标是找到一条直线,使得该直线和数据点之间的误差平方和最小。

具体而言,最小二乘法的目标是最小化每个数据点与拟合直线之间垂直距离的平方和,即最小化所有数据点到拟合直线的残差平方和。残差是指每个数据点的实际值和集合直线在该点处的预测值之间的差异。

最小的二乘法可用于回归分析,即对一组数据拟合,并预测未来数据点的值。此外,他可以用于求解线性方程组,如先行回归模型的系数或参数估计等。

最小二乘法可以将误差转化为有确定的代数方程组(其方程式数目正好等于未知数的个数),从而可求解出这些未知参数。这个有确定解的代数方程组称为最小二乘法估计的正规方程。公式如下:

在这里插入图片描述

2.2、多元一次方程举例

1、二元一次方程

{x+y=142x−y=10\begin{cases} x + y=14\\ 2x - y = 10\\ \end{cases}{x+y=142xy=10

2、三元一次方程

{x−y+z=1002x+y−z=803x−2y+6z=256\begin{cases} x - y + z = 100\\ 2x + y -z = 80\\ 3x - 2y + 6z = 256\\ \end{cases}xy+z=1002x+yz=803x2y+6z=256

3、八元一次方程

{ 14x2+8x3+5x5+−2x6+9x7+−3x8=339−4x1+10x2+6x3+4x4+−14x5+−2x6+−14x7+8x8=−114−1x1+−6x2+5x3+−12x4+3x5+−3x6+2x7+−2x8=305x1+−2x2+3x3+10x4+5x5+11x6+4x7+−8x8=126−15x1+−15x2+−8x3+−15x4+7x5+−4x6+−12x7+2x8=−39511x1+−10x2+−2x3+4x4+3x5+−9x6+−6x7+7x8=−87−14x1+4x3+−3x4+5x5+10x6+13x7+7x8=422−3x1+−7x2+−2x3+−8x4+−6x6+−5x7+−9x8=−309\left\{\begin{aligned} & \ 14x_2 + 8x_3 + 5x_5 + -2x_6 + 9x_7 + -3x_8 = 339\\&-4x_1 + 10x_2 + 6x_3 + 4x_4 + -14x_5 + -2x_6 + -14x_7 + 8x_8 = -114\\&-1x_1 + -6x_2 + 5x_3 + -12x_4 + 3x_5 + -3x_6 + 2x_7 + -2x_8 = 30\\&5x_1 + -2x_2 + 3x_3 + 10x_4 + 5x_5 + 11x_6 + 4x_7 + -8x_8 = 126\\&-15x_1 + -15x_2 + -8x_3 + -15x_4 + 7x_5 + -4x_6 + -12x_7 + 2x_8 = -395\\&11x_1 + -10x_2 + -2x_3 + 4x_4 + 3x_5 + -9x_6 + -6x_7 + 7x_8 = -87\\&-14x_1 + 4x_3 + -3x_4 + 5x_5 + 10x_6 + 13x_7 + 7x_8 = 422\\&-3x_1 + -7x_2 + -2x_3 + -8x_4 + -6x_6 + -5x_7 + -9x_8 = -309 \end{aligned}\right. 14x2+8x3+5x5+2x6+9x7+3x8=3394x1+10x2+6x3+4x4+14x5+2x6+14x7+8x8=1141x1+6x2+5x3+12x4+3x5+3x6+2x7+2x8=305x1+2x2+3x3+10x4+5x5+11x6+4x7+8x8=12615x1+15x2+8x3+15x4+7x5+4x6+12x7+2x8=39511x1+10x2+2x3+4x4+3x5+9x6+6x7+7x8=8714x1+4x3+3x4+5x5+10x6+13x7+7x8=4223x1+7x2+2x3+8x4+6x6+5x7+9x8=309

# 上面八元一次方程对应的X数据
X = np.array([[  0 ,14 , 8 ,  0 ,  5,  -2,   9,  -3],
 [ -4 , 10 ,  6 ,  4 ,-14 , -2 ,-14  , 8],
 [ -1 , -6  , 5 ,-12 ,  3 , -3 ,  2 , -2],
 [  5 , -2  , 3 , 10  , 5 , 11 ,  4  ,-8],
 [-15 ,-15  ,-8 ,-15 ,  7 , -4, -12 ,  2],
 [ 11 ,-10 , -2 ,  4  , 3 , -9 , -6 ,  7],
 [-14 ,  0 ,  4 , -3  , 5 , 10 , 13 ,  7],
 [ -3 , -7 , -2 , -8  , 0 , -6 , -5 , -9]])
# 对应的y
y = np.array([ 339 ,-114  , 30 , 126, -395 , -87 , 422, -309])
display(X,y)

2.3、矩阵转置公式与求导公式

转置公式如下:

  • (mA)T=mAT(mA)^T = mA^T(mA)T=mAT,其中m是常数
  • (A+B)T=AT+BT(A + B)^T = A^T + B^T(A+B)T=AT+BT
  • (AB)T=BTAT(AB)^T = B^TA^T(AB)T=BTAT
  • (AT)T=A(A^T)^T = A(AT)T=A

假设我们有一个矩阵 AAA,它是一个 3×23 \times 23×2 的矩阵,其中包含了 666 个元素。我们可以将其表示为:

A=(123456) A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \\ 5 & 6 \\ \end{pmatrix} A=135246

现在,如果我们想要转置矩阵 AAA,我们可以将 AAA 中的行和列互换。这样就得到了一个新的矩阵 ATA^TAT,它的行数和 AAA 的列数相等,列数和 AAA 的行数相等。在这种情况下,ATA^TAT 是一个 2×32 \times 32×3 的矩阵。我们可以使用下面的公式来计算 ATA^TAT

Ai,jT=Aj,i A^T_{i,j} = A_{j,i} Ai,jT=Aj,i

也就是说,新矩阵中的第 iii 行和第 jjj 列的元素等于原矩阵中的第 jjj 行和第 iii 列的元素。

下面是具体的演示:

AT=(135246) A^T = \begin{pmatrix} 1 & 3 & 5 \\ 2 & 4 & 6 \\ \end{pmatrix} AT=(123456)

在上面的例子中,我们首先写出了矩阵 AAA,然后使用公式 Ai,jT=Aj,iA^T_{i,j} = A_{j,i}Ai,jT=Aj,i 将其转置为矩阵 ATA^TAT。转置矩阵的行和列与原矩阵相反,其中原矩阵的第 iii 行变为了新矩阵的第 iii 列,原矩阵的第 jjj 列变为了新矩阵的第 jjj 行。

求导公式如下:

  • $∂XT∂X=I\frac{\partial X^T}{\partial X} = IXXT=I 求解出来是单位矩阵
  • ∂XTA∂X=A \frac{\partial X^TA}{\partial X} = AXXTA=A
  • $∂AXT∂X=A\frac{\partial AX^T}{\partial X} = AXAXT=A
  • ∂AX∂X=AT\frac{\partial AX}{\partial X} = A^TXAX=AT
  • ∂XA∂X=AT\frac{\partial XA}{\partial X} = A^TXXA=AT
  • ∂XTAX∂X=(A+AT)X;\frac{\partial X^TAX}{\partial X} = (A + A^T)X;XXTAX=(A+AT)X; A不是对称矩阵
  • ∂XTAX∂X=2AX;\frac{\partial X^TAX}{\partial X} = 2AX;XXTAX=2AX; A是对称矩阵

2.4、推导正规方程 θ\thetaθ 的解

  1. 矩阵乘法公式展开
  • J(θ)=12(Xθ−y)T(Xθ−y)J(\theta) = \frac{1}{2}(X\theta - y)^T(X\theta - y)J(θ)=21(y)T(y)

  • J(θ)=12(θTXT−yT)(Xθ−y)J(\theta) = \frac{1}{2}(\theta^TX^T - y^T)(X\theta - y)J(θ)=21(θTXTyT)(y)

  • J(θ)=12(θTXTXθ−θTXTy−yTXθ+yTy)J(\theta) = \frac{1}{2}(\theta^TX^TX\theta - \theta^TX^Ty -y^TX\theta + y^Ty)J(θ)=21(θTXTθTXTyyT+yTy)

  1. 进行求导(注意X、y是已知量,θ\thetaθ 是未知数):
  • J′(θ)=12(θTXTXθ−θTXTy−yTXθ+yTy)′J'(\theta) = \frac{1}{2}(\theta^TX^TX\theta - \theta^TX^Ty -y^TX\theta + y^Ty)'J(θ)=21(θTXTθTXTyyT+yTy)​​

    yTyy^TyyTy 是常量

  • J′(θ)=12((θTXTXθ)′−(θTXTy)′−(yTXθ)′)J'(\theta) = \frac{1}{2}((\theta^TX^TX\theta)' - (\theta^TX^Ty)' -(y^TX\theta)')J(θ)=21((θTXT)(θTXTy)(yT))​​​​​

根据2.3、矩阵转置公式与求导公式可知

  • J′(θ)=12((θTXTXθ)′−XTy−(yTX)T)J'(\theta) = \frac{1}{2}((\theta^TX^TX\theta)' - X^Ty -(y^TX)^T)J(θ)=21((θTXT)XTy(yTX)T)​​

  • J′(θ)=12(XTXθ+(θTXTX)T−XTy−(yTX)T)J'(\theta) = \frac{1}{2}(X^TX\theta + (\theta^TX^TX)^T- X^Ty -(y^TX)^T)J(θ)=21(XT+(θTXTX)TXTy(yTX)T)​​​

  • J′(θ)=12(XTXθ+XTXθ−XTy−XTy)J'(\theta) = \frac{1}{2}(X^TX\theta + X^TX\theta- X^Ty -X^Ty)J(θ)=21(XT+XTXTyXTy)

  1. 根据上面求导公式进行运算:
  • J′(θ)=12(XTXθ+(θTXTX)T−XTy−(yTX)T)J'(\theta) = \frac{1}{2}(X^TX\theta + (\theta^TX^TX)^T-X^Ty - (y^TX)^T)J(θ)=21(XT+(θTXTX)TXTy(yTX)T)
  • J′(θ)=12(XTXθ+XTXθ−XTy−XTy)J'(\theta) = \frac{1}{2}(X^TX\theta + X^TX\theta -X^Ty - X^Ty)J(θ)=21(XT+XTXTyXTy)
  • J′(θ)=12(2XTXθ−2XTy)J'(\theta) = \frac{1}{2}(2X^TX\theta -2X^Ty)J(θ)=21(2XT2XTy)
  • J′(θ)=XTXθ−XTyJ'(\theta) =X^TX\theta -X^TyJ(θ)=XTXTy
  • J′(θ)=XT(Xθ−y)J'(\theta) =X^T(X\theta -y)J(θ)=XT(y) 矩阵运算分配律
  1. 令导数J′(θ)=0:J'(\theta) = 0:J(θ)=0
  • 0=XTXθ−XTy0 =X^TX\theta -X^Ty0=XTXTy

  • XTXθ=XTyX^TX\theta = X^TyXT=XTy

  1. 矩阵没有除法,使用逆矩阵进行转化:
  • (XTX)−1XTXθ=(XTX)−1XTy(X^TX)^{-1}X^TX\theta = (X^TX)^{-1}X^Ty(XTX)1XT=(XTX)1XTy
  • Iθ=(XTX)−1XTyI\theta = (X^TX)^{-1}X^TyIθ=(XTX)1XTy
  • θ=(XTX)−1XTy\theta = (X^TX)^{-1}X^Tyθ=(XTX)1XTy

到此为止,公式推导出来了~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿龙的代码在报错

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值