VETAKA

INTELIGENCIJA
I EKPERTNI SISTEMI
 Nain polaganja ispita:

1. Test
(polae se u junu ili septembru)

2. Seminarski rad
(radi se u CLIPS-u, student sam bira temu i
prijavljuje je asistentu)

3. Usmeni ispit
(seminarski rad vai 5 rokova)

Vetaka inteligencija i ekspertni sistemi 2008

2
 ta je AI?
Vetaka inteligencija (Artificial Intelligence, AI)
je deo nauke o kompjuterima koji se bavi
dizajniranjem inteligentnih kompjuterskih sistema,
tj. sistema koji poseduju karakteristike koje
asociraju na ponaanje ljudi, kao to su
razumevanje jezika, uenje, zakljuivanje,
reavanje problema i sl.
(Barr&Feigenbaum, 1981.)

Vetaka inteligencija i ekspertni sistemi 2008

3
 ta je AI?

The exciting new effort to make

computers thinks machine with minds, in
the full and literal sense.
(Haugeland, 1985)

Vetaka inteligencija i ekspertni sistemi 2008

4
 ta je AI?

Pronalaenje tehnika koje bi nam

omoguile da isprogramiramo maine
tako da one simuliraju ili proiruju nae
mentalne sposobnosti.
(Jackson, 1999.)

Vetaka inteligencija i ekspertni sistemi 2008

5
 ta je AI?

Bilo koji problem za koji ne postoji

efikasno algoritamsko reenje je problem
Vetake Inteligencije.

Vetaka inteligencija i ekspertni sistemi 2008

6
 ta je AI?

Program koji e vriti komplikovane

statistike proraune (NE)

Program koji e dizajnirati eksperimente

za testiranje hipoteza (DA)

Vetaka inteligencija i ekspertni sistemi 2008

7
 Istorija

Vetaka inteligencija i ekspertni sistemi 2008

8
 Pretraga prostora stanja
Reavanje svakog problema se moe
formulisati kroz:

Poetno stanje
Terminalni test
Skup operacija koje se mogu
primeniti na trenutno stanje da
bismo preli u naredno stanje.
Vetaka inteligencija i ekspertni sistemi 2008
9
 Reavanje problema

Niz stanja koji zapoinje poetnim, a

zavrava se zavrnim stanjem, pri emu
je prelazak iz jednog u naredno stanje u
nizu izveden primenom neke operacije

Vetaka inteligencija i ekspertni sistemi 2008

10
 Grafiko predstavljanje i
reavanje problema:
Drvo iji su vorovi stanja, a grane su
operacije
Reavanje problema se svodi na
nalaenje puta na drvetu od poetnog
do nekog zavrnog stanja

Vetaka inteligencija i ekspertni sistemi 2008

11
 PRIMER 1.
Od slova I, R, S napraviti sve mogue rei

IR RI IS SI

IRS ISR SIR RIS RSI SRI ISR IRS RIS SIR SRI RSI

Vetaka inteligencija i ekspertni sistemi 2008

12
 Ovaj metod formiranja anagrama je
jednostavan algoritam koji se naziva
generii i testiraj :

Generisanje novog stanja modifikacijom

trenutnog stanja

Testiranje ovog stanja, kako bi se videlo

da li je to ciljno stanje.

Vetaka inteligencija i ekspertni sistemi 2008

13
 Neinformisane strategije
pretraivanja (generii i testiraj):

pretraivanje u irinu
(breadth-first search)

pretraivanje u dubinu
(depth-first search)

Vetaka inteligencija i ekspertni sistemi 2008

14
 Pretraivanje u
irinu
S

A B

C D E F

G H I J K L

M N O P Q R S T X

X U X V
X

Vetaka inteligencija i ekspertni sistemi 2008

15
 Pretraivanje u dubinu
S

C D

E F

Vetaka inteligencija i ekspertni sistemi 2008

16
 PRIMER 2.
Misionari i kanibali

Leva obala Reka Desna obala

MMM
S
KK

Vetaka inteligencija i ekspertni sistemi 2008

17
 Misionari i kanibali
Poetno stanje MMMKKS

Ciljno stanje SKKMMM

Vetaka inteligencija i ekspertni sistemi 2008

18
 Misionari i kanibali

Dozvoljeni potezi

K K
KK K
MK MK
MM MM
M M

Vetaka inteligencija i ekspertni sistemi 2008

19
 Misionari i kanibali

Ogranienja:

Na jednoj obali u svakom trenutku mora

biti vie misionara nego kanibala.

Splav prevozi najvie dve osobe.

Vetaka inteligencija i ekspertni sistemi 2008

20
 MMMKKKS Poetno stanje
K KK

