Title :
Stable Belief Propagation in Gaussian Dags
Author :
Barber, David ; Sollich, P.
Author_Institution :
IDIAP Res. Inst., Martigny, Switzerland
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;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0727-3
DOI :
10.1109/ICASSP.2007.366259