首页> 外国专利> Method and system for identifying regeneration points in a Markov chain Monte Carlo simulation

Method and system for identifying regeneration points in a Markov chain Monte Carlo simulation

机译:马尔可夫链蒙特卡洛模拟中识别再生点的方法和系统

摘要

The method of the present invention is to modify an initial target distribution it π by combining it with a point mass concentrated on an “artificial atom” α which is outside the state-space X. A Markov chain may then be constructed using any known technique (for example, using the Metropolis-Hastings Algorithm) with the new target distribution. For this chain, the state α is Harris-recurrent (i.e. with probability one, it occurs infinitely many times). By the Markov property, the times at which the new chain hits α are regeneration times. To recover an ergodic chain with limiting distribution π, it is sufficient simply to delete every occurrence of the state α from the new chain. The points immediately after the (deleted) occurrences of the state α are then regeneration times in a Markov chain with limiting distribution π.
机译:本发明的方法是通过将初始目标分布与集中在状态空间X外部的“人工原子”α上的点质量组合来修改初始目标分布π。然后可以使用任何已知技术构造马尔可夫链(例如,使用Metropolis-Hastings算法)和新的目标分布。对于此链,状态α为哈里斯递归(即概率为1,它无限次出现)。通过马尔可夫性质,新链命中α的时间是再生时间。为了恢复具有有限分布π的遍历链,只需从新链中删除状态α的每次出现就足够了。那么紧接在状态α(已删除)出现之后的点就是马尔可夫链中具有有限分布π的再生时间。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号