Vorwärtsverkettung - LinkFang.de





Vorwärtsverkettung


Dieser Artikel oder Abschnitt ist nicht ausreichend belegt.

Als Vorwärtsverkettung (engl.: forward chaining) bezeichnet man eine Strategie zur Verknüpfung von Regeln in einem System zur Ableitung logischer Folgerungen, einer sogenannten Inferenzmaschine. Auf der Basis einer Regel, die in der Form

wenn Faktum, dann Folgerung

repräsentiert wird, kann eine einfache Schlussfolgerung gezogen werden. Häufig will man jedoch komplexere Schlussfolgerungen aus mehreren gegebenen Regeln ziehen. Eine Möglichkeit hierzu besteht in der Verkettung von Regeln. Die Vorwärtsverkettung geht dabei transitiv vor, d. h. aus einem Faktum wird anhand einer Regel und einer Inferenzmethode (z. B. modus ponens) eine Schlussfolgerung gezogen, die wiederum als Prämisse und mittels einer weiteren Regel für eine weitere Schlussfolgerung verwendet wird usw. Da von einem meist fallspezifischen Faktum ausgegangen wird, bezeichnet man diese Inferenzstrategie auch als datengetriebene Inferenz.

Eine verwandte Inferenz-Strategie besteht in der Rückwärtsverkettung.

Beispiel für vorwärtsverkettende Regelinterpreter

Arbeitsspeicher: X, Y, Z

Regelwissensbasis:

  1. X, Y -> S
  2. S, Z -> T
  3. S, Y -> A
  4. Y, T -> B
  5. X, T -> C

Ziel: C steht im Arbeitsspeicher

Konfliktresolution:

  1. Ignoriere Regeln, die bereits im Arbeitsspeicher stehende Symbole erneut hinzufügen
  2. Berücksichtige Regeln gemäße ihrer Reihenfolge im Regelspeicher

Mögliche Lösung:

Schritt Arbeitsspeicher angewendete Regel
1 X, Y, Z X, Y -> S (Regel 1)
2 X, Y, Z, S S, Z -> T (Regel 2)
3 X, Y, Z, S, T S, Y -> A (Regel 3)
4 X, Y, Z, S, T, A Y, T -> B (Regel 4)
5 X, Y, Z, S, T, A, B X, T -> C (Regel 5)
6 X, Y, Z, S, T, A, B, C (Ziel erreicht)

Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Vorwärtsverkettung (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.