 This is typically caused by a wrong choice of kernel scale.In practice, a large data set leads to a large K, and storing K may become a problem.One way to deal with this is to perform clustering on the dataset, and populate the kernel with the means of those clusters.