Averaged naive bayes trees: A new extension of aode

Mori Kurokawa, Hiroyuki Yokoyama, Akito Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages191-205
Number of pages15
Volume5828 LNAI
DOIs
Publication statusPublished - 2009
Event1st Asian Conference on Machine Learning, ACML 2009 - Nanjing, China
Duration: 2009 Nov 22009 Nov 4

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5828 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other1st Asian Conference on Machine Learning, ACML 2009
CountryChina
CityNanjing
Period09/11/209/11/4

    Fingerprint

Keywords

  • Augmented naive Bayes
  • Averaged one-dependence estimators
  • Model averaging
  • Naive Bayes
  • Naive Bayes trees

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kurokawa, M., Yokoyama, H., & Sakurai, A. (2009). Averaged naive bayes trees: A new extension of aode. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5828 LNAI, pp. 191-205). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5828 LNAI). https://doi.org/10.1007/978-3-642-05224-8_16