Continuous and random Vapnik-Chervonenkis classes |
| |
Authors: | Ita? Ben Yaacov |
| |
Institution: | (1) Department of Physics-Engineering, Washington and Lee University, Lexington, VA, USA;(2) Auckland Bioengineering Institute, The University of Auckland, Auckland, New Zealand;(3) Department of Surgery, The University of Auckland, Auckland, New Zealand;(4) Department of Engineering Science, The University of Auckland, Auckland, New Zealand;(5) Department of Surgery, Vanderbilt University, Nashville, TN, USA |
| |
Abstract: | Nous démontrons que si T est une théorie dépendante, sa randomisée de keisler T
R
l’est aussi.
Pour faire cela nous généralisons la notion d’une classe de Vapnik-Chervonenkis à des familles de fonctions à valeurs dans
0, 1] (dyune classe de Vapnik-Chervonenkis continue), et nous caractérisons les familles de fonctions ayant cette propriété par la vitesse de croissance de la largeur moyenne
d’une famille de compacts convexes associés. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|