Comparison of Lazy Bayesian Rule and Tree-Augmented Bayesian Learning

  • Authors:
  • Zhihai Wang;Geoffrey I. Webb

  • Affiliations:
  • -;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The naive Bayes classifier is widely used in interactiveapplications due to its computational efficiency, direct theoreticalbase, and competitive accuracy. However, its attributeindependence assumption can result in sub-optimalaccuracy. A number of techniques have explored simple relaxationsof the attribute independence assumption in or-derto increase accuracy. Among these, the lazy Bayesianrule () and the tree-augmented naive Bayes ()have demonstrated strong prediction accuracy. However,their relative performance has never been evaluated. Thispaper compares and contrasts these two techniques, findingthat they have comparable accuracy and hence shouldbe selected according to computational profile. LBR is desirablewhen small numbers of objects are to be classifiedwhile TAN is desirable when large numbers of objects areto be classified.