Speeding up k-Means algorithm by GPUs.
You LiKaiyong ZhaoXiaowen ChuJiming LiuPublished in: J. Comput. Syst. Sci. (2013)
Keyphrases
- k means
- clustering method
- expectation maximization
- learning algorithm
- detection algorithm
- computational cost
- significant improvement
- preprocessing
- recognition algorithm
- search space
- cost function
- dynamic programming
- experimental evaluation
- data clustering
- improved algorithm
- np hard
- probabilistic model
- memory requirements
- times faster
- convergence rate
- tree structure
- real time
- parallel implementation
- particle swarm optimization
- input data
- linear programming
- high accuracy
- worst case
- computational complexity
- optimal solution
- objective function
- clustering algorithm