{"type":"ScholarlyArticle","title":"An Analysis of Generalization as a Search Problem","authors":[{"name":"Tom M. Mitchell","slug":"tom-m-mitchell","given":"Tom M.","family":"Mitchell","affiliation":""}],"abstract":"The problem of concept learning, or forming a general description of a class of objects given a set of examples and non-examples, is viewed here as a search problem. Existing programs that generalize from examples are characterized in terms of the classes of search strategies that they employ. Several classes of search strategies are then analyzed and compared in terms of their relative capabilities and computational complexities.","doi":null,"url":"https://ijcai.org/proceedings/1979/126","pdf":"https://ijcai.org/proceedings/1979/0126.pdf","markdown":"https://ijcai.org/proceedings/1979/126.md","bibtex":"https://ijcai.org/proceedings/1979/bibtex/126","volume":{"slug":"1979","title":"Proceedings of the Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1979","url":"https://ijcai.org/proceedings/1979/","year":1979,"location":"Tokyo, Japan","dates":"August 20-23, 1979","editors":"Bruce G. Buchanan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":126,"pages":{"first":null,"last":null},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}