A Faster k-means++ Algorithm.
Jiehao LiangSomdeb SarkhelZhao SongChenbo YinDanyang ZhuoPublished 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