MMMK SKK
K
MMMKKS K
K KK

MMM SKKK
K
MMMKS KK
K
MM
MK
MK SMMKK
K KK MK

MMKKS MK
K MM
KK KK
KK SMMMK
K

KKKS MMM
K KK
K SKKMMM
K
KKS KMMM
K KK

SKKKMMM Ciljno stanje

 Kombinatorna eksplozija

Broj vorova u drvetu pretrage moe

rasti eksponencijalno na svakom nivou,
bez obzira na redosled razvijanja
vorova.

Vetaka inteligencija i ekspertni sistemi 2008

22
 Informisane procedure

Imamo neko znanje o problemu koje

nam moe, a ne mora, pomoi u
pretraivanju HEURISTIKA.

Vetaka inteligencija i ekspertni sistemi 2008

23
 PRIMER 2.

Igra slaganja brojeva

Poetno stanje Zavrno stanje

Vetaka inteligencija i ekspertni sistemi 2008

24
 PRIMER 2.

Treba doi iz poetnog u zavrno

stanje primenjivanjem sledeih
operacija:

OP1: Zameni prazno polje sa levim susedom

OP2 : Zameni praznom polje sa desnim susedom
OP3 : Zameni praznom polje sa gornjim susedom
OP4 : Zameni praznom polje sa donjim susedom

Vetaka inteligencija i ekspertni sistemi 2008

25
 PRIMER 2.
Heuristika:

Za svako stanje se utvruje koliko brojeva nije

na mestu na kom treba da se nau u zavrnom
stanju.

Drvo pretrage se dalje razvija u dubinu od onog

stanja koje je najblie zavrnom stanju

Vetaka inteligencija i ekspertni sistemi 2008

26
 PRIMER 2.

Vetaka inteligencija i ekspertni sistemi 2008

27
 Linkovi

http://en.wikipedia.org/wiki/Portal:Artificial_intel
ligence
http://www.ai-center.com/links/

Vetaka inteligencija i ekspertni sistemi 2008

28
2. UVOD U EKSPERTNE
SISTEME

Expert systems, Knowledge-based systems

 ta je ES?
Ekspertni sistem je kompjuterski
program koji simulira proces
ljudskog rezonovanja i primenom
ekspertskog znanja reava
probleme.

Vetaka inteligencija i ekspertni sistemi 2008

30
 ta je ES?

Inteligentni kompjuterski program koji

koristi znanje i procedure zakljuivanja
za reavanje problema koji su dovoljno
teki da zahtevaju znaajnu ljudsku
ekspertizu za svoje reavanje.
(Giarratano & Riley, 1998.)

Vetaka inteligencija i ekspertni sistemi 2008

31
 ta je ekspert?

Ekspert osoba koja poseduje

znanje ili vetine koje su veini ljudi
nepoznate ili nedostupne.

Vetaka inteligencija i ekspertni sistemi 2008

32
 Sistemi bazirani na znanju

Prvi ES su koristili iskljuivo ekspertsko

znanje, dok se danas koristi i znanje iz
knjiga, asopisa i slino, pa se termini
ekspertni sistemi i sistemi bazirani na
znanju koriste kao sinonimi.

Vetaka inteligencija i ekspertni sistemi 2008

33
 Karakteristike ES
Simulira ljudsko razmiljanje o problemu
Rezonuje na osnovu reprezentacije
ljudskog znanja
Probleme reava korienjem heuristika
ili aproksimacija, koje za razliku od
algoritamskih metoda ne garantuju uspeh
Obino je ogranien na neki specifian
domen

Vetaka inteligencija i ekspertni sistemi 2008

34
 Osnovna funkcija ekspertnog sistema

Baza znanja
injenice
Korisnik
Korisnik

Ekspertiza Mehanizam
zakljuivanja
 Prednosti ES
Reava probleme podjednako dobro ili bolje od
eksperta iz date oblasti.
Cena ekspertize po korisniku je nia.
Ne moe dati otkaz, ili otii u penziju.
esto daje odgovor bre nego ovek ekspert.
Ne ukljuuje emocije u svoj rad.
Moe sadrati znanja vie eksperata.
Moe se koristiti u okruenjima opasnim za ljude.
Objanjava i opravdava svoja reenja.

Vetaka inteligencija i ekspertni sistemi 2008

36
 Klase ekspertnih sistema
Konfiguracija
Dijagnoza
Instruisanje
Interpretacija
Monitoring
Planiranje
Prognoziranje
Kontrola

Vetaka inteligencija i ekspertni sistemi 2008

37
 Neke oblasti primene ES
