TCD-CS-93-23 Smyth, B. & Cunningham, P.

Complexity of Adaptation in Real-World Case-Based Reasoning Systems

September 1993
(Also in Artificial Intelligence & Cognitive Science VI, Belfast: Queens University Press).


The essence of Case-Based Reasoning (CBR) as a problem solving paradigm is that solutions are generated by adapting the solutions of similar problems rather then solving the problem from first principles. In this paper we present a categorisation of problem solving tasks, arranged according to the complexity of the adaptation process involved. We describe three CBR systems; a system for property valuation, a system for software design and a system for modelling in engineering analysis. We discuss the manner in which the advantage of a CBR solution to these problems shifts as the task becomes more complex and the complexity of the adaptation process changes.

Technical Reports Home Page