块模型中块数的可证估计
机器学习
2018-03-20 v3 统计方法学
摘要
社区发现是针对无标签网络的一个基础无监督学习问题，具有广泛的应用范围。许多社区发现算法假设聚类数 是预先已知的。在本文中，我们提出了一种基于半定松弛的方法，与许多现有的凸松弛方法不同，它不需要模型参数的先验知识，并且在广泛的参数区间内以趋于 1 的概率精确恢复聚类数和聚类矩阵。在各种模拟和真实数据实验中，我们表明所提出的方法在估计聚类数方面通常优于现有先进技术。
引用
@article{arxiv.1705.08580,
title = {Provable Estimation of the Number of Blocks in Block Models},
author = {Bowei Yan and Purnamrita Sarkar and Xiuyuan Cheng},
journal= {arXiv preprint arXiv:1705.08580},
year = {2018}
}
备注
12 pages, 4 figure; AISTATS 2018