Class binarizations are effective methods for improving weak learners by decomposing multi-class problems into several two-class problems. This paper analyzes how these methods can be applied to a Naive Bayes learner. The key result is that the pairwise variant of Naive Bayes is equivalent to a regular Naive Bayes. This result holds for several aggrega-tion techniques for combining the predictions of the individual classifiers, including the commonly used voting and weighted voting techniques. On the other hand, Naive Bayes with one-against-all binarization is not equivalent to a regular Naive Bayes. Apart from the theoretical results themselves, the paper offers a discussion of their implications. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Sulzmann, J. N., Fürnkranz, J., & Hüllermeier, E. (2007). On pairwise naive bayes classifiers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4701 LNAI, pp. 371–381). Springer Verlag. https://doi.org/10.1007/978-3-540-74958-5_35
Mendeley helps you to discover research relevant for your work.