arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.01124cs.ITcs.DMmath.IT
收藏

因子图的双覆盖分析

Analysis of Double Covers of Factor Graphs

Pascal O. Vontobel

摘要:

通信、信号处理、人工智能和其他领域中的许多感兴趣的量可以表示为某个因子图的分区和。虽然在许多情况下,分割和的精确计算是困难的,但它通常可以通过贝特分割和来近似。在早期的工作中,我们已经表明,图覆盖是一个有用的工具,表达和分析的贝特近似。在本文中,我们提出了一种新的技术,分析双重覆盖,技术,最终导致更深入的理解贝特近似。

英文摘要:

Many quantities of interest in communications, signal processing, artificial intelligence, and other areas can be expressed as the partition sum of some factor graph. Although the exact calculation of the partition sum is in many cases intractable, it can often be approximated rather well by the Bethe partition sum. In earlier work, we have shown that graph covers are a useful tool for expressing and analyzing the Bethe approximation. In this paper, we present a novel technique for analyzing double covers, a technique which ultimately leads to a deeper understanding of the Bethe approximation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