Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
A Cluster-Cumulant Expansion at the Fixed Points of Belief Propagation
Max Welling, Andrew Gelfand, Alexander Ihler
Abstract:
We introduce a new cluster-cumulant expansion (CCE) based on the fixed points of iterative belief propagation (IBP). This expansion is similar in spirit to the loop-series (LS) recently introduced in [1]. However, in contrast to the latter, the CCE enjoys the following important qualities: 1) it is defined for arbitrary state spaces 2) it is easily extended to fixed points of generalized belief propagation (GBP), 3) disconnected groups of variables will not contribute to the CCE and 4) the accuracy of the expansion empirically improves upon that of the LS. The CCE is based on the same M¨obius transform as the Kikuchi approximation, but unlike GBP does not require storing the beliefs of the GBP-clusters nor does it suffer from convergence issues during belief updating.
Keywords:
Pages: 883-892
PS Link:
PDF Link: /papers/12/p883-welling.pdf
BibTex:
@INPROCEEDINGS{Welling12,
AUTHOR = "Max Welling and Andrew Gelfand and Alexander Ihler",
TITLE = "A Cluster-Cumulant Expansion at the Fixed Points of Belief Propagation",
BOOKTITLE = "Proceedings of the Twenty-Eighth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-12)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2012",
PAGES = "883--892"
}


hosted by DSL   •   site info   •   help