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

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

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

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

ta je AI?
Bilo koji problem za koji ne postoji efikasno algoritamsko reenje je problem Vetake Inteligencije.

Vetaka inteligencija i ekspertni sistemi 2008

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

Istorija

Vetaka inteligencija i ekspertni sistemi 2008

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.
9

Vetaka inteligencija i ekspertni sistemi 2008

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

I IR IRS ISR SIR RIS RI RSI SRI ISR IS IRS RIS SIR SI 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 C G M H N X O U D I P X Q E J R S K T B F L X

V
X

Vetaka inteligencija i ekspertni sistemi 2008

15

Pretraivanje u dubinu
S A B C E D F X
Vetaka inteligencija i ekspertni sistemi 2008

16

Misionari i kanibali

PRIMER 2.

Leva obala

Reka

Desna obala

MMM KK

Vetaka inteligencija i ekspertni sistemi 2008

17

Misionari i kanibali

Poetno stanje Ciljno stanje

MMMKKS SKKMMM

Vetaka inteligencija i ekspertni sistemi 2008

18

Misionari i kanibali

Dozvoljeni potezi

K KK MK MM M
Vetaka inteligencija i ekspertni sistemi 2008

K K MK MM M

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
K KK

Poetno stanje
SKK
K

MMMK

MMMKKS
K KK

MMM

SKKK
K

MMMKS
K MK K

KK
MM

MK
KK K

SMMKK
MK

MMKKS
KK KK

MK
MM

KK

SMMMK
K

KKKS
K

MMM
KK

SKKMMM
K

KKS
K

KMMM
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

Heuristika:

PRIMER 2.

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
34

Vetaka inteligencija i ekspertni sistemi 2008

Osnovna funkcija ekspertnog sistema

injenice Korisnik Korisnik Ekspertiza

Baza znanja

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

37

Vetaka inteligencija i ekspertni sistemi 2008

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) ...
38

Vetaka inteligencija i ekspertni sistemi 2008

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)

Zakljuivanje od injenica ka zakljucima koji iz njih slede Zakljuivanje od hipoteza (potencijalnih zakljuaka) ka injenicama koje podravaju hipoteze.

Ulanavanje unazad (Backward chaining)

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:
Ekspertsko znanje

Korisnik

Baza znanja (pravila) Sistem za prikupljanje znanja

User Interface

Mehanizam zakljuivanja Agenda

injenice/informacije

Sistem za objanjavanje Radna memorija (injenice)

Ekspert i programer

Glavne komponente ES-a:

1.

2.

3.

user interface interakcija sa korisnicima razvoj i odravanje baze znanja sistem za prikupljanje znanja omoguava korisniku da automatski unosi znanje u sistem baza znanja (knowledge base) sadri znanje kodirano pravilima

Vetaka inteligencija i ekspertni sistemi 2008

46

Glavne komponente ES-a:

4. 5.

6.

radna memorija sadri trenutno aktuelne injenice mehanizam zakljuivanja (inference engine) vri zakljuivanje izvravajui pravilo sa najviim prioritetom u agendi agenda je lista pravila zadovoljenih injenicama koje su u radnoj memoriji sistem za objanjavanje objanjava korisniku nain rezonovanja ESa

Vetaka inteligencija i ekspertni sistemi 2008

47

Primer IF ... THEN pravila

RULE Crveno_svetlo IF svetlo_je_crveno stop

Naziv pravila Antecedent, leva strana, uslov

THEN

Konsekvent desna strana, posledica

Vetaka inteligencija i ekspertni sistemi 2008

48

Ciklus mehanizma za zakljuivanje

inference engine pronalazi pravila iji su antecedenti zadovoljeni

leva strana mora odgovarati injenici (match a fact) u radnoj memoriji

pravila koja su zadovoljena smetaju se u agendu i nazivaju se aktivirana pravila

pravila su u agendi poreana po prioritetu

Vetaka inteligencija i ekspertni sistemi 2008

49

Ciklus mehanizma za zakljuivanje

Razreavanje konflikta

bira pravilo iz agende sa najviim prioritetom

Izvrenje pravila (firing)

sprovodi akcije odreene konsekventom odabranog pravila uklanja pravilo iz agende

Update-uje agendu pravila

pravila iji su antecedenti zadovoljeni dodaje u agendu 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
50

Vetaka inteligencija i ekspertni sistemi 2008

Linkovi

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

Vetaka inteligencija i ekspertni sistemi 2008

51