Ekspertni sustavi

Prof. Dr. Sc. Slavomir Stankov

Asis. Branko itko, prof

PMF 2005
1 / 30

Sadraj
1. Ekspertni sustav, ekspertiza, konzultant
2. Pravila i mehanizmi zakljuivanja

PMF 2005
2 / 30

Ekspertni sustavi
Raunalni ekspertni sustav
emulira ponaanje ljudskog savjetnika
sadri terminologiju jedinstvenu za odreeno polje
iznosi aktivnosti koje se moraju izvesti radi izgradnje ekspertnog sustava
Dobro jutro i
dobrodoli u
automobilski
servis

Dobro jutro, ja sam

Pero. Moje auto se ne
eli pokrenuti i
potrebna mi je pomo.

Ako se pretpostavi da se auto ne moe pokrenuti dijalog se moe

nastaviti na sljedei nain
PMF 2005
3 / 30

Ekspertni sustavi

to se dogaa kad
okrenete klju za
paljenje kako bi
pokrenuli auto?

Klju se okrene, ali

jednostavno se ne
eli pokrenuti.

Slijedi dijagnostiki intervju s mehaniarom

PMF 2005
4 / 30

Ekspertni sustavi

Hmm Jeste li
sigurni da niste
ostali bez goriva?

Pa, sada kad ste

spomenuli, nisam
siguran da je
spremnik prazan, ali
vjerojatno je

Na osnovu toga to elektro-pokreta funkcionira, mehaniar moe

iskljuiti brojne hipoteze koje se odnose na elektrine probleme.
Nadalje, strunjak procjenjuje drugo mogue objanjenje
PMF 2005
5 / 30

Ekspertni sustavi

Kada inicirate elektropokreta da li se

osjea miris goriva?

Ne, pokretao sam

dosta dugo i nisam
osjetio nikakav miris.

Nakon ove izjave, mehaniar pokuava potvrditi svoju hipotezu

PMF 2005
6 / 30

Ekspertni sustavi

Nakon ovoga to ste

rekli, gotovo sam siguran
da ste ostali bez goriva.

Hvala na savjetu.
Moete li mi rei kako
ste doli do ovog
zakljuka

Mehaniar sada ima dovoljno dokaza kako bi dijagnosticirao problem.

Nakon preporuke, Pero eli saznati kako je mehaniar doao do
zakljuka
PMF 2005
7 / 30

Ekspertni sustavi
Kada se auto nije htjelo pokrenuti, moj prvi zakljuak je bio da je
akumulator istroen ili je postojao neki drugi elektrini problem. Na osnovu
toga to elektro-pokreta radi vjerojatno je da gorivo ne dolazi do motora.
Poto niste bili sigurni da auto ima goriva, i poto niste osjeali njegov miris
kaka bi okrenuli klju, dovelo me do zakljuka kako ste ostali bez goriva.

Perin problem je rijeen konzultiranjem sa strunjakom.

PMF 2005
8 / 30

Ekspertni sustavi
Strunjaci, ekspertize i konzultacije?
Strunjak posjeduje specijalizirane vjetine, iskustvo i
znanje zajedno s sposobnou primjenjivanja ovog znanja
pomou trikova, preica i pravila procjene kako bi
efektivno rijeio problem.

Atributi efektivnog konzultanta i

konzultiranja
Konzultiranje je orijentirano prema cilju
Dobar konzultant je efektivan
Konzultant je prilagodljiv
Konzultant moe raditi s nepotpunim informacijama
Konzultant opravdava svoje preporuke objanjavajui
svoje zakljuivanje
PMF 2005
9 / 30

Ekspertni sustavi
Konzultiranje je orijentirano prema cilju

to se dogaa kad
okrenete klju za
paljenje kako bi
pokrenuli auto?

Klju se okrene, ali

jednostavno se ne
eli pokrenuti.

Svrha konzultiranja predstavlja cilj u terminologiji ekspertnih sustava.

