Uniform Deviation Bounds for k-Means Clustering.
Olivier BachemMario LucicS. Hamed HassaniAndreas KrausePublished in: ICML (2017)
Keyphrases
- upper bound
- lower bound
- k means
- worst case
- average case
- tight bounds
- error bounds
- lower and upper bounds
- confidence bounds
- decision making
- linear array
- vc dimension
- upper and lower bounds
- spectral clustering
- shannon entropy
- distribution free
- large deviations
- learning algorithm
- data clustering
- image segmentation
- clustering algorithm
- artificial intelligence