Abstract
In this paper we propose a method for interpolation over a set of retrieved cases in the adaptation phase of the case-based reasoning cycle. The method has two advantages over traditional systems: the first is that it can predict “new” instances, not yet present in the case base; the second is that it can predict solutions not present in the retrieval set. The method is a generalisation of Shepard’s Interpolation method, formulated as the minimisation of an error function defined in terms of distance metrics in the solution and problem spaces. We term the retrieval algorithm 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 method is illustrated in the paper with reference to the Irises classification problem. It is evaluated with reference to a simulated nominal value test problem, and to a benchmark case base from the travel domain. The algorithm is shown to out-perform conventional nearest neighbour methods on these problems. Finally, GSNN is shown to improve in efficiency when used in conjunction with a diverse retrieval algorithm.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Knight B. and Woon F. L. Case Base Adaptation Using Solution-Space Metrics. Proceedings of 18th International Joint Conference on Artificial Intelligence IJCAI-03, Acapulco, Mexico, 9–15 August. Morgan Kaufmann, San Francisco, CA., 2003, pp 1347–1348
Cover, T. and Hart, P. Nearest Neighbour Pattern Classification. IEEE Transactions on Information Theory 1967; 13:21–27
Mitchell T. Machine Learning. McGraw-Hill Series in Computer Science, WCB/McGraw-Hill, USA, 1997
Shepard D. A Two-dimensional Interpolation Function for Irregularly Spaced Data. Proceeding of the 23rd National Conference, ACM, 1968, pp 517–524
Wilson D. R. and Martinez T. R. Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research 1997; 6:1–34
Stanfill C. and Waltz D. Toward Memory-Based Reasoning. Communications of the ACM 1986; 29:1213–1228
Fisher R. A. The Use of Multiple Measurements in Taxonomic Problems. Annals of Eugenics 1936; 7, Part II, 179–188.
Ramos G. A. and Enright W. Interpolation of Surfaces over Scattered Data. Visualization, Imaging and Image Processing VIIP2001, Proceedings of IASTED, Marbella, Spain, 3–5 September, ACTA Press, 2001, pp 219–224
Lenz M., Burkhard H-D. and Bruckner S. Applying Case Retrieval Nets to Diagnostic Tasks in Technical Domains. Proceedings of the 3rd European workshop on Case-Based Reasoning EWCBR-96, Lausanne, Switzerland, November. Springer-Verlag, Berlin, 1996, pp 219–233 (Lecture Notes in Artificial Intelligence no. 1168)
Franke R. and Nielson G. Smooth Interpolation of Large Sets of Scattered Data. International Journal for Numerical Methods in Engineering 1980; 15:1691–1704
Lazzaro D. and Montefusco L. B. Radial Basis Functions for the Multivariate Interpolation of Large Scattered Data Sets. Journal of Computational and Applied Mathematics 2002; 140:521–536
www.gre.ac.uk/~wf05/iris/iristestresults/
Smyth B. and McKenna E. Modelling the Competence of Case-Bases. Proc of 4th European Workshop on Case-Based Reasoning, EWCBR-98, Dublin, Ireland, September. Springer-Verlag, Berlin, 1998, pp 208–220 (Lecture Notes in Artificial Intelligence no. 1488)
www.gre.ac.uk/~wf05/traveytraveltestresults/
Smyth B. and McGinty L. The Power of Suggestion. Proceedings of 18th International Joint Conference on Artificial Intelligence IJCAI-03, Acapulco, Mexico, 9–15 August. Morgan Kaufmann, San Francisco, CA, 2003, pp 127–132
Smyth B. and McClave P. Similarity vs. Diversity. Proc of 4th International Conference on Case-Based Reasoning, ICCBR-01, Vancouver, BC, Canada, July/August. Springer-Verlag, Berlin, 2001, pp 347–361 (Lecture Notes in Artificial Intelligence no. 2080)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag London Limited
About this paper
Cite this paper
Knight, B., Woon, F.L. (2005). Case Based Adaptation Using Interpolation over Nominal Values. In: Bramer, M., Coenen, F., Allen, T. (eds) Research and Development in Intelligent Systems XXI. SGAI 2004. Springer, London. https://doi.org/10.1007/1-84628-102-4_6
Download citation
DOI: https://doi.org/10.1007/1-84628-102-4_6
Publisher Name: Springer, London
Print ISBN: 978-1-85233-907-4
Online ISBN: 978-1-84628-102-0
eBook Packages: Computer ScienceComputer Science (R0)