An Argumentation Framework for Concept Learning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

An Argumentation Framework for Concept Learning

Résumé

Concept learningis an important problem in AI that consists of, given a set of training examples and counter-examples on a particular concept, identifying a model that is coherent with the training examples, i.e that classifies them correctly. The obtained model is intended to be reused for the purpose of classifying new examples. Version space is one of the ormal frameworks developed for that purpose. It takes as input a consistent set of training examples on the concept to learn, a set of possible models, called hypothesisordered by generality, and returns the hypothesis that are coherent with the training examples. The returned set of hypothesis is called version spaceand is described by its lower and upper bounds. This paper provides an argumentation-based framework that captures the results of the version space approach. The basic idea is to construct arguments in favor of/against each hypothesis and training example, to evaluate those arguments and to determine among the conflicting arguments the acceptable ones. We will show that the acceptable arguments characterize the version space as well as its lower and upper bounds. Moreover, we will show that an argumentationbased approach for learning offers an additional advantage by allowing the handling of common problems in classical concept learning. Indeed, it is possible to reason directly with sets of hypothesis rather than one, and to deal with inconsistent sets of training examples. Lastly, the framework translates the problem of classifying examples into a decision one.
Fichier principal
Vignette du fichier
AmgoudSerrurier.pdf (96.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04315684 , version 1 (06-12-2023)

Identifiants

  • HAL Id : hal-04315684 , version 1

Citer

Leila Amgoud, Mathieu Serrurier. An Argumentation Framework for Concept Learning. International Workshop on Non-Monotonic Reasoning (NMR 2006 @ KR 2006), Clausthal University of Technology, May 2006, Lake District, United Kingdom. ⟨hal-04315684⟩
26 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More