关于配分函数的随机估计
On Stochastic Estimation of Partition Function
摘要:
在本文中,我们分析表明,正规因子图(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分析而来,可能存在错误,请以论文正文为准。