Exploiting markov random fields to enhance retrieval in case-based reasoning

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The similarity assumption in Case-Based Reasoning (similar problems have similar solutions) has been questioned by several researchers. If knowledge about the adaptability of solutions is available, it can be exploited in order to guide retrieval. Several approaches have been proposed in this context, often assuming a similarity or cost measure defined over the solution space. In this paper, we propose a novel approach where the adaptability of the solutions is captured inside a metric Markov Random Field (MRF). Each case is represented as a node in the MRF, and edges connect cases whose solutions are close in the solution space. States of the nodes represent the adaptability effort with respect to the query. Potentals are defined to enforce connected nodes to share the same state; this models the fact that cases having similar solutions should have the same adaptability effort with respect to the query. The main goal is to enlarge the set of potentially adaptable cases that are retrieved (the recall) without significantly sacrificing the precision of retrieval. We will report on some experiments concerning a retrieval architecture where a simple kNN retrieval is followed by a further retrieval step based on MRF inference.

Original languageEnglish
Title of host publicationProceedings of the 32nd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2019
EditorsRoman Bartak, Keith Brawner
PublisherThe AAAI Press
Pages347-352
Number of pages6
ISBN (Electronic)9781577358053
Publication statusPublished - 2019
Event32nd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2019 - Sarasota, United States
Duration: 19 May 201922 May 2019

Publication series

NameProceedings of the 32nd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2019

Conference

Conference32nd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2019
Country/TerritoryUnited States
CitySarasota
Period19/05/1922/05/19

Keywords

  • Adaptation Guided Retrieval
  • Case-Based Reasoning
  • Markov Random Fields

Fingerprint

Dive into the research topics of 'Exploiting markov random fields to enhance retrieval in case-based reasoning'. Together they form a unique fingerprint.

Cite this