{"type":"ScholarlyArticle","title":"Practical PAC Learning","authors":[{"name":"Dale Schuurmans","slug":"dale-schuurmans","given":"Dale","family":"Schuurmans","affiliation":""},{"name":"Russell Greiner","slug":"russell-greiner","given":"Russell","family":"Greiner","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1995/151","pdf":"https://ijcai.org/proceedings/1995/0151.pdf","markdown":"https://ijcai.org/proceedings/1995/151.md","bibtex":"https://ijcai.org/proceedings/1995/bibtex/151","volume":{"slug":"1995","title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1995","url":"https://ijcai.org/proceedings/1995/","year":1995,"location":"Montréal, Québec, Canada","dates":"","editors":"Chris S. Mellish","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Learning","track":"Learning","number":151,"pages":{"first":1169,"last":1176},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}