Effects of kernel function on Nu support vector machines in extreme cases

IEEE Transactions on Neural Networks

Volumn 17, Issue 1, 2006, Pages 1-9

  Ikeda, Kazushi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

SVM; Asymptotic properties; Generalization ability; Kernel method; Support vector machine (SVM)

Indexed keywords

ASYMPTOTIC STABILITY; LEARNING SYSTEMS; PERFORMANCE; VECTORS;

ASYMPTOTIC PROPERTIES; GENERALIZATION ABILITY; KERNEL METHOD; SUPPORT VECTOR MACHINE (SVM);

NEURAL NETWORKS;

EID: 33144475013     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2005.860832     Document Type: Article

References (22)

1. V. N. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
2. V. N. Vapnik, Statistical Learning Theory. New York: John Wiley and Sons, 1998.
3. B. Schölkopf, C. Burges, and A. J. Smola, Advances in Kernel Methods: Support Vector Learning. Cambridge, Cambridgeshire, UK: Cambridge Univ. Press, 1998.
4. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge, U.K.: Cambridge Univ. Press, 2000.
5. A. J. Smola, P. L. Bartlett, B. Schölkopf, and D. Schuurmans, Eds., Advances in Large Margin Classifiers. Cambridge, MA: MIT Press, 2000.
6. L. G. Valiant, "A theory of the learnable," Commun. ACM, vol. 27, pp. 1134-1142, 1984.
7. V. N. Vapnik and A. Y. Chervonenkis, "On the uniform convergence of relative frequencies of events to their probabilities," Theory Prob. Applicat., vol. 16, pp. 264-280, 1971.
8. R. Dietrich, M. Opper, and H. Sompolinsky, "Statistical mechanics of support vector networks," Phys. Rev. Lett., vol. 82, no. 14, pp. 2975-2978, 1999.
9. M. Opper and R. Urbanczik, "Universal learning curves of support vector machines," Physical Review Letters, vol. 86, no. 19, pp. 4410-4413, 2001.
10. K. Ikeda, "Geometry and learning curves of kernel methods with polynomial kernels," Syst. Comput. Japan, vol. 35, no. 7, pp. 41-48, 2004.
11. K. Ikeda, "An asymptotic statistical theory of polynomial kernel methods," Neural Comput., vol. 16, no. 8, pp. 1705-1719, 2004.
12. K. Ikeda and T. Aoishi, "An asymptotic statistical analysis of support vector machines with soft margins," Neural Netw., vol. 18, no. 3, pp. 251-259, 2005.
13. C. Gold and P. Sollich, "Model selection for support vector machine classification," Neurocomputing, vol. 55, pp. 221-249, 2003.
14. G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. I. Jordan, "Learning the kernel matrix with semi-definite programming," J. Machine Learning Res., vol. 5, pp. 27-72, 2004.
15. S. S. Keerthi and C.-J. Lin, "Asymptotic behaviors of support vector machines with gaussian kernel," Neural Comput., vol. 15, no. 7, pp. 1667-1689, 2003.
16. B. Schölkopf, A. J. Smola, R. C. Williamson, and P. L. Bartlett, "New support vector algorithms," Neural Comput., vol. 12, no. 5, pp. 1207-1245, 2000.
17. K. Ikeda and N. Murata, "Geometrical properties of nu support vector machines with different norms," Neural Comput., vol. 17, no. 11, pp. 2508-2529, 2005.
18. C. Cortes and V. Vapnik, "Support vector networks," Machine Learning, vol. 20, pp. 273-297, 1995.
19. B. Schölkopf, J. C. Platt, J. Shawe-Taylor, A. J. Smola, and R. C. Williamson, "Estimating the support of a high-dimensional distribution," Neural Comput., vol. 13, no. 7, pp. 1443-1471, 2001.
20. K. P. Bennett and E. J. Bredensteiner, "Duality and geometry in SVM classifiers," in Proc. Int. Conf. Machine Learning, 2000, pp. 57-64.
21. D. Crisp and C. Burges, "A geometric interpretation of nu-SVM classifiers," Adv. Neural Inform. Processing Syst., vol. 12, pp. 244-250, 2000.
22. R. Herbrich, Learning Kernel Classifiers: Theory and Algorithms. Cambridge, MA: MIT Press, 2002.