Parallelization of the k-means Algorithm in a Spectral Clustering Chain on CPU-GPU Platforms
Parallélisation d'un algorithme de k-means dans une suite logicielle de Spectral Clustering sur plateforme CPU+GPU
Abstract
k-means is a standard algorithm for clustering data. It constitutes generally the final step in a more complex chain of high quality spectral clustering. However this chain suffers from lack of scalability when addressing large datasets. This can be overcome by applying also the k-means algorithm as a pre-processing task to reduce the input data instances. We describe parallel optimization techniques for the k-means algorithm on CPU and GPU. Experimental results on synthetic dataset illustrate the numerical accuracy and performance of our implementations .
Origin | Files produced by the author(s) |
---|
Loading...