机器学习算法篇:最大似然估计证明最小二乘法合理性
前言:若需获取本文全部的手书版原稿资料,扫码关注公众号,回复: 最大似然估计 即可获取。
原创不易,转载请告知并注明出处!扫码关注公众号【机器学习与自然语言处理】,定期发布知识图谱,自然语言处理、机器学习等知识,添加微信号【17865190919】进讨论群,加好友时备注来自CSDN。
最小二乘法的核心思想是保证所有数据误差的平方和最小,但我们是否认真思考过为什么数据误差平方和最小便会最优,本文便从最大似然估计算法的角度来推导最小二乘法的思想合理性,下面我们先了解一下最大似然估计和最小二乘法,最后我们通过中心极限定理克制的误差ε服从正态分布来引出最大似然估计和最小二乘法的关系
一、最大似然估计
先从贝叶斯公式说起:
P(W|X)=P(X|W)P(W)P(X)P\left( W \middle| X \right) = \ \frac{P\left( X \middle| W \right)P(W)}{P(X)} P(W∣X)= P(X)P(X∣W)P(W)
P(W) 先验概率,表示每个类别的概率
P(W|X) 后验概率,表示已知某事X发生的情况下,属于某个类W的概率
P(X|W) 类条件概率,在某个类W的前提下,某事X发生的概率
对于 P(W) 先验概率的估计是简单的,样本信息直接给出,但对于 P(X|W) 类条件概率来说,概率密度函数包含一个随机变量的全部信息,直接求解概率密度无法入手,因此我们将概率密度估计问题转化为参数估计问题,极大似然估计便就是一种参数估计法。
最大似然估计的核心思想是:在给出数据样本下,找出最大可能产生该样本的参数值,最大似然估计提供了一种给定观察数据来评估模型参数的方法,即模型已定,参数未知,通过最大似然估计找到能够使样本出现概率最大的参数值,则称为最大似然估计。
最大似然估计有一个重要的前提假设即:样本之间是独立同分布的,先给出一个一般模型。考虑现有一类样本集D,记作D = { x1,x2,…,xn},来估计参数 θ,有:
L(θ)=P(D|θ)=P(x1,x2,…,xn|θ)=∏i=1NP(xi∣θ)L\left( \theta \right) = \ P\left( D \middle| \theta \right) = P\left( x1,x2,\ldots,xn \middle| \theta \right) = \ \prod_{i = 1}^{N}{P(xi|\theta)} L(θ)= P(D∣θ)=P(x1,x2,…,xn∣θ)= i=1∏NP(xi∣θ)
其中 P(D|θ) 既是联合概率密度函数,L(θ) 称作样本 D={x1,x2,…,xn} 关于θ的似然函数,对上式取对数可得:
l(θ)=lnL(θ)=∑i=1NlnP(xi∣θ)l\left( \theta \right) = \ lnL\left( \theta \right) = \ \sum_{i = 1}^{N}{lnP(xi|\theta)} l(θ)= lnL(θ)= i=1∑NlnP(xi∣θ)
按照最大似然函数的思想,我们要求的是使得样本出现概率最大的参数θ,因此:
θ=argl(θ)\theta = arg\operatorname{}{l(\theta)} θ=argl(θ)
因此当 ∂l(θ)/∂θ = 0 成立时l(θ) 取得最大值,解此时便可得到参数 θ
注:这里的参数θ可是实数变量(一个未知参数),也可以是向量(多个未知参数)
二、最小二乘法(最小平方法)
比如我们要做数据拟合,如下图所示:
假设我们拟合函数为hθ(x),暂先不管hθ(x) 形式,拟合函数可以是线性,也可非线性,正如上图所示,现在我们需要做的便是选出拟合效果最好的函数,法国数学家勒让德定义,让数据总体误差最小的便是最好的。当然为什么勒让德如此定义我们便认为是合理的呢,下面第三节最大似然估计的角度说明该定义的合理性。
两种定义拟合总体误差:
(1) 误差绝对值之和:
∑i=1m∣y(i)−hθ(x(i))∣\operatorname{}{\sum_{i = 1}^{m}{|{y^{(i)} - \ h}_{\theta}\left( x^{(i)} \right)|}} i=1∑m∣y(i)− hθ(x(i))∣
解释:m表示样本点数,(xi, yi) 既是坐标点
(2) 误差平方和最小:
∑i=1m(y(i)−hθ(x(i)))2\operatorname{}{\sum_{i = 1}^{m}{(\ y^{\left( i \right)} - \ h_{\theta}\left( x^{(i)} \right))}^{2}} i=1∑m( y(i)− hθ(x(i)))2
最小二乘法便是便是采用了保证所有数据误差的平方和最小,这便是最小二乘法优化的核心思想。这里简单解释为什么不去误差绝对值之和最小,主要愿意便是误差绝对值之和最小无法转化为一个可解的寻优问题,无法确定一个合适的寻优的参数估计方程,数学上不易处理。
根据拟合函数 hθ(x) 定义形式的不同,参数的个数和形式也不同,但参数求解方式相同,都是通过对参数求偏导求解,这里以简单的线性拟合为例作简单说明,则:
hθ(x)=a∗x+bθ=[a,b]h_{\theta}\left( x \right) = \ a*x + b\ \ \ \ \ \ \theta = \lbrack a,\ b\rbrack hθ(x)= a∗x+b θ=[a, b]
优化方程为:
J(θ)=∑i=1m(y(i)−(a∗x(i)+b))2\operatorname{}{J(\theta)} = \ \operatorname{}{\sum_{i = 1}^{m}{(y^{\left( i \right)} - \ (a*x^{\left( i \right)} + b))}^{2}} J(θ)= i=1∑m(y(i)− (a∗x(i)+b))2
对参数a,b求偏导有:
∂J∂a=−2∑i=1mx(i)(y(i)(a∗x(i)+b))\frac{\partial J}{\partial a} = - 2\sum_{i = 1}^{m}{x^{\left( i \right)}(y^{\left( i \right)}\ \ (a*x^{\left( i \right)} + b))} ∂a∂J=−2i=1∑mx(i)(y(i) (a∗x(i)+b))
∂J∂b=2∑i=1m(y(i)(a∗x(i)+b))\frac{\partial J}{\partial b} = 2\sum_{i = 1}^{m}{(y^{\left( i \right)}\ \left( a*x^{\left( i \right)} + b \right))}\ ∂b∂J=2i=1∑m(y(i) (a∗x(i)+b))
联合上述式子便可求得参数a, b得到最优拟合函数
三、高斯正态分布、最大似然估计、最小二乘法关系
继续以上述数据拟合为例,对每个数据点拟合都会存在误差,我们定义误差为:
ε(i)=y(i)−hθ(x(i))\varepsilon^{(i)} = \ {\ y^{(i)} - \ h}_{\theta}\left( x^{(i)} \right) ε(i)= y(i)− hθ(x(i))
假设当样本数据量足够多的情况下,我们由中心极限定理克制可知误差ε服从正态分布,即ε~N(0, σ2),因此有:
P(ε(i))=12πσexp(−(εi)22σ2)P\left( \varepsilon^{\left( i \right)} \right) = \ \frac{1}{\sqrt{2\pi}\sigma}exp( - \frac{{(\varepsilon^{i})}^{2}}{2\sigma^{2}}) P(ε(i))= 2πσ1exp(−2σ2(εi)2)
因此我们可得yi 关于xi 的概率密度公式为:
P(y(i)∣x(i);θ)=12πσexp(−(y(i)−hθ(x(i)))22σ2)P\left( y^{\left( i \right)}{|x}^{\left( i \right)};\theta \right) = \ \frac{1}{\sqrt{2\pi}\sigma}exp( - \frac{{({\ y^{(i)} - \ h}_{\theta}\left( x^{(i)} \right))}^{2}}{2\sigma^{2}}) P(y(i)∣x(i);θ)= 2πσ1exp(−2σ2( y(i)− hθ(x(i)))2)
求概率密度问题是不是有想到了最大似然法,这里便可以把求概率密度转化为求参数,因此有最大似然法可得:
L(θ)=P(y|x;θ)=∏i=1m12πσexp(−(y(i)−hθ(x(i)))22σ2)L\left( \theta \right) = \ P\left( y \middle| x;\theta \right) = \ \prod_{i = 1}^{m}{\frac{1}{\sqrt{2\pi}\sigma}exp( - \frac{{({\ y^{(i)} - \ h}_{\theta}\left( x^{(i)} \right))}^{2}}{2\sigma^{2}})} L(θ)= P(y∣x;θ)= i=1∏m2πσ1exp(−2σ2( y(i)− hθ(x(i)))2)
按照最大似然估计接下来便通过最大化似然函数求参,但通过观察可以看出:
L(θ)<=>∑i=1m(y(i)−hθ(x(i)))2\operatorname{}{L\left( \theta \right)\ < = > \ \ \operatorname{}{\sum_{i = 1}^{m}{({\ y^{(i)} - \ h}_{\theta}\left( x^{(i)} \right))}^{2}}} L(θ) <=> i=1∑m( y(i)− hθ(x(i)))2
右式是啥,不就是最小二乘法嘛,所以从此角度也说明了最小二乘法定义的所有数据误差的平方和最小既是最优的合理性
机器学习算法篇:最大似然估计证明最小二乘法合理性相关推荐
- 从最大似然估计到最小二乘法
这一部分内容和吴恩达老师的CS229前面的部分基本一致,不过那是很久之前看的了,我尽可能写的像吴恩达老师那样思路缜密. 1.假设 之前我们了解过最大似然估计就是最大化似然函数$$L(\theta) = ...
- 最大似然估计和最小二乘法
最大似然估计:现在已经拿到了很多个样本(你的数据集中所有因变量),这些样本值已经实现,最大似然估计就是去找到那个(组)参数估计值,使得前面已经实现的样本值发生概率最大.因为你手头上的样本已经实现了,其 ...
- 机器学习两种参数估计方法:最大似然估计和最小二乘法估计
参数估计方法 一.最大似然估计 原理: 最合理的参数估计量应该使得从模型中抽取该n组样本观测值的概率最大,也就是概率分布函数或者说是似然函数最大. 二.最小二乘法 当从模型总体随机抽取n组样本观测值后 ...
- 机器学习-白板推导系列(一)-绪论(机器学习的MLE(最大似然估计)和MAP(最大后验估计))
频率学派 - Frequentist - Maximum Likelihood Estimation (MLE,最大似然估计) 贝叶斯学派 - Bayesian - Maximum A Posteri ...
- 机器学习算法篇:从为什么梯度方向是函数变化率最快方向详谈梯度下降算法
前言:若需获取本文全部的手书版原稿资料,扫码关注公众号,回复: 梯度下降法 即可获取. 原创不易,转载请告知并注明出处!扫码关注公众号[机器学习与自然语言处理],定期发布知识图谱,自然语言处理.机器学 ...
- 机器学习算法篇(随机森林树)
随机森林树: 1.定义: 随机森林只利用多颗决策树对样本进行训练并预测的一种分类器,可回归可分类:随机森林是基于多颗决策树的集成算法,常见决策树算法主要分为: ID3(利用信息增益进行特征选择),C4 ...
- 回归算法 - 线性回归求解 θ(最大似然估计求解)
回顾线性回归的公式:θ是系数,X是特征,h(x) 是预测值. h(x) = θ0 + θ1x1 + θ2x2 + - + θnxn h(x) = Σ θixi( i=0~n ) h(x) = θTX ...
- 最大似然估计的一个示例
最大似然估计的一个示例 发表于1年前(2015-01-03 11:15) 阅读(21) | 评论(0) 0人收藏此文章, 我要收藏 赞0 最大似然估计(又"极大似然估计",Ma ...
- 机器学习番外篇(1):极大似然估计和最小二乘法
最近自己会把自己个人博客中的文章陆陆续续的复制到CSDN上来,欢迎大家关注我的 个人博客,以及我的github. 番外篇的内容主要是讲解一些在机器学习中经常会用到但是比较边缘化的知识,或者是某几个知识 ...
- 【机器学习算法-python实现】最大似然估计(Maximum Likelihood)
1.背景 最大似然估计是概率论中常常涉及到的一种统计方法.大体的思想是,在知道概率密度f的前提下,我们进行一次采样,就可以根据f来计算这个采样实现的可能性.当然最大似然可以有很多变化,这里实现一种简单 ...
最新文章
- OpenCV中的透视变换介绍
- Linux编译安装中configure、make和make install各自的作用详解
- JSP中的pageEncoding和contentType属性(转)
- 2019 湖南多校第五场题解
- android studio新建layout,【Android Studio安装部署系列】十六、Android studio在layout目录下新建子目录...
- OPC Client “failed to execute OPCENUM” 解决方法
- 烂泥:LVM学习之LVM基础
- MemCache详细解读(转)
- 拓端tecdat|R语言文本挖掘使用tf-idf分析NASA元数据的关键字
- 计算机二级java考哪些内容_计算机二级考试Java考试内容
- 联想教学用计算机,联想多媒体电子教室解决方案
- 3600000毫秒等于多少小时_一秒多少毫秒
- esp8266 从硬件开发到app制作的简单示例
- 如何提高测试的工作效率?都有哪些具体手段?
- Word 下取消高亮度显示
- Django DTL模板使用
- python中mod函数用法_python divmod函数是如何使用的?
- excel怎么设置打印区域_在excel上怎么可以使打印时,将整个纸张占满?
- 匹配标签的正则(用于抽取纯文本)
- filesystem判断文件或文件夹是否存在