Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation.
Vincent Cohen-AddadDavid SaulpicChris SchwiegelshohnPublished in: FOCS (2023)
Keyphrases
- clustering algorithm
- clustering method
- data points
- unsupervised learning
- spectral clustering
- self organizing maps
- information theoretic
- data clustering
- approximation error
- k means
- hierarchical clustering
- anomaly detection
- image segmentation
- cluster analysis
- high dimensional data
- dissimilarity measure
- similarity function
- error bounds
- genetic algorithm
- nearest neighbor
- probabilistic model
- high dimensional
- objective function