A Selective Naïve Bayesian Classification Algorithm Based on Rough Set

Article Preview

Abstract:

Naive Bayesian classifier (NBC) is a simple and effective classification model, but its condition independence assumption is often violated in reality and makes it perform poorly. In our study, we attempt to improve the NBC model through the way of attribute selection based on rough set. The main idea of the improvement model is to select a closest approximate independent attributes subset and relax the assumption of independence. Through the experimental comparison and analysis on the UCI datasets, the model is proved effective.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1593-1596

Citation:

Online since:

June 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Ratanamahatana C.A., Gunopulos D. Feature Selection for the Naïve Bayesian Classifier Using Decision Trees [J]. Applied Artificial Intelligence, 2003, 17(5-6):pp.475-487.

DOI: 10.1080/713827175

Google Scholar

[2] Pawlak Z. Rough sets [J], International Journal of Computer and Information Sciences, 1982, 11 (5):p.341–356

Google Scholar

[3] Guo-yin Wang, Yu Hong, Da-chun Yang. Decision Table Reduction based on Conditional Information Entropy [J]. Chinese J.Computers, 2002, 25(7):pp.759-766.

Google Scholar

[4] Ming Li, Wen-tao Huang, Zhi-yun Liu. Improved CEBARKNC on decision reduction [J]. Computer Application, 2006, 26(4):pp.864-866.

Google Scholar

[5] Guang-tao Wang, Rui Che. A New Entropy-Based Feature Subset Selection Algorithm [J]. Journal of Computer Research and Development, 2009, 46(Suppl):pp.509-514.

Google Scholar

[6] Jing Zhang, Jian-min Wang, Hua-can He. A Novel Feature Reduct Algorithm Based on Feature Correlation [J]. Computer Engineering and Application, 2005, 28(13):pp.55-57.

Google Scholar

[7] Information on http: //www.ics.uci.edu/~mlearn/MLRepository.html

Google Scholar

[8] Li-cheng Jiao, Fang Liu, Shui-ping Hou. Intelligent Data Mining and Knowledge Discovery[M].Xian: Xian University of Electronic Science and Technology Press, 2006, pp.431-471.

Google Scholar

[9] Ian H. Witten, Eibe Frank. Data Mining Practical Machine Learning Tools and Techniques Second Edition [M].Beijing: China Machine Press, 2006, pp.98-189.

DOI: 10.1145/2020976.2021004

Google Scholar