Moment-based Uniform Deviation Bounds for $k$-means and Friends.
Matus TelgarskySanjoy DasguptaPublished in: CoRR (2013)
Keyphrases
- k means
- upper bound
- lower bound
- upper and lower bounds
- data clustering
- lower and upper bounds
- self organizing maps
- shape features
- spectral clustering
- clustering method
- sufficient statistics
- clustering algorithm
- cluster analysis
- error bounds
- hierarchical clustering
- rough k means
- tight bounds
- image normalization
- data sets
- expectation maximization
- parametric models
- average case
- text clustering
- unsupervised clustering
- clustering approaches
- contingency tables
- image reconstruction
- pattern recognition
- data mining