arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.7101math.STstat.TH
收藏

潜伏或随机区组模型中群体后验分布的收敛性

Convergence of the groups posterior distribution in latent or stochastic block models

Mahendra Mariadassou, Catherine Matias

摘要:

我们提出了一个统一的框架来研究潜在的和随机的块模型,这是用来同时聚类的数据矩阵的行和列。在这个新的框架中,我们研究的行为的群体后验分布,给定的数据。我们的特点是是否有可能渐近恢复矩阵的行和列上的实际组,依赖于参数的相合估计。换句话说,我们建立了充分条件的群体后验分布收敛(随着数据的大小增加)的狄拉克质量位于实际(随机)群体配置。特别是,我们强调了一些情况下,该模型假设的对称性矩阵的连接概率,防止恢复原始组。我们还讨论了这些结果的有效性时,在数据矩阵中的非空元素的比例收敛到零。

英文摘要:

We propose a unified framework for studying both latent and stochastic block models, which are used to cluster simultaneously rows and columns of a data matrix. In this new framework, we study the behaviour of the groups posterior distribution, given the data. We characterize whether it is possible to asymptotically recover the actual groups on the rows and columns of the matrix, relying on a consistent estimate of the parameter. In other words, we establish sufficient conditions for the groups posterior distribution to converge (as the size of the data increases) to a Dirac mass located at the actual (random) groups configuration. In particular, we highlight some cases where the model assumes symmetries in the matrix of connection probabilities that prevents recovering the original groups. We also discuss the validity of these results when the proportion of non-null entries in the data matrix converges to zero.

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

↑