Inteligență artificială

7. Reprezentarea cunoașterii

Florin Leon

Universitatea Tehnică „Gheorghe Asachi” din Iași

Facultatea de Automatică și Calculatoare

http://florinleon.byethost24.com/curs_ia.htm
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm
Reprezentarea cunoașterii
1. Reprezentarea simbolică
2. Sisteme expert
3. Rețele semantice
4. Reprezentarea prin cadre
5. Reprezentarea prin scenarii
6. Ontologii
7. Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 2

Reprezentarea cunoașterii
1. Reprezentarea simbolică
2. Sisteme expert
3. Rețele semantice
4. Reprezentarea prin cadre
5. Reprezentarea prin scenarii
6. Ontologii
7. Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 3

Este posibilă reprezentarea
cunoașterii?
 Se presupune că există o lume reală obiectivă,
independentă de orice observator
 Simbolurile sunt entități abstracte care pot ține locul
obiectelor din lumea reală
 Diferențele dintre observatori sunt de cele mai multe
ori ignorate
 Set comun de semnificații ale simbolurilor
 Matematică, limbaje formale

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 4

Modelarea lumii reale

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 5

Caracteristici ale
reprezentării cunoașterii
 Abstractizarea
 Reprezentarea numai a informațiilor necesare unui anumit
scop
 Raportul dintre expresivitate și eficiență
 Unele reprezentări expresive sunt ineficiente
 Reprezentare expresivă: fracții, radicali (2/3, √2 ), fracții
continue
 Reprezentare eficientă: virgulă mobilă

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 6

 Ierarhia cunoașterii
 În funcție de nivelul de
complexitate semantică,
cunoașterea poate fi
structurată pe mai multe
niveluri, sub forma unei
piramide

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 7

Exemple
 Semnale
 Fără semnificație simbolică
 De exemplu, o scriere necunoscută
 Date
 Secvențe de simboluri cu sens, valoare pur sintactică
 Temperatura este de 10 grade. Plouă.
 Informații
 Date acumulate într-un context cu semnificație, având
caracteristici semantice
 Temperatura a scăzut cu 10 grade și apoi a început să plouă.

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 8

Exemple
 Cunoștințe
 Domeniu extins de aplicare a informațiilor
 Dacă umiditatea este foarte mare și temperatura scade mult,
atmosfera nu mai poate reține vaporii de apă și deci începe
să plouă.
 Înțelepciune
 Înțelegerea principiilor, valorilor
 Cel mai bun lucru pe care îl poți face când plouă este să lași
ploaia să-și urmeze cursul. / The best thing one can do when
it rains is to let it rain. (H. W. Longfellow)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 9

 Înțelegere și înțelepciune
 Înțelegere
 Din punct de vedere comportamental: abilitatea de a aplica
un concept sau o procedură
 Din punct de vedere cognitiv: mai multe perspective asupra
unui concept
 Mai multe perspective cresc șansele de aplicare în mai multe
situații sau domenii
 Înțelepciune
 Utilizarea soluțiilor din diferite zone ale cunoașterii
(a experienței), direct sau prin analogii, în viața de zi cu zi
și mai ales pentru luarea deciziilor importante

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 10

Sistem cognitiv
 Un sistem cognitiv reprezintă totalitatea
pieselor de cunoaștere, a modului lor de
stocare și a procedurilor de acces la ele

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 11

Reprezentarea cunoașterii
1. Reprezentarea simbolică
2. Sisteme expert
3. Rețele semantice
4. Reprezentarea prin cadre
5. Reprezentarea prin scenarii
6. Ontologii
7. Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 12

 Cunoașterea specializată
 Cunoștințele unui nespecialist
despre un fenomen sunt globale,
amorfe, nestructurate
 Pentru un expert, cunoștințele
despre același fenomen sunt
organizate, precise, punctuale
și sistematizate
 Un domeniu de expertiză poate
avea între 50.000 și 100.000 de
piese de cunoaștere specifice
(≈ 70.000 ± 20.000)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 13

Sistem expert
 Un sistem expert este un program care utilizează
cunoștințe și proceduri de inferență pentru a rezolva
probleme suficient de dificile pentru a necesita în
mod normal intervenția unui expert uman în vederea
găsirea soluției
 Pe scurt, sistemele expert sunt programe care
înmagazinează cunoștințe specializate, provenite
de la experți

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 14

Sistem esențial
 Un sistem expert conține trei module
principale, care formează așa-numitul
sistem esențial
 Baza de cunoștințe
 Descrierea elementelor și relațiilor
 Motorul de inferență
 Aplică procedurile de căutare, construiește raționamentul
 Este independent de baza de cunoștințe
 Baza de fapte
 Memoria auxiliară sau temporară

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 15

