Generalization properties of finite-size polynomial support vector machines

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 62, Issue 5, 2000, Pages 7092-7099

  Risau Gusman, Sebastian ^a   Gordon, Mirta B ^a  

^a CEA GRENOBLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; HEURISTIC METHODS; LEARNING ALGORITHMS; LEARNING SYSTEMS; NORMAL DISTRIBUTION; PATTERN RECOGNITION; POLYNOMIALS; STATISTICAL MECHANICS; VECTORS;

GENERALIZATION ERRORS; SUPPORT VECTOR MACHINES (SVM);

NEURAL NETWORKS;

EID: 0034315438     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.62.7092     Document Type: Article

References (16)

1. V. Vapnik, The Nature of Statistical Learning Theory (Springer Verlag, New York, 1995).
2. M. Opper, W. Kinzel, J. Kleinz, and R. Nehl, J. Phys. A 23, L-581 (1990).
3. M. Opper and W. Kinzel, in Physics of Neural Networks III, edited by J. L. van Hemmen, E. Domany, and K. Schultan (Springer-Verlag, Berlin, 1996).
4. T. Cover, IEEE Trans. Electron. Comput. 14, 326 (1965).
5. C. Cortes and V. Vapnik, Mach. Learning 20, 273 (1995).
6. R. Dietrich, M. Opper, and H. Sompolinsky, Phys. Rev. Lett. 82, 2975 (1999).
7. A. Buhot and M. B. Gordon, in European Symposium on Artifician Neural Networks, edited by M. Verleysen (D-Facto Publications, Brussels, 1999)
8. A. Buhot and M. B. Gordon, e-print cond-mat/9802179.
9. H. Yoon and J.-H. Oh, J. Phys. A 31, 7771 (1998).
10. R. Monasson, J. Phys. A 25, 3701 (1993).
11. C. Marangi, M. Biehl, and S. Solla, Europhys. Lett. 30, 117 (1995).
12. S. Risau-Gusman and M. B. Gordon, in Advances in Neural Information Processing Systems, edited by S. A. Solla, T. K. Leen, and K-H. Muller (MIT Press, Cambridge, 2000), p. 321.
13. M. B. Gordon and D. R. Grempel, Europhys. Lett. 29, 257 (1995).
14. M. Opper, Phys. Rev. A 38, 3824 (1988).
15. R. J. Vanderbei (unpublished).
16. Program available upon request to URL http://svm.first.gmd.de