开放式访问
2020年10月 群落检测中平均场变分推理的理论和计算保证
安德森·Y·张,哈里森·H·周
安。统计师。 48(5): 2575-2598 (2020年10月)。 内政部:10.1214/19-AOS1898

摘要

平均场变分贝叶斯方法在统计学和机器学习中越来越流行。其迭代坐标上升变分推理算法已广泛应用于大规模贝叶斯推理。最近的综合审查见Blei等人(2017)。尽管平均场方法很受欢迎,但几乎没有基本的理论依据。据我们所知,迭代算法从未针对任何高维复杂模型进行过研究。在本文中,我们研究了随机块体模型下社区检测的平均场方法。对于一个迭代批处理坐标上升变分推理算法,我们证明了它具有线性收敛速度,并且在$\logn$迭代内收敛到极小极大速度。这补充了Bickel等人(2013)的结果,他们研究了平均场变分Bayes的全局最小值,并获得了全局模型参数的渐近正态估计。此外,我们还获得了吉布斯抽样的类似最优性结果和计算最大似然估计的迭代过程,这可能是独立的。

引用

下载引文

安德森·Y·张。 哈里森·H·周。 “用于社区检测的平均场变分推断的理论和计算保证。” 安。统计师。 48 (5) 2575 - 2598, 2020年10月。 https://doi.org/10.1214/19-AOS1898

问询处

收到日期:2017年12月1日;修订日期:2019年7月1日;发布日期:2020年10月
欧几里德项目首次提供:2020年9月19日

数学科学网:MR4152113
数字对象标识符:10.1214/19-AOS1898

学科:
主要用户:60G05型

关键词:贝叶斯主义者,社区检测,平均场,随机块体模型,变分推理

版权所有©2020数学统计研究所

第48卷•第5期•2020年10月
返回页首