Tijekom konzultiranja moe se doi do jednog ili vie ciljeva.
PMF 2005
10 /

Ekspertni sustavi
Dobar konzultant je efektivan

Hmm Jeste li
sigurni da niste
ostali bez goriva?

Pa, sada kad ste

spomenuli, nisam
siguran da je
spremnik prazan, ali
vjerojatno je

Nakon prethodnog odgovora eliminiran je veliki skup moguih

problema. Konzultant nee postavljati pitanja vezana za hipoteze koje
se mogu odbaciti na osnovu iznesenih dokaza.
PMF 2005
11 /

Ekspertni sustavi
Konzultiranje je prilagodljivo

Kada inicirate elektropokreta da li se

osjea miris goriva?

Ne, pokretao sam

dosta dugo i nisam
osjetio nikakav miris.

Kada informacija potrebna za donoenje preporuke nije dostupna,

strunjak e postaviti pitanja koja e potvrditi hipotezu.
PMF 2005
12 /

Ekspertni sustavi
Konzultant je sposoban raditi s
nepotpunim informacijama
Nakon ovoga to ste
rekli, gotovo sam siguran
da ste ostali bez goriva.

Hvala na savjetu.
Moete li mi rei kako
ste doli do ovog
zakljuka

Kombiniranjem nepouzdanih informacija s danim dokazima strunjak

moe donijeti zakljuak s vrlo visokom sigurnou.
PMF 2005
13 /

Ekspertni sustavi
Konzultant opravdava svoje preporuke
objanjavajui svoje zakljuivanje
Kada se auto nije htjelo pokrenuti, moj prvi zakljuak je bio da je
akumulator istroen ili je postojao neki drugi elektrini problem. Na osnovu
toga to elektro-pokreta radi vjerojatno je da gorivo ne dolazi do motora.
Poto niste bili sigurni da auto ima goriva, i poto niste osjeali njegov miris
kaka bi okrenuli klju, dovelo me do zakljuka kako ste ostali bez goriva.

Primjena ekspertize nije igra pogaanja. Strunjak mora biti

sposoban objasniti kako je preko danih dokaza doao do zakljuka.
PMF 2005
14 /

Ekspertni sustavi
Dostavljanje ekspertize bez strunjaka
Knjige i prirunici mogu predstavljati izvor
ekspertize.
Radi donoenja odluke mogu se koristiti
kontrolne liste, dijagrami toka i tablice
odluke.

PMF 2005
15 /

Ekspertni sustavi
Kontrolna lista
Razgranata priroda problema moe dovesti
do sloenog upitnika.
Auto dijagnostika kontrolna lista
Sekcija 1
1. Da li radi elektro-pokreta?
A. Da (idi na Sekciju 2)
B. Ne (idi na Sekciju 3)
Sekcija 2
PMF 2005
16 /

Ekspertni sustavi
Dijagram toka
Grafiki prikaz procedure dijagnosticiranja
predstavlja dobru alternativu kontrolnoj listi.

PMF 2005
17 /

Ekspertni sustavi
Tablica odluke
Proceduralan vodi za sloene probleme
Pravilo

Elektro-pokreta radi?

Da Da Ne

Mirie gorivo?

Da Ne

Akumulator istroen

Nema goriva
Poplavljen

Atributi problema
Uvjeti

X
X

Akcije
Preporuke,
rezultati

PMF 2005
18 /

Ekspertni sustavi
Ekspertni sustavi zasnovani na raunalu
Sustavi koji zamjenjuju ljudskog konzultanta
Blii su ovjeku od kontrolnih listi, dijagrama toka ili
tablica odluke.
Predstavljaju praktinu primjenu umjetne inteligencije
Skladite znanja i pravila, kombiniraju ih i zakljuuju

Sustavi zasnovani na pravilima (rule-based)

Produkcijska pravila donose nove injenice ako se
pravila pokau tonim.
PMF 2005
19 /

