Expertn

1
Expertní systémy
2
Historický vývoj

• 60. léta Newell a Simon General Problem
  Solver
• Rešení pomocí rozkladu na podproblémy stromová
  reprezentace
• 70. léta Stanfortská univerzita identifikace
  a popis sloucenin (chemie)
• Odborníci používají spoustu triku a
  specializovaných technik (ne vždy zduvodnitelné)

3
Historický vývoj

• 1971 DENDRAL
• 1979 MYCIN
• Lékarský expertní systém
• Dávkování antibiotik

4
Definice

• Feigenbaum
• pocítacový program, simulující rozhodovací
  cinnost experta pri rešení složitých úloh a
  využívající vhodne zakódovaných, explicitne
  vyjádrených znalostí, prevzatých od experta, s
  cílem dosáhnout ve zvolené problémové oblasti
  kvality rozhodování na úrovni experta

5
Charakteristické rysy

• Oddelení znalostí a mechanismu jejich využívání
• Schopnost rozhodování za neurcitosti
• Schopnost vysvetlování

6
Struktura expertního systému

• Báze znalostí
• Inferencní mechanismus
• I/O rozhraní
• Vysvetlovací modul
• Modul pro získávání znalostí

7
Struktura expertního systému
Báze znalostí
Znalostní inženýr
Prázdný expertní systém
Vysvetlovací modul
Inferencní mechanismus
Modul pro získávání znalostí
Rozhraní k jiným systémum
Uživ. rozhraní
Další systém
Uživatel
8
Báze znalostí

• Obsahuje znalosti z urcité domény
• Specifické znalosti o rešení problému
• Od nejobecnejších po velmi specifické
• Od exaktne prokázaných po nejisté heuristiky
• Metaznalosti (znalosti o znalostech)

9
Reprezentace báze znalostí

• Matematická logika
• Pravidla
• Rozhodovací stromy
• Sémantické síte
• Rámce a scénáre
• Objekty

10
Inferencní mechanismus

• Obecné (doménove nezávislé) algoritmy
• Reší problémy manipulací s daty z báze znalostí
• Dedukce
• Indukce
• Analogie
• Intuice neimplementováno (neuronové síte?)

11
Inferencní mechanismus

• Zpracování neurcitosti
• Nepresnost, nekompletnost, nekonzistence dat
• Nejisté znalosti
• Pravdepodobnostní prístupy
• Faktory jistoty
• Fuzzy logika

12
Typy expertních systému

• Podle charakteru rešených problému
• Diagnostické
• Plánovací
• Podle báze znalostí
• Prázdné
• Problémove orientované

13
(No Transcript)