Systém založený na pravidlech - Rule-based system
V počítačové vědě se systém založený na pravidlech používá k ukládání a manipulaci se znalostmi k užitečné interpretaci informací. Často se používá v aplikacích a výzkumu umělé inteligence .
Pojem systém založený na pravidlech se obvykle používá v systémech zahrnujících sady pravidel vytvořené lidmi nebo upravené. Systémy založené na pravidlech vytvořené pomocí automatického odvozování pravidel, jako je strojové učení založené na pravidlech , jsou z tohoto typu systému obvykle vyloučeny.
Aplikace
Klasickým příkladem systému založeného na pravidlech je expertní systém specifický pro doménu, který pomocí pravidel provádí odpočty nebo volby. Expertní systém může například pomoci lékaři vybrat správnou diagnózu na základě shluku příznaků nebo vybrat taktické pohyby, aby mohl hrát hru.
Systémy založené na pravidlech lze použít k provádění lexikální analýzy ke kompilaci nebo interpretaci počítačových programů nebo při zpracování přirozeného jazyka .
Programování založené na pravidlech se pokouší odvodit prováděcí pokyny z počáteční sady dat a pravidel. Toto je nepřímější metoda, než je metoda používaná imperativním programovacím jazykem , který postupně uvádí kroky provádění.
Konstrukce
Typický systém založený na pravidlech má čtyři základní komponenty:
- Seznam pravidel nebo základna pravidel , což je specifický typ znalostní báze .
- Závěr motor nebo sémantické Reasoner , který vyvozuje informace nebo provede akci na základě interakce vstupu a báze pravidel. Tlumočník spustí program produkčního systému provedením následujícího cyklu řešení shody:
- Shoda: V této první fázi jsou levé strany všech produkcí porovnány s obsahem pracovní paměti. Výsledkem je sada konfliktů, která se skládá z instancí všech spokojených produkcí. Instance instance produkce je uspořádaný seznam prvků pracovní paměti, který uspokojí levou stranu produkce.
- Řešení konfliktů: V této druhé fázi je pro provedení vybráno jedno z produkčních instancí v sadě konfliktů. Pokud nejsou uspokojeny žádné inscenace, tlumočník se zastaví.
- Akt: V této třetí fázi se provedou akce produkce vybrané ve fázi řešení konfliktů. Tyto akce mohou změnit obsah pracovní paměti. Na konci této fáze se provedení vrátí do první fáze.
- Dočasná pracovní paměť .
- Uživatelské rozhraní nebo jiné spojení s vnějším světem, jehož prostřednictvím jsou přijaté a odeslané vstupní a výstupní signály.
Viz také
- Programování založené na pravidlech
- Expertní systémy
- Přepisování
- PravidloML
- Řešitel TK
- Seznam jazyků založených na pravidlech
- Systém klasifikace učení
- Strojové učení založené na pravidlech
- Modelování založené na pravidlech