Core Vector Machines: Fast SVM Training on Very Large Data Sets
作者： Ivor W Tsang , James T Kwok , Pak-Ming Cheung , Nello Cristianini
关键词:
摘要: Standard SVM training has O (m3) time and O (m2) space complexities, where m is the training set size. It is thus computationally infeasible on very large data sets. By observing that …
acm.org
sci-hub.st 参考文章(57)
David Cohn, Greg Schohn, Less is More: Active Learning with Support Vector Machines international conference on machine learning. pp. 839- 846 ,(2000)
Simon Tong, Daphne Koller, Support Vector Machine Active Learning with Application sto Text Classification international conference on machine learning. pp. 999- 1006 ,(2000)
Bernhard Schökopf, Alex J. Smola, Sparse Greedy Matrix Approximation for Machine Learning international conference on machine learning. pp. 911- 918 ,(2000) , 10.5555/645529.657980
Olvi L. Mangasarian, Glenn Fung, Incremental Support Vector Machine Classification. siam international conference on data mining. pp. 247- 260 ,(2002)
Anton Schwaighofer, Volker Tresp, The Bayesian Committee Support Vector Machine Artificial Neural Networks — ICANN 2001. pp. 411- 417 ,(2001) , 10.1007/3-540-44668-0_58
Thorsten Joachims, Making large-scale support vector machine learning practical Advances in kernel methods. pp. 169- 184 ,(1999)
Olvi L. Mangasarian, Yuh-Jye Lee, RSVM: Reduced Support Vector Machines siam international conference on data mining. pp. 1- 17 ,(2001)
Emo Welzl, Reconstructions of Noisy Digital Contours with Maximal Primitives Based on Multi-Scale/Irregular Geometric Representation and Generalized Linear Programming discrete geometry for computer imagery. ,vol. 10502, pp. 291- 303 ,(2017) , 10.1007/BFB0038202
E. Osuna, R. Freund, F. Girosi, An improved training algorithm for support vector machines Neural Networks for Signal Processing VII. Proceedings of the 1997 IEEE Signal Processing Society Workshop. pp. 276- 285 ,(1997) , 10.1109/NNSP.1997.622408
Pai-Hsuen Chen, Chih-Jen Lin, Bernhard Schölkopf, A tutorial on ν‐support vector machines Applied Stochastic Models in Business and Industry. ,vol. 21, pp. 111- 136 ,(2005) , 10.1002/ASMB.537