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

随机区组模型中极大似然估计和变分估计的相合性

Consistency of maximum-likelihood and variational estimators in the Stochastic Block Model

Alain Celisse, J. -J. Daudin, Laurent Pierre

摘要:

随机块模型(SBM)是一种描述异构有向图和无向图的概率模型.本文利用极大似然法和变分法给出了SBM的渐近推断.证明了SBM的可辨识性,并给出了极大似然估计和变分估计的渐近性质。特别是,这些估计的一致性解决,这是,据我们所知,这是第一个结果,这种类型的变分估计与随机图。

英文摘要:

The stochastic block model (SBM) is a probabilistic model de- signed to describe heterogeneous directed and undirected graphs. In this paper, we address the asymptotic inference on SBM by use of maximum- likelihood and variational approaches. The identi ability of SBM is proved, while asymptotic properties of maximum-likelihood and variational esti- mators are provided. In particular, the consistency of these estimators is settled, which is, to the best of our knowledge, the rst result of this type for variational estimators with random graphs.

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

↑