What explains the difference between naive Bayesian classifiers and tree-augmented Bayesian network classifiers.

Abstract

Naïve Bayesian Networks (NB) have been proven to be decently accurate classifiers, even in cases where their independency assumption does not hold. An approach to relax the independency assumption is to search through the possible single dependencies that can be added to the network, creating a so called Tree Augmented Bayesian Network (TAN), with the intention to improve the performance of the network. However, these TAN classifiers often perform about as good as a NB classifier, while increas