The Extended Parameter Filter

Yusuf Erol, Lei Li, Bharath Ramsundar and Stuart J. Russell

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2013-48
May 7, 2013

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-48.pdf

The parameters of temporal models, such as dynamic Bayesian networks, may be modelled in a Bayesian context as static or atemporal variables that influence transition probabilities at every time step. Particle filters fail for models that include such variables, while methods that use Gibbs sampling of parameter variables may incur a per-sample cost that grows linearly with the length of the observation sequence. Storvik devised a method for incremental computation of exact sufficient statistics that, for some cases, reduces the per-sample cost to a constant. In this paper, we demonstrate a connection between Storvik's filter and a Kalman filter in parameter space and establish more general conditions under which Storvik's filter works. Drawing on an analogy to the extended Kalman filter, we develop and analyze, both theoretically and experimentally, a Taylor approximation to the parameter posterior that allows Storvik's method to be applied to a broader class of models. Our experiments on both synthetic examples and real applications show improvement over existing methods.


BibTeX citation:

@techreport{Erol:EECS-2013-48,
    Author = {Erol, Yusuf and Li, Lei and Ramsundar, Bharath and Russell, Stuart J.},
    Title = {The Extended Parameter Filter},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2013},
    Month = {May},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-48.html},
    Number = {UCB/EECS-2013-48},
    Abstract = {The parameters of temporal models, such as dynamic Bayesian networks, may be modelled in a Bayesian context as static or atemporal variables that influence transition probabilities at every time step. Particle filters fail for models that include such variables, while methods that use Gibbs sampling of parameter variables may incur a per-sample cost that grows linearly with the length of the observation sequence. Storvik devised a method for incremental computation of exact sufficient statistics that, for some cases, reduces the per-sample cost to a constant.  In this paper, we demonstrate a connection between Storvik's filter and a Kalman filter in parameter space and establish more general conditions under which Storvik's filter works. Drawing on an analogy to the extended Kalman filter, we develop and analyze, both theoretically and experimentally, a Taylor approximation
to the parameter posterior that allows Storvik's method to be applied to a broader class of models. Our experiments on both synthetic examples and real applications show improvement over existing methods.}
}

EndNote citation:

%0 Report
%A Erol, Yusuf
%A Li, Lei
%A Ramsundar, Bharath
%A Russell, Stuart J.
%T The Extended Parameter Filter
%I EECS Department, University of California, Berkeley
%D 2013
%8 May 7
%@ UCB/EECS-2013-48
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-48.html
%F Erol:EECS-2013-48