Sunteți pe pagina 1din 12

Sisteme Nuanate (Fuzzy) i Soft-computing Compendium

Horia-Nicolai L. Teodorescu

Science and literature are not two things, but two sides of one thing.
Thomas Huxley

CAPITOLUL 3.

LOGICA NUANAT I LIMBAJUL NATURAL


n aceast seciune, accentul este pus pe utilizarea logicilor ne-binare, n particular a
logicii fuzzy, n interpretarea limbajului natural. Cea mai bun metod de deprindere a
acestor interpretri este s considerm fragmente de text i texte, pe care s le interpretm.
1. Ce proprietate a limbajului natural a condus la necesitatea logicii fuzzy?
(R): Vaguitatea, imprecizia, este indus n special prin utilizarea de grade lingvistice,
precum nalt, mare, mediu etc., precum i utilizarea unor modificatori ale acestora,
precum foarte (mare), extrem de (mare). Gradele lingvistice exprim cantiti
imprecise se poate spune c exprim calitativ, nenumeric, cantitile. De asemenea,
unele noiuni, exprimate prin atribute (adjective, adverbe), dar i prin unele substantive
care sunt imprecise, precum chel, movil etc. ncercarea de a valua n logica binar
propoziii care conin asemenea cuvinte conduce la paradoxuri, sau la interpretri lipsite
de valoare practic, precum: Ion este nalt dac are 1,801 m, dar nu este nalt dac are
1,8009 m.
2. Dai un exemplu, exprimat lingvistic, pentru:
~
~
~
x A I y B z C
~
~
~
x A I y B z D .

3. Scriei formal (logic) urmtoarea descriere, presupunnd o interpretare n logica


fuzzy:
Dac temperatura este ridicat i presiunea este mare, atunci exist pericol mare
de explozie a gazului.
2007 Horia-Nicolai L. Teodorescu

66

Capitolul 3

Dac temperatura este mic i presiunea este moderat, atunci pericolul de


explozie este mic.
Dai exemple de funcii de apartenen.
4. S se dea un exemplu de descriere n logica nuanat, sau ntr-o logic multivalent,
prin reguli, pentru o activitate la alegerea Dvs. (minim trei reguli). Se poate alege
orice activitate, precum jocul de tenis cu regulile lui, facerea unei supe, manipularea
unui aparat etc.
Exemplu de rspuns. Se descrie utilizarea aerului condiionat, funcie de condiiile
externe.
Regula 1: Dac afar este foarte cald, setm aerul condiionat la poziia maxim.
Regula 2: Dac afar este mediu cald, setm aerul condiionat la poziia mediu.
Regula 3: Dac afar este puin cald, setm aerul condiionat la poziia minim.
Grade lingvistice de intrare notaie Grade lingvistice de ieire notaie
(temperatura)

Soare

(poziia )

Foarte cald

FC

Maxim

Max

Mediu cald

MC

Mediu

Med

Puin cald

PC

Minim

Min

(x)

MC

PC

Aer
condiionat
FC

(y)
Med

Min

Max

x
1

Fig. 1.

Definirea sistemului fuzzy corespunztor problemei

5. ** S se dea o interpretare n logica probabilist, n logica nuanat, sau n logica


multivalent, pentru propoziia X era neastmprat.
Exemplu de soluie.

2007 Horia-Nicolai L. Teodorescu

Logica nuanat (fuzzy) i limbajul natural

67

