A Faster k-means++ Algorithm.

Jiehao Liang Somdeb Sarkhel Zhao Song Chenbo Yin Danyang Zhuo

Published in: CoRR (2022)

Keyphrases

k means
computational complexity
theoretical analysis
times faster
preprocessing
detection algorithm
learning algorithm
data clustering

clustering method
experimental evaluation
worst case
high accuracy
memory efficient
clustering algorithm
improved algorithm
computationally efficient

dynamic programming
significant improvement
optimal solution
expectation maximization
computational cost
optimization algorithm
cost function

search space
hierarchical clustering
rough k means
recognition algorithm
matching algorithm
particle swarm optimization
simulated annealing