RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2012 Issue 2, Pages 89–98 (Mi at3613)

Linear and Nonlinear Programming

Topological properties of measurable structures and sufficient conditions for uniform convergence of frequencies to probabilities

E. G. Pytkeev, M. Yu. Khachai

Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia

Abstract: The event-uniform convergence of frequencies to probabilities is one of the main tools of the today theory of learning pattern recognition which enables one to substantiate the generalizability of the learning algorithms. Proposed was a new approach to derivation of the sufficient conditions for such convergence on the basis of only the topological properties of the event $\sigma$-algebra induced by the class under consideration.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 06.06.2011


 English version:
Automation and Remote Control, 2012, 73:2, 291–299

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024