格拉汉姆

Grapham:具有自适应随机行走大都市算法的图形模型。最近发展起来的自适应马尔可夫链蒙特卡罗(MCMC)方法已成功地应用于贝叶斯统计中的许多问题。Grapham是一个新的开源实现,涵盖了几种这样的方法,重点是有向无环图的图形模型。实现的算法包括根据链的历史调整提案协方差的开创性自适应Metropolis算法和基于观察到的接受概率调整提案规模的Metropolis算法。例如,算法的不同变体允许将这两种算法结合使用,使用延迟拒绝并调整算法的几个参数。Gibbs更新中实现的Metropolis允许任意采样块。软件是用C语言编写的,在配置中使用了一种简单的扩展语言Lua。