Boosting Local Naïve Bayesian Rules

Zhipeng Xie
DOI: https://doi.org/10.1007/978-3-642-01510-6_87
2009-01-01
Abstract:Several classification algorithms based on local naïve Bayesian rules have been recently developed to provide high predictability. However, most of them use classifier selection strategy in decision making. To make use of classifier fusion strategy, this paper investigates a boosting algorithm for local naïve Bayesian rules. Firstly, we develop an algorithmic framework as a forward stage-wise additive model. Then, a construction algorithm for lazy naïve Bayesian rules is designed to materialize the algorithmic framework. The construction algorithm starts from the most general rule, and uses a greedy search to grow the antecedent repeatedly in order to get a better rule at each step. Experimental results show that the proposed method has successfully reduced the overall error rate on a variety of domains, compared with boosted naïve Bayesian classifier, and lazy Bayesian rule algorithm.
What problem does this paper attempt to address?