Proiect colectiv Sisteme Expert

Informatic III, semestrul 2, martie 2013

1. Sistem de ra ionament n limba natural
Se intenioneaz construirea unui sistem capabil s ra ioneze i s rspund la ntrebri
elementare relative la un text exprimat ntr-un limbaj natural controlat. Universul n care se
desf oar dialogul este unul populat cu persoane (copii) i obiecte aflate n posesia lor (jucrii
mingi! creioane! ppu i! cuburi! camioane etc.). "xemple de propozi ii comunicate ini ial
sistemului
(#)
Ion are o minge albastr. Ion are un camion. Mircea are un creion ro u. Mircea are un creion
albastru. Viorica are o ppu . Viorica are o minge galben. Mioara are un creion maro.
Mioara are o ppu .
Se produc modificri n univers prin transferarea unor obiecte ntre copii. $ceste modificri sunt
comunicate prin propozi ii simple! ca de exemplu
(%)
Ion i d mingea Viorici. Mircea i d creionul ro u Mioarei. Viorica d ppu a Mioarei.
Mioara i d o ppu lui Ion. Viorica i d mingea galben lui Mircea.
&odificrile produse n univers sunt con tientizate de sistem! astfel nc't el trebuie s fie capabil
$). S re in entit ile care populeaz acest univers din primul moment n care ele sunt
men ionate. (e exemplu! dup enun urile (#) entit ile universului sunt
copiii Ion! Mircea! Viorica! Mioara
obiectele mingea albastr! mingea galben! creionul ro u ! creionul maro! creionul albastru!
camionul! ppu a-1 ! ppu a-2 .
)). S rspund la ntrebri de genul
(*)
La cine este mingea galben? Cte creioane are Mircea? Cte obiecte are Ion?
+). S recunoasc situa ii imposibile i s le anun e! de exemplu! n situa ia creat de enun urile
(#) , (%)! s nu permit realizarea unui transfer indus de enun ul
(-)
Mircea i d lui Ion creionul ro u (pentru c &ircea nu mai posed creionul ro u! el fiind dat
&ioarei).
2. !r"itectura sistemului
.ropunem o ar/itectur pe dou niveluri (faze)
#0 nivelul prelucrrilor de baz asupra intrrilor n limbaj natural0
#1 nivelul prelucrrilor semantice.
12 va grupa urmtorul lan de prelucrri! efectuat cu servicii 3eb ori utilitare ale 45.-
6roup7U$8+-188
to9enizare .:S-tagging , lematizare 4.-c/un9ing (op ional) analiza sintactic
;ezultatul acestui lan aplicat unei intrri n limbaj natural va fi o nregistrare <&5 suport'nd!
aproximativ! urmtoarele adnotri
#

(8S+ = o secven de id-uri de fraze.
(disc <lst-sen-ids>)
S"4 = marcarea bornelor de fraz (S"4tence) i con in'nd! n ordine! cuvintele (5iS> of
>:?ens).
(sen (id <id al propozi iei>) (tok-lst <list de id-uri de tokenuri>))
>:? = marcarea cuvintelor i a semnelor de punctua ie (>:?en)! incluz'nd atribute care
identific partea de vorbire (.:S)! lema (5"&me)! atribute morfologice! precum numrul
(4U&ber)! genul (6"4der)! persoana = n cazul pronumelor (.";son)! atribute sintactice!
precum /ead-ul sintactic (S@4tactic-A"$d) i rela ia de dependen ctre el (S@4tactic-
;"5ation) i semantice (S"&)0
(tok (id <id unic al tokenului>) (pos <parte de vorbire> (pers
<persoan>) (num <numr>) (gen <gen>) (syn-hea <id-ul tokenului head n
propozi ie>) (syn-rel <rela ia sintactic ctre head>) (sem <tip
semantic>))
4. (op ional) = marcarea grupurilor nominale! cu indicarea /ead-ului0
(np (id <id unic al NP-ului>) (lit <list o tokens! ids o the NP>)
(hea <head-ul NP-ului>))
$ceste nregistrri se regsesc ntr-o baz de date $lac%&able! care! la nivelul superior este o
list de id-uri ale unor nregistrri de tip S"4.
$lac%&able serveBte ca suport de afiBare a problemelor curente. &odulele Bi iau de acolo
problemele! le rezolv Bi depun rezultatele napoi n $lac%&able. Un pas n funcionare nseamn
o rezolvare de problem de ctre un modul! oricare ar fi el.
3. #unc'ionare
3.1 (inamica sistemului
8niial textul se afl n Input Bi $lac%&able e vid. 1aza #0 depune n $lac%&able un element
disc i o list de elemente sen! fiecare indic'nd o list de elemente tok. 1aza 1# presupune
lansarea n execu ie a unei colec ii de procese expert! fiecare fiind responsabil de anumite
opera ii. Cntr-o funcionare normal a sistemului elementele de nivel inferior (tok) vor fi
transformate n elemente de nivel superior (reprezentri semantice).
#
(escrierea detaliat va fi furnizat la laborator de lect.dr. 8onu .istol.
3.2 )sirea unei probleme. *e+olvarea ei
1iecare modul expert poate rezolva un set de probleme n sfera lui de competen. >ipul de
problem este relevat de o configuraie de obiecte care definesc un context de procesare anume.
&odulele snt atente la configuraiile de intrri ce apar pe $lac%&able! fiind sensibile la acele
configuraii de sarcini ce definesc tipurile de probleme pe care ele Btiu s le rezolve. $tunci cnd
un modul recunoaBte o problem! dac nu exist o stare conflictual n modul sau ntre module!
problema va fi rezolvat! ceea ce va produce o modificare a tablei.
1uncionarea de ansamblu a sistemului trebuie s rmn ataBat principiului Dcollaboration and
detac/mentD. E+olaborationF nseamn c modulele i pot completa reprezentrile lsate n
urm ce las unul este preluat de altul. E(etac/mentF nseamn c lipsa unui modul sau
func ionarea defectuas a unui modul nu afecteaz irecuperabil sistemul! pentru c acea
contribu ie a lui poate fi suplinit de un alt modul! de i! probabil! cu rezultate mai slabe. $cest
principiu va influena probabil proiectarea regulilor. "ste posibil! de exemplu! ca prin adugarea
unui nou modul! un numr de reguli aparinnd altor module s devin inutile! Bi s trebuiasc a fi
retrase! sau s fie modificate.
3.3 ,onflicte
.entru o ipostaz anume a $lac%&able! modulele confrunt configuraia acesteia cu pattern-urile
de problem proprie! n paralel. $tunci cnd mai multe probleme snt recunoscute simultan poate
s apar! sau nu! un conflict. Un conflict apare n oricare din urmtoarele cazuri
un modul regseBte pe $lac%&able, simultan! mai multe probleme de competena lui0
dou module recunosc pe $lac%&able condiii care se intersecteaz n cel puin o intrare.
+alea de rezolvare a conflictelor este prin ataBarea de prioriti modulelor. &aniera n care se vor
atribui aceste prioriti va trebui s devin evident n momentul proiectrii regulilor.