a) Problema negaiei
Sensul unei asemenea propoziii nu poate fi clarificat dect dac se clarific sensul
att al cuvntului neastmprat, ct i al unei familii semantice complete a lui, care s
clarifice cum altfel mai poate fi X. n caz contrar, nu putem construi nici mcar negata
logic, dect formal, ca non-p. O minim familie semantic a cuvntului astmprat
include cel puin cuvntul cuminte, astfel nct non(X este neastmprat) = X este
cuminte. De remarcat c astmprat i cuminte sunt i antonimice, dar permit i
construcia negatei uneia dintre ele prin cellalt cuvnt (sunt nu doar opuse, ci i
complementare n unele contexte). Aceast suprapunere de funcii poate duce la confuzii.
b) Diverse logici
Propoziia dat se poate interpreta n logica binar atunci cnd nu exist nici un dubiu
asupra ncadrrii lui X n clasa neastmprat ceea ce uneori nu este cazul. Deci
utilizarea logicii binare nu este cea mai bun alegere. O alegere mai plauzibil este o
logic multivalent; trei sau cinci valori de adevr probabil c sunt suficiente pentru
reprezentarea logic ce corespunde vorbirii colocviale, uzuale. Alegerea unei logici
trivalente este sugerat i de expresia cuminte aa-i-aa.
Ataarea unei probabiliti propoziiei date nu pare justificat, deoarece propoziia se
refer la o persoan unic (deci nu se poate aplica statistica), presupus cunoscut destul
de bine ca s se poat face afirmaii de evaluare a ei (este neastmprat). Imprecizia
propoziiei se datorete vagului expresiei astmprat i nu probabilitii de realizare.
Faptul c propoziia nu este de natur probabilist nu nseamn c nu poate constitui
premisa unei reguli cu concluzie probabilist, precum:
X este neastmprat, deci te poi atepta (sunt anse mari) s fac cel puin trei
pozne pe sptmn.
Un exemplu de interpretare concret este:
Daca X este neastmprat, el va face trei pozne sptmna viitoare cu o
probabilitate mai mare de 0,7.
Interpretarea propoziiei ntr-o logic fuzzy este dificil deoarece nu se precizeaz
vreo modalitate de msurare, de cuantificare a strii de neastmprare. Folosind o
interpretare bazat pe numrul de pozne, putem construi o funcie de apartenen discret
de forma:

2007 Horia-Nicolai L. Teodorescu

68

Capitolul 3

numr pozne pe grad de ncredere c X este


sptmn

neastmprat

0.2

0.3

0.7

>3

c) Grade lingvistice i modificatori funcii de apartenen continue


n limbajul comun, sunt folosite i expresii de forma puin neastmprat, foarte
neastmprat etc. Este util, pentru a putea trata asemenea cazuri, s le analizm, chiar
dac problema nu o cere explicit.
Considerm urmtoarele grade lingvistice i notaiile lor:
astmprat (cuminte)

puin neastmprat

foarte neastmprat

exagerat de neastmprat

Gradelor lingvistice le putem asocia funcii de apartenen, ca n Fig. 2, cu observaia


c trebuie definit o variabil continu n raport cu care s se exprime gradul de
neastmprat. Determinarea unei singure variabile este ns cel puin dificil.
Schematiznd, introducem ca variabil costul obiectelor stricate ntr-o lun. Atunci,
graficul funciilor de apartenen este, ntr-un exemplu de alegere:
(x)
P

1
A

Fig. 2.

E
x cost obiecte
stricate

Exemplu de alegere a funciilor de apartenen

n cele ce urmeaz, introducem predicatul vag a fi u , unde u este un atribut, iar


este modificatorul lui. Setul { u} l vom considera ordonat. De exemplu,
{ u} ={foarte-u, slab-u, destul de-u,tare-u, extrem de-u}.

Mai jos, neastmprat = u.

2007 Horia-Nicolai L. Teodorescu

Logica nuanat (fuzzy) i limbajul natural

69

Se pot da urmtoarele interpretri, care, desigur, fixeaz un mod al nelegerii


cuvntului neastmprat n cadrul predicatului a fi neastmprat:
Putem introduce o relaie de ordine ntre aceste grade lingvistice, pentru a obine o
structur de latice (lan): A < P < F < E .
Definim arbitrar dar nu i contra-intuitiv negaia antonimic prin:
antonimic

A P F E
E F P A

Interpretarea conectivelor logice este mai dificil, dac dorim s pstrm legtura cu
limba: o persoan nu poate fi n acelai timp i neastmprat i foarte neastmprat (nu
putem alege dect o caracterizare unic, sau, eventual, una intermediar). Urmnd o cale
pur formal, definim:

