Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters.
Zachary FriggstadMahya JamshidianPublished in: ESA (2022)
Keyphrases
- clustering algorithm
- k means
- clustering method
- special case
- hierarchical clustering
- closed form
- data points
- unsupervised learning
- anomaly detection
- data sets
- cluster analysis
- graph theoretic
- computationally tractable
- computational complexity
- expectation maximization
- high dimensional data
- approximation algorithms
- dissimilarity measure