Abstract
Naive Bayes (NB) classifier is a simple and efficient classifier, but the independent assumption of its attribute limits the application of the actual data. This paper presents an approach called Differential Evolution-Naive Bayes (DE-NB) which takes advantage of combining differential evolution with naive Bayes for attribute selection to improve naive Bayes classifier. This method applies DE firstly to search out an optimal subset of attributes reduction in the original attribute space, and then constructs a naive Bayes classifier on the gotten subset of the attributes reduction. Nineteen experimental results on UCI datasets distinctly show that compared with Cfs-BestFirst algorithm, NB algorithm, Support Vector Machine (SVM) algorithm, Decision Tree (C4.5) algorithm, K-neighbor (KNN) algorithm, the proposed algorithm has higher classification accuracy.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Zhang, H., Ling, C.X.: An improved learning algorithm for augmented naive Bayes. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS (LNAI), vol. 2035, pp. 581–586. Springer, Heidelberg (2001)
Zhang, H., Sheng, S.: Learning weighted naive Bayes with accurate ranking. In: Fourth IEEE International Conference on Data Mining, ICDM 2004, pp. 567–570. IEEE (2004)
Jiang, L., Zhang, H., Cai, Z.: A novel Bayes model: hidden naive Bayes. IEEE Trans. Knowl. Data Eng. 21(10), 1361–1371 (2009)
Langley, P., Sage, S.: Induction of selective Bayesian classifiers. In: Proceedings of the Tenth International Conference on Uncertainty in Artificial Intelligence, pp. 399–406. Morgan Kaufmann Publishers Inc. (1994)
Casale, S., Russo, A., Serrano, S.: Analysis of robustness of attributes selection applied to speech emotion recognition. In: Proceedings of the 18th European Signal Processing Conference (EUSIPCO 2010). EURASIP, Aalborg, Denmark (2010)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. ACM SIGKDD Explor. Newsl. 11(1), 10–18 (2009)
Ratanamahatana, C.A., Gunopulos, D.: Scaling up the naive Bayesian classifier: using decision trees for feature selection (2002)
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Kantardzic, M.: Data Mining: Concepts, Models, Methods, and Algorithms. Wiley, New York (2011)
Han, J., Kamber, M., Pei, J.: Data Mining, Southeast Asia Edition: Concepts and Techniques. Morgan Kaufmann, San Francisco (2006)
Lin, J., Yu, J.: Weighted naive bayes classification algorithm based on particle swarm optimization. In: 2011 IEEE 3rd International Conference on Communication Software and Networks (ICCSN), pp. 444–447. IEEE (2011)
Jun, L., Lixin, D., Ying, X.: Differential evolution based parameters selection for support vector machine. In: 2013 9th International Conference on Computational Intelligence and Security (CIS), pp. 284–288. IEEE (2013)
Hettich, S., Blake, C.L., Merz, C.J.: UCI repository of machine learning databases, Department of Information and Computer Science, University of California, Irvine, CA (1998). http://www.ics.uci.edu/~mlearn/MLRepository.html
Acknowledgements
This research is supported by National Natural Science Foundation of China under Grant No. 61273303. The authors thank professor Jiang Liangxiao for his very useful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, J., Fang, G., Li, B., Wang, C. (2015). A Novel Naive Bayes Classifier Model Based on Differential Evolution. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9225. Springer, Cham. https://doi.org/10.1007/978-3-319-22180-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-319-22180-9_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22179-3
Online ISBN: 978-3-319-22180-9
eBook Packages: Computer ScienceComputer Science (R0)