Approximation Scheme for Weighted Metric Clustering via Sherali-Adams.
Dmitrii AvdiukhinVaggos ChatziafratisKonstantin MakarychevGrigory YaroslavtsevPublished in: AAAI (2024)
Keyphrases
- clustering scheme
- approximation schemes
- polynomial time approximation
- clustering algorithm
- distance metric
- clustering method
- weight function
- randomized approximation
- data clustering
- unsupervised learning
- k means
- error bounds
- categorical data
- polynomial approximation
- metric learning
- numerical scheme
- possibilistic c means
- cluster analysis
- hierarchical clustering
- distance measure
- data points
- np hard
- data sets