![]() | Biologie | Chimie | Didactica | Fizica | Geografie | Informatica |
| Istorie | Literatura | Matematica | Psihologie |
Consideram o multime de
evenimente asociate unui corp de cunostinte imprecise si
incerte, evenimente vazute ca submultimi ale unei multimi de
referinta
, numita cadrul de
discernamant sau universul de
discurs.
este evenimentul intotdeauna
cert iar multimea vida este evenimentul intotdeauna imposibil.
Presupunem ca fiecarui eveniment
i se poate asocia un
numar real
furnizat de un individ
care are acces la corpul de cunostinte, sau de o procedura de
tratare a informatiilor stocate in memoria unui sistem informatic.
masoara increderea
in aparitia evenimentului
.
Exemplul
1. Fie
multimea
infarcturilor miocardice si
multimea bolilor
de care poate suferi un pacient.
masoara increderea
in afirmatia 'este adevarat
ca pacientul prezinta un infarct miocardic'.
Daca
este eveniment cert se
ia
, iar daca este eveniment imposibil se ia
. In particular
si
. (1)
Totusi,
(respectiv
) nu inseamna ca evenimentul
este cert (respectiv
imposibil).
Cea mai
simpla axioma ce poate fi imaginata pentru a asigura un minim de
coerenta exprima faptul ca daca evenimentul
implica
evenimentul
, atunci avem cel putin atata incredere in aparitia
lui
cata avem in
aparitia lui
:
(2)
Definitia
1. Functia
ce satisface conditiile
(1) si (2) este o masura de incertitudine.
Din axioma de monotonie (2) rezulta
(4)
(5)
unde
(respectiv
) semnifica aparitia simultana a evenimentelor
si
(respectiv cel putin a unui eveniment din cele doua).
Definitia Functia
ce satisface relatia
(4) cu egalitate
(6)
se numeste masura de posibilitate.
- Daca
este evenimentul
complementar al lui
, atunci
, (8)
relatie ce spune ca din doua evenimente contrare cel putin unul este posibil.
Fie
evenimentele
elementare ale lui
; din (6) rezulta
.
Deci, masurile
de posibilitate pe
sunt caracterizate de
o multime de valori
, care definesc distributia
de posibilitate atasata lui
.
In cazul cand universul
este infinit, axioma (6)
se generalizeaza la
. (9)
Definitia 3. Functia
ce satisface (5) cu egalitate
(11)
se numeste masura de necesitate.
Este evident ca
verifica (11) daca
si numai daca functia
definita prin
(12)
este o masura de posibilitate, adica verifica (6). Aceasta relatie de dualitate permite construirea unei masuri de necesitate plecand de la distributia de posibilitate prin
. (13)
Masurile de necesitate satisfac relatia
(14)
adica doua evenimente contrare nu pot fi simultan necesare. Din (8) si (14) rezulta proprietatile
(15)
(16)
care implica
(17)
adica un eveniment este mai intai posibil si apoi necesar. Din (8), (12) si (14) rezulta relatii mai tari decat (17):
![]()
.
Cand cunostintele
referitoare la aparitia evenimentelor sunt disponibile sub forma de
frecvente asociate evenimentelor elementare, masura de incertitudine
satisface axioma de
aditivitate
(18)
adica devine masura de probabilitate. Relatia
(18) este echivalenta probabilista a relatiilor (6) si (11), iar
cu
este echivalenta
cu (10) si (13). Corespondenta relatiilor
(15) si (16) este
. (19)
MASURI DE INCERTITUDINE DECOMPOZABILE
Pentru a putea realiza operatii de combinare si propagare a incertitudinii in cadrul proceselor inferentiale, este necesar ca masura de incertitudine utilizata sa fie decompozabila.
Prade
postuleaza ca gradul de incredere in reuniunea a doua evenimente
disjuncte depinde numai de gradul de incredere in fiecare din evenimentele
respective. Deci, exista o operatie interna
astfel incat
verifica relatia
. (20)
Am intalnit anterior cazurile
(probabilitate) si
(posibilitate). Punand
,
si
pentru
, operatia
trebuie sa
verifice proprietatile:
(P1) ![]()
(P2) ![]()
(P3) ![]()
(P4) daca
atunci
.
(P1) si
(P2) exprima compatibilitatea cu reuniunea multimilor, (P3) rezulta
din
, iar (P4) rezulta din proprietatea de monotonie a lui
.
Dar,
proprietatile (P1)-(P4) sunt identice cu (S1)-(S4) din definitia
(1.19); deci, operatia
este o t-conorma.
Relatia (20) este echivalenta cu
(21)
Luand
se obtine
(22)
relatie care generalizeaza pe (8) si (19).
Daca
, prin descompuneri succesive rezulta
. (23)
Termenii
sunt analogi distributiei
de posibilitate sau densitatii de probabilitate si verifica
urmatoarea conditie de normalizare
, (24)
presupunand ca
.
Particularizand conorma in relatiile de mai sus, se obtin altele interesante:
ii) luand
, adica masura de posibilitate a lui Zadeh,
relatia (24) devine
(24')
- utilizand notatia
pentru masura de posibilitate, relatia (23) da
(25)
- in cazul cand
este multime
infinita, relatia (25) se extinde la
(25')
unde distributia de posibilitate
este normalizata:
.
Fie
o masura de
incertitudine; duala sa in sensul
negatiei
se defineste prin
.
Daca
verifica relatia
(20) atunci
(27)
unde este t-norma
-duala cu
.
Au loc relatii similare cu (21) - (24):
-
-
(28)
- daca
atunci
![]()
unde ![]()
-
(29)
Particularizand
in (21) - (24) si in relatiile anterioare, se obtin
altele interesante din punct de vedere practic:
ii) luand
, relatia (27) se transforma in
. (30)
Masura de incertitudine
satisfacand (30) este duala masurii de posibilitate si asa
cum au sugerat Dubois si Prade [41] poate fi numita masura
de necesitate, caci necesitatea
, notata in continuare prin
, a unui eveniment
este gradul
imposibilitatii evenimentului opus; adica este
, unde
este duala lui
.
O clasa importanta de masuri de incertitudine sunt cele care coincid cu duala:
. (31)
Daca
se regaseste
masura de probabilitate, iar relatia (31) devine ![]()
METODE DE CONSTRUIRE A T-OPERATORILOR
Avand in vedere importanta deosebita a t-normelor, t-conormelor si negatiilor in construirea masurilor de incertitudine, prezentam in continuare cateva posibilitati de obtinere a acestor operatori. O prima posibilitate consta in folosirea relatiilor (1.3) - (1.5). O metoda mai generala consta in a genera o t-norma (t-conorma) plecand de la o t-norma (t-conorma) data.
Teorema 4. [100] Daca
este o t-norma si
este o functie
strict monotona pe un interval din R cu
, atunci
![]()
este o t-norma.
Teorema 5.[100] Daca
este o t-conorma si
este o functie
strict monotona pe un interval din R cu
, atunci
![]()
este o t-conorma.
O metoda mai generala este data de urmatoarele doua teoreme:
Teorema 6. [77] Fie ![]()
o functie continua
si strict descrescatoare si
cu proprietatile:
(6.1) ![]()
(6.2) ![]()
(6.3)
daca
cu egalitate daca
si numai daca ![]()
(6.4)
este continua
(6.5) ![]()
pentru orice
si
. Atunci
![]()
este o t-norma.
Daca
, se obtine o t-norma stricta.
Demonstratie. Se verifica cerintele din definitia (1.18).
Exemplul [77] Pentru
,
,
obtinem t-norma ![]()
Teorema 7. [77] Fie
si
o aplicatie ce
satisface urmatoarele conditii, pentru ![]()
(7.1) - (7.4) identice cu (6.1) - (6.4)
(7.5) exista
astfel incat ![]()
(7.6)
exista
astfel incat
si
este o functie continua si strict descrescatoare
(7.7) fie
si
o functie continua si strict
crescatoare cu
si
numar finit.
Atunci
este o negatie
stricta pentru orice
.
Exemplul 3. [77]
Pentru
,
,
si
obtinem
.
T-normele, t-conormele si
negatiile sunt folosite pentru a reprezenta cunostintele
incerte. Fiecarei propozitii
ii asociem un grad de incredere
. Daca t-normele (t-conormele) obisnuite sunt
utilizate pentru combinarea unui numar mare de informatii cu grade de
incredere mari (mici) se obtin, in general, rezultate ce nu concorda
cu cele asteptate, in sensul ca gradul de incredere al faptului
compus se micsoreaza (mareste) foarte mult. [79]
Pentru a depasi acest
inconvenient era nevoie de o noua metoda de a construi t-operatori,
metoda care sa difere de cea a lui Ling. Primul rezultat de acest gen
a fost dat de Pacholczyk in a130s, prin prezentarea unui exemplu de
operatori, numiti cu prag
. Operatorii de acest tip au fost folositi cu succes pentru construirea sistemului expert
SEQUI [3], care proceseaza cunostinte incerte. In [77] si [79]
a fost generalizat rezultatul lui Pacholczyk si a fost introdusa si
o clasa noua de operatori cu prag. Prezentam in continuare aceste rezultate. Ramanem in conditiile
teoremei 7 si scriem
. Luam
cu urmatoarele
proprietati:
(i)
daca si
numai daca
si ![]()
(ii)
este camp.
Fie
si
elementul invers al
lui
in raport cu operatiile
si respectiv
. Pentru simplificarea scrierii vom nota
si
.
Teorema 8. [79] Fie
,

si

Atunci
si
sunt negatii
stricte astfel incat
si
.
Demonstratie. Vom
schita ideea demonstratiei. La inceput se arata ca pentru
avem:
(i)
(ii) ![]()
apoi se utilizeaza regulile de calcul intr-un corp, pentru a verifica cerintele din definitia 1.17.
Observatia Relatia (ii) spune ca daca
este o masura
de incredere in propozitia
, atunci
este un prag incepand
de la care increderea in
este mai mica decat
Aceasta
proprietate sugereaza numele de negatie
cu prag. Vom numi t-norma (t-conorma) cu prag o t-norma (t-conorma) obtinuta utilizand
o negatie cu prag.
Observatia
3. Daca
atunci
pentru
; adica increderea in negatia unei afirmatii
creste odata cu pragul.
Teorema 9. [79] Fie
o pereche de operatori
(t-norma, t-conorma)
-duali, cu
. Atunci
(i)
pentru
si ![]()
(ii)
pentru
si
.
Teorema 10. [79] Fie
si
o pereche (t-norma, t-conorma) de
operatori
-duali, cu
Atunci
(i) 
este o t-norma;
are aceeasi semnificatie
ca in teorema precedenta.
(ii) 
este o t-norma;
are aceeasi
semnificatie ca in teorema precedenta.
Exemplul
4. [77] Luand
se obtine
rezultatul lui Pacholczyk:


![]()
Exemplul 5. [77] Pentru
si
avem



Exemplul
6. [79] Pentru
si
obtinem


unde ![]()
Plecand de la operatorii cu un singur prag apare naturala ideea de a construi operatori cu mai multe praguri. In [81] si [85] este demonstrata existenta operatorilor cu prag dublu iar in [88] este prezentata o clasa de astfel de operatori.
Teorema 13. [88] Daca
si
au semnificatiile
stabilite anterior si
atunci

este o negatie
stricta si admite pe
ca punct fix.
Teorema 14. [88] Fie
o t-conorma si
. Pentru ![]()

este t-conorma.
Teorema 15. [88] Fie
o pereche (t-norma,
t-conorma) de t-operatori duali in raport cu
,
si
este t-norma duala
cu
in raport cu aceeasi
negatie (deci,
). Pentru
definim
![]()
![]()
![]()
unde
,
si
. Atunci
este t-norma
- duala cu t-conorma
.
MASURI DE NECESITATE SI POSIBILITATE PENTRU EVENIMENTE FUZZY
5.1. Masuri de incertitudine bazate pe indici de intersectie si
reuniune
Pentru simplificarea scrierii, vom nota o multime fuzzy prin
in loc de
. Plecand de la conceptul de posibilitate introdus de Zadeh [186],
se poate utiliza pentru masurarea posibilitatii unui eveniment
fuzzy
un evaluator de acoperire partiala intre
si multimea
fuzzy de baza
ce defineste o distributie de
posibilitate
(32)
Pentru
obtinem ceea ce Kaufmann [98] numeste admisibilitate. Notand
, au loc proprietatile de
mai jos [38]:
![]()
Daca reuniunea este definita
folosind operatorul
, atunci pentru orice operator de intersectie
avem
Necesitatea
unui eveniment fuzzy corespunde incluziunii lui
in
si se exprima
prin [38]:
unde
este un operator de reuniune, iar
un operator de complementare.
Daca
si
sunt operatori
-duali, atunci
.
Cand
notam
, iar cand
notam
. Au loc urmatoarele proprietati [38]:
pentru orice
;
daca intersectia este definita
folosind operatorul
, atunci
![]()
In continuare multimea
o notam cu
iar ca operatori de
intersectie si reuniune folosim pe
si
; formulele (32) si (33) devin
(35)
. (36)
5. Masuri de incertitudine bazate pe R-implicatii
Un mare numar de lucrari din teoria multimilor
fuzzy lucreaza cu operatorul de maximizare
numit operatorul lui Pedrycz
Definitia 4. [21] Se numeste
operator de maximizare (sau operatorul lui Pedrycz) atasat t-normei
, o aplicatie
cu proprietatile
(i)
daca ![]()
(ii)
(iii)
.
Definind
pe
prin conditiile
daca ![]()
(38)
![]()
se obtine definitia data
de Pedrycz. Diferenta dintre operatorul din definitia 4 si cel
definit de conditiile (38) se vede usor daca luam
: conditiile (38) dau operatorul
al lui Sanchez definit de
![]()
iar definitia 4 da
![]()
(i) Ramanem, in continuare, in conditiile definitiei 4
Teorema 25. [83] Fie
o functie continua
si strict descrescatoare si
o functie ce satisface conditiile:
1) 
2) ![]()
3)
daca
, cu egalitate ![]()
este o aplicatie continua
5)
si ![]()
6)
exista
astfel incat
si
este o functie continua si strict descrescatoare
pentru orice
.
Fie
; atunci, operatorul de maximizare asociat t-normei
exista si
este dat de expresia

Consideram urmatoarele implicatii [46, 165, 168] , numite R-implicatii
unde
este o t-norma data de teorema 6,
este o negatie stricta data de
teorema 7, iar
este t-conorma C-duala cu
Din teoremele 22
si 25 obtinem
![]()
![]()
Definim
(42)
unde
si
sunt submultimi fuzzy normalizate ale universului
, cu reuniunea si intersectia definite prin
![]()
.
Teorema 26. [83]
si L
sunt masuri de necesitate, iar
si V
sunt masuri de posibilitate.
Exemplul 8. [83]
Pentru
, si
avem
; pentru
obtinem

L

V
Observatia 5. [83] Masurile construite plecand de la R-implicatii le vom numi R-masuri.
Observatia
6. [83] Implicatia
[38, 119] numita
S-implicatie, genereaza
prin metoda anterioara masurile date de relatiile (35) si (36).
Copyright © 2025 - Toate drepturile rezervate