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

等能平行回火

Parallel Tempering with Equi-Energy Moves

Meili Baragatti, Agnès Grimaud, Denys Pommeret

摘要:

由Kou等人[2006]引入的等能量采样器(EES)基于通过局部移动和全局移动(也称为等能量跳跃)更新的链的种群。状态空间被划分成能量环,并且链的当前状态可以跳到具有接近其水平的能量水平的相邻链的过去状态。该算法的开发是为了促进不同链之间的全局移动,从而使目标链能够很好地探索状态空间。这种方法似乎比经典的并行回火(PT)算法更有效。然而,它很难与吉布斯取样器结合使用,并且需要增加储存。在本文中,我们提出了一种适应这种EES相结合的PT与原则之间的交换具有相同的能量水平的链。这种适应,我们称之为平行回火与等能量移动(PTEEM),保持了EES方法的原始思想,同时确保良好的理论性能,即使与吉布斯采样器相结合,也能实现实际应用。PTEEM算法的性能进行了比较与EES和标准PT算法的混合模型的上下文中,并在一个问题中的基因调控结合基序的识别。

英文摘要:

The Equi-Energy Sampler (EES) introduced by Kou et al [2006] is based on a population of chains which are updated by local moves and global moves, also called equi-energy jumps. The state space is partitioned into energy rings, and the current state of a chain can jump to a past state of an adjacent chain that has energy level close to its level. This algorithm has been developed to facilitate global moves between different chains, resulting in a good exploration of the state space by the target chain. This method seems to be more efficient than the classical Parallel Tempering (PT) algorithm. However it is difficult to use in combination with a Gibbs sampler and it necessitates increased storage. In this paper we propose an adaptation of this EES that combines PT with the principle of swapping between chains with same levels of energy. This adaptation, that we shall call Parallel Tempering with Equi-Energy Moves (PTEEM), keeps the original idea of the EES method while ensuring good theoretical properties, and practical implementation even if combined with a Gibbs sampler. Performances of the PTEEM algorithm are compared with those of the EES and of the standard PT algorithms in the context of mixture models, and in a problem of identification of gene regulatory binding motifs.

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

↑