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

Burke, Edmund and MacCarthy, Bart L. and Petrovic, Sanja and Qu, Rong (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.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
110Kb

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.

Item Type:Article
Uncontrolled Keywords:case-based reasoning; time-tabling problems; attribute graphs
Schools/Departments:Faculty of Science > School of Computer Science
ID Code:345
Deposited By:Qu, Rong
Deposited On:15 Dec 2005
Last Modified:21 Feb 2013 18:10

Repository Staff Only: item control page