Skip to main content
QUICK REVIEW

[论文解读] PAC-Bayesian Theory Meets Bayesian Inference

Pascal Germain, Francis Bach|arXiv (Cornell University)|May 27, 2016
Gaussian Processes and Bayesian Inference参考文献 34被引用 14
一句话总结

本文建立了PAC-Bayesian风险界与独立同分布数据下贝叶斯边缘似然之间的直接理论联系,表明在i.i.d.数据假设下,最小化PAC-Bayesian界等价于最大化贝叶斯边缘似然。研究进一步将PAC-Bayesian定理扩展至无界子伽马损失,通过贝叶斯线性回归验证了该方法,获得了更优的泛化保证。

ABSTRACT

We exhibit a strong link between frequentist PAC-Bayesian risk bounds and the Bayesian marginal likelihood. That is, for the negative log-likelihood loss function, we show that the minimization of PAC-Bayesian generalization risk bounds maximizes the Bayesian marginal likelihood. This provides an alternative explanation to the Bayesian Occam's razor criteria, under the assumption that the data is generated by an i.i.d distribution. Moreover, as the negative log-likelihood is an unbounded loss function, we motivate and propose a PAC-Bayesian theorem tailored for the sub-gamma loss family, and we show that our approach is sound on classical Bayesian linear regression tasks.

研究动机与目标

  • 在独立同分布数据假设下,建立PAC-Bayesian泛化界与贝叶斯边缘似然之间的正式联系。
  • 通过引入子伽马损失框架,将PAC-Bayesian理论扩展至无界损失函数,特别是负对数似然损失。
  • 将贝叶斯奥卡姆剃刀原理重新解释为PAC-Bayesian界中固有的复杂性-精度权衡。
  • 在经典贝叶斯线性回归任务上验证所提出的框架,展示其经验上的合理性。

提出的方法

  • 推导了在负对数似然损失函数下,最小化PAC-Bayesian风险界与最大化贝叶斯边缘似然之间的理论等价性。
  • 通过使用矩生成函数推导适当的集中不等式,将PAC-Bayesian定理适配至子伽马分布损失。
  • 在界推导中使用先验与后验分布之间的Kullback-Leibler散度作为正则化项,将其与贝叶斯模型证据联系起来。
  • 将扩展后的PAC-Bayesian框架应用于具有高斯先验和似然的贝叶斯线性回归,计算了期望损失和KL散度的显式表达式。
  • 推导了满足无界负对数似然损失下界成立的子伽马条件的系数c和s。
  • 在标准贝叶斯线性回归任务上对方法进行了经验评估,结果表明最小化PAC-Bayesian界与最大化边缘似然一致。

实验结果

研究问题

  • RQ1PAC-Bayesian风险界能否与负对数似然损失的贝叶斯边缘似然直接关联?
  • RQ2PAC-Bayesian理论如何扩展以处理无界损失函数(如负对数似然)?
  • RQ3最小化PAC-Bayesian界是否能导致最优的贝叶斯模型选择,以边缘似然衡量?
  • RQ4在贝叶斯线性回归设置中,负对数似然损失的适当子伽马参数(c, s)是什么?

主要发现

  • 在i.i.d.数据下,最小化负对数似然损失的PAC-Bayesian风险界在数学上等价于最大化贝叶斯边缘似然。
  • 贝叶斯奥卡姆剃刀原理被重新解释为PAC-Bayesian界中固有的复杂性-精度权衡的自然结果。
  • 本文推导了贝叶斯线性回归中负对数似然损失的显式子伽马系数c和s,使得PAC-Bayesian界可在无界设定下使用。
  • 后验分布下的期望损失被表达为经验风险与涉及设计矩阵和后验协方差的迹正则化项之和。
  • 后验与先验分布之间的KL散度被显式计算为后验均值、协方差和先验方差的函数,与贝叶斯推断保持一致。
  • 在贝叶斯线性回归上的实证结果表明,所提出的PAC-Bayesian框架产生了合理且一致的泛化界,验证了其理论合理性。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。