Efficient lazy elimination for averaged one-dependence estimators

Semi-naive Bayesian classifiers seek to retain the numerous strengths of naive Bayes while reducing error by weakening the attribute independence assumption. Backwards Sequential Elimination (BSE) is a wrapper technique for attribute elimination that has proved effective at this task. We explore a new efficient technique, Lazy Elimination (LE), which eliminates highly related attribute-values at classification time without the computational overheads inherent in wrapper techniques. We analyze the effect of LE and BSE on Averaged One-Dependence Estimators (AODE), a state-of-the-art seminaive Bayesian algorithm. Our extensive experiments show that LE significantly reduces bias and error without undue additional computation, while BSE significantly reduces bias but not error, with high training time complexity. In the context of AODE, LE has a significant advantage over BSE in both computational efficiency and error.

• Type: Conference
• Year: 2006
• Where: ICML
• Authors: Fei Zheng, Geoffrey I. Webb
• Keywords: Attribute Elimination, Attribute Independence Assumption, Backwards Sequential Elimination, ICML 2006, Machine Learning