PAC-Bayesian Theory Meets Bayesian Inference

被引:0
|
作者
Germain, Pascal [1 ]
Bach, Francis [1 ]
Lacoste, Alexandre [2 ]
Lacoste-Julien, Simon [1 ]
机构
[1] INRIA Paris, Ecole Normale Super, Paris, France
[2] Google, Mountain View, CA USA
关键词
BOUNDS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] PAC-Bayesian Theory for Transductive Learning
    Begin, Luc
    Germain, Pascal
    Laviolette, Francois
    Roy, Jean-Francis
    [J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 33, 2014, 33 : 105 - 113
  • [2] PAC-Bayesian theory for stochastic LTI systems
    Eringis, Deividas
    Leth, John
    Tan, Zheng-Hua
    Wisniewski, Rafal
    Esfahani, Alireza Fakhrizadeh
    Petreczky, Mihaly
    [J]. 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 6626 - 6633
  • [3] PAC-Bayesian Inequalities for Martingales
    Seldin, Yevgeny
    Laviolette, Francois
    Cesa-Bianchi, Nicolo
    Shawe-Taylor, John
    Auer, Peter
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (12) : 7086 - 7093
  • [4] Some PAC-Bayesian Theorems
    David A. McAllester
    [J]. Machine Learning, 1999, 37 : 355 - 363
  • [5] PAC-Bayesian generic chaining
    Audibert, JY
    Bousquet, O
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16, 2004, 16 : 1125 - 1132
  • [6] Some PAC-Bayesian theorems
    McAllester, DA
    [J]. MACHINE LEARNING, 1999, 37 (03) : 355 - 363
  • [7] PAC-Bayesian Collective Stability
    London, Ben
    Huang, Bert
    Taskar, Ben
    Getoor, Lise
    [J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 33, 2014, 33 : 585 - 594
  • [8] PAC-Bayesian stochastic model selection
    McAllester, DA
    [J]. MACHINE LEARNING, 2003, 51 (01) : 5 - 21
  • [9] A PAC-Bayesian Bound for Lifelong Learning
    Pentina, Anastasia
    Lampert, Christoph H.
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 991 - 999
  • [10] PAC-Bayesian AUC classification and scoring
    Ridgway, James
    Alquier, Pierre
    Chopin, Nicolas
    Liang, Feng
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27