Highly Influenced

# Core Vector Machines: Fast SVM Training on Very Large Data Sets

@article{Tsang2005CoreVM, title={Core Vector Machines: Fast SVM Training on Very Large Data Sets}, author={Ivor W. Tsang and James T. Kwok and Pak-Ming Cheung}, journal={Journal of Machine Learning Research}, year={2005}, volume={6}, pages={363-392} }

- Published 2005 in Journal of Machine Learning Research

Standard SVM training has O(m3) time andO(m2) space complexities, where m is the training set size. It is thus computationally infeasible on very larg e data sets. By observing that practical SVM implementations onlyapproximatethe optimal solution by an iterative strategy, we scale up kernel methods by exploiting such “approximateness” in t h s paper. We first show that many kernel methods can be equivalently formulated as minimum en closing ball (MEB) problems in computational geometry. Then… CONTINUE READING

Highly Influential

This paper has highly influenced 92 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

Highly Cited

This paper has 1,348 citations. REVIEW CITATIONS

#### 13 Figures & Tables

#### Topics

#### Statistics

Citations per Year

#### 1,348 Citations

Semantic Scholar estimates that this publication has

**1,348**citations based on the available data.See our **FAQ** for additional information.