Ekspertni sustavi
Prikaz znanja u sustavu zasnovanom na pravilima
Pravilo 1
Pravilo 2
Ako rezultat paljenja svjetla je
Ako rezultat pokretanja elektroSvako
pravilo se sastojipokretaa
od
nita se ne dogaa
ili rezultat
je nita se ne dogaa i
AKO dijela i TADA
dijela
pokretanja elektro-pokretaa
je
ne osjea se miris goriva kada se
Premise slijede nakon AKO
nita se ne dogaa
pokrene elektro-pokreta
Zakljuak
slijedi
tada preporuka je
napuniti
ili nakon TADA
tada spremnik goriva je prazan s
promijeniti akumulator.
sigurnou od 90%.
Pravilo 3
Ako spremnik je prazan
tada preporuka je napuniti
spremnik.

Pravilo 4
Ako rezultat pokretanja elektroAko je AKO dio istinit tada je
pokretaa je pokreta radi i osjea
TADA dio istinit (dolo se do
se miris goriva kada se pokrene
pravila)
elektro-pokreta
tada preporuka je priekati 10 min
i pokrenuti poplavljeni auto.
PMF 2005
20 /

Ekspertni sustavi
Zakljuivanje u sustavu zasnovanom na pravilima
Ulanavanje unaprijed (forward chaining)
1. skup znanih injenica ili vrijednosti atributa
2. injenice i vrijednosti atributa su premise u pravilima
3. svako pravilo koje se pokae tonim daje dodatne
injenice koje se mogu primijeniti na pravila
Ulanavanje unaprijed radi dobro kada:
Ima veliki skup injenica nakon ega slijedi
dovoenje zakljuka
Kada ima mnogo moguih zakljuaka dobivenih iz
injenica
PMF 2005
21 /

Ekspertni sustavi
Zakljuivanje u sustavu zasnovanom na pravilima
Ulanavanje unazad (backward chaining)
1. za dani zakljuak se odredi pravilo koje moe
dovesti do cilja
2. odreuju se atributi iz premisa pravila
3. ide se unazad da bi se odredili vrijednosti atributa
cilja
Ulanavanje unazad radi dobro kada:
ima mnogo atributa primijenjenih na mnogo pravila

PMF 2005
22 /

Ekspertni sustavi
Pravila
1

Ako rezultat paljenja svjetla je nita se ne dogaa ili

rezultat pokretanja elektro-pokretaa je nita se ne
dogaa
tada preporuka je napuniti ili promijeniti akumulator.

Ako spremnik je prazan

tada preporuka je napuniti spremnik.

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i svjetla su potamnjela dok se pokree
elektro-pokreta
tada preporuka je napuniti akumulator.

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i osjea se miris goriva kada se pokrene
elektro-pokreta
tada preporuka je priekati 10 min i pokrenuti poplavljeni
auto.

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i ne osjea se miris goriva kada se pokrene
elektro-pokreta
tada spremnik goriva je prazan s sigurnou od 90%.

Korisniko suelje

injenice

PMF 2005
23 /

Ekspertni sustavi
Ulanavanje unatrag
Pravila

Korisniko suelje

Ne

Ako rezultat paljenja svjetla je nita se ne dogaa ili

rezultat pokretanja elektro-pokretaa je nita se ne
dogaa
tada preporuka je napuniti ili promijeniti akumulator.

>>

Ako spremnik je prazan

tada preporuka je napuniti spremnik.

Ne

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i svjetla su potamnjela dok se pokree
elektro-pokreta
tada preporuka je napuniti akumulator.

injenice

Ne

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i osjea se miris goriva kada se pokrene
elektro-pokreta
tada preporuka je priekati 10 min i pokrenuti poplavljeni
auto.

Da

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i ne osjea se miris goriva kada se pokrene
elektro-pokreta
tada spremnik goriva je prazan s sigurnou od 90%.

Svjetlo = radi
Elektro-pokreta =
teke
Spremnik = prazan
Svjetla zatamnjena = ne
Mirie gorivo = ne

PMF 2005
24 /

