A fast approximate algorithm for training L1-SVMs in primal space

Neurocomputing

Volumn 70, Issue 7-9, 2007, Pages 1554-1560

  Wang, Lei ^a   Sun, Shixin ^a   Zhang, Kai ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b FAMU FSU COLLEGE OF ENGINEERING   (United States)

Author keywords

Huber regression function; Newton type algorithm; Primal optimization; Support vector machines

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; OPTIMIZATION;

HUBER REGRESSION FUNCTION; NEWTON-TYPE ALGORITHM; PRIMAL OPTIMIZATION;

SUPPORT VECTOR MACHINES;

ACCURACY; ARTICLE; CLASSIFIER; CONTROLLED STUDY; DIABETES MELLITUS; INTERMETHOD COMPARISON; LEARNING ALGORITHM; MUSHROOM; PRIORITY JOURNAL; PROCESS OPTIMIZATION; QUALITY CONTROL; SUPPORT VECTOR MACHINE; THEORETICAL STUDY;

EID: 33847409742     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2006.11.003     Document Type: Article

References (12)

1. Bordes A., Ertekin S., et al. Fast kernel classifiers with online and active learning. J. Mach. Learn. Res. 6 9 (2005) 1579-1619
2. Burgers C. A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discovery 2 2 (1998) 121-167
3. O. Chapelle, Training a support vector machine in the primal, Technical report, Max Planck Institute, 2006 〈ftp://ftp.kyb.tubingen.mpg.de/pub/mpi-memos/pdf/TR-147.pdf〉.
4. Joachims T. Making large-scale SVM learning practical. In: Scholkopf B., Burges C., and Smola A. (Eds). Advances in Kernel Methods: Support Vector Learning (1999), MIT Press, Cambridge 169-184
5. Keerthi S.S., and DeCoste D. A modified finite Newton method for fast solution of large scale linear SVMs. J. Mach. Learn. Res. 6 3 (2005) 341-361
6. Kimeldorf G.S., and Wahba G. A correspondence between Bayesian estimation on stochastic processes and smoothing by splines. Ann. Math. Stat. 41 (1970) 495-502
7. Mangasarian O.L. A finite Newton method for classification. Optim. Methods and Software 17 (2002) 913-929
8. 1 estimator from Huber's M-estimator in linear regression. Computing 72 3 (2004) 365-384
9. Platt J. Sequential minimal optimization: a fast algorithm for training support vector machines. In: Scholkopf B., Burges C., and Smola A. (Eds). Advances in Kernel Methods: Support Vector Learning (1999), MIT Press, Cambridge 185-208
10. Vapnik V.N. The Nature of Statistical Learning Theory (1995), Springer, New York
11. L. Zhang, W.D. Zhou, L.C. Jiao, Pre-extracting support vectors for support vector machine. in: Proceedings of ICSP2000, pp. 1432-1435.
12. Zhou S.S., Zhan H.S., and Zhou L.H. A Huber approximation method for training the support vector machines. Chin. J. Comput. 28 10 (2005) 1664-1670 (in Chinese)