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

Article English OPEN
Burke, Edmund ; MacCarthy, Bart L. ; Petrovic, Sanja ; Qu, Rong (2000)

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.
  • References (37)
    37 references, page 1 of 4

    [1] Waston I and Marir F, Case-based reasoning: a review, The Knowledge Engineering Review 9 (1994) 327-354.

    [2] Smyth B and Keane ML, Adaptation-guided retrieval: questioning the similarity assumption in reasoning, Artificial Intelligence 102 (1998) 249-293.

    [3] Börner K, Structural similarity as guidance in case-based design, in: Wess S, Althoff KD and Richter M, eds., Topics in Case-based Reasoning, (Springer-Verlag, Kaiserslautern, 1993) 197-208 (EWCBR-93).

    [4] Börner K, Coulon CH, Pippig E and Tammer EC, Structural similarity and adaptation, in: Smith I and Faltings B, eds., Advances in Case-based Reasoning (Springer-Verlag, Switzerland, 1996) 58-75 (EWCBR-96).

    [5] Ricci F and Senter L, Structured cases, trees and efficient retrieval, to appear in Proceedings of the Fourth European Workshop on Case-based Reasoning, (Springer-Verlag, Dublin, 1998).

    [6] Sanders KE, Kettler BP and Hendler JA, The case for graph-structured representations, to appear in Proceedings of the Second International Conference on Case-based Reasoning, (Springer-Verlag, Berlin, 1997).

    [7] Andersen WA, Evett MP, Kettler B and Hendler J, Massively parallel support for case-based planning, IEEE Expert 7 (1994) 8-14.

    [8] Jantke KP, Nonstandard concepts of similarity in case-based reasoning, Proceedings of the 17th Annual Conference of the “Gesellllschaft fűr klassifikation e.V.”, (Springer-Verlag, Kaiderslautern, 1993).

    [9] Gebhardt F, Methods and systems for case retrieval exploiting the case structure, FABEL-Report 39, GMD, Sankt Augustin, 1995.

    [10] MacCarthy B and Jou P, Case-based reasoning in scheduling, in: Khan MK and Wright CS, eds., Proceedings of the Symposium on Advanced Manufacturing Processes, Systems and Techniques (AMPST96), (MEP Publications Ltd, 1996) 211-218.

  • Similar Research Results (1)
  • Metrics
    No metrics available
Share - Bookmark