Adaptation knowledge discovery using positive and negative cases - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Adaptation knowledge discovery using positive and negative cases

Jean Lieber
Emmanuel Nauer

Résumé

Case-based reasoning usually exploits positive source cases, each of them consisting in a problem and a correct solution to this problem. Now, the general issue of exploiting also negative cases-i.e., problem-solution pairs where the solution answers incorrectly the problem-can be raised. Indeed, such cases are "naturally" generated by a CBR system as long as it sometimes proposes incorrect solutions. This paper aims at addressing this issue for adaptation knowledge (AK) discovery: how positive and negative cases can be used for this purpose. The idea is that positive cases are used to propose adaptation rules and that negative cases are used to filter out some of these rules. In a preliminary work, this kind of AK discovery has been applied using frequent closed itemset (FCI) extraction on variations within the case base and tested on a toy Boolean use case, with promising first results. This paper resumes this study and evaluates it on 4 benchmarks, which confirms the benefit of exploiting negative cases for AK discovery. This involves some adjustments in the data preparation and in adaptation rule filtering, in particular because FCI extraction works only with Boolean features, hence some methodology lessons learned for AK discovery with positive and negative cases.
Fichier principal
Vignette du fichier
ICCBR2021.ExploitingPostiveAndNegativeExamplesOnRealDataSets.pdf (332.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03482709 , version 1 (16-12-2021)

Identifiants

  • HAL Id : hal-03482709 , version 1

Citer

Jean Lieber, Emmanuel Nauer. Adaptation knowledge discovery using positive and negative cases. ICCBR 2021 - 29th International Conference on Case-Based Reasoning, Sep 2021, Salamanca (Virtual), Spain. ⟨hal-03482709⟩
45 Consultations
110 Téléchargements

Partager

Gmail Facebook X LinkedIn More