Constant Approximation for k-Median and k-Means with Outliers via Iterative Rounding.
Ravishankar KrishnaswamyShi LiSai SandeepPublished in: CoRR (2017)
Keyphrases
- k means
- approximation algorithms
- constant factor approximation
- outlier detection
- constant factor
- data clustering
- reweighted least squares
- clustering algorithm
- linear programming
- approximation error
- missing data
- data points
- hierarchical clustering
- closed form
- cluster analysis
- clustering method
- expectation maximization
- spectral clustering
- fuzzy c means
- np hard
- cell suppression
- fuzzy k means
- error bounds
- sufficient statistics
- approximation methods
- mixed integer
- worst case
- optimal solution