Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Provable Estimation of the Number of Blocks in Block Models
(Submitted on 24 May 2017 (v1), last revised 18 Mar 2018 (this version, v3))
Abstract: Community detection is a fundamental unsupervised learning problem for unlabeled networks which has a broad range of applications. Many community detection algorithms assume that the number of clusters $r$ is known apriori. In this paper, we propose an approach based on semi-definite relaxations, which does not require prior knowledge of model parameters like many existing convex relaxation methods and recovers the number of clusters and the clustering matrix exactly under a broad parameter regime, with probability tending to one. On a variety of simulated and real data experiments, we show that the proposed method often outperforms state-of-the-art techniques for estimating the number of clusters.
Submission history
From: Bowei Yan [view email][v1] Wed, 24 May 2017 01:42:50 GMT (543kb,D)
[v2] Fri, 13 Oct 2017 22:34:00 GMT (536kb,D)
[v3] Sun, 18 Mar 2018 19:46:34 GMT (635kb,D)
Link back to: arXiv, form interface, contact.