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

随机区组模型的一种易处理的全贝叶斯方法

A Tractable Fully Bayesian Method for the Stochastic Block Model

National Institute of Informatics(国立信息学研究所);Tokyo Institute of Technology(东京工业大学)

Kohei Hayashi, Takuya Konishi, Tatsuro Kawamoto

摘要:

随机块模型(SBM)是一个生成模型,揭示了图的宏观结构。贝叶斯方法用于(i)聚类分配推断和(ii)聚类数的模型选择。本文研究了大样本极限下SBM中贝叶斯推理的行为。结合变分逼近和拉普拉斯方法,建立了完全边缘化对数似然的一致性判据。在此基础上,我们导出了一个易于处理的算法,可以同时解决任务(i)和(ii),从而避免了需要外部循环来检查所有候选模型。我们的经验和理论结果表明,我们的方法是可扩展的计算,准确的近似,和简洁的模型选择。

英文摘要:

The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs. Bayesian methods are used for (i) cluster assignment inference and (ii) model selection for the number of clusters. In this paper, we study the behavior of Bayesian inference in the SBM in the large sample limit. Combining variational approximation and Laplace's method, a consistent criterion of the fully marginalized log-likelihood is established. Based on that, we derive a tractable algorithm that solves tasks (i) and (ii) concurrently, obviating the need for an outer loop to check all model candidates. Our empirical and theoretical results demonstrate that our method is scalable in computation, accurate in approximation, and concise in model selection.

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

↑