On the Hardness and Approximation of Euclidean DBSCAN.
Junhao GanYufei TaoPublished in: ACM Trans. Database Syst. (2017)
Keyphrases
- density based clustering
- clustering algorithm
- phase transition
- approximation algorithms
- data sets
- np hard
- np hardness
- computational complexity
- spatial clustering
- approximation error
- euclidean space
- closed form
- information theoretic
- euclidean distance
- worst case
- data clustering
- cluster analysis
- learning theory
- clustering method
- bayesian networks