Case selection and interpolation in CBR retrieval

B. Knight, Miltiadis Petridis, F.L. Woon

Research output: Contribution to journalArticle

Abstract

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.
Original languageEnglish
Pages (from-to)31-38
Number of pages8
JournalExpert Update
Volume10
Issue number1
Publication statusPublished - 1 Jan 2010

Fingerprint

Interpolation
Linear regression

Keywords

  • Case-Based Reasoning
  • Interpolation
  • Regression

Cite this

Knight, B., Petridis, M., & Woon, F. L. (2010). Case selection and interpolation in CBR retrieval. Expert Update, 10(1), 31-38.
Knight, B. ; Petridis, Miltiadis ; Woon, F.L. / Case selection and interpolation in CBR retrieval. In: Expert Update. 2010 ; Vol. 10, No. 1. pp. 31-38.
@article{914163aa04c8461da87060f79091e92e,
title = "Case selection and interpolation in CBR retrieval",
abstract = "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.",
keywords = "Case-Based Reasoning, Interpolation, Regression",
author = "B. Knight and Miltiadis Petridis and F.L. Woon",
year = "2010",
month = "1",
day = "1",
language = "English",
volume = "10",
pages = "31--38",
journal = "Expert Update",
issn = "1465-4091",
number = "1",

}

Knight, B, Petridis, M & Woon, FL 2010, 'Case selection and interpolation in CBR retrieval', Expert Update, vol. 10, no. 1, pp. 31-38.

Case selection and interpolation in CBR retrieval. / Knight, B.; Petridis, Miltiadis; Woon, F.L.

In: Expert Update, Vol. 10, No. 1, 01.01.2010, p. 31-38.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Case selection and interpolation in CBR retrieval

AU - Knight, B.

AU - Petridis, Miltiadis

AU - Woon, F.L.

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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.

AB - 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.

KW - Case-Based Reasoning

KW - Interpolation

KW - Regression

M3 - Article

VL - 10

SP - 31

EP - 38

JO - Expert Update

JF - Expert Update

SN - 1465-4091

IS - 1

ER -

Knight B, Petridis M, Woon FL. Case selection and interpolation in CBR retrieval. Expert Update. 2010 Jan 1;10(1):31-38.