Metric Tree Partitioning and Taylor Approximation for Fast Support Vector Classification T. V. Pham, A. W. M. Smeulders In International Conference on Pattern Recognition 2006. [bibtex] [pdf] [url]

This paper presents a method to speed up support vector classification, especially important when data is highdimensional. Unlike previous approaches which focus on less support vectors, we partition the data space into local regions, and perform approximation by linear functions. The experimental results on 31 datasets show that the performance degrades marginally, while the speedup is significant, up to three orders of magnitude.

@InProceedings{PhamICPR2006,
  author       = "Pham, T. V. and Smeulders, A. W. M.",
  title        = "Metric Tree Partitioning and Taylor Approximation for Fast Support Vector Classification",
  booktitle    = "International Conference on Pattern Recognition",
  volume       = "4",
  pages        = "132--135",
  year         = "2006",
  url          = "https://ivi.fnwi.uva.nl/isis/publications/2006/PhamICPR2006",
  pdf          = "https://ivi.fnwi.uva.nl/isis/publications/2006/PhamICPR2006/PhamICPR2006.pdf",
  has_image    = 1
}