# Case base reduction using solution-space metrics

Woon, Fei Ling, Knight, Brian and Petridis, Miltos
(2003)
*Case base reduction using solution-space metrics.*
In: Case-Based Reasoning Research and Development: 5th International Conference on Case-Based Reasoning, ICCBR 2003 Trondheim, Norway, June 23–26, 2003 Proceedings.
Lecture Notes in Computer Science
(2689).
Springer Berlin Heidelberg, Berlin, Heidelberg, Germany, pp. 652-664.
ISBN 9783540404330
ISSN 0302-9743
(doi:10.1007/3-540-45006-8_49)

## Abstract

In this paper we propose a case base reduction technique which uses a metric defined on the solution space. The technique utilises the Generalised Shepard Nearest Neighbour (GSNN) algorithm to estimate nominal or real valued solutions in case bases with solution space metrics. An overview of GSNN and a generalised reduction technique, which subsumes some existing decremental methods, such as the Shrink algorithm, are presented. The reduction technique is given for case bases in terms of a measure of the importance of each case to the predictive power of the case base. A trial test is performed on two case bases of different kinds, with several metrics proposed in the solution space. The tests show that GSNN can out-perform standard nearest neighbour methods on this set. Further test results show that a caseremoval order proposed based on a GSNN error function can produce a sparse case base with good predictive power.

Item Type: | Conference Proceedings |
---|---|

Title of Proceedings: | Case-Based Reasoning Research and Development: 5th International Conference on Case-Based Reasoning, ICCBR 2003 Trondheim, Norway, June 23–26, 2003 Proceedings |

Additional Information: | [1] This paper was first presented at the 5th International Conference on Case-Based Reasoning, (ICCBR 2003) held from 23-26 June 2003 in Trondheim, Norway. [2] ISBN: 9783540404330 (Print); 9783540450061 (Online). |

Uncontrolled Keywords: | artificial intelligence (incl. Robotics), mathematical logic and formal languages, computer applications in administrative data processing, computer applications in social and behavioral sciences, operations research/decision theory |

Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software |

Pre-2014 Departments: | School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Computer & Computational Science Research Group School of Computing & Mathematical Sciences > Department of Computer Science |

Related URLs: | |

Last Modified: | 14 Oct 2016 09:01 |

URI: | http://gala.gre.ac.uk/id/eprint/663 |

### Actions (login required)

View Item |