arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.5191stat.COstat.ML
收藏

无详细平衡的哈密顿蒙特卡罗

Hamiltonian Monte Carlo Without Detailed Balance

Jascha Sohl-Dickstein, Mayur Mudigonda, Michael R. DeWeese

摘要:

我们提出了一种方法来执行哈密顿蒙特卡罗,在很大程度上消除了典型的超参数的样本拒绝。在通常会导致拒绝的情况下,计算更长的轨迹,直到达到可以接受的新状态。这是通过使用满足不动点方程但不满足详细平衡的马尔可夫链转换来实现的。所得到的算法显著抑制了随机游动行为和浪费的函数评估,这通常是更新拒绝的结果。我们证明了一个大于两个因素的混合时间上的三个测试问题的改善。我们将源代码作为Python和MATLAB包发布。

英文摘要:

We present a method for performing Hamiltonian Monte Carlo that largely eliminates sample rejection for typical hyperparameters. In situations that would normally lead to rejection, instead a longer trajectory is computed until a new state is reached that can be accepted. This is achieved using Markov chain transitions that satisfy the fixed point equation, but do not satisfy detailed balance. The resulting algorithm significantly suppresses the random walk behavior and wasted function evaluations that are typically the consequence of update rejection. We demonstrate a greater than factor of two improvement in mixing time on three test problems. We release the source code as Python and MATLAB packages.

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

↑