Geometric Implications of the Naive Bayes Assumption

02/13/2013
by   Mark Alan Peot, et al.
0

A naive (or Idiot) Bayes network is a network with a single hypothesis node and several observations that are conditionally independent given the hypothesis. We recently surveyed a number of members of the UAI community and discovered a general lack of understanding of the implications of the Naive Bayes assumption on the kinds of problems that can be solved by these networks. It has long been recognized [Minsky 61] that if observations are binary, the decision surfaces in these networks are hyperplanes. We extend this result (hyperplane separability) to Naive Bayes networks with m-ary observations. In addition, we illustrate the effect of observation-observation dependencies on decision surfaces. Finally, we discuss the implications of these results on knowledge acquisition and research in learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2012

Locally Weighted Naive Bayes

Despite its simplicity, the naive Bayes classifier has surprised machine...
research
01/31/2018

Naive Bayes Entrapment Detection for Planetary Rovers

Entrapment detection is a prerequisite for planetary rovers to perform a...
research
11/14/2021

Improving usual Naive Bayes classifier performances with Neural Naive Bayes based models

Naive Bayes is a popular probabilistic model appreciated for its simplic...
research
06/12/2015

Search Strategies for Binary Feature Selection for a Naive Bayes Classifier

We compare in this paper several feature selection methods for the Naive...
research
09/08/2023

Viewing the process of generating counterfactuals as a source of knowledge – Application to the Naive Bayes classifier

There are now many comprehension algorithms for understanding the decisi...
research
04/13/2023

Improved Naive Bayes with Mislabeled Data

Labeling mistakes are frequently encountered in real-world applications....
research
11/22/2021

A Semi-Supervised Adaptive Discriminative Discretization Method Improving Discrimination Power of Regularized Naive Bayes

Recently, many improved naive Bayes methods have been developed with enh...

Please sign up or login with your details

Forgot password? Click here to reset