Fast kernel matrix computation for big data clustering

  • Tsapanos N
  • Tefas A
  • Nikolaidis N
 et al. 
  • 30


    Mendeley users who have this article in their library.
  • 2


    Citations of this article.


Kernel k-Means is a basis for many state of the art global clustering approaches. When the number of samples grows too big, however, it is extremely time-consuming to compute the entire kernel matrix and it is impossible to store it in the memory of a single computer. The algorithm of Approximate Kernel k-Means has been proposed, which works using only a small part of the kernel matrix. The computation of the kernel matrix, even a part of it, remains a significant bottleneck of the process. Some types of kernel, however, can be computed using matrix multiplication. Modern CPU architectures and computational optimization methods allow for very fast matrix multiplication, thus those types of kernel matrices can be computed much faster than others.

Author-supplied keywords

  • Approximate
  • Big data
  • Clustering
  • Kernel k-Means
  • Kernel matrix

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free