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

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

Full description

Bibliographic Details
Main Authors: Brian Knight, Fei Ling Woon, Miltos Petridis
Format: Article
Language:English
Published: SAGE Publishing 2007-06-01
Series:Journal of Algorithms & Computational Technology
Online Access:https://doi.org/10.1260/174830107781389049