Parameter Expanded Variational Bayesian Methods

Yuan (Alan) Qi,Tommi Jaakkola
2006-01-01
Abstract:Bayesian inference has become increasingly important in statistical machine learning. Exact Bayesian calculations are often not feasible in practice, however. A number of approximate Bayesian methods have been proposed to make such calculations practical, among them the variational Bayesian (VB) approach. The VB approach, while useful, can nevertheless suffer from slow convergence to the approximate solution. To address this problem, we propose Parameter-eXpanded Variational Bayesian (PX-VB) methods to speed up VB. The new algorithm is in- spired by parameter-expanded expectation maximization (PX-EM) and parameter- expanded data augmentation (PX-DA). Similar to PX-EM and -DA, PX-VB ex- pands a model with auxiliary variables to reduce the coupling between variables in the original model. We analyze the convergence rates of VB and PX-VB and demonstrate the superior convergence rates of PX-VB in variational probit regres- sion and automatic relevance determination.
What problem does this paper attempt to address?