Directed Tree Algorithm Based on TAN Classifiers

王学玲,王志海,王建林
DOI: https://doi.org/10.16208/j.issn1000-7024.2008.13.068
2008-01-01
Abstract:TAN(tree augmented Nave Bayes) takes the Nave Bayes classifier and adds edges to it,it is efficient extend of Nave Bayes.Since basic TAN learning algorithm choice tree structure rooted randomly,that makes it unable to express the dependence among attributes accurately.The directed dependence among attributes is set,and directed tree algorithm is added into TAN learning algorithm,then a new TAN algorithm is proposed — DTAN(directed tree augmented Nave Bayes).Finally,experiments is carried out to evaluate the DTAN and it is compared with basic TAN and Nave Bayes.The experimental results show that the accuracy of the DTAN is much higher than that of basic TAN and Nave Bayes on the big instance of datasets.
What problem does this paper attempt to address?