DocumentCode
463670
Title
Stable Belief Propagation in Gaussian Dags
Author
Barber, David ; Sollich, P.
Author_Institution
IDIAP Res. Inst., Martigny, Switzerland
Volume
2
fYear
2007
fDate
15-20 April 2007
Abstract
We consider approximate inference in the important class of Gaussian distributions corresponding to multiply-connected directed acylic networks (DAGs). We show how directed belief propagation can be implemented in a numerically stable manner by associating backward (λ) messages with an auxiliary variable, enabling intermediate computations to be carried out in moment form. We apply our method to the fast Fourier transform network with missing data, and show that the results are more accurate than those obtained using undirected belief propagation on the equivalent Markov network.
Keywords
Gaussian distribution; directed graphs; fast Fourier transforms; numerical stability; Gaussian DAG; Gaussian distributions; Markov network; approximate inference; backward messages; directed belief propagation; fast Fourier transform network; multiply-connected directed acylic networks; numerical stability; stable belief propagation; undirected belief propagation; Belief propagation; Covariance matrix; Educational institutions; Equations; Fast Fourier transforms; Gaussian distribution; Gaussian processes; Inference algorithms; Markov random fields; State-space methods; Bayes procedures; Discrete Fourier transforms; Graph theory; State space methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
Conference_Location
Honolulu, HI
ISSN
1520-6149
Print_ISBN
1-4244-0727-3
Type
conf
DOI
10.1109/ICASSP.2007.366259
Filename
4217432
Link To Document