Structura generală a unui
sistem expert
 Un sistem expert mai conține o serie de module ce asigură
comunicarea cu operatorul și expertul uman

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 16

Explicare și evoluție
 Este important ca sistemele expert:
 Să explice raționamentul
 Dacă acest lucru nu este posibil, utilizatorii umani s-ar
putea să nu-l accepte
 Trebuie să existe suficiente meta-cunoștințe pentru
explicații, iar programul trebuie să ruleze în pași inteligibili
 Să poată dobândi noi cunoștințe și să-și poată
modifica cunoștințele vechi
 De obicei, singurul mod de a introduce cunoștințe într-un
sistem expert este prin interacțiune cu un expert uman

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 17

Avantaje
 Sunt colecții de informații valoroase
 Sunt indispensabile în lipsa expertizei umane
 În unele situații, pot fi mai ieftine și mai eficiente decât
experții umani
 De obicei, sunt mai rapide decât experții umani
 Pot fi folosite pentru instruirea de noi experți umani
 La cerere, pot explica premisele și linia de raționament
 Tratează incertitudinea într-o manieră explicită care, spre
deosebire de cazul experților umani, poate fi inspectată și
verificată

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 18

Limitări
 Nu pot raționa pe baza intuiției sau bunului simț
(common sense)
 Aceste cunoștințe nu sunt ușor identificabile
 Sunt limitate la un domeniu restrâns
 Cunoștințe din alte domenii nu pot fi ușor integrate, nici nu pot
generaliza în mod convingător
 Procesul de învățare nu este automat
 Pentru actualizările cunoștințelor, este nevoie de intervenția umană
 Cunoștințele înmagazinate în baza de cunoștințe depind
foarte mult de expertul uman care le exprimă

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 19

Reprezentarea cunoașterii
1. Reprezentarea simbolică
2. Sisteme expert
3. Rețele semantice
4. Reprezentarea prin cadre
5. Reprezentarea prin scenarii
6. Ontologii
7. Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 20

Definiție
 O rețea semantică este o modalitate grafică
de reprezentare a cunoașterii în modele de
noduri, semnificând concepte, interconectate
prin arce etichetate, care precizează relațiile
dintre concepte

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 21

Rețele semantice
 Rețelele semantice sunt o încercare de modelare a
modului cum gândesc oamenii despre concepte
 Dezvoltate inițial pentru a reprezenta semnificația
cuvintelor limbajului natural
 Nodurile rețelei sunt cuvinte care descriu concepte
 Arcele descriu relațiile cu alte concepte, care indică
semnificația enunțului. De aici vine și denumirea de
rețele semantice
 Procesul de inferență se realizează prin urmărirea
arcelor și nodurilor
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 22
 Rețele semantice simple
 Rețelele semantice simple folosesc etichete care
descriu relațiile fundamentale dintre concepte,
instanțe și atribute

concept
instanță
(mulțime)

IS-A
IS
atribut
A-KIND-OF
(un-fel-de)

concept concept

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 23

Interpretări multiple
 Delimitarea dintre aceste relații nu este foarte strictă,
ea depinzând de viziunea persoanei care construiește
rețeaua
 De exemplu, următoarele reprezentări sunt echivalente:

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 24

 Exemplu
 Rețelele semantice permit
și utilizarea de etichete
mai generale pentru arce
 O proprietate importantă
a acestui mod de
reprezentare este
moștenirea trăsăturilor
 De exemplu, Rex este un
animal, este viu și are patru
picioare fiindcă este câine

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 25

Exemplu: concepte complexe
 Să presupunem că dorim să definim conceptul fizic de „forță” și
câteva noțiuni asociate acestuia. Trebuie să alegem relațiile pe
care le vom reprezenta:
 Forța aplicată unei mase provoacă accelerarea acesteia
 Accelerația produsă este invers proporțională cu masa
 Accelerația produsă este direct proporțională cu forța
 Accelerația este schimbarea vitezei în unitatea de timp
 Viteza este distanța parcursă în unitatea de timp
 Masa are greutate într-un câmp gravitațional
 Accelerația gravitațională pe Pământ este de 9,81 m/s2
 Forța se măsoară în Newtoni

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 26

Exemplu: concepte complexe

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 27

Rețele semantice sortate
 Utilizate pentru specificarea unor diferențe de natură
structurală între entități, care nu pot fi relevate numai
prin etichetare
 O propoziție poate fi privită și ca un eveniment
produs de instanțierea predicatului care sugerează
acțiunea
 Celelalte componente ale propoziției sunt legate de
acest predicat și se identifică prin eticheta relației
de caz asociate

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 28

Tipuri de relații
 Relația de predicație
 O acțiune sau o stare
 Relația de tip agent
 O entitate care are capacitatea de a efectua acțiunea:
