Reasoning about Bayesian Network Classifiers

10/19/2012
by   Hei Chan, et al.
0

Bayesian network classifiers are used in many fields, and one common class of classifiers are naive Bayes classifiers. In this paper, we introduce an approach for reasoning about Bayesian network classifiers in which we explicitly convert them into Ordered Decision Diagrams (ODDs), which are then used to reason about the properties of these classifiers. Specifically, we present an algorithm for converting any naive Bayes classifier into an ODD, and we show theoretically and experimentally that this algorithm can give us an ODD that is tractable in size even given an intractable number of instances. Since ODDs are tractable representations of classifiers, our algorithm allows us to efficiently test the equivalence of two naive Bayes classifiers and characterize discrepancies between them. We also show a number of additional results including a count of distinct classifiers that can be induced by changing some CPT in a naive Bayes classifier, and the range of allowable changes to a CPT which keeps the current classifier unchanged.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/17/2002

The Mysterious Optimality of Naive Bayes: Estimation of the Probability in the System of "Classifiers"

Bayes Classifiers are widely used currently for recognition, identificat...
research
01/23/2013

Comparing Bayesian Network Classifiers

In this paper, we empirically evaluate algorithms for learning four type...
research
05/09/2018

A Symbolic Approach to Explaining Bayesian Network Classifiers

We propose an approach for explaining Bayesian network classifiers, whic...
research
12/12/2012

Bayesian Network Classifiers in a High Dimensional Framework

We present a growing dimension asymptotic formalism. The perspective in ...
research
06/07/2000

An evaluation of Naive Bayesian anti-spam filtering

It has recently been argued that a Naive Bayesian classifier can be used...
research
12/26/2020

A new class of generative classifiers based on staged tree models

Generative models for classification use the joint probability distribut...
research
12/21/2014

Locally Weighted Learning for Naive Bayes Classifier

As a consequence of the strong and usually violated conditional independ...

Please sign up or login with your details

Forgot password? Click here to reset