Tree Augmented Naïve Bayes (TAN)

• Approximate the dependence among features with a tree Bayes net

• Tree induction algorithm

  • Optimality: maximum likelihood tree
  • Efficiency: polynomial algorithm

• Robust parameter estimation

Previous slide

Next slide

Back to first slide

View graphic version