机器学习入门：回归问题PPT学习课件

机器学习入门：回归算法原理及应用,1,2020/4/26,人类学习过程,认知,模仿，实践,反馈,再认知,2,2020/4/26,？,机器学习就是让计算机从大量的数据中学习到相关的规律和逻辑，然后利用学习来的规律来进行决策，推理和识别等。,什么是机器学习？,测试数据,发现规律,测试,结果评估,规则,邮件Xi,Yi：垃圾or正常,发件人邮件地址异常；标题含有“低价促销”,3,2020/4/26,机器学习应用实例,应用实例：1、对语言、文字的认知与识别2、对图像、场景、自然物体的认知与识别3、对规则的学习与掌握例如：下雨天要带伞，生病要吃药，天冷了要穿厚衣服等4、对复杂事物的推理与判断能力例如：好人与坏人的辨别能力，事物的正误的判断能力,4,2020/4/26,机器学习的种类,根据学习方式的不同，可以分为监督学习，无监督学习和强化学习等几种类型。,监督学习（有指导）,无监督学习（自学）,强化学习（自我评估）,5,2020/4/26,机器学习三要素,机器学习可以认为是一个在逐步发现和探索规律的过程。学习过程主要包含以三个要素：模型表示问题的影响因素(特征)有哪些？它们之间的关系如何？模型评估什么样的模型是好的模型参数优化如何高效的找到最优参数,6,2020/4/26,”回归“的由来,英国人类学家F.Galton首次在自然遗传一书中，提出并阐明了“相关”和“相关系数”两个概念，为相关论奠定了基础。其后，他和英国统计学家KarlPearson对上千个家庭的身高，臂长，拃长（伸开大拇指与中指两端的最大长度）做了测量，发现了一种现象。,7,2020/4/26,回归问题应用场景,回归分析属于有监督学习，简单有效，应用十分广泛：,8,2020/4/26,一个简单的例子,9,2020/4/26,回归分析,回归分析研究的主要是因变量（目标）和自变量（经验）之间的依存关系。按关系类型，又可分为线性回归分析和非线性回归分析。学习过程如下：,10,2020/4/26,线性回归：寻找X和Y之间的关系Y=0+1如何确定参数0，1呢？常采用的策略是误差平方和最小化准则，即：()=12=1Y（i）Y（i）2,理想的拟合直线,LinearRegression,11,2020/4/26,最小二乘算法,现在问题就转化为求的最小值问题。具体的做法是：1）对目标函数求导2）零其导数为0，求得极值如果函数是凸函数，极值点就是最值点。这即是著名方法最小二乘的基本思想。,12,2020/4/26,最小二乘算法,B=12=1()2,=12=1(0+11+22y()2,1=1m1()(0+11+22y)=0,2=1m2()(0+11+22y)=0,0=1m(0+11+22y)=0,三个未知数，三个方程，可以解出0，1，2,=(XX)1,13,2020/4/26,选择“最优回归方程”,回归方程中包含的自变量个数越多，回归平方和就越大，残差平方和越小，预测值的置信区间也越小。既要选择对预测影响显著的自变量，又要使回归的损失很小，这样才有利于预测。选择“最优回归方程”的方法有：最优子选择法（bestsubsetselection）逐步选择法（stepwiseselection）,14,2020/4/26,Bestsubsetselection,最优子集选择法（bestsubsetselection），即对n个预测变量的所有可能组合（共有2n-1）分别进行拟合，然后选择出最优模型。,15,2020/4/26,StepwiseSelection,逐步选择法按选择方式的不同，共分为三种：前向逐步选择法（ForwardStepwiseSelection）后向逐步选择法（BackwardStepwiseSelection）逐步回归法（StepwiseRegression）基于最优子集回归方法的一些缺陷，逐步选择的优点是限制了搜索空间，从而提高了运算效率。,16,2020/4/26,ForwardStepwiseSelection,以零模型为起点，依次往模型中添加变量，直至加完所有的变量。但每次优先将能够最大限度地提升模型效果的变量加入模型。但无法保证找到的模型是所有2n-1个模型中最优的，且可能在前期将后来变得多余的变量纳入模型。,模型个数：n(n+1)/2+1,17,2020/4/26,BackwardStepwiseSelection,以全模型为起点，逐次迭代，每次移除一个对模型拟合结果最不利的变量。需满足样本量m大于变量个数n（保证全模型被拟合）。而前向逐步选择即时在mn的情况下也可以使用，适应于高维数据。,模型个数：n(n+1)/2+1,18,2020/4/26,StepwiseRegression,该方法将前向选择与后项进行了结合，试图达到最优子集选择效果的同时也保留了前向和后向逐步选择在计算上的优势。,19,2020/4/26,损失函数（lossfunction）,损失函数(lossfunction)度量预测错误的程度，常记作L(Y,f(X)。常见的损失函数有以下几种：0-1损失函数（0-1lossfunction）：缺点：无法度量损失的“严重程度”。,20,2020/4/26,损失函数（lossfunction）,平方损失函数（quadraticlossfunction）：对数损失函数（logarithmiclossfunction）:指数损失函数（exp-lossfunction）:,21,2020/4/26,梯度下降算法,梯度下降法：是一种优化算法，通常也称为最速下降基本思想：在下山时，如果想以最快的方式到达山底，应该沿着山势最陡的方向，也即山势变化最快的方向。同样，如果从任意一点出发，需要最快搜索到函数的最小值，那么也应该从函数变化最快的方向搜索而函数变化最快的方向就是函数的负梯度方向,22,2020/4/26,梯度下降算法,梯度下降法是一种迭代算法，迭代更新X的值，逐步实现目标函数的极小化。具体的更新过程如下：1）初始化（随机初始化）2）迭代新的使得J()更小:3）如果J()能够继续减少，返回(2)注：为步长(或称学习速率),23,2020/4/26,损失计算方法,批量梯度下降法（BGD）：是梯度下降法最原始的形式，在更新每一参数时都使用所有的样本来进行更新。随机梯度下降法（SGD）：它的具体思路是在更新每一参数时都使用一个样本来进行更新。Mini-batchGradientDescent（MBGD）：它的具体思路是在更新每一参数时都使用一部分样本来进行更新,24,2020/4/26,可能存在的问题,学习过程可能出现的问题：1）数据量过少（m=1）：L1范数：当p=1时，是L1范数，表示某个向量中所有元素的绝对值之和。L2范数：当p=2时，是L2范数，表示某个向量中所有元素的平方和再开根号。,29,2020/4/26,RidgeRegression,正则化项是参数的L2范数时，整个回归方法就叫做岭回归。相应损失函数：那么为什么叫做“岭”回归呢？,=12=1()2+2jnj2,30,2020/4/26,LassoRegression,=12=1()2+2jn|j|,lasso回归：参数范数为L1范数优势：不仅可以解决过拟合问题，而且可以在参数缩减过程中，将一些重复或不重要的参数直接缩减为零（删除），有提取有用特征的作用。劣势：计算过程复杂，毕竟L1范数不是连续可导的。,31,2020/4/26,L1正则与L2正则,拉普拉斯分布：上式即为拉普拉斯分布的密度函数，其中为数学期望（位置参数），b为振幅。,32,2020/4/26,L1正则与L2正则,高斯分布：上式即为高斯斯分布的密度函数，其中为数学期望（位置参数），为标准差（振幅）。两者分布等于0和1时，为标准正态分布。,33,2020/4/26,L1正则与L2正则,从贝叶斯角度来看，正则化相当于对模型参数引入了先验分布，即对模型参数加了分布约束：L1正则，模型参数服从拉普拉斯分布，只有很小的|w|，才能得到较大的概率，L2正则，模型参数服从高斯分布对大的|w|，概率较低，而在接近0的时候，概率变换缓慢，最终解的w趋于0附近。,34,2020/4/26,L1正则与L2正则,对模型加入参数的正则化项后，模型会尝试最小化这些权值参数。而这个最小化就像一个下坡的过程，L1和L2的另一个差别就在于这个“坡”不同。如下图：L1就是按绝对值函数的“坡”下降的，而L2是按二次函数的“坡”下降。所以实际上在0附近，L1的下降速度比L2的下降速度要快。,35,2020/4/26,另一种回归方法叫ElasticNet，它同时采用了L1和L2正则，以综合RidgeRegression和LassoRegression两者的优点。既能稀疏化模型权重，又能保持岭回归的稳定性。,ElasticNet,36,2020/4/26,非线性模型,对于非线性关系问题，自然的方法是将标准线性模型换成一个多项式函数：Yi=b0+b1*xi+b2*xi2+b3*xi3+bn*xin称为多项式回归。对于一般的非线性模型，本质上是在对X的函数或变换进行建模：y=0+11+22+()这里的形式是事先确定好的。,37,2020/4/26,回归问题讨论,回归分