SNNB: A Selective Neighborhood Based Naïve Bayes for Lazy Learning

  • Authors:
  • Xie Zhipeng;Wynne Hsu;Liu Zongtian;Mong-Li Lee

  • Affiliations:
  • -;-;-;-

  • Venue:
  • PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Na茂ve Bayes is a probability-based classification method which is based on the assumption that attributes are conditionally mutually independent given the class label. Much research has been focused on improving the accuracy of Na茂ve Bayes via eager learning. In this paper, we propose a novel lazy learning algorithm, Selective Neighbourhood based Na茂ve Bayes (SNNB). SNNB computes different distance neighborhoods of the input new object, lazily learns multiple Na茂ve Bayes classifiers, and uses the classifier with the highest estimated accuracy to make decision. The results of our experiments on 26 datasets show that our proposed SNNB algorithm is efficient and it outperforms Na茂ve Bayes, and state-of-the-art classification methods NBTree, CBA, and C4.5 in terms of accuracy.