Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Probability
Title: Consistency of modularity clustering on random geometric graphs
(Submitted on 13 Apr 2016)
Abstract: We consider a large class of random geometric graphs constructed from samples $\mathcal{X}_n = \{X_1,X_2,\ldots,X_n\}$ of independent, identically distributed observations of an underlying probability measure $\nu$ on a bounded domain $D\subset \mathbb{R}^d$. The popular `modularity' clustering method specifies a partition $\mathcal{U}_n$ of the set $\mathcal{X}_n$ as the solution of an optimization problem. In this paper, under conditions on $\nu$ and $D$, we derive scaling limits of the modularity clustering on random geometric graphs. Among other results, we show a geometric form of consistency: When the number of clusters is a priori bounded above, the discrete optimal partitions $\mathcal{U}_n$ converge in a certain sense to a continuum partition $\mathcal{U}$ of the underlying domain $D$, characterized as the solution of a type of Kelvin's shape optimization problem.
Submission history
From: Sunder Sethuraman [view email][v1] Wed, 13 Apr 2016 22:52:05 GMT (1259kb,D)
Link back to: arXiv, form interface, contact.