A
P
F
E

A
A
P
P
F

P
P
P
F
E

F
P
F
F
E

E
F
E
E
E

A
P
F
E

A
A
A
A
A

P
A
P
P
P

F
A
P
F
F

E
A
P
F
E

Interpretri ale limbajului natural n diverse logici

6. * S se dea o interpretare n cadul logicii fuzzy a urmtoarei descrieri:


Cele mai bune brnzoaice se obin punnd brnza foarte dulce i bine degresat.
Brnza acrioar face brnzoaica mai seac, iar brnza cu grsimi face brnzoaica
s aib un aspect slinos. Un pic de praf de zahr vanilat d arom brnzoaicei, dar
prea mult o transform ntr-un obiect decorativ, dar neplcut de dulce.
Indicaie: 1. Nu ncercai s transformai descrierea ntr-un sistem fuzzy cu descriere
complet. 2. Putei modifica (refraza) descrierea, pentru a face mai uor de
evideniat aspectele logice dar fr s modificai sensurile.

2007 Horia-Nicolai L. Teodorescu

70

Capitolul 3

7. S se dea o interpretare n cadul logicilor binare, probabiliste i fuzzy (dup caz!) a


urmtoarei descrieri:
(din:

Dobnzi

mai

mici

pentru

cei

cu

bani.

Mari,

08

Mai

2007,

http://financiar.rol.ro/content/view/344/24/) Persoanele cu venituri mici care sper


s ia un credit cu avans zero mai au de ateptat i dup intrarea n vigoare a noilor
norme de creditare. "Din unele discuii pe care le-am avut, am neles c BNR nu
va da cu uurin avizul pentru norme unor bnci care nregistreaz credite
neperformante mai mari dect media pe sistem", a mai precizat Gheea.
8. * S se dea o interpretare n cadul logicilor binare, probabiliste i fuzzy (dup caz!) a
urmtoarei descrieri:
(Sursa: Rambursarea anticipat vine cu taxe i comisoane, Luni, 07 Mai 2007,
http://financiar.rol.ro/content/view/342/24/)
O treime din veniturile instituiilor de creditare romneti provin din costurile mai
mult sau mai puin ascunse ale operaiunilor efectuate. Plata anticipat a unui
mprumut mai vechi este o operaiune care cost chiar i 10% din suma returnat
nainte de termen.
Iar pe lng comisionul de plat anticipat, al crui nivel se situeaz n medie la
3%, unele bnci percep i taxe pentru modificarea contractului, de 0,5% din suma,
sau 150 de lei. La alte bnci, pentru a returna anticipat banii mprumutai, trebuie
s treac minimum trei ani.
Indicaii: Se vor interpreta expresiile subliniate. Acestea eventual i altele indic una
sau mai multe logici adecvate n cadrul creia (crora) se poate interpreta fraza.
Atenie la expresia o treime, care nu trebuie interpretat ca valoare numeric, ci ca
valoare aproximativ, cca. o treime. Cuvntul sau subliniat este un sau exclusiv
ori neexclusiv?
9. ** S se dea interpretri n logici adecvate pentru propoziiile: Probabil c pe muli
dintre voi v plictisete acest subiect, este adevrat ... Compuii carbonului sunt
numeroi i cu proprieti chimice foarte variate.

2007 Horia-Nicolai L. Teodorescu

Logica nuanat (fuzzy) i limbajul natural

71

Indicaii. Ca multe verbe care exprim trirea unei stri, verbul a plictisi are un
coninut imprecis, vag. Logica probabilist nu este adecvat, pentru c nu exist nici o
legtur cu un numr de cazuri posibile i favorabile. Pn la dezvoltarea unor metode
calitative, neuro-psihologice, de msurare a gradului de plictis, nu putem folosi logica
fuzzy i funcii de apartenen pentru a reprezenta acest verb. Fiind ns cunoscut c ne
plictisim n diverse grade, predicatul a (se) plictisi poate fi interpretat ntr-o logic multivalent cu numr finit de grade de adevr.
Numeralul nedeterminat (vag) numeroi poate fi interpretat ntr-o logic fuzzy
(infinit-valent), prin definirea unei funcii de apartenen i restrngerea apoi a acelei
funcii la o variabil natural (din N).
Foarte variate este derivatul lui variat cu modificatorul foarte. Cum variat se refer
la proprieti nedefinite, fie suntem obligai s presupunem nite proprieti concrete, fie
s lsm proprietile nedefinite; prin alegerea uneia dintre ci, dezambiguizm discuia.
Dac proprietile rmn nedefinite, nu putem dect s folosim o logic MV cu gradele
foarte puin variat, , foarte variat. Dac vom concretiza proprietile, de exemplu
fcnd explicit referire la temperatura de nmuiere/topire, densitate etc., putem
introduce funcii de apartenen, n raport cu variabilele numerice reale temperatur,
densitate etc. n acest caz, se poate da o interpretare n cadrul logicii fuzzy. Textul ns
nu invit ctre o asemenea interpretare, la care de altfel trebuie s contribuim semnificativ
prin adugare de cunotine la cele furnizate de text.
10. ** S se dea interpretri n diverse logici pentru pronumele nehotrte adjectivele i
respectiv adverbele muli, unii, puini, numeroi, frecvent, adesea, rareori, mai puin
numeroi, mult mai numeroi,
Indicaii. Vom considera termeni precum frecvent, adesea, rar, aproape ntotdeauna.
Asemenea termeni accept cel puin dou interpretri, una pur probabilist i una
combinat, fuzzy-probabilist.
Prima interpretare se bazeaz pe determinarea unui prag, sau a unui interval crisp de
probabiliti, precum:
frecvent = cu o frecven (probabilitate) > 0,3 .
= cu o probabilitate p [0,3;1]
adesea

= cu o probabilitate p [0,3; 0,7]

2007 Horia-Nicolai L. Teodorescu

72

Capitolul 3

( p > 0,7 se consider orice-fel-de foarte adesea).


O a doua interpretare este mixt (vezi fig. 3), de forma:
frecvent: p [ ~p1,1] ,
adesea: p [ ~p2 , ~p3 ], ~p3 , P~ 2 I P~ 3 ( p ) = ( p ) ,
unde

~
p1 , ~
p2 , ~
p3 sunt numere fuzzy. Un exemplu este indicat n figura 3. Graficul din

partea stng reprezint densitatea de probabilitate, n interpretarea probabilist; graficele


din partea dreapt a figurii reprezint interpretarea prin numere fuzzy trapezoidale.

(p)
1

p(x)

~
p1

1
0,2

0,3

0 0,1

x
x1 0,7 x2

0,3

0,5 0,7 0,8 1

(p)
1

~
p2

~
p3

1
Fig. 3.

Interpretare fuzzy-probabilist; p reprezint probabilitatea

11. * S se dea interpretri n diverse logici pentru cuvntul subliniat n propoziia: Nu


mai bea ap naintea mesei. Este aceasta o propoziie creia i se poate atribui o
valoare de adevr? Justificai rspunsul.
12. Ce relaie este ntre gradele lingvistice nalt, scund, nu nalt, din limba romn,
precum i ntre acestea i formula logic (dar ne-natural n limb) non-nalt ?
Comentai sensurile (semantic, n cadrul limbii) i propunei corespunztor funcii de
apartenen, n cadrul unei interpretri fuzzy.
Indicaii. nalt i scund sunt antonimice (reciproc negate antonimice). Nu nalt
nu corespunde n limb, negatului logic, ci, funcie de context, lui scund sau mediu sau
lui mediu, posibil mediu, spre nalt, dar nu nalt etc.
Expresia logic non-nalt corespunde la orice situaie, exclusiv lui nalt. Acest
sens nu este folosit n limb, dect n contexte legate de logic (convenional).

2007 Horia-Nicolai L. Teodorescu

Logica nuanat (fuzzy) i limbajul natural

(h)

foarte
scund

scund

mediu

73

foarte
nalt

nalt

h [m] (brbai)
1,65

1,7

1,8

1,9

Fig. 4.

13. * S se dea interpretri n diverse logici pentru cuvntul i expresia subliniate n


propoziia: De mic era neastmprat.
Indicaie. Suplimentar fa de un exerciiu anterior, aici apare sintagma de mic. Din
text (era neastmprat numai despre un copil folosim expresia), rezult c fie
persoana n cauz este nc la vrsta copilriei, fie referirea se face la o perioad din
trecut, perioad inclus n vrsta copilariei. Cum neastmprarea se manifest dup o
vrst minim, putem asocia expresiei o funcie de apartenen n raport cu variabila
vrst. O funcie trapezoidal este o alegere rezonabil.
14. ** S se dea interpretri n diverse logici pentru expresia subliniat n propoziia:
naitea-mi se ntindea o pdure.
Indicaie. Expresia naitea-mi are alt nuan dect n fa, dei am fi tentai s o
reducem la aceasta din urm. naitea-mi semnific n fa i pe o anumit distan
relativ mare. Nu pare bine construit o propoziie de forma naitea-mi este un stlp,
deoarece stlpul este aproape punctual, ca localizare spaial. Chiar i propoziia naiteami se ntindea o lizier de pdure. Nu pare prea logic i sugereaz ntinderea la stnga i
la dreapta. Verbul folosit, se ntindea, sublinieaz aspectul spaial. Cu aceste precizri,
este clar c vagul din expresia naitea-mi se refer la distana pe care se ntinde acel ceva,
n faa vorbitorului. Cum distana este msurat printr-o mrime numeric, expresia poate
fi interpretat n cadrul logicii fuzzy, prin atribuirea unei funcii de apartenen expresiei
naintea-mi, funcie de distan. Funcia de apartenen se poate atribui ntregului
predicat logic vag a se ntinde naintea lui X. Chiar dac gramatical a se ntinde pare a
fi predicatul, semantic nu este vorba de a fi ntins, ci de a se ntinde naintea lui X.
Este, opinm, o diferen ntre predicatul sintactic i cel semantic.

2007 Horia-Nicolai L. Teodorescu

74

Capitolul 3

15. ** S se dea interpretri n diverse logici pentru expresia Lucreaz cu grij i


rbdare. Este aceasta o propoziie creia i se poate atribui o valoare de adevr?
Justificai rspunsul, pentru urmtoarele interpretri: comand, indicaie, narare despre
cineva precizat n context. S se interpreteze sintagma cu grij i sintagma cu
rbdare. n cazul n care propoziia este o comand, ce rol are i?
16. ** (Aplicaie de traducere prin fuzzificarea conceptelor.) S se scrie un algoritm
pentru fuzificarea AG, anume fuzzificarea conceptului fitness (fit), alegnd 3-5
grade lingvistice de fitness (foarte fit, relativ fit etc.). n funcie de gradul de
fitness se vor alege diverse procentaje de pstrare a indivizilor / probabiliti de
meninere n via sau de ncruciare a lor.
Indicaie. AG algoritm genetic. A se vedea ultimul capitol pentru detalii asupra utilizrii
AG.

Logica max-prod : implicaia

Reamintim c n logica max-prod, conectivul este determinat de max, iar


conectivul prin produsul valorilor de adevr.
Relaia general uzual folosit n definirea implicaiei este, n scrierea bazat pe o tnorm:
I ( x, y ) = max( xtz y ) .
0 z 1

unde I ( x, y ) semnific x y (n scrierea uzual).


Dac t este t-norma produs, atunci obinem:
I ( x, y ) = max( x z y )
0 z 1

17. S se arate ca implicaia din logica binar satisface definiia de mai sus.
Indicaie. Se va folosi tabelul de adevr al implicaiei binare.
18. Prin definiie, implicaia n logica max-prod, cu valoare determinist (real, crisp) n
premis, este dat de schema:
~

Dac x este A , atunci y este B .


x este x0 R
2007 Horia-Nicolai L. Teodorescu

75

Logica nuanat (fuzzy) i limbajul natural


~

Atunci y este B * , unde B~ * ( y )

x = x0

= A~ ( x0 ) B~ ( y ) y .

S se arate c ntotdeauna rezultatul (ca mulime fuzzy) obinut n logica max-prod este
inclus n rezultatul obinut, pe aceeai regul i cu aceeai valoare real x0 R , n logica
max-min.

R. n logica max-min, schema deductiv este


~

Dac x este A atunci y este B .


x este x0 R
~

Atunci y este B m , unde B~ m ( y )


Deoarece

x = x0

= min A~ ( x0 ), B~ ( y ) y .

B~ m ( y ) = min A~ ( x0 ), B~ ( y ) A~ ( x0 ) B~ ( y ) = B~* ( y )

y ,

~ ~
A, B ,

rezult

~
~
B m B* .

19. * S se arate c, n logica max-prod, pentru orice mulime fuzzy A , pentru care
~
~ ~ ~
~
~
IL
I3
A~ ( x) < 1 x , lim I A~ ( x) = , unde I n A = 1
AI
A2
A (de n ori intersecie), iar
4
4
4
4
n
n
n

este mulimea fuzzy vid. Dar n cazul n care A~ ( x) atinge valoarea 1 ntr-un singur
punct, x0 ? Ct este lim I A~ ( x) n cazul logicii max-min?
n

20. Fie implicaia n logica max-prod, cu schema:


~

Dac x este A atunci y este B .


x este x0 R
~

Atunci y este B * ,
~

cu valoarea real x0 n premis. S se arate c, pentru schema de mai sus, dac B este o
~

funcie de apartenen simetric, B * are acelai centru de greutate ca i B . Cum se


modific valoarea defuzificat prin metoda nlimii maxime, respectiv valoarea
defuzificat prin metoda centrului de arie, n cazul logicii max-prod, fa de logica maxmin?

2007 Horia-Nicolai L. Teodorescu

76

Capitolul 3
~

R. Este suficient s observm c, dac B este o funcie simetric, B * este tot o funcie
~

simetric, deci are acelai centru de greutate ca i B . Ca urmare, nici valorile defuzificate
nu se vor modifica la aplicarea uneia sau alteia dintre cele dou logici.
21. * Se consider urmtoarea regul lingvistic:
Dac facem foarte multe exerciii, vom lua not foarte bun la examen.
a) S se completeze descrierea folosind n premis gradele lingvistice reprezentate prin
sintagmele (modificatorii): mult, mediu, puin, foarte puin.
b) S se precizeze dac s-a folosit vreun modificator pentru gradele lingvistice.
c) S se dea un exemplu de funcii de apartenen pentru premise (unitate de msur,
considerat variabil real: ore/sptmn) i pentru concluzie (variabila not se
consider real).
d) S se precizeze universul de discurs pentru variabila din concluzie.
Indicaie. La punctul (b), modificatorul este foarte (vezi Figura 4).
Ca sugestie n rezolvare: universurile de discurs respective se vor alege: U premisa = [0, 8]
(presupunem c se lucreaz cel mult 8 ore/zi); U concluzie = [0,10] . Notm: Fs = foarte slab,
.., Fb = foarte bun. Stabilirea corespondenei ntre funciile de apartenen de intrare si
ieire este banal i se las cititorului.

(x)

Fp

(y)
Fm

Fb

Fm
not

h/sptmn
0,5

Fig. 5.

10

O variant de alegere a funciilor de apartenen.

O variant de definire a funciilor de apartenen (aparinnd de altfel unui fost


student, cruia i lsm responsabilitatea pentru acceptabilitatea alegerii acestor funcii)
este ilustrat n Fig. 5.

2007 Horia-Nicolai L. Teodorescu