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.

Case base adaptation using solution-space metrics

In this paper we propose a generalisation of the k-nearest neighbour (k-NN) retrieval method based on an error function using distance metrics in the solution and problem space. It is an interpolative method which is proposed to be effective for sparse case bases. 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 the Shepard's Interpolation method. 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 performance of the retrieval method is examined with reference to the Iris classification problem,and to a simulated sparse nominal value test problem. The introducion of a solution-space metric is shown to out-perform conventional nearest neighbours methods on sparse case bases.

The introduction of social adaptation within evacuation modelling

In recent history, a number of tragic events have borne a consistent message; the social structures that existed prior to and during the evacuation significantly affected the decisions made and the actions adopted by the evacuating population in response to the emergency. This type of influence over behaviour has long been neglected in the modelling community. This paper is an attempt to introduce some of these considerations into evacuation models and to demonstrate their impact. To represent this type of behaviour within evacuation models a mechanism to represent the membership and position within social hierarchies is established. In addition, individuals within the social groupings are given the capacity to communicate relevant pieces of data such as the need to evacuate—impacting the response time—and the location of viable exits—impacting route selection. Furthermore, the perception and response to this information is also affected by the social circumstances in which individuals find themselves. Copyright © 2005 John Wiley & Sons, Ltd.