Medicina (MYCIN dijagnoza bakterijskih
infekcija)
Hemija (SPEX planiranje eksperimenata
u molekularnoj biologiji)
Elektronika (CADHELP instruisanje
dizajniranja uz pomo kompjutera)
Geologija (PROSPECTOR interpretacija
geolokih podataka o mineralima) ...

Vetaka inteligencija i ekspertni sistemi 2008

38
 ES ili klasian program?

ES su prikladni u sluajevima kada ne

postoji efikasno algoritamsko reenje.
Ill-structured problems
Ako su pravila u ESu formirana tako da
se izvravaju odreenim redosledom
onda to nije ES.

Vetaka inteligencija i ekspertni sistemi 2008

39
 Osnovni koncepti ES

Prikupljanje znanja
Predstavljanje znanje
Zakljuivanje
Objanjavanje

Vetaka inteligencija i ekspertni sistemi 2008

40
 Prikupljanje znanja

Transfer i transformacija ekspertskog

znanja, potrebnog za reavanje nekog
problema, od izvora znanja do
programa.

Inenjer znanja (Knowledge engineer)

Vetaka inteligencija i ekspertni sistemi 2008

41
 U ES se predstavljanje znanja
najee vri korienjem
Pravila (rules)
IF svetlo_je_crveno THEN stop

injenice (facts)
svetlo_je_crveno

To su rule-based sistemi

Vetaka inteligencija i ekspertni sistemi 2008

42
 Zakljuivanje
Na osnovu postojeih injenica se
odluuje koja pravila su zadovoljena i
izvrava se ono sa najviim prioritetom.
Metode:
Ulanavanje unapred (Forward chaining)
9 Zakljuivanje od injenica ka zakljucima koji
iz njih slede
Ulanavanje unazad (Backward chaining)
9 Zakljuivanje od hipoteza (potencijalnih
zakljuaka) ka injenicama koje podravaju
hipoteze.

Vetaka inteligencija i ekspertni sistemi 2008

43
 Objanjavanje

ES treba da objasni korisniku na koji

nain je rezonovao da bi doao do
reenja

Vetaka inteligencija i ekspertni sistemi 2008

44
Struktura ES-a: Baza znanja
Korisnik Ekspertsko
(pravila)
znanje
Sistem za

User Interface
prikupljanje
Mehanizam
znanja
zakljuivanja
injenice/informacije
Agenda

Sistem za
objanjavanje

Radna memorija
Ekspert i programer (injenice)
 Glavne komponente ES-a:
1. user interface
interakcija sa korisnicima
razvoj i odravanje baze znanja
2. sistem za prikupljanje znanja
omoguava korisniku da automatski unosi
znanje u sistem
3. baza znanja (knowledge base)
sadri znanje kodirano pravilima

Vetaka inteligencija i ekspertni sistemi 2008

46
 Glavne komponente ES-a:
4. radna memorija
sadri trenutno aktuelne injenice
5. mehanizam zakljuivanja (inference
engine)
vri zakljuivanje izvravajui pravilo sa
najviim prioritetom u agendi
agenda je lista pravila zadovoljenih
injenicama koje su u radnoj memoriji
6. sistem za objanjavanje
objanjava korisniku nain rezonovanja ESa

Vetaka inteligencija i ekspertni sistemi 2008

47
 Primer IF ... THEN pravila

RULE Crveno_svetlo Naziv pravila

IF svetlo_je_crveno Antecedent,
leva strana, uslov

THEN stop Konsekvent desna strana,

posledica

Vetaka inteligencija i ekspertni sistemi 2008

48
 Ciklus mehanizma za
zakljuivanje
inference engine pronalazi pravila iji su
antecedenti zadovoljeni
9 leva strana mora odgovarati injenici (match a fact)
u radnoj memoriji
pravila koja su zadovoljena smetaju se u
agendu i nazivaju se aktivirana pravila
9 pravila su u agendi poreana po prioritetu

Vetaka inteligencija i ekspertni sistemi 2008

49
 Ciklus mehanizma za zakljuivanje
Razreavanje konflikta
9 bira pravilo iz agende sa najviim prioritetom
Izvrenje pravila (firing)
9 sprovodi akcije odreene konsekventom
odabranog pravila
9 uklanja pravilo iz agende

Update-uje agendu pravila

9 pravila iji su antecedenti zadovoljeni dodaje u
agendu
9 iz agende uklanja pravila koja nisu zadovoljena

Ciklus se zavrava kada u agendi nema vie pravila ili kada se

naie na eksplicitnu komandu za zaustavljanje programa

Vetaka inteligencija i ekspertni sistemi 2008

50
 Linkovi

http://en.wikipedia.org/wiki/Expert_system
http://www.expertise2go.com/

Vetaka inteligencija i ekspertni sistemi 2008

51