Evaluating case selection algorithms for analogical reasoning systems

  • Authors:
  • Eduardo Lupiani;Jose M. Juarez;Fernando Jimenez;Jose Palma

  • Affiliations:
  • Computer Science Faculty - Universidad de Murcia - Spain;Computer Science Faculty - Universidad de Murcia - Spain;Computer Science Faculty - Universidad de Murcia - Spain;Computer Science Faculty - Universidad de Murcia - Spain

  • Venue:
  • IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

An essential issue for developing analogical reasoning systems (such as Case-Based Reasoning systems) is to build the case memory by selecting registers from an external database. This issue is called case selection and the literature provides a wealth of algorithms to deal with it. For any particular domain, to choose the case selection algorithm is a critical decision on the system design. Despite some algorithms obtain good results, a specific algorithms evaluation is needed. Most of the efforts done in this line focus on the number of registers selected and providing a simple evaluation of the system obtained. In some domains, however, the system must fulfil certain constraints related to accuracy or efficiency. For instance, in the medical field, specificity and sensitivity are critical values for some tests. In order to partially solve this problem, we propose an evaluation methodology to obtain the best case selection method for a given memory case. In order to demonstrate the usefulness of this methodology, we present new case selection algorithms based on evolutionary multi-objective optimization. We compare the classical algorithms and the multi-objective approach in order to select the most suitable case selection algorithm according to different standard problems.