Geodesic
Capacity of a family of decision rools in learning to pattern recognition
Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 36 (2006) no. 2, pp. 61-64.

Voir la notice de l'article provenant de la source Math-Net.Ru

A notion of the capacity of a family of decision rools is inspected. The bounded capacity provides convergence of the frequency of errors to the probability of errors. Some estimates of capacity for the families of linear and non-linear decision rools are given. 
@article{IIMI_2006_36_2_a13,
     author = {A. G. Itskov},
     title = {Capacity of a family of decision rools in learning to pattern recognition},
     journal = {Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta},
     pages = {61--64},
     publisher = {mathdoc},
     volume = {36},
     number = {2},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIMI_2006_36_2_a13/}
}
TY  - JOUR
AU  - A. G. Itskov
TI  - Capacity of a family of decision rools in learning to pattern recognition
JO  - Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
PY  - 2006
SP  - 61
EP  - 64
VL  - 36
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIMI_2006_36_2_a13/
LA  - ru
ID  - IIMI_2006_36_2_a13
ER  - 
%0 Journal Article
%A A. G. Itskov
%T Capacity of a family of decision rools in learning to pattern recognition
%J Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
%D 2006
%P 61-64
%V 36
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIMI_2006_36_2_a13/
%G ru
%F IIMI_2006_36_2_a13
A. G. Itskov. Capacity of a family of decision rools in learning to pattern recognition. Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 36 (2006) no. 2, pp. 61-64. http://geodesic.mathdoc.fr/item/IIMI_2006_36_2_a13/

[1] Vapnik V. N., Chervonenkis A. Ya., Teoriya raspoznavaniya obrazov, Nauka, M., 1974 | MR | Zbl

[2] Itskov A. G., “O emkosti modeli raspoznavaniya algoritmov vychisleniya otsenok”, Zhurn. vychisl. matematiki i matem. fiz., 22:4 (1982), 975–981 | MR | Zbl