Bayesian networks as ensemble of classifiers

Classification of real-world data poses a number of challenging problems. Mismatch between classifier models and true data distributions on the one hand and the use of approximate inference methods on the other hand all contribute to inaccurate classification. Recent work on boosting by Schapire et al. and additive probabilistic models by Hastie et al. have shown that improved classification can be achieved by linearly combining a number of simple classifiers. Building upon this spirit, we present a Bayesian network-based framework for mixing multiple classifiers. We also analyze the bound on the generalization error for this combined classifier. We give results on some standard datasets and demonstrate their usefulness in a real-world task of multimodal speaker detection where we improve upon performance of a more complex Bayesian network model. Improved results indicate the significant potential of the Bayesian network of classifiers approach.

[1]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[2]  Peter L. Bartlett,et al.  Generalization in Decision Trees and DNF: Does Size Matter? , 1997, NIPS.

[3]  James M. Rehg,et al.  Vision-based speaker detection using Bayesian networks , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[4]  Thomas G. Dietterich Editorial Exploratory research in machine learning , 1990, Machine Learning.

[5]  Takeo Kanade,et al.  Neural Network-Based Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Andrew D. Christian,et al.  Digital smart kiosk project , 1998, CHI.

[7]  Jaime G. Carbonell,et al.  Machine learning research , 1981, SGAR.

[8]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[9]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[10]  Vladimir Pavlovic,et al.  Multimodal speaker detection using error feedback dynamic Bayesian networks , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[11]  Thomas G. Dietterich Machine-Learning Research , 1997, AI Mag..