Near-linear Time Approximation Schemes for Clustering in Doubling Metrics.
Vincent Cohen-AddadAndreas Emil FeldmannDavid SaulpicPublished in: J. ACM (2021)
Keyphrases
- approximation schemes
- error metrics
- clustering algorithm
- approximation algorithms
- clustering method
- k means
- unsupervised learning
- data clustering
- wavelet transform
- categorical data
- information theoretic
- image denoising
- cluster analysis
- spectral clustering
- hierarchical clustering
- fuzzy clustering
- image processing
- pairwise
- document clustering
- image compression
- higher order
- special case