Adaptation knowledge discovery using positive and negative cases - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Adaptation knowledge discovery using positive and negative cases

(1) , (1)
Jean Lieber
Emmanuel Nauer


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-03482709 , version 1


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⟩
25 View
46 Download


Gmail Facebook Twitter LinkedIn More