Ekspertni sustavi
Ulanavanje unatrag
Pravila
1

Ne

Ako rezultat paljenja svjetla je nita se ne dogaa ili

rezultat pokretanja elektro-pokretaa je nita se ne
dogaa
tada preporuka je napuniti ili promijeniti akumulator.

>>

Ako spremnik je prazan

tada preporuka je napuniti spremnik.

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i svjetla su potamnjela dok se pokree
elektro-pokreta
tada preporuka je napuniti akumulator.

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i osjea se miris goriva kada se pokrene
elektro-pokreta
tada preporuka je priekati 10 min i pokrenuti poplavljeni
auto.

Da

Korisniko suelje

injenice

Svjetlo = radi
Elektro-pokreta =
teke
Spremnik = prazan
Mirie gorivo = ne

Ako rezultat pokretanja elektro-pokretaa je auto teke

normalno i ne osjea se miris goriva kada se pokrene
elektro-pokreta
tada spremnik goriva je prazan s sigurnou od 90%.

PMF 2005
25 /

Ekspertni sustavi
Komponente sustava zasnovanog na pravilima
Baza znanja problemske domene
Sadri injenice odreene problemske domene
Sadri pravila zakljuivanja za odreenu problemsku domenu
Mehanizam zakljuivanja implementira zakljuivanje i
kontrolira proces ispitivanja (intervjua)
Korisniko suelje zahtjeva informacije od korisnika i
prikazuje meurezultate i krajnje rezultate.

PMF 2005
26 /

Ekspertni sustavi
Zakljuivanje s nesigurnim podacima
Odgovori na postavljena pitanja mogu biti:
"Mislim da je tako..."
"Poprilino sam siguran..."
"U veini sluajeva bi..."
Kako sustav zasnovan na pravilima moe zakljuivati na
osnovu ovakvih odgovora???
Ako rezultat pokretanja elektro-pokretaa je auto teke normalno i
ne osjea se miris goriva kada se pokrene elektro-pokreta
tada spremnik goriva je prazan s sigurnou od 90%.
PMF 2005
27 /

Ekspertni sustavi
Zakljuivanje s nesigurnim podacima
Ekspertni sustavi ovaj problem esto rjeavaju doputanjem
korisniku da iznesu stupanj sigurnosti unutar odreene
numerike skale.
FS - Faktor sigurnosti (pouzdanosti) mjera sigurnosti
Miris goriva je:

Prisutan prilikom pokretanja elektro-pokretaa

Nije prisutan prilikom pokretanja elektro-pokretaa
Ne znam, radije ne bih odgovorio

Koliko ste sigurni u svoj odgovor?

Veoma nesiguran
(50%)

Veoma siguran
(100%)

PMF 2005
28 /

Ekspertni sustavi
Zakljuivanje na osnovu pravila s
nesigurnim vrijednostima premisa
Metoda

Definicija

Minimum

Min{CF1, CF2}

Maksimum

Max{CF1, CF2}

Prosjek
Suma vjerojatnosti
Umnoak

(CF1 + CF2)/2
CF1 + CF2/100 x (100-CF1)
(CF1 x CF2)

PMF 2005
29 /

Ekspertni sustavi
Zakljuivanje na osnovu pravila s
nesigurnim vrijednostima premisa
Primjer

Metoda

Resultat

AKO a I b
FPa=60% FPb=80%

Minimum

Premisa je istinita, FP=60%

AKO a OR b
FPa=60% FPb=80%

Maksimum

Premisa je istinita, FP=80%

AKO a ILI b
AKO a ILI b
FPa=60% FPb=80%

Prosjek

Premisa je istinita, FP=70%

FPa=70% iz 1. izvora
FPa=60% iz 2. izvora

Suma
vjerojatnosti

Krajnji CFa=88%
70+(60/100)x(100-70)

Umnoak

c je 5 s 72% sigurnosti

IF a I b
ONDA c=5 s 80% sigurnosti
(premisa FP=90%)

PMF 2005
30 /