Embedded Bayesian Network Classifiers

by   David Heckerman, et al.

Low-dimensional probability models for local distribution functions in a Bayesian network include decision trees, decision graphs, and causal independence models. We describe a new probability model for discrete Bayesian networks, which we call an embedded Bayesian network classifier or EBNC. The model for a node Y given parents X is obtained from a (usually different) Bayesian network for Y and X in which X need not be the parents of Y. We show that an EBNC is a special case of a softmax polynomial regression model. Also, we show how to identify a non-redundant set of parameters for an EBNC, and describe an asymptotic approximation for learning the structure of Bayesian networks that contain EBNCs. Unlike the decision tree, decision graph, and causal independence models, we are unaware of a semantic justification for the use of these models. Experiments are needed to determine whether the models presented in this paper are useful in practice.


page 1

page 2

page 3

page 4


Learning Bayesian Networks with Restricted Causal Interactions

A major problem for the learning of Bayesian networks (BNs) is the expon...

Generalizing Tree Probability Estimation via Bayesian Networks

Probability estimation is one of the fundamental tasks in statistics and...

Automated Construction of Sparse Bayesian Networks from Unstructured Probabilistic Models and Domain Information

An algorithm for automated construction of a sparse Bayesian network giv...

On Testing Whether an Embedded Bayesian Network Represents a Probability Model

Testing the validity of probabilistic models containing unmeasured (hidd...

Constrained Bayesian Networks: Theory, Optimization, and Applications

We develop the theory and practice of an approach to modelling and proba...

Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data

Due to its causal semantics, Bayesian networks (BN) have been widely emp...

Bayesian decision-theoretic design of experiments under an alternative model

Decision-theoretic Bayesian design of experiments is considered when the...