中文

基于蒙日面片的拉格朗日流形蒙特卡洛方法

统计方法学 2022-02-03 v1 人工智能 机器学习

摘要

马尔可夫链蒙特卡洛(MCMC)的效率取决于如何考虑问题的底层几何结构。对于曲率变化剧烈的分布,黎曼度量有助于高效探索目标分布。遗憾的是,由于需要反复求逆度量张量等,它们具有显著的计算开销,且当前使用费舍尔信息矩阵来诱导流形的几何 MCMC 方法在实践中速度较慢。我们提出了一种用于 MCMC 的新替代黎曼度量,通过将目标分布作为蒙日面片嵌入更高维欧几里得空间,并利用由直接几何推理确定的诱导度量。我们的度量仅需一阶梯度信息,且具有快速求逆和行列式,并将单个迭代的计算复杂度从问题维度中的三次降为二次。我们展示了在此度量下的拉格朗日蒙特卡洛如何高效探索目标分布。

关键词

引用

@article{arxiv.2202.00755,
  title  = {Lagrangian Manifold Monte Carlo on Monge Patches},
  author = {Marcelo Hartmann and Mark Girolami and Arto Klami},
  journal= {arXiv preprint arXiv:2202.00755},
  year   = {2022}
}