An evolutionary multiobjective constrained optimisation approach for case selection: evaluation in a medical problem

  • Authors:
  • Eduardo Lupiani;Fernando Jimenez;José M. Juarez;José 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:
  • CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A solid building process and a good evaluation of the knowledge base are essential in the clinical application of Case-Based Reasoning Systems. Unlike other approaches, each piece of the knowledge base (cases of the case memory) is knowledge-complete and independent from the rest. Therefore, the main issue to build a case memory is to select which cases must be included or removed. Literature provides a wealth of methods based on instance selection from a database. However, it can be also understood as a multiobjective problem, maximising the accuracy of the system and minimising the number of cases in the case memory. Most of the efforts done in this evaluation of case selection methods focus on the number of registers selected, providing an evaluation of the system based on its accuracy. On the one hand, some case selection methods follow a non deterministic approach. Therefore, a rough evaluation could entail to inaccurate conclusions. On the other hand, specificity and sensitivity are critical values to evaluate tests in the medical field. However, these parameters are hardly ever included in the case selection evaluation. In order to partially solve this problem, we propose an evaluation methodology to obtain the best case selection method for a given memory case. We also propose a case selection method based on multiobjective constrained optimisation for which Evolutionary Algorithms are used. Finally, we illustrate the use of this methodology by evaluating classic and the case selection method proposed, in a particular problem of Burn Intensive Care Units.