The generalization error of the symmetric and scaled support vector machines

Jianfeng Feng, Peter WilliamsIEEE Trans. Neural Networks 2001 · OpenReview

Abstract

It is generally believed that the support vector machine (SVM) optimizes the generalization error and outperforms other learning machines. We show analytically, by concrete examples in the one dimensional case, that the SVM does improve the mean and standard deviation of the generalization error by a constant factor, compared to the worst learning machine. Our approach is in terms of the extreme value theory and both the mean and variance of the generalization errors are calculated exactly for all the cases considered. We propose a new version of the SVM , called the scaled SVM, which can further reduce the mean of the generalization error of the SVM.
BibTeX
@article{feng2001generalization,
  author = {Jianfeng Feng and Peter Williams},
  title = {{The generalization error of the symmetric and scaled support vector machines}},
  journal = {IEEE Trans. Neural Networks},
  year = {2001},
  url = {https://openreview.net/forum?id=jczm2yq3BL},
}

Loading related content...

Figure