多元线性回归编程实现

  • 多元线性回归:

现有一个包含m个样本的数据集,其中每一个样本都有n个指标值和一个标签值,现试图寻找一种线性关系(加法或数乘运算),使得每个样本的n个指标值都能对应各自的标签值。此时这n个指标值和对应的标签值都已给出,我们需要考虑的问题就是怎样得到这种关系。
首先我们可以假设线性关系是

f ( X ) = X ω + b f(X)=X\omega+b f(X)=Xω+b

其中矩阵 X X X的每一行表示一个样本的指标数据, b b b是常数项,
X = ( X , 1 ) X=(X,1) X=(X,1) ω = ( ω ; b ) \omega=(\omega;b) ω=(ω;b) ,则原式变为

f ( X ) = X ω f(X)=X\omega f(X)=Xω

采用均方误差作为性能度量,并让均方误差最小化,即

E ( ω ∗ ) = a r g m i n ( Y − X ω ) T ( Y − X ω ) E(\omega^*)=argmin(Y-X\omega)^T(Y-X\omega) E(ω)=argmin(YXω)T(YXω)

解这个方程可以使用最小二乘法,方程两边同时对 ω \omega ω求导(关于矩阵的求导可以参考),并令结果为零,得到

∂ E ( ω ∗ ) ∂ ω = − 2 Y T X + 2 ω T X T X = 0 \frac{\partial E(\omega^*)}{\partial\omega}=-2Y^TX+2\omega^TX^TX=0 ωE(ω)=2YTX+2ωTXTX=0

X T X X^TX XTX为满秩矩阵时,可得到

ω = ( X T X ) − 1 X T Y \omega=(X^TX)^{-1}X^TY ω=(XTX)1XTY

最后再代入等式 f ( X ) = X ω f(X)=X\omega f(X)=Xω即可

  • python代码实现如下
class LinearRegression:
    """
        omega: 拟合参数
        fit  : 训练函数,得到拟合参数
        predict: 预测并输出结果
    """
    def __init__(self):
        pass
        
    def fit(self,x,y):
        xt = np.insert(x,0,1,axis=1)
        self.omega = np.linalg.inv(xt.T.dot(xt)).dot(xt.T).dot(y)

    def predict(self,x):
        try:
            x=np.insert(x,0,1,axis=1)
            return x.dot(self.omega).reshape(-1,1)
        except:
            x=np.insert(x,0,1,axis=0)
            return x.dot(self.omega)

你可能感兴趣的:(python)