NB+: An improved Naïve Bayesian algorithm

Knowledge-Based Systems

Volumn 24, Issue 5, 2011, Pages 563-569

  Balamurugan, Appavu Alias ^a   Rajaram, Ramasamy ^a   Pramala, S ^a   Rajalakshmi, S ^a   Jeyendran, C ^a   Dinesh Surya Prakash, J ^a  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

Author keywords

Classification; Conflicting data; Data mining; Lazy learning; Na ve Bayesian algorithm

Indexed keywords

BAYESIAN ALGORITHMS; CLASS LABELS; CLASSIFICATION; CLASSIFICATION ACCURACY; CONFLICTING DATA; EQUAL PROBABILITY; EXPERIMENTAL EVALUATION; EXTENDED VERSIONS; LAZY LEARNING; NOVEL ALGORITHM; PARTIAL MATCHING;

CLASSIFICATION (OF INFORMATION); LEARNING ALGORITHMS;

DATA MINING;

EID: 79955038286     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2010.09.007     Document Type: Article

References (53)

1. S. Appavu alias Balamurugan, and Ramasamy Rajaram Knowledge-Based Sytem for text classification using ID6NB algorithm J. Knowl.-Based Syst. 22 1 2009 1 7
2. M. Bressan, and J. Vitria Improving Naïve Bayes classification using class conditional ICA Lect. Notes Artif. Intell. 2527 2002 1 10
3. C. L. Blake,C. J. Merz, UCI Repository of Machine Learning Databases, 2010, available at: .
4. A. Denton, W. Perizo, A kernel-based semi-Naïve Bayesian classifier using PTrees. in: Proceedings of the SIAM International Conference on Data Mining, 2004.
5. L. Diao, K. Hu, Y. Lu, C. Shi, A method to boost Naïve Bayesian classifiers. in: Lect. Notes Comput. Sci., in: Proceedings of the Sixth Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, 2002, pp. 115-122.
6. P. Domingos, and M. Pazzani On the optimality of the simple Bayesian classifier underzero-oneloss Mach. Learn. 29 1997 103 130 (Pubitemid 127510035)
7. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification and Scene Analysis second ed. 2001 Wiley Interscience NewYork
8. N. Freidman, D. Geiger, and M. Goldschmidt Bayesian network classifiers Mach. Learn. 29 2 1997 31 163
9. Y. Freund Boosting a weak learning algorithm by majority Inf. Comput. 121 2 1995 56 285
10. Y. Freund, and RE. Schapire A decision theoretic generalization of on-line learning and an application to boosting J. Comput. Syst. Sci. 55 1 1997 119 139 (Pubitemid 127433398)
11. J. Gama Iterative Bayes Theor. Comput. Sci. 292 2003 417 430
12. H. Huang, and C. Hsu Bayesian classification for data from the same unknown class IEEE Trans. Syst. Man Cybern. B Cybern. 32 2002 37 145
13. J.E. Hunter, and F.L. Schmidt Methods of Meta-Analysis 1990 Sage publications NewburyPark
14. Jingnian Chen, Houkuan Huang, Fengzhan Tian, and Shengfeng Qin A Selective Bayes Classifier for classifying incomplete data based on gain ratio J. Knowl.-Based Syst. 21 7 2008 530 534
15. Jin Xiao, Changzheng He, and Xiaoyi Jiang Structure identification of Bayesian classifiers based on GMDH J. Knowl.-Based Syst. 22 6 2009 461 470
16. E. Keogh, M. Pazzani, Learning augmented Bayesian classifiers. A comparison of distribution-based and classification-based approaches, in: Proceedings of the International Workshop on Artificial Intelligence and Statistics, 1999, pp. 225-230.
17. A. Kleiner, B. Sharp, A new algorithm for learning Bayesian classifiers, in: Proceedings of the Third IASTED International Conference on Artificial Intelligence and Soft Computing, 2000, pp. 191-197.
18. R. Kohavi, Scaling up the accuracy of Naïve-Bayes classifiers: a decision-tree hybrid, in: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 1996, pp. 202-207.
19. T. Kohonen Self-Organization and Associative Memory 1989 Springer Berlin
20. I. Kononenko, Semi-Naïve Bayesian classifier, in: Proceedings of Sixth European Working Session on Learning, 1991, pp. 206-219.
21. P. Langley, S. Sage, Induction of selective Bayesian classifiers, in: Proceedings of the 10th Conference on UAI, 1994, pp. 399-406.
22. D. Lewis, Naïve Bayes (at forty): the independence assumption in information retrival, in: Proceedings of the 10th European Conference on Machine Learning, 1998, pp. 4-15.
23. M. Lipsey, and D.B. Wilson Practical Meta-Analysis (Applied Social Research Methods) 2001 Sage Publications London
24. S. Ma, H. Shi, Tree augmented Naïve Bayes ensembles, in: Proceedings of the Third International Conference on Machine Learning Cybernetics, 2004, pp. 1497-1502.
25. B. Manly Multivariate Statistical Methods: A Primer 1986 Chapman and Hall London
26. Michael G. Madden On the classification performance of TAN and general Bayesian networks J. Knowl.-Based Syst. 22 7 2009 489 495
27. A. Nurnberger, C. Borgelt, A. Klose, Improving Naïve Bayes classifiers using neuro-fuzzy learning, in: Proceedings of the Sixth International Conference on Neural Image Processing, 1999, 154-159.
28. MJ. Pazzani, Searching for dependencies in Bayesian classifiers, in: Proceedings of Information Statistics and Induction Science, 1996.
29. J. Pearl Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann San Fransisco
30. PJ. Phillips, EM. Newton, Meta-analysis of face recognition algorithms, in: Proceedings of the Fifth IEEE International Conference on Automatics Face and Gesture Recognition, 2002, pp. 235-241.
31. C. Ratanamahatana, D. Gunopulos, Scaling up the Naïve Bayesian classifier: using decision trees for feature selection, in: Proceedings of the Workshop on Data Cleaning and Pre-processing, ICDM'02, 2002.
32. G. Ridgeway, D. Madigan, T. Richardson, J. O'Kane, Interpretable boosted Naïve Bayes classification, in: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, 1998, pp. 101-104.
33. V. Robles, P. Larranaga, E. Menasalvas, M.S. Perez, V. Herves, Improvement of Naïve Bayes collaborative filtering using interval estimation, in: Proceedings of the IEEE WIC International Conference on Web Intelligence, 2003, pp. 168-174.
34. B. Rosell, L. Hellerstein, Naïve Bayes with higher order attributes, in: Proceedings of the 17th Conference of the Canadian Society for Computational Studies of Intelligence, Lecture Notes in Computer Science, 2004, pp. 105-119. (Pubitemid 38761340)
35. M. Sahami, Learning limited dependence Bayesian classifiers, in: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 1996, pp. 334-338.
36. JW. Sammon A non-linear mapping for data structure analysis IEEE Trans. Comput. 18 1969 401 405
37. RE. Schapire The strength of weak learnability Mach. Learn. 5 2 1990 197 227
38. RE. Schapire, A brief introduction to boosting, in: Proceedings of the 16th International Joint Conference on Artificial Intelligence, 1999, pp. 1401-1406.
39. S. Schiffman, M.L. Reynolds, and F.W. Young Introduction to Multidimensional Scaling 1981 Academic London
40. Shing-Hwa Lu, Ding-An Chiang, Huan-Chao Keh, and Hui-Hua Huang Chinese text classification by the Naïve Bayes Classifier and the associative classifier with multiple confidence threshold values J. Knowl.-Based Syst. 23 6 2010 598 604
41. H.P. Störr, A compact fuzzy extension of the Naïve Bayesian classification algorithm, in: Proceedings of InTech VJFuzzy, 2002, pp. 172-177.
42. K. Ting, Z. Zheng, Improving the performance of boosting for Naïve Bayesian classification, in: Proceedings of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining, 1999, pp. 296-305.
43. A. Tsymbal, P. Cunningham, M. Pechenizkiy, S. Puurone, Search strategies for ensemble feature selection in medical diagnostics, Technical Report, Trinity College Dublin, Ireland, 2003.
44. A. Tsymbal, S. Puuronen, Ensemble feature selection with the simple Bayesian classification in medical diagnostics, in: Proceedings of the 15th IEEE Symposium on Computer-based-Medical Systems, 2002, pp. 225-230. (Pubitemid 34773176)
45. R. Vilalta, I. Rish, A decomposition of classes via clustering to explain and improve Naïve Bayes, in: Proceedings of the 14th European Conference on Machine Learning, 2003.
46. L. Wang, S. Yuan, H. Li, Boosting Naïve Bayes by active learning, in: Proceedings of the Third International Conference on Machine Learning and Cybernetics, 2004, pp. 1383-1386.
47. Z. Wang, G.I. Webb, Comparison of lazy Bayesian rule and tree-augmented Bayesian learning, in: Proceedings of IEEE International Conference on Data Mining, 2002, pp. 490-497.
48. G. Webb, J. Boughton, and Z. Wang Not so Naïve Bayes: aggregating one dependence estimators Mach. Learn. 58 1 2005 5 24 (Pubitemid 40356736)
49. G. Webb, MJ. Pazzani, Adjusted probability Naïve Bayesian induction, in: Proceedings of the 11th Australian Conference on Artificial Intelligence, 1998, pp. 285-295.
50. F.M. Wolf Meta-analysis: Quantitative Methods for Research Synthesis Sage University Series on Quantitative Applications in the Social Sciences 1986 Sage publications London
51. H. Zhang, and J. Su Conditional independence trees Lect. Notes Comput. Sci. 3201 2004 513 524 (Pubitemid 41050118)
52. Z. Zheng, and G.I. Webb Lazy learning of Bayesian rules Mach. Learn. 41 1 2000 53 84
53. Z. Zheng, Naïve Bayesian classifier committees, in: Proceedings of European Conference on Machine Learning, 1998, pp. 196-207.