arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.7273cs.ITmath.IT
收藏

关于配分函数的随机估计

On Stochastic Estimation of Partition Function

Ali Al-Bashabsheh, Yongyi Mao

摘要:

在本文中,我们分析表明,正规因子图(NFG)的对偶可以方便随机估计的分区函数。特别是,我们的分析表明,对于$q-$ ary二维最近邻Potts模型,从原始NFG的模型和从其对偶采样表现出相反的行为相对于模型的温度。对于高温模型,从原始NFG采样会产生更好的估计,而对于低温模型,从对偶采样会产生更好的估计。这一分析得到了实验的验证。

英文摘要:

In this paper, we show analytically that the duality of normal factor graphs (NFG) can facilitate stochastic estimation of partition functions. In particular, our analysis suggests that for the $q-$ary two-dimensional nearest-neighbor Potts model, sampling from the primal NFG of the model and sampling from its dual exhibit opposite behaviours with respect to the temperature of the model. For high-temperature models, sampling from the primal NFG gives rise to better estimators whereas for low-temperature models, sampling from the dual gives rise to better estimators. This analysis is validated by experiments.

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

↑