subiectul logic al propoziției
 Ion citește cartea. / Cartea este citită de Ion.
 Relația de tip receptor
 O entitate care beneficiază de rezultatul acțiunii
 Relația de tip obiect
 O entitate care este afectată de acțiunea specificată

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 29

Tipuri de relații
 Relația de tip instrument
 O entitate pe care agentul o folosește la efectuarea acțiunii
 Relația loc
 O entitate care exprimă o poziție în spațiu (locul desfășurării
acțiunii)
 Relația timp
 Exprimă timpul momentan
 Pentru a specifica un interval de timp se utilizează:
 Două momente (inițial și final)
 Relația durată, care indică numai intervalul, fără a-l fixa pe
scara timpului

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 30

Exemplu
 Dimineața, la piață, Ion cumpără flori pentru Maria.

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 31

Exemplu
 Pescarul ține undița în apă.

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 32

Exemplu
 Seara, pescarul a pescuit din apa Dunării pește
pentru familia sa.
 Instrument implicit: undița

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 33

Predicația de tip proces
 Valurile erodează faleza.
 Nu există un agent definit explicit, rolul acestuia fiind
îndeplinit de un instument
 Nu se poate spune cu precizie care valuri erodează faleza;
valurile sunt un instrument al naturii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 34

Predicația de tip proces
 Forța valurilor erodează faleza.

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 35

 Enunțuri complexe
 Omul care se scoală de dimineață departe ajunge.
 Mai multe relații de predicație, corespunzătoare frazelor cu mai
multe propoziții

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 36

 Avantaje și dezavantaje
 Reprezentarea naturală  Lipsa unei semantici
a conceptelor formale; reprezentarea
 Ierarhia conceptelor depinde de înțelegerea
poate fi urmărită ușor și utilizatorului
este permisă moștenirea  Reprezentarea este
proprietăților generice dependentă și de limbajul
de către instanțe folosit pentru descriere

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 37

Reprezentarea cunoașterii
1. Reprezentarea simbolică
2. Sisteme expert
3. Rețele semantice
4. Reprezentarea prin cadre
5. Reprezentarea prin scenarii
6. Ontologii
7. Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 38

Teoria cadrelor
 Oamenii nu interpretează noile situații construind
de fiecare dată o structură nouă de cunoștințe,
ci folosesc structuri memorate, derivate din
experiențele anterioare
 Pentru a analiza o experiență nouă, se utilizează
o structură deja existentă, care se particularizează
cu detaliile situației curente
 Teoria cadrelor (frame theory) propune o
reprezentare în care sunt cuprinse atât informații
declarative, cât și procedurale, pentru reprezentarea
situațiilor stereotipe
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 39
Definiție
 Un cadru este un șablon general, în care
datele noi sunt interpretate în termenii sau
conceptele experienței dobândite anterior

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 40

Exemplu
 O cameră de hotel
 Ne așteptăm să aibă: pat, baie, măsuță, scaun,
telefon etc.
 Detaliile se completează când e nevoie: culoarea
perdelelor, localizarea întrerupătoarelor și prizelor
etc.
 Toate informațiile despre o cameră generică
de hotel sunt organizate într-o structură
conceptuală

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 41

Exemplu: camera de hotel
rețea
semantică

cadru

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 42

Informații stereotipe
 Un cadru are atribute (slots, attributes), care au
valori (values):
 Valori primitive
 Referințe la alte cadre
 Proceduri (de exemplu, dacă nu e făcut patul, sună la recepție)
 Valorile implicite se bazează pe prototipuri
 De exemplu: „un băiat are o minge”

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 43

Valori implicite

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 44

Elementele unui cadru
 Informații de identificare
 Relații cu alte cadre
 Telefon de hotel → telefon → mijloc de comunicare
 Descriptorii cerințelor, utilizați pentru recunoaștere
 Un scaun are 20-40 cm înălțime, 4 picioare, spătar de 60 cm
 Informații procedurale privind utilizarea structurii
 Informații implicite
 Informații despre noile instanțe
 Culoarea păturii nu este specificată în definirea patului
 Valoarea se completează când este nevoie

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 45

Cadrele și rețelele semantice
 Cadrele sunt mai succinte și mai clare
 Obiecte complexe pot fi reprezentate ca un singur cadru,
în locul unei rețele complexe
 Au capacitatea de a organiza ierarhic informațiile
 Nodurile unei rețele semantice sunt pe același nivel de generalitate
și semnificația lor depinde de interpretarea utilizatorului
 Cadrele suportă moștenirea, iar la crearea unui obiect se
realizează umplerea (filling in) atributelor cu valorile
implicite
 Se pot executa și proceduri
 Ideea cadrelor este asemănătoare cu ideea de obiecte din
