Asymptotic efficiency of kernel support vector machines (SVM)

  • Authors:
  • V. I. Norkin;M. A. Keyzer

  • Affiliations:
  • V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine;Centre for World Food Studies, Vrije Universiteit, Amsterdam, the Netherlands

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper analyzes the asymptotic properties of Vapnik's SVM-estimates of a regression function as the size of the training sample tends to infinity. The estimation problem is considered as infinite-dimensional minimization of a regularized empirical risk functional in a reproducing kernel Hilbert space. The rate of convergence of the risk functional on SVM-estimates to its minimum value is established. The sufficient conditions for the uniform convergence of SVM-estimates to a true regression function with unit probability are given.