Compositional Modeling with DPNs

Abstract

Dynamic probabilistic networks (DPNs) are a powerful and efficient method for encoding stochastic temporal models. In the past, however, their use has been largely confined to the description of uniform temporal processes. In this paper we show how to combine specialized DPN models to represent inhomogeneous processes that progress through a sequence of different stages. We develop a method that takes a set of DPN submodels and a stochastic finite state automaton that defines a legal set of submodel concatenations, and constructs a composite DPN. The composite. DPN is shown to represent correctly the intended probability distribution over possible histories of the temporal process. The use of DPNs allows us to take advantage of efficient, general-purpose inference and learning algorithms and can confer significant advantages over HMMs in terms of statistical efficiency and representational flexibility. We illustrate these advantages in the context of speech recognition.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 31, 1998
Accession Number
ADA344321

Entities

People

  • Geoffrey Zweig
  • Stuart Russell

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Acoustic Emissions
  • Algorithms
  • Artificial Intelligence
  • Automata
  • Automated Speech Recognition
  • Composite Materials
  • Computer Science
  • Efficiency
  • Learning
  • Models
  • Probabilistic Models
  • Probability
  • Probability Distributions
  • Random Variables
  • Recognition
  • Sequences

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Computational Modeling and Simulation
  • Nanoscale Plasmonic Nanotechnology

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Neural Networks