开放式访问
2020 速率最优Chernoff界及其在随机块模型社区检测中的应用
周志新,李萍
电子。J.统计学家。 14(1): 1302-1347年 (2020). 内政部:10.1214/20-EJS1686

摘要

切尔诺夫系数是分类问题中贝叶斯错误概率的上界。在本文中,我们将建立一个基于贝叶斯错误概率的速率最优切尔诺夫界。新的界不仅是Bayes错误概率的上界,也是Bayes误差概率的下界,直至常数因子。此外,我们将此结果应用于随机块模型中的社区检测。作为一个聚类问题,社区检测问题的最优误分类率可以用我们的最优切尔诺夫界来表征。这可以通过在随机块模型的特定参数空间上导出最小最大错误率来形式化,然后通过采用多步EM类型更新的可行算法来实现这样的错误率。

引用

下载引文

周志新。 李萍。 “随机块模型中速率最优切尔诺夫界及其在社区检测中的应用。” 电子。J.统计学家。 14 (1) 1302 - 1347, 2020 https://doi.org/10.1214/20-EJS1686

问询处

收到日期:2019年6月1日;发布日期:2020年
欧几里德项目首次提供:2020年3月25日

zbMATH公司:07200230
数学科学网:4079459令吉
数字对象标识符:10.1214/20-EJS1686

学科:
主要用户:62F03型
次要:60G05型

关键词:贝叶斯错误概率,切尔诺夫信息,社区检测,假设检验,随机区块模型

第14卷•第1期•2020
返回页首