Novel Iteration Schemes for the Cluster Variation Method
Abstract
The Cluster Variation method is a class of approximation meth(cid:173) ods containing the Bethe and Kikuchi approximations as special cases. We derive two novel iteration schemes for the Cluster Vari(cid:173) ation Method. One is a fixed point iteration scheme which gives a significant improvement over loopy BP, mean field and TAP meth(cid:173) ods on directed graphical models. The other is a gradient based method, that is guaranteed to converge and is shown to give useful results on random graphs with mild frustration. We conclude that the methods are of significant practical value for large inference problems.
Cite
Text
Kappen and Wiegerinck. "Novel Iteration Schemes for the Cluster Variation Method." Neural Information Processing Systems, 2001.Markdown
[Kappen and Wiegerinck. "Novel Iteration Schemes for the Cluster Variation Method." Neural Information Processing Systems, 2001.](https://mlanthology.org/neurips/2001/kappen2001neurips-novel/)BibTeX
@inproceedings{kappen2001neurips-novel,
title = {{Novel Iteration Schemes for the Cluster Variation Method}},
author = {Kappen, Hilbert J. and Wiegerinck, Wim},
booktitle = {Neural Information Processing Systems},
year = {2001},
pages = {415-422},
url = {https://mlanthology.org/neurips/2001/kappen2001neurips-novel/}
}