边际密度、因子图对偶和高温级数展开
Marginal Densities, Factor Graph Duality, and High-Temperature Series Expansions
摘要:
我们证明了原始正规因子图中的全局概率质量函数的边际密度与对偶正规因子图中相应的边际密度通过局部映射相关联。映射依赖于模型的局部因子的傅立叶变换。详细的映射,包括其不动点,伊辛模型,然后扩展到Potts模型。通过使用映射,我们可以同时将所有估计的边缘密度从一个域变换到另一个域,如果在对偶域中可以更有效地进行边缘估计,则这是有利的。一个特别重要的例子是在正外场中的铁磁伊辛模型,对于该模型,有一个快速混合的马尔可夫链(称为子图-世界过程)在模型的对偶正规因子图中产生组态。我们的数值实验表明,所提出的方法可以提供更准确的估计在各种设置的边缘密度。
英文摘要:
We prove that the marginal densities of a global probability mass function in a primal normal factor graph and the corresponding marginal densities in the dual normal factor graph are related via local mappings. The mapping depends on the Fourier transform of the local factors of the models. Details of the mapping, including its fixed points, are derived for the Ising model, and then extended to the Potts model. By employing the mapping, we can transform simultaneously all the estimated marginal densities from one domain to the other, which is advantageous if estimating the marginals can be carried out more efficiently in the dual domain. An example of particular significance is the ferromagnetic Ising model in a positive external field, for which there is a rapidly mixing Markov chain (called the subgraphs-world process) to generate configurations in the dual normal factor graph of the model. Our numerical experiments illustrate that the proposed procedure can provide more accurate estimates of marginal densities in various settings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。