Expertní systémy

Něco o těchto stránkách

Hlavní stránka

Úvod kapitoly

Obsah

Literatura

Rejstřík

Odkazy jinam

Dopředné řetězení

Základní myšlenka dopředného řetězení spočívá v tom, že inferenční mechanismus porovnává položky z báze faktů s levými stranami pravidel z báze poznatků. Pak vloží do báze faktů důsledky pravidel, jejichž předpokladové části jsou (vzhledem na aktuální stav báze faktů) splněné. Změna obsahu báze faktů může způsobit vykonání akčních částí jiných pravidel. Tento proces se opakuje do té doby, než systém neodvodí cílový prvek, nebo než se dostane do situace, ve které už není možné vykonat akční část žádného pravidla.

Jako ukázku můžeme uvést následující příklad: Mějme bázi poznatků obsahující následující pravidla:

1. Jestliže (*křeček1, pohlaví, samička) & (*křeček2, pohlaví, sameček) tak (*křeček1, *křeček2, pár).
2. Jestliže (*křeček, věk, *číslo) & (*číslo > 2) tak (*křeček, plodnýVěk, ano).
3. Jestliže (*křeček1, *křeček2, pár) & (*křeček1, plodnýVěk, ano) tak (*křeček1, plodnost, ano).
4. Jestliže (*křeček, velkéBřicho, ano) & (*křeček, plodnost, ano) tak (*křeček, gravidita, ano).

Na počátku inferenčního mechanismu vložíme do báze faktů ty fakty, ze kterých vycházíme jako z počátečních předpokladů. Řekněme, že na počátku odvozování jsou známé fakty

• Žulina, pohlaví, samička
• Pascie, pohlaví, sameček
• Žulina, věk, 5
• Žulina, velkéBřicho, ano

Inferenční mechanismus vstoupí do báze poznatků a porovnává levé strany pravidel s položkami v bázi faktů. Vytvoří tím seznam pravidel, které je možné použít - v našem případě jsou to pravidla 1 a 2. Tyto pravidla tvoří tzv. konfliktní množinu pravidel. Obsahuje-li tato množina více než jeden prvek, musí následovat řešení konfliktů. Řekněme, že mechanismus vybral pravidlo 2. Vykoná jeho akční část a do báze faktů připíše jeho důsledek - fakt (Žulina, plodnýVěk, ano). V tomto okamžiku již tedy báze faktů obsahuje 4 položky a celý proces se opakuje. Vybere se konfliktní množina (pravidla 1 a 2). Pravidlo 2 už jsme použili, takže je vybráno pravidlo 1. To vloží do báze faktů fakt (Žulina, Pascie, pár). V dalším kroku se vybráním pravidla 3 obohatí báze faktů o údaj (Žulina, plodnost, ano). Spuštěním pravidla 4 se do báze faktů dostane i cílový fakt (Žulina, gravidita, ano) a inferenční odvozování skončí.

Větší pochopení umožní obrázek.

Inferenční mechanismus Zpětné řetězení