Structured cases in case-based reasoning -- re-using and adapting cases for time-tabling problems

Citation

Burke E, MacCarthy BL, Petrovic S & Qu R (2000) Structured cases in case-based reasoning -- re-using and adapting cases for time-tabling problems. Knowledge-Based Systems, 13 (2-3), pp. 159-165. https://doi.org/10.1016/S0950-7051%2800%2900057-5

Abstract
In this paper, we present a case-based reasoning (CBR) approach solving educational time-tabling problems. Following the basic idea behind CBR, the solutions of previously solved problems are employed to aid finding the solutions for new problems. A list of feature-value pairs is insufficient to represent all the necessary information. We show that attribute graphs can represent more information and thus can help to retrieve re-usable cases that have similar structures to the new problems. The case base is organised as a decision tree to store the attribute graphs of solved problems hierarchically. An example is given to illustrate the retrieval, re-use and adaptation of structured cases. The results from our experiments show the effectiveness of the retrieval and adaptation in the proposed method.

Keywords
Case-based reasoning; Time-tabling problems; Attribute graphs

Journal
Knowledge-Based Systems: Volume 13, Issue 2-3