A random sampling technique for training support vector machines: For primal-form maximal-margin classifiers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2225, Issue , 2001, Pages 119-134

  Balcázar, Jose ^a   Dai, Yang ^b   Watanabe, Osamu ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION;

COMBINATORIAL OPTIMIZATION PROBLEMS; GROUP CLASSIFICATION; INHERENT ERRORS; MAXIMAL MARGIN; RANDOM SAMPLING; SUPPORT VECTOR; TRAINING SUPPORT VECTOR MACHINES;

SUPPORT VECTOR MACHINES;

EID: 84948134477     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45583-3_11     Document Type: Conference Paper

References (14)

1. I. Adler and R. Shamir, A randomized scheme for speeding up algorithms for linear and convex programming with high constraints-to-variable ratio, Math. Programming 61, 39−52, 1993.
2. J. Balcázar, Y. Dai, and O. Watanabe, in preparation.
3. K.P. Bennett and E.J. Bredensteiner, Duality and geometry in SVM classifiers, in Proc. the 17th Int’l Conf. on Machine Learning (ICML’2000), 57-64, 2000.
4. D.P. Bertsekas, Nonlinear Programming, Athena Scientific, 1995.
5. P.S. Bradley, O.L. Mangasarian, and D.R. Musicant, Optimization methods in massive datasets, in Handbook of Massive Datasets (J. Abello, P.M. Pardalos, and M.G.C. Resende, eds.) Kluwer Academic Pub., 2000, to appear.
6. C.J. Lin, On the convergence of the decomposition method for support vector machines, IEEE Trans. on Neural Networks, 2001, to appear.
7. K.L. Clarkson, Las Vegas algorithms for linear and integer programming, J.ACM 42, 488−499, 1995.
8. C. Cortes and V. Vapnik, Support-vector networks, Machine Learning 20, 273−297, 1995.
9. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines, Cambridge University Press 2000.
10. B. Gärtner and E. Welzl, A simple sampling lemma: Analysis and applications in geometric optimization, Discr. Comput. Geometry, 2000, to appear.
11. S.S. Keerthi and E.G. Gilbert, Convergence of a generalized SMO algorithm for SVM classifier design, Technical Report CD-00-01, Dept. of Mechanical and Production Eng., National University of Singapore, 2000.
12. E. Osuna, R. Freund, and F. Girosi, An improved training algorithm for support vector machines, in Proc. IEEE Workshop on Neural Networks for Signal Processing, 276-285, 1997.
13. J. Platt, Fast training of support vector machines using sequential minimal optimization, in Advances in Kernel Methods-Support Vector Learning (B. Scholkopf, C.J.C. Burges, and A.J. Smola, eds.), MIT Press, 185-208, 1999.
14. A.J. Smola and B. Scholkopf, A tutorial on support vector regression, NeuroCOLT Technical Report NC-TR-98-030, Royal Holloway College, University of London, 1998.