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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases. University of California, Irvine, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Fayyad, U.M., Irani, K.B.: Multi-Interval Discretization of Continuous-Valued At-Tributes for Classification Learning. In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pp. 1022–1027. Morgan Kaufmann, San Francisco (1993)
Friedman, J., Hastie, T., Tibshirani, R.: Additive Logistic Regression: A Statistical View of Boosting. Annals of Statistics 28, 337–407 (2000)
Kohavi, R.: Scaling up the Accuracy of Naïve-Bayes Classifiers: A Decision-Tree Hybrid. In: Proceedings of the Second International Conference on Knowledge Discovery & Data Mining, pp. 202–207. AAAI Press/MT Press, Menlo Park/Cambridge (1996)
Schapire, R.E., Singer, Y.: Improved Boosting Algorithms Using Confidence-Rated Predictions. In: Proceedings of the Eleventh Annual Conference on Computational Learning Theory, pp. 80–91 (1998)
Xie, Z., Hsu, W., Liu, Z., Lee, M.L.: SNNB: A Selective Neighborhood-Based Naïve Bayes for Lazy Classification. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS, vol. 2336, pp. 104–114. Springer, Heidelberg (2002)
Xie, Z.: Enhancing SNNB with Local Accuracy Estimation and Ensemble Techniques. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 523–535. Springer, Heidelberg (2005)
Xie, Z.: Naïve Bayesian Tree Pruning by Local Accuracy Estimation. In: Li, X., Zaïane, O.R., Li, Z. (eds.) ADMA 2006. LNCS, vol. 4093, pp. 558–565. Springer, Heidelberg (2006)
Zheng, Z., Webb, G.I.: Lazy Learning of Bayesian Rrules. Machine Learning 41, 53–84 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, Z. (2009). Boosting Local Naïve Bayesian Rules. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01510-6_87
Download citation
DOI: https://doi.org/10.1007/978-3-642-01510-6_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01509-0
Online ISBN: 978-3-642-01510-6
eBook Packages: Computer ScienceComputer Science (R0)