Zbirka zadataka iz Ekspertskih sistema

2.3. Semantičke mreže 157
AKO
ATLETA
ŠTRUMF
DIZAÈ TEGOVA SLADOKUSAC ZAPOSLEN
IS-A
AKO
AKO
PROFESOR BIZNISMEN KOMIÈAR
IS-A IS-A IS-A IS-A IS-A
LUFTIKA
KEFALO LJUTKO SREÆKO
Slika 75
Nasleđivanje u semantičkim mrežama predstavlja prenošenje zajedničkih osobina sa
generalnijih klasa na specifične klase ili objekte. U konkretnom slučaju, s obzirom za štrumfa
Luftiku nije eksplicitno naveden karakter, zaključak o tome mora se izvesti na osnovu
saznanja kom tipu štrumfova Luftika pripada i na osnovu zajedničkih osobina svih štrumfova.
Za odgovor na pitanje mora se koristiti varijanta procedure nasleđivanja koja uzima u obzir
postojanje podrazumevanih vrednosti i if-needed procedura (algoritam 13 u dodatku 1).
Procedura vrši pretragu po širini u delu mreže koji se sastoji od čvora F i njegovih sledbenika
prema IS_A i AKO vezama. Data je Z varijanta, u kojoj se u istom čvoru ispituje postojanje
prave, podrazumevane ili vrednosti po potrebi pre prelaska na sledeći čvor.
U N varijanti procedure nasleđivanja, podmreža se ispituje tri puta: prvi put se zanemaruje
postojanje if-needed i podrazumevanih vrednosti. Ako se u ovom prolazu ne nađe rezultat,
vrši se ponovno pretraživanje cele podmreže pri čemu se u ispitivanje uključuju i if-needed
procedure. Ako ni ovo ispitivanje ne da rezultat, u trećoj pretrazi se uzimaju u obzir i
podrazumevane vrednosti kada se konačno ili dobija rezultat ili pretraga proglašava
neuspešnom.
Rešenje
a) Kompletna mreža sa dodatnim znanjem prikazana je na slici 76. VELIČINA i
KARAKTER predstavljaju osobine štrumfova pa se radi predstavljanja ovih osobina
odgovarajućim čvorovima dodaju pregratci (engl. slot) koje mogu uzeti jednu iz skupa
vrednosti. Na primer, vrednosti u pregratka za veličinu mogu biti KRUPAN ili SITAN, a za
karakter PRIJATAN ili NEPRIJATAN. Pregratci se u mreži predstavljaju na taj način što se
od čvora kome dodajemo pregradak nacrta usmerena strelica ka novom čvoru koji označava
vrednost pregratka. Strelica se označi imenom pregratka. Činjenice 1. i 4. definišu pregratke
čvora ŠTRUMF, činjenica 2. definiše pregradak čvora SLADOKUSAC, a činjenica 3.
pregradak čvora biznismen. Pregratci čvora ŠTRUMF imaju posebne osobine:
• VELIČINA je pregradak sa podrazumevanom (engl. default) vrednošću SITAN.
Drugim rečima, za nekog konkretnog štrumfa, u nedostatku dodatnih informacija možemo
pretpostaviti da je sitan. Na taj način iskaz „Štrumfovi su sitni“ tumačimo kao „Štrumfovi su
uglavnom sitni“. Podrazumevane vrednosti povezane su sa nasleđivanjem osobina - videti
objašnjenje pod b).
• KARAKTER je pregradak čija se vrednost izračunava po potrebi (engl. if-needed) na
osnovu vrednosti drugih pregradaka, u ovom slučaju na osnovu veličine štrumfa. Za
izračunavanje služi procedura K definisana pravilom 4.:
AKO
AKO
AKO
AKO