The Stability of a Restricted Bayesian Network: an Empirical Investigation

H Shi,HK Huang,ZH Wang
DOI: https://doi.org/10.1109/icmlc.2003.1264499
2003-01-01
Abstract:The stability is an important criterion of evaluating classification algorithms. Bayesian network classifier is one of the most popular classification methods, however, its stability is rarely studied. Tree augmented naive Bayes (TAN), and a restricted Bayesian network, have demonstrated stronger whole performance than the other Bayesian classification methods. The purpose of this paper is to study the stability of TAN. Bayesian network classification method and TAN model are firstly introduced, and then an empirical investigation comparing the stability of several typical classification approaches (decision tree, naive Bayes) with TAN are described. Experimental results show that tree augmented naive Bayes network classifier is stable.
What problem does this paper attempt to address?