贝叶斯

小编 2026-07-11 阅读:1161 评论:0
贝叶斯决策论 贝叶斯决策论是概率框架下实施决策的基本方法。对分类任务来说,在所有相关概率都已知的理想情形下,贝叶斯决策论考虑如何基于这些概率和误判损失来选择最优的类别标记。 假设有NNN种可能...

贝叶斯决策论

贝叶斯决策论是概率框架下实施决策的基本方法。对分类任务来说,在所有相关概率都已知的理想情形下,贝叶斯决策论考虑如何基于这些概率和误判损失来选择最优的类别标记。
假设有NNN种可能的类别标记,即Y={c1,c2,,cN},λij\\mathcal{Y}=\\{c_1, c_2,\\dots,c_N\\},\\lambda_{ij}Y={c1,c2,,cN},λij是将一个真实标记为cjc_jcj的样本误分类为cic_ici所产生的损失。基于后验概率P(cix)P(c_i|x)P(cix)可获得将样本xxx分类为cic_ici所产生的期望损失(expected loss),即在样本xxx上的“条件风险”(conditional risk)。R(cix)=j=1NλijP(cjx)R(c_i|x)=\\sum_{j=1}^N\\lambda_{ij}P(c_j|x)R(cix)=j=1NλijP(cjx)我们的任务是寻找一个判定准则h:χYh:\\chi\\mapsto\\mathcal{Y}h:χY以最小化总体风险R(h)=Ex[R(h(x)x)]R(h)=\\Bbb{E}_x \\lbrack R(h(x)|x) \\rbrackR(h)=Ex[R(h(x)x)]显然,对于每一个样本xxx,若hhh能最小化条件风险R(h(x)x)R(h(x)|x)R(h(x)x),则总体风险R(h)R(h)R(h)也将被最小化。这就产生了贝叶斯判定准则(Bayes Decision Rule):为最小化总体风险,只需要在每个样本上选择那个能使风险R(cx)R(c|x)R(cx)最小的类别标记,即h(x)=argmincYR(cx) h^*(x)=\\mathop {argmin} \\limits_{c \\in \\mathcal{Y}}R(c|x) h(x)=cYargminR(cx) 此时,h(x)h^*(x)h(x)称为贝叶斯最优分类器(Bayes optimal classifier),与之对应的总体风险R(h)R(h^*)R(h)称为贝叶斯风险(Bayes risk)。1R(h)1-R(h^*)1R(h)反映了分类器所能达到的最好性能,即通过机器学习所能产生的模型精度的理论上限。

极大似然估计

