DBSCAN: Optimal Rates For Density Based Clustering

zbMath1446.62184arXiv1706.03113MaRDI QIDQ5214267

Daren Wang, Alessandro Rinaldo, Xin Yang Lu

Publication date: 7 February 2020

Full work available at URL: https://arxiv.org/abs/1706.03113

zbMATH Keywords

density-based clusteringminimax optimalityDBSCANcluster treeclustering consistencyHölder smooth density

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Density estimation (62G07) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of graph theory (05C90) Minimax procedures in statistical decision theory (62C20) Learning and adaptive systems in artificial intelligence (68T05) Probabilistic graphical models (62H22)

Related Items (3)

Limit theory of sparse random geometric graphs in high dimensions ⋮ Moving Up the Cluster Tree with the Gradient Flow ⋮ Unnamed Item

Uses Software

• DBSCAN++

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• U-processes: Rates of convergence
• Optimal rates for plug-in estimators of density level sets
• Generalized density clustering
• Minimax theory of image reconstruction
• Adaptive Hausdorff estimation of density level sets
• Fully adaptive density-based clustering
• On nonparametric estimation of density level sets
• A plug-in approach to support estimation
• Complexity penalized support estimation.
• Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample
• A population background for nonparametric density-based clustering
• Rates of strong uniform consistency for multivariate kernel density estimators. (Vitesse de convergence uniforme presque sûre pour des estimateurs à noyaux de densités multivariées)
• Single linkage clustering and continuum percolation
• Measuring mass concentrations and estimating density contour clusters -- An excess mass approach
• Set estimation and nonparametric detection
• Optimal rates of convergence for persistence diagrams in Topological Data Analysis
• Consistent Procedures for Cluster Tree Estimation and Pruning
• Smoothing of Multivariate Data
• Consistency of Single Linkage for High-Density Clusters
• Detection of Abnormal Behavior Via Nonparametric Estimation of the Support
• Differential Topology
• On boundary estimation
• Stability of Density-Based Clustering
• Introduction to nonparametric estimation

This page was built for publication: DBSCAN: Optimal Rates For Density Based Clustering