Complexity of adaptation in real-world case-based reasoning systems
Barry Smyth, Pádraig Cunningham · The Irish Journal of Psychology · 1993
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 than solving the problem from first principles. In this paper we present a categorisation of problem solving tasks, arranged according to complexity. In addition we categorise CBR systems 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. 1 Complexity of Adaptation in Real-World Case-Based Reasoning Systems 1 Introduction Case-Based Reasoning (CBR) is a reasoning method that uses experiential knowledge, in the form of cases, to solve problems. When faced with a new problem a CBR system will retrieve a...