Peer-Reviewed Journal Details
Mandatory Fields
Madden, MG
Knowledge-Based Systems
On the classification performance of TAN and general Bayesian networks
Optional Fields
Bayesian networks TAN Naive Bayes Classification Inductive learning Parameter estimation CLASSIFIERS
Over a decade ago, Friedman et al. introduced the Tree Augmented Naive Bayes (TAN) classifier, with experiments indicating that it significantly outperformed Naive Bayes (NB) in terms of classification accuracy, whereas general Bayesian network (GBN) classifiers performed no better than NB. This paper challenges those claims, using a careful experimental analysis to show that GBN classifiers significantly outperform NB on datasets analyzed, and are comparable to TAN performance. It is found that the poor performance reported by Friedman et al. are not attributable to the GBN per se, but rather to their use of simple empirical frequencies to estimate GBN parameters, whereas basic parameter smoothing (used in their TAN analyses but not their GBN analyses) improves GBN performance significantly. It is concluded that, while GBN classifiers may have some limitations, they deserve greater attention, particularly in domains where insight into classification decisions, as well as good accuracy, is required. (C) 2009 Elsevier B.V. All rights reserved.
DOI 10.1016/j.knosys.2008.10.006
Grant Details
Publication Themes