Speeding up K-Means Algorithm by GPUs.
You LiKaiyong ZhaoXiaowen ChuJiming LiuPublished in: CIT (2010)
Keyphrases
- k means
- clustering method
- learning algorithm
- detection algorithm
- high accuracy
- neural network
- experimental evaluation
- preprocessing
- computational complexity
- search space
- improved algorithm
- recognition algorithm
- cost function
- hierarchical clustering
- spectral clustering
- optimal solution
- rough k means
- convergence rate
- times faster
- matching algorithm
- self organizing maps
- optimization algorithm
- expectation maximization
- input data
- probabilistic model
- computational cost
- dynamic programming
- search algorithm
- data structure
- lower bound
- gpu implementation
- unsupervised clustering
- parallel implementation
- significant improvement
- np hard
- computationally efficient
- clustering algorithm
- image sequences
- theoretical analysis