An introduction to some statistical aspects of PAC learning theory |
| |
Authors: | M. Vidyasagar |
| |
Affiliation: | Centre for Artificial Intelligence and Robotics, Raj Bhavan Circle, High Grounds, Bangalore 560 001, India |
| |
Abstract: | 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. |
| |
Keywords: | Statistical learning theory PAC learning theory Computational learning theory |
本文献已被 ScienceDirect 等数据库收录! |
|