în articolul Ce este un sistem de experți? Am văzut că constă într-o bază de cunoștințe (BC), o bază de fapte (BH) și un motor (sau mașină) de inferențe (MI). Și că aceste sisteme nu sunt măsurate prin numărul de instrucțiuni sau programe, ci prin numărul de reguli conținute în baza lor de cunoștințe.
Să vedem cum sunt reprezentați conducătorii
prin reguli:
da H1 și / sau H2 și / sau H3 … apoi H4 și / sau H5 …
Exemple:
dacă H1 și H2, apoi H3 și H4. H3 sau H4, apoi H5 și H6 sau H7.
dacă H2 și H7 sau H6, apoi H9.
Am văzut că, în Prolog, regulile tipului:
dacă H1 și H2 și H3, … apoi HC (dacă toate faptele sunt îndeplinite, atunci este îndeplinită concluzia).
sunt reprezentate ca :
HC Da H1 și H2 și H3 … (astfel încât să se îndeplinească concluzia, trebuie îndeplinite următoarele fapte).
și sintaxa este după cum urmează:
HC: – H1, H2, H3, …
în cazul în care faptele sunt predicate care trebuie îndeplinite.
R1: Dacă x iv id = „3442d8d9b2” 3 și y = 5 apoi z = 3 și la < 5.
În cazul în care X nu este mai mare de 3 regula Eșuează și se va căuta o altă regulă. În acest caz, ambele condiții trebuie îndeplinite (pentru X și Y) .. În cazul în care regula este îndeplinită, acțiunea este executată pentru z și a.
r2: dacă x2 apoi z = 7
aici Dacă prima condiție eșuează (x < 5) a doua condiție este trecută. Este suficient pentru una din cele două condiții.
Faptele sunt afirmații care se referă la conceptele (clase și obiecte) și relațiile (atributele) între ele.
Exemple de reprezentare a faptelor din diferite aplicații ale IA.
organismul este un bacteroridă
< Subiect > < Conceptul >
colorarea organismului este gram +
< atribut > < Subiect > < valoare >
rezonanță spectrală cu număr atomic egal cu numărul
< Subiect > < atribut > < Valoare
m1 (shell)
cea mai bună culoare = Tinto
< expresie > = < valoare >
Prolog
ca ( Maria, tenis)
Relația > (< concept >, concept >)
exsys (shell)
< calificativ (terminat în verb) > valoare >
Costul calculatorului este cel mai important factor
Reguli Exemple:
Regula 1: Dacă are spine dorsal
și are o coadă orizontală și are o gaură pentru a respira și are sânge fierbinte.
și mici sunt hranei cu lapte matern
și copiii se naște direct în viață
atunci Un ketacean.
Regula 2: Dacă este un cetaceus și măsoară mai mult de 25 p Apoi este o balenă
regula 3: Dacă este un cetaceus
și măsoară aproximativ 6 metri
și are vârful de oprire verticală și are un nas mic-mic
și trăiesc lângă coaste
Apoi este un marsopa
regula 4: dacă este un cetacean
și măsoară aproximativ 6 metri
și are vârful de oprire verticală și are un pico – nasul și locuiește pe mare
atunci este un delfin
regula 5: Dacă aveți o coloană vertebrală și aveți o final verticală și respirați prin branhii
Apoi este un pește.
Regula 6: Dacă este un pește
și are vârful de oprire triunghiulară și are gura sub cap și apoi este un rechin
Observați că a definit regulile pentru cetacee și din aceasta a fost definită la delfin, balena etc. Același lucru sa întâmplat pentru pește.
Cum se caută sistemele de experți?
Știm că am dat o stare inițială, statele sunt generate prin aplicarea unui set de reguli, care, atunci când este aplicat, Ele provoacă un nou stat, așa mai departe până la atingerea statului final.
În consecință, va fi o stare inițială și o stare finală care va fi definită ca:
1. Un fapt de fapte în care va apărea un fapt care satisface anumite caracteristici.
2. O bază de fapte în care toate faptele care trebuie stabilite vor dispărea.
3. O bază de clasă, astfel încât nici o regulă să poată oferi o nouă modificare.
Punctele 1 și 3 sunt adoptate în mod obișnuit de către motoarele de înlănțuire înainte, în timp ce cele 2 sunt adoptate de motoare cu lanț de rezervă.
Primul exemplu de căutare în profunzime
Să luăm exemplul cadălor, unde face parte din două cave (recipiente să conțină apă) și doriți să obțineți cele 4 galoane pentru a avea 2 galoane. Tuburile nu au semne care indică cantitatea de galoane.
Vom defini câteva reguli într-un mod general:
restricții la 1) „Dacă o cadă a fost completă, nu umpleți altul „.
2)” Dacă o cadă se umple doar la oprire, nu poate fi bounced. „
Ordinul regulilor:
1. Aplicați reguli pentru criteriile de soluție.
2. Aplicați reguli pentru a umple cada.
3. Aplicați regulile pentru a goli unul pentru altul.
4. Aplicați reguli pentru a arunca conținutul uneia dintre acestea.
Criteriul soluției
R1: Da (tubul de 4) (are) (două galoane) apoi soluția.
R2: Da (cada de 3) (are) (două galoane) și (tubul de 4) apoi (goliți conținutul) (pentru) (tubul de 4)
R3: Da (tubul de 3) (două galoane) și ( cada de 4) (nu) (acest gol) apoi (aruncați conținutul) (tubul de 4)
hai să vedem cum se face căutarea pas cu pas
inițial Stare: (0,0) Ambele tuburi goale
Stare 1: (0,0) – > (0,4) este umplut una dintre cadă (4 galoane).
Status 2: (0.4) – > (3.1) Conținutul de 4 este golit în 3 Gallon.
Status 3: (3,1) – > (0.1) Conținutul cada de 3 galoane este boot
4: (0,1) – > (1.0) Conținutul celor 4 din 3 Gallon este golit.
Stare 5: (1.0) – > (1,4) Cada de 4 galoane.
Status 6: (1,4) – > (3,2) Cada de 4 este golită în cea de 3 galoane
starea finală (3 2) Soluția este atinsă prin restul de 2 galoane în cada 4
poate vedea acest exemplu în executarea unui sistem de experți în HTML