{"type":"ScholarlyArticle","title":"Concept Learning by Structured Examples - An Algebraic Approach","authors":[{"name":"Fritz Wysotzki","slug":"fritz-wysotzki","given":"Fritz","family":"Wysotzki","affiliation":""},{"name":"Werner Kolbe","slug":"werner-kolbe","given":"Werner","family":"Kolbe","affiliation":""},{"name":"Joachim Selbig","slug":"joachim-selbig","given":"Joachim","family":"Selbig","affiliation":""}],"abstract":"A system learning concepffi from training samples consisting of structured objec ts is described. It is based on descriptions invariant under 1somorph1sm. In order to get a unified mathematical formalism recent graph theoret1c results are used. The structures are transformed into feature vectors and after that a concept learn1ng algor ithm developing decision trees is applied which is an extension of algorithms foun d in psychological experiments. It corresponds to a general-to-spec1f1c depth-f1rst sea rch with reexamination of past events. The generalization ability is demonstrated by means of the blocks world example and it is shown that the algorithm can successfully handle pract1cal problems w1th samples of abou t one hundred of relatively complicated structures 1n a reasonable t1me. . Additionally, the problem of representation and learning context dependent concep~ 1s disc ussed in the paper.","doi":null,"url":"https://ijcai.org/proceedings/1981/32","pdf":"https://ijcai.org/proceedings/1981/0032.pdf","markdown":"https://ijcai.org/proceedings/1981/32.md","bibtex":"https://ijcai.org/proceedings/1981/bibtex/32","volume":{"slug":"1981","title":"Proceedings of the Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1981","url":"https://ijcai.org/proceedings/1981/","year":1981,"location":"Vancouver, British Columbia, Canada","dates":"24-28 August 1981","editors":"Roger C. Schank","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Learning","track":"Learning","number":32,"pages":{"first":153,"last":157},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}