06.04.2015 Views

Osnovi programiranja i programski jezici

Osnovi programiranja i programski jezici

Osnovi programiranja i programski jezici

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Neke tehnike sticanja znanja za ES, navedeni su u poglavlju ‘Sticanje znanja za<br />

ekspertne sisteme’. Ovo stečeno znanje se organizuje u bazi znanja ES na sledeće<br />

načine:<br />

• kao produkcioni sistem,<br />

• kao struktuirani objekti, tipa:<br />

o semantičke mreže,<br />

o trojke objekat-atribut-vrednost,<br />

o frejmovi,<br />

• upotrebom predikatske logike.<br />

PREDSTAVLJANJE ZNANJA PRODUKCIONIM PRAVILIMA I SISTEM<br />

ZAKLJUČIVANJA<br />

Procedura je takva metoda, u kojoj se korak po korak postiže neki specifični rezultat.<br />

Produkcioni sistemi se sastoje od:<br />

• globalnog memorijskog područja,<br />

• skupa produkcionih pravila i<br />

• interpretera koji ispituje trenutna stanja i izvršava pravila.<br />

Globalni memorijski elementi su memorijska područja, koje se koriste za validno<br />

stanje posmatranog okruženja. Namenjeno je otkrivanju stanja posmatranog sistema, i<br />

sastoji se od niza memorijskih elemenata. Svaki elemenat sadrži opis jednog objekta,<br />

koji je bitan za posmatrani problem. Ovaj opis je u obliku simboličkog identifikatora.<br />

Svakom opisu se udružuje par atribut-vrednost. Svaki takav par opisuje trenutna,<br />

aktuelna stanja i vrednosti pridruženih atributa.<br />

Skup produkcionih pravila je tehnika predstavljanja znanja, koja ukazuje na odnos<br />

izmedju preduslova i posledica. Ima sledeći oblik:<br />

IF uslov THEN akcija.<br />

Interpreter je potreban za prepoznavanje i izvršavanje pravila. On uporedjuje preduslov<br />

pravila sa stanjem memorijskih elemenata i u slučaju podudarnosti aktivira pravilo.<br />

Proces se završava uspešno dolaskom do rešenja ili neuspešno usled nepostojanja<br />

pravila koje bi se moglo aktivirati.<br />

ZAKLJUČIVANJE<br />

Sukcesivnim aktiviranjem više pravila, nastaje lanac zaključivanja. U zavisnosti od<br />

načina aktiviranja pravila, dobijamo dva različita mehanizma:<br />

• ulančavanje unapred to je strategija vodjena podacima, jer korisnik zna<br />

uslove a traga za posledicama,<br />

• ulančavanje unazad to je strategija vodjena ciljem, jer su poznati<br />

simptomi, rezultati, posledice, a traga se za uzrocima koji su do njih<br />

doveli.<br />

Kod ulančavanja unapred se traga za novim informacijama, koji su potrebni za<br />

rešavanje problema. Mehanizam zaključivanja nastoji da na osnovu postojećih<br />

podataka u memoriji, dođe do željenog zaključka. Ako nema dovoljno podataka za<br />

aktiviranje nekog pravila, kontrola se vraća korisničkom interfejsu, u suprotnom se<br />

110

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!