programarea orientată pe obiecte sau cu ideea șablonului de
proiectare flyweight
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 46
Presupuneri implicite
 Presupunem că există
fețele A, C și D ale
cubului chiar și atunci
când nu sunt vizibile
dintr-o anumită
perspectivă
 Fețele vizibile sunt
conectate cu linii
continue, iar fețele
invizibile, cu linii
punctate

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 47

Reprezentarea cunoașterii
1. Reprezentarea simbolică
2. Sisteme expert
3. Rețele semantice
4. Reprezentarea prin cadre
5. Reprezentarea prin scenarii
6. Ontologii
7. Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 48

Scenariile
 Construite în vederea creării de programe care să
înțeleagă limbajul natural
 Oamenii își organizează cunoștințele în structuri
corespunzătoare unor situații tipice
 De exemplu, când subiectul unei povestiri se
schimbă, oamenii fac o scurtă pauză în citit, pentru
a-și schimba structurile de cunoștințe

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 49

Definiție
 Un scenariu (script) este o modalitate de
reprezentare a cunoașterii ce descrie o
secvență stereotipă de evenimente într-un
anumit context, adică situații care se repetă,
păstrând aceeași structură

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 50

Elementele unui scenariu
 Condiții de intrare
 Rezultate
 Proprietăți (props)
 Lucrurile care „sprijină” desfășurarea scenariului
 De exemplu: într-un restaurant există mese, scaune, meniuri
 Roluri
 Acțiunile pe care le îndeplinesc participanții
 De exemplu: chelnerul ia comanda, clientul plătește
 Scene
 Împărțirea scenariului pe aspecte temporale
 De exemplu: intrarea în restaurant, comanda, luarea mesei

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 51

Exemplu

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 52

Exemplu

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 53

Utilitatea scenariilor
 Utilitatea scenariilor rezultă din faptul că, în lumea reală,
există diverse modele de apariție a evenimentelor, modele
datorate relațiilor cauzale dintre evenimente
 Aceste evenimente descrise într-un scenariu alcătuiesc un
lanț cauzal, al cărui punct de start îl reprezintă condițiile
inițiale, iar punctul final constă în rezultate
 În cadrul lanțului, evenimentele sunt conectate atât cu
evenimentele anterioare, care le determină apariția, cât
și cu evenimentele ulterioare, pe care le autorizează la
rândul lor

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 54

Răspuns la întrebări
 John went to a restaurant last night. He
ordered steak. When he paid he noticed he
was running out of money. He hurried home
since it had started to rain.
 Did John eat dinner last night?
 Did John use cash or a credit card?
 How could John get a menu?
 What did John buy?

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 55

Rezolvarea ambiguităților
 Sue went out to lunch. She sat at a table and called a
waitress, who brought her a menu. She ordered a
sandwich.
 Kate went to a restaurant. She was shown to a table and
ordered steak from the waitress. She sat there and waited
for a long time. Finally, she got mad and left.
 John visited his favorite restaurant on the way to the
concert. He was pleased by the bill because he liked
Mozart.
 John was eating dinner at his favorite restaurant when a
large piece of plaster fell from the ceiling and landed on
his date.
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 56
Reprezentarea cunoașterii
1. Reprezentarea simbolică
2. Sisteme expert
3. Rețele semantice
4. Reprezentarea prin cadre
5. Reprezentarea prin scenarii
6. Ontologii
7. Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 57

Ontologii
 O variantă formalizată a rețelelor semantice
 O ontologie reprezintă o mulțime finită de obiecte și
concepte (sau clase), împreună cu relațiile dintre ele,
inclusiv ierarhiile de clase
 Web Ontology Language (OWL) este un limbaj de tip
XML pentru definirea și instanțierea ontologiilor web
 Permite descrierea claselor și reprezentarea
proprietăților și instanțelor
 Semantic Web: o idee de web în care cunoștințele
pot fi gestionate în mod automat
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 58
 Exemplu:
ontologia
vinurilor
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 59
Exemplu: porțiune din fișierul
corespunzător OWL (wine.rdf )

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 60

Exemplu: porțiune din fișierul
corespunzător OWL (wine.rdf )

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 61

Concluzii
 Inteligența în general și inteligența artificială în special necesită
cunoaștere
 Reprezentarea cunoașterii poate fi dificilă: cunoașterea este
voluminoasă, greu de caracterizat cu precizie și în permanentă
schimbare
 Modalități tradiționale de reprezentare a cunoașterii sunt:
 Rețelele semantice: apropiate de limbajul natural, permițând
ierarhizarea conceptelor
 Cadrele: pentru situații stereotipe
 Scenariile: pentru secvențe de evenimente stereotipe
 O ontologie reprezintă o mulțime de obiecte și concepte
(sau clase), împreună cu relațiile dintre ele

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm 62