Complexity-guided case discovery for case based reasoning

  • Authors:
  • Stewart Massie;Susan Craw;Nirmalie Wiratunga

  • Affiliations:
  • The Robert Gordon University, Aberdeen, Scotland, UK;The Robert Gordon University, Aberdeen, Scotland, UK;The Robert Gordon University, Aberdeen, Scotland, UK

  • Venue:
  • AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
  • Year:
  • 2005

Quantified Score

Hi-index 0.02

Visualization

Abstract

The distribution of cases in the case base is critical to the performance of a Case Based Reasoning system. The case author is given little support in the positioning of new cases during the development stage of a case base. In this paper we argue that classification boundaries represent important regions of the problem space. They are used to identify locations where new cases should be acquired. We introduce two complexity-guided algorithms which use a local complexity measure and boundary identification techniques to actively discover cases close to boundaries. The ability of these algorithms to discover new cases that significantly improve the accuracy of case bases is demonstrated on five public domain classification datasets.