Case selection and interpolation in CBR retrieval

Knight, B., Petridis, Miltiadis and Woon, F.L. (2010) Case selection and interpolation in CBR retrieval Expert Update, 10 (1). pp. 31-38. ISSN 1465-4091

Full text not available from this repository.


In this paper, several existing interpolation methods of use in CBR are discussed and compared. Interpolation in CBR is normally applied to a retrieval set of cases which are ‘near to’ a given target set in the problem domain. The interpolation method is then used to select an appropriate solution value from a solution domain. The main factors examined here, governing the accuracy and power of the interpolation, are the selection of cases for interpolation and the method of interpolation. Two selection criteria are examined: selection by nearest neighbours and selection by divergence algorithms. Three interpolation methods examined are examined: nearest neighbour, distance weighted nearest neighbour, linear regression and a generalised regression method, suitable to nominal values. Experimental results on three case-bases are presented for comparison. These are a: a real valued 2- dimensional sinusoidal random valued function, the classical iris case base, and the travel case base. The results show that linear regression is best for dense case bases, but is limited to real continuous problems. For general CBR usage, divergence selection can improve accuracy by a factor of 2, and that generalised regression can additionally improve accuracy also by a factor of 2.

Item Type: Journal article
Uncontrolled Keywords: Case-Based Reasoning; Interpolation; Regression
Subjects: G000 Computing and Mathematical Sciences > G400 Computing
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Computational Intelligence
Depositing User: Converis
Date Deposited: 12 Jan 2012 11:32
Last Modified: 01 May 2015 12:59

Actions (login required)

View Item View Item


Downloads per month over past year