| Probably Approximately Correct Learning |
Website Links For Correct |
Information AboutProbably Approximately Correct Learning |
| CATEGORIES ABOUT PROBABLY APPROXIMATELY CORRECT LEARNING | |
| machine learning | |
|
In this framework the learner gets samples that are classified according to a function from a certain class. The aim of the learner is to find an approximation of the function with high probability. We demand the learner to be able to learn the concept given any arbitrary approximation ratio, probability of success or distribution of the samples. The model was further extended to treat noise (misclassified samples). The PAC framework allowed accurate mathematical analysis of learning. PAC learning framework is part of Computational Learning Theory . REFERENCES # L. Valiant. ''A theory of the learnable.'' Communications of the ACM, 27, 1984. The paper that proposed the PAC learning framework. #M. Kearns, U. Vazirani. ''An Introduction to Computational Learning Theory.'' MIT Press, 1994. A textbook. EXTERNAL LINK
|
|
|