Modal-set estimation with an application to clustering
arXiv:1606.04166
Abstract
We present a first procedure that can estimate -- with statistical consistency guarantees -- any local-maxima of a density, under benign distributional conditions. The procedure estimates all such local maxima, or , of any bounded shape or dimension, including usual point-modes. In practice, modal-sets can arise as dense low-dimensional structures in noisy data, and more generally serve to better model the rich variety of locally-high-density structures in data. The procedure is then shown to be competitive on clustering applications, and moreover is quite stable to a wide range of settings of its tuning parameter.
References in corpus (6)
- Optimal construction of k-nearest neighbor graphs for identifying noisy clusters
- Pruning nearest neighbor cluster trees
- Feature Selection For High-Dimensional Clustering
- Nonparametric Inference For Density Modes
- Adaptive Hausdorff estimation of density level sets
- Consistent procedures for cluster tree estimation and pruning