Database Reference
In-Depth Information
sich hierbei um einen Fall oder um eine Menge von Fallen, so werden diese zuruck-
gegeben. Anderenfalls wiederholt sich das Verfahren rekursiv, bis es die Blatter des
Hierarchie-Baums, also die Falle, erreicht.
Informell lasst sich der Suchalgorithmus in einer hierarchischen Fallbasis so
beschreiben:
Eingabe:
Eine hierarchische Fallbasis; ein neuer Fall.
Ausgabe: Diejenigen Falle der Fallbasis, die am besten
zu dem neuen Fall passen.
Setze N := Wurzel der Hierarchie;
repeat until N ist ein Blattknoten
Finde den Knoten unter N , der am besten zum neuen Fall passt;
return N .
Die Nachteile einer hierarchischen Organisation der Fallbasis - z.B.
eine Hierarchie benotigt mehr Speicherplatz als flache Strukturen;
die Integration neuer Falle erfordert mehr Sorgfalt -
werden in der Regel durch den Vorteil der verbesserten Effektivitat mehr als aufge-
wogen.
Um eine Merkmalshierarchie zu optimieren, kann man beim Aufbau der Hier-
archie die Merkmale nach ihrer Relevanz anordnen ( prioritized network ). Liegen
wichtige Merkmale auf hohen Hierarchiestufen, so wird sichergestellt, dass der Ab-
gleich diese besonders relevanten Aspekte zuerst berucksichtigt und die Suche daher
gezielt und erfolgreich verlauft. Anderenfalls kann es passieren, dass nicht-optimale
Falle selektiert werden.
Ahnlichkeit
6.8
Die Bestimmung der
Ahnlichkeit ist ein zentraler (und schon vielfach strapazierter) Begriff im Bereich
des fallbasierten Schließens. Bisher, so scheint es, haben wir “um den heißen Brei”
herumgeredet: Wie lassen sich Ahnlichkeiten denn nun konkret bestimmen? Der
springende Punkt hier ist, dass zur Bestimmung der Ahnlichkeit zwar gewisse Be-
rechnungen ausgefuhrt werden, Ahnlichkeit sich aber nur schwer auf den Vergleich
quantitativer Werte reduzieren lasst. Fast immer mussen auch qualitative Aspekte
berucksichtigt werden, was z.B. durch unterschiedliche Gewichtungen oder Abstrak-
tionen zum Ausdruck gebracht werden kann. Formeln zur Berechnung der Ahnlich-
keit sollten also nicht blindlings angewandt werden. Immer muss vorher gepruft
werden, ob die entsprechende Formel dem gestellten Problem und den gespeicher-
ten Fallen gerecht wird.
Die im vorigen Abschnitt besprochenen Suchalgorithmen fuhren eine Grobsu-
che durch: Sie suchen aus der Fallbasis diejenigen Falle heraus, die uberhaupt fur
Search WWH ::




Custom Search