VAPNIK-CHERVONENKIS BOUNDS FOR GENERALIZATION

被引：24

作者：

PARRONDO, JMR

VANDENBROECK, C

机构：

[1] LIMBURGS UNIV CENTRUM,B-3590 DIEPENBEEK,BELGIUM

[2] UNIV COMPLUTENSE,DEPT FIS APLICADA 1,E-28040 MADRID,SPAIN

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1993年 / 26卷 / 09期

关键词：

D O I：

10.1088/0305-4470/26/9/016

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We review the Vapnik and Chervonenkis theorem as applied to the problem of generalization. By combining some of the technical modifications proposed in the literature we derive tighter bounds and a new version of the theorem bounding the accuracy in the estimation of generalization probabilities from finite samples. A critical discussion and comparison with the results from statistical mechanics is given.

引用

页码：2211 / 2223

页数：13

共 31 条

[1] The Vapnik-Chervonenkis Dimension: Information versus Complexity in Learning [J].