Proceedings

Practical PAC Learning

Dale Schuurmans, Russell Greiner

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Learning. Pages 1169-1176.

Abstract

We present new strategies for "probably approximately correct" (pac) learning that use fewer training examples than previous approaches. The idea is to observe training examples one-at-a-time and decide "on-line" when to return a hypothesis, rather than collect a large fixed-size training sample. This yields sequential learning procedures that pac-learn by observing a small random number of examples. We provide theoretical bounds on the expected training sample size of our procedure - but establish its efficiency primarily by a series of experiments which show sequential learning actually uses many times fewer training examples in practice. These results demonstrate that paclearning can be far more efficiently achieved in practice than previously thought.

Dale Schuurmans, and Russell Greiner. 1995. Practical PAC Learning. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95. IJCAI, 1169–1176. https://ijcai.org/proceedings/1995/151
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards