Revisiting k-means: New Algorithms via Bayesian Nonparametrics.
Brian KulisMichael I. JordanPublished in: ICML (2012)
Keyphrases
- computational cost
- learning algorithm
- k means
- worst case
- orders of magnitude
- spectral clustering
- data sets
- benchmark datasets
- times faster
- recently developed
- machine learning algorithms
- bayesian methods
- graph theory
- data clustering
- combinatorial optimization
- theoretical analysis
- computational complexity
- clustering algorithm
- neural network