从零开始机器学习001-线性回归数学推导

【机器学习】线性回归数学推导_矩阵转置

​陆永剑讲师​

机器学习中回归是同学们在学习过程中重要的一环。无论是面试还是实际应用都会经常用到。很多人都会使用线性回归,那么有多少人知道线性回归是怎么来的呢?如果想让自己在机器学习的方向上更有价值,数学方面的推导必不可少。今天就给大家讲解下回归中比较重要的线性回归的数学推导。

老师的课程
​1.从零开始进行机器学习​2.机器学习数学基础(根据学生需求不断更新)
3.机器学习Python基础
4.最适合程序员的方式学习TensorFlow

线性回归的公式

【机器学习】线性回归数学推导_矩阵转置_02

线性回归的数学推导主要涉及到以下几个知识点。

1. 利用矩阵的知识对线性公式进行整合

2. 误差项的分析

3. 似然函数的理解

4. 矩阵求偏导

5. 线性回归的最终求解



我们先来看下这个图

姓名

工资(元)

房屋面积(平方米)

可贷款金额(元)

张三

6000

58

30000

李四

9000

77

55010

王五

11000

89

73542

陆永剑

15000

54

63201

这个是近期比较火的现金贷产品的贷款额度。这个表格表示的是可贷款的金额 与 工资 和 房屋面积之间的关系,其中 工资 和 房屋面积 为 特征,可贷款金额为目标函数值。

那么根据线性函数可得到以下公式。

【机器学习】线性回归数学推导_线性回归_03

上面的这个式子是当一个模型只有两个特征(x1,x2)的时候的线性回归式子。 

正常情况下,现金贷中可贷款的额度和用户的很多特征相关联,并不只是简单的这两个特征。所以我们需要把这个式子进行通用化。

假如有n个特征的话,那么式子就会变成下面的样子

【机器学习】线性回归数学推导_线性回归_04

上面的式子是一个多项求和的式子,用机器学习的思想,怎么把这个式子聚合一下呢?

因为机器学习中基本上都是用矩阵的方式来表示参数的,也就是说我们需要把这个多项求和的式子用矩阵的方式表达出来,这样才方便后续的计算。

【机器学习】线性回归数学推导_线性回归_05

我们把权重参数和特征参数,都看成是1行n列的矩阵(或者是行向量)。那么就可以根据矩阵乘法的相关知识,把上述多项求和的式子,转换成矩阵的乘法的表达式。

由此我们就把多项求和化简称了

【机器学习】线性回归数学推导_矩阵转置_06

这个就是第一步,利用矩阵的知识对线性公式进行整合。

接着我们来看第二步,误差项的分析

【机器学习】线性回归数学推导_机器学习_07

式子里面其实并不是只有W*X吧? 还有一个参数b。也就是我们说的偏移量,或者叫做误差项。

我们先来看下面的这个图

【机器学习】线性回归数学推导_最小二乘法_08

图中的横坐标X1 和 X2 分别代表着 两个特征(工资、房屋平米) 。纵坐标Y代表目标(可贷款的额度)。其中红点代表的就是实际的目标值(每个人可贷款的额度).而平面上和红点竖向相交的点代表着我们根据线性回归模型得到的点。也就是说实际得到的钱和预估的钱之间是有一定误差的,这个就是误差项。

因为误差项是真实值和误差值之间的一个差距。那么肯定我们希望误差项越小越好。

【机器学习】线性回归数学推导_矩阵转置_09

我们根据实际情况,假设认为这个误差项是满足以下几个条件的。

【机器学习】线性回归数学推导_矩阵转置_10

1.独立:张三和李四一起使用这款产品,可贷款额互不影响

2.同分布:张三和李四是使用的是同一款产品

3.高斯分布:绝大多数的情况下,在一个的空间内浮动不大

下面是高斯分布的图,忘记的同学们可以回忆下。

【机器学习】线性回归数学推导_机器学习_11

第三步. 似然函数的理解

由前面两步,我们已经把线性回归模型,推导成下面的这个式子了。

【机器学习】线性回归数学推导_矩阵转置_12

第二步,已经知道误差项是符合高斯分布的,所以误差项的概率值就是下面的式子。

【机器学习】线性回归数学推导_机器学习_13

再把误差值带入到这个式子里面,就得到了下面的式子。

【机器学习】线性回归数学推导_机器学习_14

误差项肯定是越小越好了,那么接下来要讨论的就是什么样的参数和特征的组合能够让误差项最小呢? 这里就引入了似然函数的作用。似然函数的作用就是要根据样本来求什么样的参数和特征的组成能够最接近真实值。越接近真实值则误差越小。

【机器学习】线性回归数学推导_线性回归_15

似然函数就是求能让真实值和预测值相等的那个参数的。

【机器学习】线性回归数学推导_机器学习_16

上面的式子是多个参数的乘积的形式,很难进行计算,所以我们又采用了对数的一个小技巧,把多个数相乘,转化成多个数相加的形式。

【机器学习】线性回归数学推导_线性回归_17

根据上面的这种换算关系,我们就把似然函数的式子换算成下面的这个。

(因为似然函数是越大越好,似然函数的值和对数似然函数的值是成正比的,对值求对数,并不会影响到最后求极限的值。所以才敢进行对数处理。)

【机器学习】线性回归数学推导_最小二乘法_18

对上面的式子进行整合,得到

【机器学习】线性回归数学推导_似然函数_19

【机器学习】线性回归数学推导_机器学习_20

通过上面一系列推导,就把式子转化为最小二乘法的相关知识了。

这就是在线性回归中使用似然函数的相关知识。

---【如果想了解更多的数学基础知识,及机器学习的相关课程,请点击下面链接】

---【从零开始学习机器学习,包含全套的机器学习课程】

接着看下一步:矩阵求偏导

怎么计算最小二乘法的公式的最小值。这里面就要涉及到导数的相关知识了,

求之前,我们根据矩阵的知识,把上面的式子再转换一下。

【机器学习】线性回归数学推导_矩阵转置_21

把这个式子求一下偏导。

【机器学习】线性回归数学推导_最小二乘法_22

上面的公式里面还涉及到矩阵转置的性质。想了解矩阵转置的性质,请点击此链接【机器学习数学基础】。

将打开的式子,根据矩阵求导的三个重要公式

【机器学习】线性回归数学推导_最小二乘法_23

我们就可以把偏导的值求出来,

【机器学习】线性回归数学推导_最小二乘法_24

最终得到结果:

【机器学习】线性回归数学推导_机器学习_25

X和Y都是已知的,那么得到了最终的参数值。

原文:​​http://blog.51cto.com/12133258/2051527​