Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering.
Bodo MantheyJesse van RhijnPublished in: STACS (2024)
Keyphrases
- synthetic data
- detection method
- optimization algorithm
- preprocessing
- classification method
- computational complexity
- high accuracy
- prior knowledge
- dynamic programming
- probabilistic model
- theoretical analysis
- clustering method
- matching algorithm
- computational cost
- multi class
- significant improvement
- evolutionary algorithm
- pairwise
- lower bound