A graph-based estimator of the number of clusters

DOI10.1051/ps:2007019zbMath1187.62114OpenAlexW2126374732MaRDI QIDQ5429604

Bruno Pelletier, Gérard Biau, Benoît Cadre

Publication date: 30 November 2007

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=PS_2007__11__272_0

zbMATH Keywords

graphlevel setcluster analysisconnected componenttubular neighborhood

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05) Applications of graph theory (05C90) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Estimation of level set trees using adaptive partitions, Generalized density clustering, Cluster Identification in Nearest-Neighbor Graphs, The Normalized Graph Cut and Cheeger Constant: From Discrete to Continuous, On clustering procedures and nonparametric mixture estimation, Nonparametric estimation of directional highest density regions, Asymptotics and optimal bandwidth for nonparametric estimation of density level sets, Nonparametric estimation of regression level sets using kernel plug-in estimator, On the limits of clustering in high dimensions via cost functions, Optimal construction of \(k\)-nearest-neighbor graphs for identifying noisy clusters, Statistical analysis of a hierarchical clustering algorithm with outliers

Uses Software

• ElemStatLearn

Cites Work

• On nonparametric estimation of density level sets
• Connectivity of the mutual \(k\)-nearest-neighbor graph in clustering and outlier detection
• A strong law for the longest edge of the minimal spanning tree
• A distribution-free theory of nonparametric regression
• Measuring mass concentrations and estimating density contour clusters -- An excess mass approach
• Kernel estimation of density level sets
• Detection of Abnormal Behavior Via Nonparametric Estimation of the Support
• Estimating the number of clusters
• Cluster analysis: a further approach based on density estimation.
• The elements of statistical learning. Data mining, inference, and prediction
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item