Evaluation of the Performance of the Markov Blanket Bayesian Classifier Algorithm

Michael G. Madden
DOI: https://doi.org/10.48550/arXiv.cs/0211003
IF: 5.414
2002-11-01
Machine Learning
Abstract:The Markov Blanket Bayesian Classifier is a recently-proposed algorithm for construction of probabilistic classifiers. This paper presents an empirical comparison of the MBBC algorithm with three other Bayesian classifiers: Naive Bayes, Tree-Augmented Naive Bayes and a general Bayesian network. All of these are implemented using the K2 framework of Cooper and Herskovits. The classifiers are compared in terms of their performance (using simple accuracy measures and ROC curves) and speed, on a range of standard benchmark data sets. It is concluded that MBBC is competitive in terms of speed and accuracy with the other algorithms considered.
What problem does this paper attempt to address?