Bounds on the Bethe Free Energy for Gaussian Networks
author:
Botond Cseke,
Faculty of Science, University of Nijmegen
Description
We consider approximate inference in Gaussian probabilistic models with approximate free energy methods. We define the (fractional) Bethe free energy and directly minimize it. A lower bound for the free energies is derived and we give necessary conditions for the fractional Bethe free energy to be bounded. Our results are in line with the earlier work on the analysis of standard message passing done by Malioutov et al.2006 and Weiss and Freeman 2001, and improve on them by showing that if pairwise normalizability does not hold standard message passing is guaranteed to converge to a global minimum only in special cases. Joint work with Tom Heskes.
You might be experiencing some problems with Your Video player.
| Slides | |
| 0:00 | Bounds on the Bethe free energy for Gaussian networks |
| 0:08 | Overview |
| 0:25 | Inference in conditional Gaussian models - special cases |
| 0:50 | Inference in Gaussian models |
| 1:07 | Factor graph representation |
| 1:23 | Message passing and computation trees |
| 2:12 | Free energy methods - 1 |
| 3:42 | Free energy methods - 2 |
| 4:52 | Direct minimization and a lower bound - 1 |
| 7:01 | Direct minimization and a lower bound - 2 |
| 7:46 | Direct minimization and a lower bound - 1 |
| 8:00 | Direct minimization and a lower bound - 2 |
| 9:32 | Experiments - error in approximation |
| 10:49 | Conclusions |
| 11:12 | Experiments - error in approximation |
| 11:29 | Conclusions |
| 11:52 | Experiments - error in approximation |
| 12:06 | Conclusions |
| 12:29 | Inference in conditional Gaussian models - special cases |
| 13:10 | - Questions |
| 15:02 | - Questions |
| 15:28 | Bounds on the Bethe free energy for Gaussian networks |
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Related content
Visitors who watched this lecture also watched...
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !





