Averaged Naive Bayes Trees: A New Extension of AODE

  • Authors:
  • Mori Kurokawa;Hiroyuki Yokoyama;Akito Sakurai

  • Affiliations:
  • KDDI R&D Laboratories, Inc., Saitama, Japan 356-8502;KDDI R&D Laboratories, Inc., Saitama, Japan 356-8502;Keio University, Kanagawa, Japan 223-8522

  • Venue:
  • ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Naive Bayes (NB) is a simple Bayesian classifier that assumes the conditional independence and augmented NB (ANB) models are extensions of NB by relaxing the independence assumption. The averaged one-dependence estimators (AODE) is a classifier that averages ODEs, which are ANB models. However, the expressiveness of AODE is still limited by the restricted structure of ODE. In this paper, we propose a model averaging method for NB Trees (NBTs) with flexible structures and present experimental results in terms of classification accuracy. Results of comparative experiments show that our proposed method outperforms AODE on classification accuracy.