Fallbasiertes Schließen - Methoden Wissensbasierter Systeme - page 181

6.6 Suche nach geeigneten Fallen

Die Selektion geeigneter Falle aus der Fallbasis stellt die zentrale und charakteris-
tische Aufgabe eines CBR-Systems dar. Sie wird von allen CBR-Systemen wahrge-
nommen und beeinflusst ganz wesentlich die Qualitat des gesamten Systems. Eine
erfolgreiche Suche nach “ahnlichsten” Fallen erfordert die simultane Bewaltigung
zweier Probleme:

• Suchproblem : Die Fallbasis muss effektiv durchsucht werden;

Ahnlichkeitsproblem : Zur Beurteilung der Ahnlichkeit von Fallen muss es eine
Art Ahnlichkeitsmaß geben.

•

Wahrend Suchprobleme in vielen KI-Disziplinen eine große Rolle spielen, wurzelt
das Ahnlichkeitsproblem tief in der Grundidee des fallbasierten Schließens, ahnliche
Aufgaben hatten auch ahnliche Losungen. Von der Wahl eines geeigneten Ahn-
lichkeitsmaßes hangt die Leistungsfahigkeit des CBR-Systems ab. Zu beachten ist
hierbei, dass Ahnlichkeit kein absoluter Begriff ist, sondern relativ zum Kontext
bzw. zur Aufgabenstellung zu sehen ist.

Beispiel 6.9 (Sommermen ¨ u3) Eine Gastgeberin plant ein Men ¨ ufur eine Grup-
pe von Gasten, unter denen sich mehrere Vegetarier, ein Milchallergiker, eine ganze
Reihe unproblematischer Esser und ihre Freundin Anne befinden. Weil es gerade
Tomatenzeit ist, mochte sie Tomaten verwenden.
Nehmen wir nun an, die Fallbasis enthalte die folgenden Falle:

Menu1: Es war Sommer; das Menu sollte leicht und schnell zuzubereiten sein; es
gab u.a. gegrillten Fisch; Anne war unter den Gasten; Anne mochte nicht
essen, weil sie keinen gegrillten Fisch mag.

Menu2: Es war Sommer; Vegetarier befanden sich unter den Gasten; Tomaten soll-
ten verwendet werden, und das Menu sollte leicht zuzubereiten sein; Tomaten-
Pie wurde serviert.

Menu3: Es war Sommer; die Gaste waren unproblematische Esser; gegrillte Hot
Dogs und Hamburger wurden angeboten.

Menu4: Elana, eine Milchallergikerin, kam zu einer Dinner-Party; es wurden ver-
schiedene Pizzas angeboten; damit auch Elana essen konnte, wurden einige
Pizza-Stucke mit Tofu statt mit Kase zubereitet.

Es ist schwer zu sagen, welcher dieser vier Falle nun am besten geeignet ist, um auf
die neue Situation angewendet zu werden. Erst wenn wir mogliche Aufgabenstel-
lungen in Betracht ziehen, kristallisieren sich Ahnlichkeiten klarer heraus. Erwagt
die Gastgeberin, gegrillten Fisch zu servieren und mochte nun dieses Vorhaben eva-
luieren, so sollte sie unbedingt Menu1 beachten. Hat sie sich hingegen schon fur
Tomaten-Pie entschieden, ist aber noch unentschlossen wegen des Milchallergikers,
so ist Menu4 eine gute Hilfe.