Tree-augmented naive Bayes ensembles

Ensemble learning is an effective method of improving classification accuracy of the classifier. TAN, tree-augmented naive Bayes, is a tree-like Bayesian network. The standard TAN learning algorithm is stable, and it is difficult to improve its accuracy by the bagging technique. In this paper, a new TAN learning algorithm called RTAN is presented, and the diversity of the TAN classifiers generated by RTAN is investigated by K statistic. Then, bagging-multiTAN algorithm generates a TAN ensemble classifier. Through the comparisons of this TAN ensemble classifier with the standard TAN classifier in the experiments, the TAN ensemble classifier shows higher classification accuracy than the standard TAN classifier on most data.