Averaged naive bayes trees

A new extension of aode

Mori Kurokawa, Hiroyuki Yokoyama, Akito Sakurai

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

1 Citation (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

Naive Bayes
Classifiers
Estimator
Flexible structures
Model Averaging
Bayesian Classifier
Flexible Structure
Conditional Independence
Averaging Method
Expressiveness
Classifier
Experimental Results
Experiments
Model
Experiment

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

Averaged naive bayes trees : A new extension of aode. / Kurokawa, Mori; Yokoyama, Hiroyuki; Sakurai, Akito.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5828 LNAI 2009. p. 191-205 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5828 LNAI).

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

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5828 LNAI, pp. 191-205, 1st Asian Conference on Machine Learning, ACML 2009, Nanjing, China, 09/11/2. https://doi.org/10.1007/978-3-642-05224-8_16
Kurokawa M, Yokoyama H, Sakurai A. 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. 2009. p. 191-205. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-05224-8_16
Kurokawa, Mori ; Yokoyama, Hiroyuki ; Sakurai, Akito. / Averaged naive bayes trees : A new extension of aode. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5828 LNAI 2009. pp. 191-205 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{e99d8e03096948adbec4c7755099ca31,
title = "Averaged naive bayes trees: A new extension of aode",
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.",
keywords = "Augmented naive Bayes, Averaged one-dependence estimators, Model averaging, Naive Bayes, Naive Bayes trees",
author = "Mori Kurokawa and Hiroyuki Yokoyama and Akito Sakurai",
year = "2009",
doi = "10.1007/978-3-642-05224-8_16",
language = "English",
isbn = "3642052231",
volume = "5828 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "191--205",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Averaged naive bayes trees

T2 - A new extension of aode

AU - Kurokawa, Mori

AU - Yokoyama, Hiroyuki

AU - Sakurai, Akito

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Augmented naive Bayes

KW - Averaged one-dependence estimators

KW - Model averaging

KW - Naive Bayes

KW - Naive Bayes trees

UR - http://www.scopus.com/inward/record.url?scp=70549098920&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70549098920&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-05224-8_16

DO - 10.1007/978-3-642-05224-8_16

M3 - Conference contribution

SN - 3642052231

SN - 9783642052231

VL - 5828 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 191

EP - 205

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -