{"type":"ScholarlyArticle","title":"Forgetting and Compacting data in Concept Learning","authors":[{"name":"Gunther Sablon","slug":"gunther-sablon","given":"Gunther","family":"Sablon","affiliation":""},{"name":"Luc De Raedt","slug":"luc-de-raedt","given":"Luc","family":"de Raedt","affiliation":""}],"abstract":"Incremental concept learning algorithms using backtracking have to store previous data. These data can be ordered by the \"is more specific than\" relation. Using this order only the most informative data have to be stored, and the less informative data can be discarded. Moreover, under certain conditions some data can be replaced by automatically generated, more informative data. We investigate some conditions for data to be discarded, independently of the chosen concept learning algorithm or concept representation language. Then an algorithm for discarding data is presented in the framework of Iterative Versionspaces, which is a depth-first algorithm computing versionspaces as introduced by Mitchell. We update the datastructures used in the Iterative Versionspaces algorithm, while preserving its most important properties.","doi":null,"url":"https://ijcai.org/proceedings/1995/57","pdf":"https://ijcai.org/proceedings/1995/0057.pdf","markdown":"https://ijcai.org/proceedings/1995/57.md","bibtex":"https://ijcai.org/proceedings/1995/bibtex/57","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":"Cognitive Modelling","track":"Cognitive Modelling","number":57,"pages":{"first":432,"last":437},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}