Open Access
Translator Disclaimer
November 2015 A Population Background for Nonparametric Density-Based Clustering
José E. Chacón
Statist. Sci. 30(4): 518-532 (November 2015). DOI: 10.1214/15-STS526

Abstract

Despite its popularity, it is widely recognized that the investigation of some theoretical aspects of clustering has been relatively sparse. One of the main reasons for this lack of theoretical results is surely the fact that, whereas for other statistical problems the theoretical population goal is clearly defined (as in regression or classification), for some of the clustering methodologies it is difficult to specify the population goal to which the data-based clustering algorithms should try to get close. This paper aims to provide some insight into the theoretical foundations of clustering by focusing on two main objectives: to provide an explicit formulation for the ideal population goal of the modal clustering methodology, which understands clusters as regions of high density; and to present two new loss functions, applicable in fact to any clustering methodology, to evaluate the performance of a data-based clustering algorithm with respect to the ideal population goal. In particular, it is shown that only mild conditions on a sequence of density estimators are needed to ensure that the sequence of modal clusterings that they induce is consistent.

Citation

Download Citation

José E. Chacón. "A Population Background for Nonparametric Density-Based Clustering." Statist. Sci. 30 (4) 518 - 532, November 2015. https://doi.org/10.1214/15-STS526

Information

Published: November 2015
First available in Project Euclid: 9 December 2015

zbMATH: 06946200
MathSciNet: MR3432839
Digital Object Identifier: 10.1214/15-STS526

Keywords: Clustering consistency , distance in measure , Hausdorff distance , Modal clustering , Morse theory

Rights: Copyright © 2015 Institute of Mathematical Statistics

JOURNAL ARTICLE
15 PAGES


SHARE
Vol.30 • No. 4 • November 2015
Back to Top