DBSCAN: Optimal Rates For Density-Based Cluster Estimation.
Daren WangXinyang LuAlessandro RinaldoPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- clustering algorithm
- density based clustering
- density based clustering algorithm
- data clustering
- spatial clustering
- clustering method
- k means
- dynamic programming
- subspace clustering
- arbitrary shape
- closed form
- dense regions
- cluster analysis
- estimation error
- estimation algorithm
- worst case
- distributed data mining
- clustering framework
- optimal solution
- outlier detection
- neural network
- detection algorithm
- spectral clustering
- cluster centers
- data points
- np hard
- density distribution
- objective function
- information retrieval