MEASURING THE EFFICIENCY OF A CBR SYSTEM

Abstract

Κατασκευάζουμε ένα Μαρκοβιανό  πρότυπο για τη διαδικασία του Συλλογισμού δια της Μελέτης Περιπτώσεων (ΣΜΠ). Επιτυγχάνουμε με τον τρόπο αυτό να υπολογίσουμε τις πιθανότητες να βρίσκεται η διαδικασία του ΣΜΠ σε κάποιο από τα κύρια στάδια της (ανάκτηση, επαναχρησιμοποίηση, διόρθωση, διατήρηση) σε μια συγκεκριμένη φάση της επίλυσης του αντίστοιχου προβλήματος. Επίσης δημιουργούμε ένα μέτρο για τον έλεγχο της αποτελεσματικότητας ενός συστήματος ΣΜΠ  και δίδουμε παραδείγματα, που απεικονίζουν τα αποτελέσματα μας.

Abstract

We build a Markov model for the Case-Based Reasoning (CBR) process. In this way we succeed to calculate the probabilities for the CBR process to be in a certain of its major steps (retrieval, reuse, revision, retaining) at a certain phase of the solution of the corresponding problem. We also obtain a measure for the efficiency of a CBR system and we give examples to illustrate our results.