Worst-Case and Smoothed Analysis of Hartigan's Method for k-Means Clustering.
Bodo MantheyJesse van RhijnPublished in: CoRR (2023)
Keyphrases
- high accuracy
- significant improvement
- detection method
- similarity measure
- fully automatic
- high precision
- clustering method
- worst case
- support vector machine
- experimental evaluation
- classification accuracy
- training data
- synthetic data
- prior knowledge
- pairwise
- preprocessing
- probabilistic model
- computational cost
- dynamic programming
- upper bound
- k means
- edge detection
- computationally efficient
- image analysis
- lower bound
- classification method
- objective function
- average case