PAC-Bayesian model averaging 论文

1999引用 370
Machine Learning and AlgorithmsAlgorithms and Data CompressionAdvanced Bandit Algorithms Research

详细信息

发表日期
1999-07-06
发表年份
1999

关键词

Machine Learning and AlgorithmsAlgorithms and Data CompressionAdvanced Bandit Algorithms Research

摘要

PAC-Bayesian learning methods combine the informative priors of Bayesian methods with distribution-free PAC guarantees. Building on earlier methods for PAC-Bayesian model selection, this paper presents a method for PAC-Bayesian model averaging. The main result is a bound on generalization error of an arbitrary weighted mixture of concepts that depends on the empirical error of that mixture and the KLdivergence of the mixture from the prior. A simple characterization is also given for the error bound achieved by the optimal weighting. 1