The learnability of naive Bayes

H Zhang, CX Ling, Z Zhao - … Intelligence: 13th Biennial Conference of the …, 2000 - Springer
… ble functions in the binary domain to be learnable by Naive Bayes under … the learnability
and error rates of Naive Bayes can be affected dramatically by the sampling distribution of the

[PDF][PDF] Learnability of augmented Naive Bayes in nominal domains

H Zhang, CX Ling - AA, 2001 - Citeseer
… This paper explores the learnability of Augmented Naive Bayes … bounds of the learnability
of Augmented Naive Bayes in terms of … of the learnability (and limitations) of Naive Bayes, Tree …

Numeric mapping and learnability of naive Bayes

H Zhang, CX Ling - Applied Artificial Intelligence, 2003 - Taylor & Francis
… how the mapping affects the learnability of Naive Bayes. We show an interesting result on
Naive Bayes; that is, Naive Bayes can actually learn some nonlinear functions in the nominal …

[PDF][PDF] The optimality of naive Bayes

H Zhang - Aa, 2004 - cdn.aaai.org
… surprisingly good performance of naive Bayes in classification? … the superb classification
performance of naive Bayes. We show that, essentially, the dependence distribution; ie, how the

Geometric properties of Naive Bayes in nominal domains

H Zhang, CX Ling - Machine Learning: ECML 2001: 12th European …, 2001 - Springer
… We examine the learnability of the naive Bayesian classifier in terms of that linearity
measure. We show that the naive Bayesian classifier can learn some hard linear and some soft …

Naive bayesian classifiers for ranking

H Zhang, J Su - European conference on machine learning, 2004 - Springer
… Finally, we present and prove a sufficient condition for the optimality of naive Bayes in … not
learnable by naive Bayes, such as conjunctive concepts and m-of-n concepts. In other words, …

Landscapes of naive Bayes classifiers

Z Hoare - Pattern Analysis and Applications, 2008 - Springer
The performance of the Naïve Bayes classifier (NB) is of interest to many researchers. The
desire to improve upon the … with the insight into the variations into the Naïve Bayes classifier …

Budgeted learning of naive-bayes classifiers

DJ Lizotte, O Madani, R Greiner - arXiv preprint arXiv:1212.2472, 2012 - arxiv.org
… 2 then provides the foun dations: overviewing Naive Bayes … reward function which is only
received when the budget has … of the Naive Bayes model induced by the parameters of the

Naive Bayes for optimal ranking

H Zhang, J Su - Journal of Experimental & Theoretical Artificial …, 2008 - Taylor & Francis
… Then we analyse theoretically the optimality of naive Bayes in … the performance of naive
Bayes in classification. Surprisingly, … naive Bayes performs well in classification, its learnability is …

Feature selection for the naive bayesian classifier using decision trees

C Ratanamahatana, D Gunopulos - Applied artificial intelligence, 2003 - Taylor & Francis
… improve the performance of the Naive Bayesian classifier by removing redundant and/or
irrelevant attributes from the data … To achieve this, we use the trees that are constructed by C4.5. …