Faster DBScan and HDBScan in Low-Dimensional Euclidean Spaces.
Mark de BergAde GunawanMarcel RoeloffzenPublished in: ISAAC (2017)
Keyphrases
- euclidean space
- low dimensional
- high dimensional
- higher dimensional
- dimensionality reduction
- data points
- high dimensional data
- wide class
- riemannian manifolds
- vector space
- clustering algorithm
- principal component analysis
- density based clustering
- dimension reduction
- manifold learning
- pairwise distances
- clustering method
- multidimensional scaling
- embedding space
- input space
- k means
- data clustering
- feature space
- dimensional euclidean space
- shape analysis
- probability density function
- hilbert space
- metric space
- geodesic distance
- distance metric
- euclidean distance
- multi dimensional
- pairwise
- square root
- data structure
- feature extraction
- image processing
- data sets