Automation and Remote Control

, Volume 73, Issue 2, pp 291–299 | Cite as

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

  • E. G. Pytkeev
  • M. Yu. Khachai
Linear and Nonlinear Programming Problems


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 σ-algebra induced by the class under consideration.


Remote Control Probabilistic Space Uniform Convergence Topological Property Event Class 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Vapnik, V.N. and Chervonenkis, A.Ya., Teoriya raspoznavaniya obrazov (Pattern Recognition Theory), Moscow: Nauka, 1974.zbMATHGoogle Scholar
  2. 2.
    Vapnik, V.N., Statistical Learning Theory, New York: Wiley, 1998.zbMATHGoogle Scholar
  3. 3.
    Pytkeev, E.G. and Khachai, M.Yu., Sigma-compactness of the Metric Boolean Algebras and Uniform Convergence of Frequencies to Probabilities, Tr. Inst. Mat. Mekh., 2010, vol. 16, no. 1, pp. 127–139.Google Scholar
  4. 4.
    Kadets, V.M., Kurs funktsional’nogo analiza (Course of Functional Analysis), Khar’kov: Khar’k. Natsional. Univ., 2006.Google Scholar
  5. 5.
    Borovkov, A.A., Matematicheskaya statistika (Mathematical Statistics), Novosibirsk: Nauka, 1997.zbMATHGoogle Scholar
  6. 6.
    Bulinskii, A.V. and Shiryaev, A.N., Teoriya sluchainykh protsessov (Theory of Random Processes), Moscow: Fizmatlit, 2005.Google Scholar
  7. 7.
    Kosorok, M.R., Introduction to Empirical Processes and Semiparametric Inference, New York: Springer, 2008.zbMATHCrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2012

Authors and Affiliations

  • E. G. Pytkeev
    • 1
  • M. Yu. Khachai
    • 1
  1. 1.Institute of Mathematics and Mechanics, Ural BranchRussian Academy of SciencesYekaterinburgRussia

Personalised recommendations