Case Based Adaptation Using Interpolation over Nominal Values
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.
KeywordsCase Base Correct Prediction Problem Space Solution Domain Neighbour Algorithm
Unable to display preview. Download preview PDF.
- 1.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–1348Google Scholar
- 3.Mitchell T. Machine Learning. McGraw-Hill Series in Computer Science, WCB/McGraw-Hill, USA, 1997Google Scholar
- 4.Shepard D. A Two-dimensional Interpolation Function for Irregularly Spaced Data. Proceeding of the 23rd National Conference, ACM, 1968, pp 517–524Google Scholar
- 7.Fisher R. A. The Use of Multiple Measurements in Taxonomic Problems. Annals of Eugenics 1936; 7, Part II, 179–188.Google Scholar
- 8.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–224Google Scholar
- 9.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)Google Scholar
- 12.www.gre.ac.uk/~wf05/iris/iristestresults/Google Scholar
- 13.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)Google Scholar
- 14.www.gre.ac.uk/~wf05/traveytraveltestresults/Google Scholar
- 15.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–132Google Scholar
- 16.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)Google Scholar