A Factor Graph Approach to Automated Design of Bayesian Signal Processing Algorithms

Abstract

The benefits of automating design cycles for Bayesian inference-based algorithms are becoming increasingly recognized by the machine learning community. As a result, interest in probabilistic programming frameworks has much increased over the past few years. This paper explores a specific probabilistic programming paradigm, namely message passing in Forney-style factor graphs (FFGs), in the context of automated design of efficient Bayesian signal processing algorithms. To this end, we developed “ForneyLab”2 as a Julia toolbox for message passing-based inference in FFGs. We show by example how ForneyLab enables automatic derivation of Bayesian signal processing algorithms, including algorithms for parameter estimation and model comparison. Crucially, due to the modular makeup of the FFG framework, both the model specification and inference methods are readily extensible in ForneyLab. In order to test this framework, we compared variational message passing as implemented by ForneyLab with automatic differentiation variational inference (ADVI) and Monte Carlo methods as implemented by state-of-the-art tools “Edward” and “Stan”. In terms of performance, extensibility and stability issues, ForneyLab appears to enjoy an edge relative to its competitors for automated inference in state-space models.

Publication
International Journal of Approximate Reasoning
Marco Cox
Marco Cox
Former PhD student

Former researcher at BIASlab.

Thijs van de Laar
Thijs van de Laar
Assistant professor

I am an assisant professor at BIASlab, where I work on artificial agents that learn to control themselves in uncertain environments. I take inspiration from physics and neuroscience, and develop theory and (software) tools that allow for efficient, real-time interaction.

Bert de Vries
Bert de Vries
Professor

I am a professor at TU Eindhoven and team leader of BIASlab.