Generalization error analysis for polynomial kernel methods - Algebraic geometrical approach

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

Volumn 2714, Issue , 2003, Pages 201-208

  Ikeda, Kazushi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ERRORS; LEARNING SYSTEMS; NEURAL NETWORKS; POLYNOMIALS;

GENERALIZATION ERROR; GENERALIZATION PROPERTIES; GEOMETRICAL APPROACHES; LEARNING CLASSIFIERS; ONE-DIMENSIONAL PROBLEM; POLYNOMIAL FUNCTIONS; SEPARATING FUNCTIONS; SEPARATING HYPERPLANE;

SEPARATION;

EID: 35248845495     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44989-2_25     Document Type: Article

References (18)

1. Aizerman, M.A., Braverman, E.M., Rozonoer, L.I.: Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25 (1964) 821-837
2. Amari, S.: A universal theorem on learning curves. Neural Networks, 6 (1993) 161-166
3. Amari, S., Fujita, N., Shinomoto, S.: Four Types of Learning Curves. Neural Computation, 4 (1992) 605-618
4. Amari, S., Murata, N.: Statistical Theory of Learning Curves under Entropic Loss Criterion. Neural Computation, 5 (1993) 140-153
5. Baum, E.B., Haussler, D.: What Size Net Gives Valid Generalization? Neural Computation, 1 (1989) 151-160
6. Cox, D.: Ideals, Varieties, and Algorithms. Springer-Verlag, New York, NY (1997)
7. Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge Univ. Press, Cambridge, UK (2000)
8. Dietrich, R., Opper, M., Sompolinsky, H.: Statistical Mechanics of Support Vector Networks. Physical Review Letters, 82 (1999) 2975-2978
9. Ikeda, K.: Geometry and Learning Curves of Kernel Methods with Polynomial Kernels. Trans. of IEICE, J86-D-II (2003) in press (in Japanese).
10. Ikeda, K., Amari, S.: Geometry of Admissible Parameter Region in Neural Learning. IEICE Trans. Fundamentals, E79-A (1996) 409-414
11. Murata, N., Yoshizawa, S., Amari, S.: Network Information Criterions - Determining the Number of Parameters for an Artifcial Neural Network Model. IEEE Trans. Neural Networks, 5 (1994) 865-872
12. Opper, M., Haussier, D.: Calculation of the Learning Curve of Bayes Optimal Classification on Algorithm for Learning a Perceptron with Noise. Proc. 4th Ann. Workshop Comp. Learning Theory (1991) 75-87
13. Schölkopf, B., Burges, C., Smola, A.J.: Advances in Kernel Methods: Support Vector Learning. Cambridge Univ. Press, Cambridge, UK (1998)
14. Smola, A.J. et al. (eds.): Advances in Large Margin Classifiers. MIT Press, Cambridge, MA (2000)
15. Ueno, K.: Introduction to Algebraic Geometry. Iwanami-Shoten, Tokyo (1995) (in Japanese)
16. Valiant, L.G.: A Theory of the Learnable. Communications of ACM, 27 (1984) 1134-1142
17. Vapnik, V.N.: Statistical Learning Theory. John Wiley and Sons, New York, NY (1998)
18. Vapnik, V.N., Chervonenkis, A.Y.: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities. Theory of Probability and its Applications, 16 (1971) 264-280