On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection.
Sheng WangYuan SunZhifeng BaoPublished in: CoRR (2020)
Keyphrases
- optimization algorithm
- learning algorithm
- computational complexity
- k means
- selection algorithm
- experimental evaluation
- objective function
- optimal solution
- high efficiency
- dynamic programming
- computational cost
- stochastic gradient
- significant improvement
- expectation maximization
- high accuracy
- optimization model
- matching algorithm
- computational efficiency
- optimization method
- convergence rate
- recognition algorithm
- combinatorial optimization
- fine tuning
- cost function
- optimization process
- highly efficient
- worst case
- memory requirements
- simulated annealing
- times faster
- metaheuristic
- detection algorithm
- computationally efficient
- optimization problems