Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems
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 rep...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
2000
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/345/ |
| _version_ | 1848790396338962432 |
|---|---|
| author | Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong |
| author_facet | Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong |
| author_sort | Burke, Edmund |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:11:57Z |
| format | Article |
| id | nottingham-345 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:11:57Z |
| publishDate | 2000 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-3452020-05-04T20:32:55Z https://eprints.nottingham.ac.uk/345/ Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong 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. 2000 Article PeerReviewed Burke, Edmund, MacCarthy, Bart L., 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. case-based reasoning; time-tabling problems; attribute graphs |
| spellingShingle | case-based reasoning; time-tabling problems; attribute graphs Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems |
| title | Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems |
| title_full | Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems |
| title_fullStr | Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems |
| title_full_unstemmed | Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems |
| title_short | Structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems |
| title_sort | structured cases in case-based reasoning: re-using and adapting cases for time-tabling problems |
| topic | case-based reasoning; time-tabling problems; attribute graphs |
| url | https://eprints.nottingham.ac.uk/345/ |