• 最大似然估计和最小二乘法 含代码


            

    目录

    一、最小二乘法

    二、最大似然估计

    三、解决非线性回归问题

    四、代码 

     五、总结

    最大似然估计和最小二乘法的区别:

    最大似然估计和最小二乘法的联系:


            最大似然估计和最小二乘法是机器学习中经常用到的两种方法,它们既有区别又有千丝万缕的联系,而且容易搞混,今天我们以简单的线性回归为例(简单到没有偏执,只有权重w),简单介绍一下两种算法。

     

    一、最小二乘法

            使用最小二乘法解决线性回归问题,我们需要确定参数w,使估计值Y_{i}和观测值之差\hat{Y_{i}}的平方和最小,其推导过程如下:

             L=\sum_{i=1}^{n}(Y_{i}-\hat{Y}_{i})^{2}=\sum_{i=1}^{n}(Y_{i}-X_{i}w)^{2}      (1)

            很显然上式是凸函数,我们要让误差L最小,只需要让L对w的一阶导数等于0,解方程:

            \frac{\partial_{L}}{\partial_{w}} = \sum_{i=1}^{n}(-2X_{i}Y_{i}+2X_{i}^{2}w)=0         (2)

    w = \frac{\sum_{i=1}^{n}X_{i}Y_{i}}{\sum_{i=1}^{n}X_{i}^{2}}                                                 (3)

    二、最大似然估计

            我们使用最大似然估计解决线性回归问题,需要确定参数w,使得从模型中抽取该n组样本观测值的概率最大,也就是概率分布函数或者说是似然函数最大.因此最大似然估计需要已知这个概率分布函数。 

            在现实中,通过线性拟合,我们基本不可能让直线精确无误的通过每一个样本点,使得拟合出来的直线的误差为0。因为样本数据本身是带有噪声的,带有随机性的。似然估计假设真的实际存在一条线能完美的反应实际的数据分布(这就是所谓的分布假设),而数据之所以没有全部在这条线上,是观测误差,我们可以假设这个误差符合高斯分布。

            直观点说,我们看最上面那幅图,所有的样本点都围绕着直线上下,在直线附近上下夹杂着这种随机的噪声。那么意味着:拟合出来的直线代表了样本数据的确定性,而拟合值和观测值之间的误差,也可以称之为是噪声,则代表了随机性。这种带有随机性的噪声我们就可以用符合某个分布的随机变量来描述,比如高斯分布。

            首先假设线性回归模型如下:

            Y_{i}=\sum_{i=1}^{n}X_{i}w+\varepsilon                                        (4)

            其中误差\varepsilon \sim N(0,\sigma ^2) ,也就是说Y_{i}\sim N(X_{i}w,\sigma ^2),用最大似然估计推导如下,要做的是最大化Q:

    Q = ln\prod_{i=1}^{n}\frac{1}{\sigma \sqrt{2\pi }}e^{-\frac{1}{2}(\frac{Y_{i}-X_{i}w}{\sigma })^2}=-\frac{1}{2\sigma ^2}\sum_{i=1}^{n}(Y_{i}-X_{i}w)^2-nln\sigma \sqrt{2\pi }(5)

            因为上式中第二项没有参数w,所以可以舍掉,简化得到如下式子:

            {L}= \sum_{i=1}^{n}(Y_{i}-X_{i}w)^2

             要做的是最小化上面的L,这就得出了(1)式,和最小二乘法一样了。

    三、解决非线性回归问题

            其实,就算不是线性回归问题,那么分布假设叠加上高斯噪声的最大似然估计和最小二乘估计也是等价的。

            分布假设叠加上高斯噪声公式如下:

    Y=f_{\theta }(X)+\varepsilon

            似然函数是:

    L(\theta )=logP(Y|X,\theta )=\sum_{i=1}^{n}logP(Y_{i}|X_{i},\theta )

            因为Y_{i}\sim N(f_{\theta }(X_{i}),\sigma ^2) ,所以得到:

     L(\theta )=-\frac{1}{2\sigma ^{2}}\sum_{i=1}^{n}(Y_{i}-f_{\theta }(\theta ))^2-nlog\sigma -\frac{n}{2}log2\pi

            去掉后面不包含\theta的两项, 做后得出一最小二乘法相同的式子:

    L(\theta )=\sum_{i=1}^{n}(Y_{i}-f_{\theta }(X_{i}))^2

    四、代码 

            我们已经波士顿房价数据集为例,根据历史房价数据建立回归模型,预测不同类型房屋的价格。数据集链接:http://t.csdn.cn/t5VcH

    1. import pandas as pd
    2. from sklearn import preprocessing
    3. from sklearn.model_selection import train_test_split
    4. from sklearn.linear_model import LinearRegression,Lasso,ElasticNet
    5. from sklearn.metrics import r2_score
    6. from sklearn.metrics import mean_squared_error
    7. import matplotlib.pyplot as plt
    8. import seaborn as sn
    9. data = pd.read_csv("HousingData.csv")#读取csv
    10. y = data['MEDV'] # 标签-房价
    11. X = data.drop(['MEDV'], axis=1) #去掉标签(房价)的数据子集
    12. # X_train为训练数据, y_train为训练集标签,X_test为测试数据,y_test为测试集标签。
    13. # 抽取70%的数据作为训练集, 用剩余样本进行分类结果测试。
    14. X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3)
    15. scaler=preprocessing.StandardScaler().fit(X_train)
    16. # Z-score标准化,在训练集上训练,在训练集与测试集上标准化,泛化时标准化也用训练集上的训练结果。
    17. X_train=scaler.transform(X_train)
    18. X_test=scaler.transform(X_test)
    19. # 模型构建\训练\预测\评价
    20. lr = LinearRegression() #实例化一个线性回归对象
    21. lr.fit(X_train, y_train) #采用fit方法,拟合回归系数和截距
    22. print(lr.intercept_) #输出截距
    23. print(lr.coef_) #输出系数 可分析特征的重要性以及与目标的关系
    24. y_pred = lr.predict(X_test)#模型预测
    25. print("R2=", r2_score(y_test, y_pred))#模型评价, 决定系数
    26. #print("mse=",mean_squared_error(y_test, y_pred))#均方误差
    27. #print(lr.intercept_) #输出截距
    28. #print(lr.coef_) #系数
    29. # 可视化
    30. plt.plot(y_test.values, c="r", label="y_test")
    31. plt.plot(y_pred, c="b", label="y_pred")
    32. plt.legend()
    33. plt.show()

     五、总结

    最大似然估计和最小二乘法的区别:

            1.最大的不同在于思想不同,最小二乘法通过缩小预测值和观测值得距离来确定参数;最大似然估计通过最大化观测值出现的概率来确定参数。
            2.最大似然估计是需要有分布假设的,属于参数统计;而最小二乘法则没有这个假设。
            3.最小二乘法是一个凸优化问题,最大似然估计不一定是。

    最大似然估计和最小二乘法的联系:

            1.两者都把估计问题变成了最优化问题。
            2.对于噪声符合高斯分布的数据,使用最小二乘法和最大似然估计是等价的。

  • 相关阅读:
    干货!一次伪静态页面的SQL注入!白帽黑客实战 。
    数据安全API爆发式增长催生哪些安全挑战
    在 IntelliJ IDEA 中远程部署 Java 程序
    【java数据结构】优先级队列
    图解LeetCode——669. 修剪二叉搜索树(难度:中等)
    CorelDraw插件开发-文字功能-文本分裂-语言-横排重组-窗口函数-Cdr插件开发(一)
    拒绝for循环,从take_along_axis开始
    ElasticSearch深度分页详解
    SMV 算法【python,机器学习,算法】
    抖音众多接口展示
  • 原文地址:https://blog.csdn.net/xian0710830114/article/details/126048356