An introduction to some statistical aspects of PAC learning theory

摘要

In this paper, a brief introduction is given to some statistical aspects of PAC (probably approximately correct) learning theory. It is shown that there is a close connection between the principal results in PAC learning theory and those in empirical process theory, the latter being a well-established branch of probability theory. The main results in each area are summarized without proofs, and the reader is directed to appropriate sources in the literature. (C) 1998 Elsevier Science B.V. All rights reserved. [References: 18]