Dynamical Systems Trees

07/11/2012
by   Andrew Howard, et al.
0

We propose dynamical systems trees (DSTs) as a flexible class of models for describing multiple processes that interact via a hierarchy of aggregating parent chains. DSTs extend Kalman filters, hidden Markov models and nonlinear dynamical systems to an interactive group scenario. Various individual processes interact as communities and sub-communities in a tree structure that is unrolled in time. To accommodate nonlinear temporal activity, each individual leaf process is modeled as a dynamical system containing discrete and/or continuous hidden states with discrete and/or Gaussian emissions. Subsequent higher level parent processes act like hidden Markov models and mediate the interaction between leaf processes or between other parent processes in the hierarchy. Aggregator chains are parents of child processes that they combine and mediate, yielding a compact overall parameterization. We provide tractable inference and learning algorithms for arbitrary DST topologies via an efficient structured mean-field algorithm. The diverse applicability of DSTs is demonstrated by experiments on gene expression data and by modeling group behavior in the setting of an American football game.

READ FULL TEXT

page 6

page 7

research
09/03/2021

Continuous-Time Behavior Trees as Discontinuous Dynamical Systems

Behavior trees represent a hierarchical and modular way of combining sev...
research
01/31/2020

Zeta Functions and the (Linear) Logic of Markov Processes

In a series of papers, the author introduced models of linear logic know...
research
07/11/2012

Predictive State Representations: A New Theory for Modeling Dynamical Systems

Modeling dynamical systems, both for control purposes and to make predic...
research
07/25/2022

Dimension of Activity in Random Neural Networks

Neural networks are high-dimensional nonlinear dynamical systems that pr...
research
02/24/2020

Uncovering ecological state dynamics with hidden Markov models

Ecological systems can often be characterised by changes among a set of ...
research
12/13/2019

Shortest distance between multiple orbits and generalized fractal dimensions

We consider rapidly mixing dynamical systems and link the decay of the s...
research
06/03/2011

Learning Geometrically-Constrained Hidden Markov Models for Robot Navigation: Bridging the Topological-Geometrical Gap

Hidden Markov models (HMMs) and partially observable Markov decision pro...

Please sign up or login with your details

Forgot password? Click here to reset