估计类条件概率的一种常用策略是先假定其具有某种确定的概率分布形式,再基于训练样本对概率分布的参数进行估计。具体地,记关于类别ccc的类条件概率为P(xc)P(x|c)P(xc),假设P(xc)P(x|c)P(xc)具有确定的形式并且被参数向量θc\\theta_cθc唯一确定,则我们的任务就是利用训练集DDD估计参数θc\\theta_cθc。为明确起见,我们将P(xc)P(x|c)P(xc)记为P(xθc)P(x|\\theta_c)P(xθc)
事实上,概率模型的训练过程就是参数估计(parameter estimation)过程。对于参数估计,统计学界的两个学派分别提供了不同的解决方案:频率主义学派(Frequentist)认为参数虽然未知,但却是客观存在的固定值,因此可通过优化似然函数等准则来确定参数值;贝叶斯学派(Bayesian)则认为参数是未观察到的随机变量,其本身也可有分布。本节介绍源自频率主义学派的极大似然估计(Maximum Likelihood Estimate,简称MLE),这是根据数据采样来估计概率分布参数的经典方法。
DcD_cDc表示训练集DDD中第ccc类样本组成的集合,假设这些样本是独立同分布的,则参数θc\\theta_cθc对于数据集DcD_cDc的似然是P(Dcθc=xDcP(xθc)P(D_c|\\theta_c=\\prod \\limits_{x \\in D_c}P(x|\\theta_c) P(Dcθc=xDcP(xθc)θc\\theta_cθc进行极大似然估计,就是去寻找到能最大化似然P(Dcθc)P(D_c|\\theta_c)P(Dcθc)的参数值θc^\\hat{\\theta_c}θc^。直观上看,极大似然估计是试图在θc\\theta_cθc所有可能的取值中,找到一个能使数据出现的“可能性”最大的值。
上式中的连乘操作易造成下溢,通常使用对数似然(log-likelihood)LL(θc)=logP(Dcθc)=xDclogP(xθc)LL(\\theta_c)=logP(D_c|\\theta_c)=\\sum \\limits_{x \\in D_c}logP(x|\\theta_c)LL(θc)=logP(Dcθc)=xDclogP(xθc)此时参数θc\\theta_cθc的极大似然估计θc^\\hat{\\theta_c}θc^θc^=argmaxθcLL(θc)\\hat{\\theta_c}=\\mathop {argmax}\\limits_{\\theta_c}LL(\\theta_c)θc^=θcargmaxLL(θc)例如,在连续属性情形下,假设概率密度函数p(xc)N(@font-face { font-family: "autolinktags"; src: url("https://www.seowoai.com/zb_users/plugin/AutoLinkTags/style/fonts/iconfont.woff2") format("woff2"), url("https://www.seowoai.com/zb_users/plugin/AutoLinkTags/style/fonts/iconfont.woff") format("woff"), url("https://www.seowoai.com/zb_users/plugin/AutoLinkTags/style/fonts/iconfont.ttf") format("truetype"); font-weight:normal; font-style:normal; }.tagslink::after { content:"\e613"; margin:2px 0 0 0px; font-size:12px; font-family:"autolinktags"; display:inline-block; vertical-align:top; }
版权声明

本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。

热门文章
  • Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering

    Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering
    Problem Statement 我们考虑一个具有马尔可夫性质、非线性、非高斯的状态空间模型(State Space Model):对于一个时间序列上的观测结果{yt,t∈N}\\{ y_t , t \\in N \\}{yt​,t∈N},我们认为每个观测结果yty_tyt​的生成依赖于一个无法直接观察的隐变量xt∈{xt,t∈N}x_t \\in \\{x_t , t \\in N \\}xt​∈{xt​,t∈N},即:p(...
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

    机房智能化温湿度解决方式之POE供电以太网温湿度传感器
    机房智能化温湿度解决方式之POE供电以太网温湿度传感器 北京盈创力和电子科技有限公司 智能型TCP网口温湿度记录仪 北京IP网络温湿度记录仪厂家,北京盈创力和 北京智能型TCP网口温湿度记录仪IP网络温湿度记录仪是一种新型的基于TCP/IP协议双绞线以太网标准温湿度采集模块,利用它可以实现现场温度值、相对湿度值的采集,同时利用其自身的RJ45通信接口可以方便地和机房监控主机或交换机集线器进行联网。 工作于-40℃~85℃工业级带...
  • Hive 系统函数及示例

    Hive 系统函数及示例
    查看所有系统函数 show functions; 函数分类 内置函数【系统函数】 数学函数: floor、round、ceil、cos、log2等 字符串函数: length、reverse、trim、lower、get_json_object、repeat等 收集函数: size 转换函数: cast 日期函数: year、month、datediff、date、date_add等 条件函数: coalesce、case…w...
  • CSRF的原理和防范措施

    CSRF的原理和防范措施
    a)攻击原理:i.用户C访问正常网站A时进行登录,浏览器保存A的cookieii.用户C再访问攻击网站B,网站B上有某个隐藏的链接或者图片标签会自动请求网站A的URL地址,例如表单提交,传指定的参数iii.而攻击网站B在访问网站A的时候,浏览器会自动带上网站A的cookieiv.所以网站A在接收到请求之后可判断当前用户是登录状态,所以...
  • HTTP状态保持的原理

    HTTP状态保持的原理
    a)在用户登录之后,浏览器返回响应的时候会在响应中添加上cookieb)浏览器接收到cookie之后会自动保存c)当用户再次请求同一服务器中的其他网页的时候,浏览器会自动带上之前保存的cookied)服务接收到请求之后可以请 request 对象中取到cookie 判断当前用户是否登录  Http是无状态的,就是连接时数据互通,关闭后...
标签列表