Boosted Bayesian network classifiers

The use of Bayesian networks for classification problems has received significant recent attention. Although computationally efficient, the standard maximum likelihood learning method tends to be suboptimal due to the mismatch between its optimization criteria (data likelihood) and the actual goal of classification (label prediction accuracy). Recent approaches to optimizing classification performance during parameter or structure learning show promise, but lack the favorable computational properties of maximum likelihood learning. In this paper we present boosted Bayesian network classifiers, a framework to combine discriminative dataweighting with generative training of intermediate models. We show that boosted Bayesian network classifiers encompass the basic generative models in isolation, but improve their classification performance when the model structure is suboptimal. On a large suite of benchmark data-sets, this approach outperforms generative graphical models such as naive B...

• Type: Journal
• Year: 2008
• Where: ML
• Authors: Yushi Jing, Vladimir Pavlovic, James M. Rehg
• Keywords: Bayesian Network, Bayesian Network Classifiers, Machine Learning, Maximum Likelihood, ML 2008