Skip to content
naulon
Not checkedNot checked for notices yet.

An Algorithm for Interpolation over Nominal Values Where a Distance Metric is Defined

Brian Knight, Fei Ling Woon, Miltos Petridis

Journal of Algorithms & Computational Technology · 2007

doi:10.1260/174830107781389049 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

In this paper we propose a generalisation of the k-nearest neighbour retrieval method that allows for the specification of a distance metric in the solution space. It is an interpolative method which is proposed to be effective for sparse case bases. The method relies on the definition of an error function in terms of distance metrics in the solution and problem space. The retrieved solution is taken to minimise this error function. The method applies equally to nominal, continuous and mixed domains, and does not depend upon an embedding n-dimensional space. In continuous Euclidean problem domains, the method is shown to be a generalisation of Shepard's Interpolation method. We refer the retrieval algorithm to as the Generalised Shepard Nearest Neighbour (GSNN) method. A novel aspect of GSNN is that it provides a general method for interpolation over nominal solution domains. The performance of the retrieval method is examined with reference to the irises classification problem, and to a simulated sparse nominal value test problem. The introduction of a metric over the iris classes is shown to give an improved classification performance for sparse case bases. The algorithm is also shown to out-perform conventional nearest neighbour methods on a simulated sparse problem.

Abstract licence: CC BY-NC

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.