Abstract
Naïve Bayesian Tree is a high-accuracy classification method by combining decision tree and naïve Bayes together. It uses averaged global accuracy as the measurement of goodness in the induction process of the tree structure, and chooses the local classifier that is most specific for the target instance to make the decision. This paper mainly introduces a pruning strategy based on local accuracy estimation. Instead of directly using the most specific local classifier (mostly the classifier in a leaf node) to making classification in NBTree, our pruning strategy uses the measurement of local accuracy to guide the selection of local classifier for decision. Experimental results manifest that this pruning strategy is effective, especially for the NBTree with relatively more nodes.
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 attributes for classification learning. In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pp. 1022–1027. Morgan Kaufmann, San Francisco (1993)
Jiang, L., Guo, Y.: Learning Lazy Naive Bayesian Classifiers for Ranking. In: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, pp. 412–416. IEEE Computer Society, Los Alamitos (2005)
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/MIT press, Cambridge/Menlo Park (1996)
Xie, Z., Hsu, W., Liu, Z., Lee, M.-L.: Concept Lattice based Composite Classifiers for High Predictability. Journal of Experimental and Theoretical Artificial Intelligence 14(2-3), 143–156 (2002)
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 (LNAI), vol. 2336, pp. 104–114. Springer, Heidelberg (2002)
Xie, Z., Zhang, Q., Hsu, W., Lee, M.-L.: 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)
Zheng, Z., Webb, G.I.: Lazy learning of Bayesian rules. Machine Learning 41, 53–84 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, Z. (2006). Naïve Bayesian Tree Pruning by Local Accuracy Estimation. In: Li, X., Zaïane, O.R., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2006. Lecture Notes in Computer Science(), vol 4093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811305_62
Download citation
DOI: https://doi.org/10.1007/11811305_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37025-3
Online ISBN: 978-3-540-37026-0
eBook Packages: Computer ScienceComputer Science (R0)