机器学习算法---线性回归

God_Li God_Li     2022-11-07     555

关键词:

一、线性回归算法的简介

   线性回归是利用数理统计中回归分析,来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法,运用十分广泛。其表达形式为y = w\'x+e,e为误差服从均值为0的正态分布。

  回归分析中,只包括一个自变量和一个因变量,且二者的关系可用一条直线近似表示,这种回归分析称为一元线性回归分析。如果回归分析中包括两个或两个以上的自变量,且因变量和自变量之间是线性关系,则称为多元线性回归分析。

  本文主要介绍线性回归算法的演绎推导,关于线性回归的详细介绍请参阅线性回归在百度百科中的介绍

  线性回归算法是机器学习中的基础算法,所以对于想要学习机器学习的读者来说,最好完全理解该算法。

二、线性回归算法的演绎推导

  假设,在银行中申请行用卡的额度与如下两个参数有关,即年龄和工资,有一申请人的资料如下图,那么知道一个人的年龄和工资该如何预测出他所能申请信用卡的额度呢?

  对于一个线性关系,我们使用y=ax+b表示,但在这种关系中y只受一个x的影响,二者的关系可用一条直线近似表示,这种关系也叫一元线性回归。而在本例中,设额度为h,工资和年龄分别为x1和x2,则可以表示成下式,,在这种关系中结果收到多个变量的影响,称为多元线性回归分析。

  我们将上式中的θ和x分别表示成两个一维矩阵[θ0   θ1   θ2]和[x0   x1   x2],则可将上式化为(令x0=1)。

  而实际结果不可能完全符合我们的计算结果,所以两者之间必定存在误差,假设对于第i个样本,存在如下关系,,其中为真实误差。

  误差独立并且具有相同的分布(通常认为是均值为0的高斯分布)。

  所以可以得到下式:

            

  那么,如果存在大量的样本,我们就可以通过做关于θ的参数估计,

  求似然函数如下:

          

  对上式求对数:

        

  对上式求导,使其值为0,便可求得θ的最大似然估计。

  在上式中,被标记的两部分都是常数,前一部分求导后为零,后一部分为一个因数,不会影响最终结果。所以,对于最终结果,只需让未被标记的部分求导后为0。所以使:

        

  将上式化简,并对θ求偏导:

        

  将求导的结果设值为0,便可求得θ的最大似然估计(最小二乘法),

        

  得到θ后,我们即通过样本训练出了一个线性回归模型,便可使用对结果未知的数据进行预测。

  PS: 读者只需理解改算法的推导过程即可,对于数据的计算,编程解决即可,无需手动计算(对于多维矩阵的计算量相当大,而且很容易算错 ( ̄▽ ̄)")。

机器学习一般线性回归(代码片段)

...归"模型。 0.概述线性回归应该是我们听过次数最多的机器学习算法了。在一般的统计学教科书中,最后都会提到这种方法。因此该算法也算是架起了数理统计与机器学习之间的桥梁。线性回归虽然常见,但是却并不简单。该... 查看详情

机器学习100天(十四):014梯度下降算法求解线性回归

机器学习100天,今天讲的是:使用梯度下降算法求解线性回归问题。一、梯度下降更新公式之前我们介绍了正规方程法直接求解线性回归问题,但是梯度下降算法在机器学习中更为常用,因为面对复杂问题时,梯度下降算法能够... 查看详情

机器学习100天(十四):014梯度下降算法求解线性回归

机器学习100天,今天讲的是:使用梯度下降算法求解线性回归问题。一、梯度下降更新公式之前我们介绍了正规方程法直接求解线性回归问题,但是梯度下降算法在机器学习中更为常用,因为面对复杂问题时,梯度下降算法能够... 查看详情

掌握spark机器学习库-07-线性回归算法概述

1)简介自变量,因变量,线性关系,相关系数,一元线性关系,多元线性关系(平面,超平面)2)使用线性回归算法的前提3)应用例子沸点与气压浮力与表面积  查看详情

机器学习--线性回归与梯度算法

线性回归(LinearRegression),亦称为直线回归,即用直线表示的回归,与曲线回归相对。若因变量Y对自变量X1、X2…、Xm的回归方程是线性方程,即μy=β0+β1X1+β2X2+…βmXm,其中β0是常数项,βi是自变量Xi的回归系数,M为任何自然数... 查看详情

