Adaptive Kernel Approximation for Large-Scale Non-Linear SVM Prediction

@inproceedings{Cossalter2011AdaptiveKA,
  title={Adaptive Kernel Approximation for Large-Scale Non-Linear SVM Prediction},
  author={Michele Cossalter and Rong Yan and Lu Zheng},
  booktitle={ICML},
  year={2011}
}
The applicability of non-linear support vector machines (SVMs) has been limited in largescale data collections because of their linear prediction complexity to the size of support vectors. We propose an efficient prediction algorithm with performance guarantee for non-linear SVMs, termed AdaptSVM. It can selectively collapse the kernel function computation to a reduced set of support vectors, compensated by an additional correction term that can be easily computed on-line. It also allows… CONTINUE READING
10 Citations
15 References
Similar Papers

Similar Papers

Loading similar papers…