@inproceedings{0df98c14e09e46cb9522795ad2dd45bc,

title = "RNBL-MN: A recursive Naive Bayes learner for sequence classification",

abstract = "Naive Bayes (NB) classifier relies on the assumption that the instances in each class can be described by a single generative model. This assumption can be restrictive in many real world classification tasks. We describe RNBL-MN, which relaxes this assumption by constructing a tree of Naive Bayes classifiers for sequence classification, where each individual NB classifier in the tree is based on a multinomial event model (one for each class at each node in the tree). In our experiments on protein sequence and text classification tasks, we observe that RNBL-MN substantially outperforms NB classifier. Furthermore, our experiments show that RNBL-MN outperforms C4.5 decision tree learner (using tests on sequence composition statistics as the splitting criterion) and yields accuracies that are comparable to those of support vector machines (SVM) using similar information.",

author = "Kang, {Dae Ki} and Adrian Silvescu and Vasant Honavar",

year = "2006",

doi = "10.1007/11731139_8",

language = "English (US)",

isbn = "3540332065",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "45--54",

booktitle = "Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings",

address = "Germany",

note = "10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006 ; Conference date: 09-04-2006 Through 12-04-2006",

}