Skip to Content
BayesiaLabBayesiaLab User GuideLearningSupervised LearningTree Augmented Naive Bayes

Tree-Augmented Naive Bayes

  • The Tree Augmented Naive Bayes also relaxes the strong conditional independence assumption of the Naive Bayes network.
  • The naive structure is augmented with a Maximum Weight Spanning Tree.
  • The predictive performance of this algorithm is better than a Naive Bayes network, but not as good as a Augmented Naive Bayes network.
  • However, with the tree constraint in learning, the Tree Augmented Naive Bayes algorithm much faster than the Augmented Naive Bayes algorithm.

Tree Augmented Markov BlanketUnsupervised Structural Learning