Complexity of Adaptation in Real-World Case-Based Reasoning Systems
Citation:Smyth, Barry; Cunningham, Padraig. 'Complexity of Adaptation in Real-World Case-Based Reasoning Systems'. - Dublin, Trinity College Dublin, Department of Computer Science, TCD-CS-93-23, 1993, pp13
TCD-CS-93-23.pdf (PDF) 60.59Kb
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.
Description:Also in Artificial Intelligence & Congnitive Science VI, Belfast: Queens University Press.
Publisher:Trinity College Dublin, Department of Computer Science
Type of material:Technical Report
Series/Report no:Computer Science Technical Report
Availability:Full text available