吴恩达机器学习学习笔记——2.1单变量线性回归算法

1回顾1.1监督学习定义:给定正确答案的机器学习算法分类:(1)回归算法:预测连续值的输出,如房价的预测(2)分类算法:离散值的输出,如判断患病是否为某种癌症1.2非监督学习定义:不给定数据的信息的情况下,分析数... 查看详情

机器学习基石:09linearregression

线性回归假设代价函数---均方误差最小化样本内代价函数只有满秩方阵才有逆矩阵线性回归算法流程线性回归算法是隐式迭代的线性回归算法泛化可能的保证线性分类是近似求解,线性回归是解析求解,线性分类中使用0/1误... 查看详情

机器学习-多元线性回归(multipleregression)算法

学习彭亮《深度学习基础介绍:机器学习》课程与简单线性回归区别简单线性回归:一个自变量(x)多元线性回归:多个自变量(x)多元回归模型y=β0+β1x1+β2x2+…+βpxp+ε其中:β0,β1... 查看详情

机器学习算法--线性回归分析(单元和多元)

...归模型存在序的离散属性、不存在序的离散属性有监督的机器学习回归的分类(输入变量数目,输入变量和输出变量的关系)已知数据集,未知参数均方误差最小化,最小二乘法一元线性回归多元线性回归一... 查看详情

机器学习:算法与应用byxdu2022冬季课程笔记1:线性回归与逻辑回归

机器学习:[算法与应用byXDU2022冬季课程笔记集合]文章目录1.回顾与总览2.线性模型与线性回归(LinearRegression)3.逻辑回归(LogisticRegression)分类器4.总结1.回顾与总览上节课程概括了整个机器学习算法流程,... 查看详情

机器学习sklearn监督学习回归算法线性回归linearregression(代码片段)

importnumpyasnpimportmatplotlib.pyplotaspltfromsklearnimportlinear_model#设置中文字体plt.rcParams['font.sans-serif']='SimHei'plt.rcParams['axes.unicode_minus']=False#设置自变量和因变 查看详情

机器学习-线性回归(代码片段)

线性回归简介:之前的文章中介绍过一种回归算法,梯度下降算法,这里再看看另外一个回归算法,线性回归,主要的内容包括简单的线性回归和局部加权回归算法。在回归里面需要考虑的问题就是,我如... 查看详情

机器学习-简单线性回归(simplelinearregression)算法

学习彭亮《深度学习基础介绍:机器学习》课程准备需要用到一些统计量:平均值(mean)中位数(median)众数(mode)方差(variance)标准差(standarddeviation)概念回归:(regressi 查看详情

吴恩达机器学习学习笔记——2.7第一个学习算法=线性回归+梯度下降

梯度下降算法:              线性回归模型:      线性假设:                     平方差成本函数:将各个公式代入,对θ0、θ1分别求偏导得:再将偏导数代入梯度下降算法... 查看详情

机器学习模型和算法(代码片段)

文章目录python简介python基本语法监督学习--回归模型线性回归模型一元线性回归线性回归最小二乘代码实现多元线性回归梯度下降法和最小二乘法相比线性回归梯度下降代码实现非线性回归python简介略python基本语法文件开头加上#... 查看详情

如何搞懂机器学习中的线性回归模型?机器学习系列之线性回归基础篇

...原理都是由多元统计分析发展而来,但在数据挖掘和机器学习领域中,也是不可多得的行之有效的算法模型。一方面,线性回归蕴藏的机器学习思想非常值得借鉴和学习,并且随着时间发展,在线性回归的基... 查看详情

机器学习经典算法源码分析系列--线性回归

一、单变量线性回归:1.数据集可视化   2.求解模型参数对于线性回归模型,有两种方法可以求解模型参数。1) 梯度下降法  将代价函数代入展开:  Matlab代码实现:  2) 正规方程 Mat... 查看详情

十大机器学习算法

初学者应该知道的十大机器学习算法来源:https://builtin.com/data-science/tour-top-10-algorithms-machine-learning-newbies机器学习算法被描述为学习一个目标函数(f),它最好地将输入变量(X)映射到输出变量(Y):Y=f(X)最常见的机器学... 查看详情