---
title: "Forgetting and Compacting data in Concept Learning"
authors:
  - "Gunther Sablon"
  - "Luc De Raedt"
doi: ""
url: "https://ijcai.org/proceedings/1995/57"
pdf: "https://ijcai.org/proceedings/1995/0057.pdf"
venue: "Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence"
year: 1995
pages: "432-437"
track: "Cognitive Modelling"
keywords:
---

# Forgetting and Compacting data in Concept Learning

Gunther Sablon, Luc De Raedt

*Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence*, pages 432-437.

## 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.