Dynamic Bayesian Multinets

01/16/2013
by   Jeff A. Bilmes, et al.
0

In this work, dynamic Bayesian multinets are introduced where a Markov chain state at time t determines conditional independence patterns between random variables lying within a local time window surrounding t. It is shown how information-theoretic criterion functions can be used to induce sparse, discriminative, and class-conditional network structures that yield an optimal approximation to the class posterior probability, and therefore are useful for the classification task. Using a new structure learning heuristic, the resulting models are tested on a medium-vocabulary isolated-word speech recognition task. It is demonstrated that these discriminatively structured dynamic Bayesian multinets, when trained in a maximum likelihood setting using EM, can outperform both HMMs and other dynamic Bayesian networks with a similar number of parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 6

page 7

page 8

research
03/03/2017

Learning Identifiable Gaussian Bayesian Networks in Polynomial Time and Sample Complexity

Learning the directed acyclic graph (DAG) structure of a Bayesian networ...
research
01/27/2016

Information-theoretic limits of Bayesian network structure learning

In this paper, we study the information-theoretic limits of learning the...
research
03/19/2016

The Computational Power of Dynamic Bayesian Networks

This paper considers the computational power of constant size, dynamic B...
research
01/15/2014

Efficient Markov Network Structure Discovery Using Independence Tests

We present two algorithms for learning the structure of a Markov network...
research
07/11/2012

Iterative Conditional Fitting for Gaussian Ancestral Graph Models

Ancestral graph models, introduced by Richardson and Spirtes (2002), gen...
research
02/06/2013

Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks

We present an algorithm for arc reversal in Bayesian networks with tree-...
research
07/16/2018

Markov chain random fields, spatial Bayesian networks, and optimal neighborhoods for simulation of categorical fields

The Markov chain random field (MCRF) model/theory provides a non-linear ...

Please sign up or login with your details

Forgot password? Click here to reset