Distinctive Features of Minimization of a Risk Functional in Mass Data Sets

  • Authors:
  • O. L. Perevozchikova;V. G. Tul'Chinskii;A. V. Kharchenko

  • Affiliations:
  • Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine pgt@ukr.net;Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine v_tulchinsky@mail.ru;Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine avha@hotmail.com

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A statistical learning model is considered within the framework of the theory of uniform convergence of frequencies of errors in the case where the convergence is violated as a result of increasing the informativeness of training examples. Drawbacks of nonconstructive refinements of Vapnik-Chervonenkis estimates based on an assumption on the distribution law of violations are shown. A new approach to obtaining constructive estimates for mass data sets is proposed.