Sunteți pe pagina 1din 9

Cit de fuzzy este o multime fuzzy ?

sau
Measure of fuzziness
Doru Todinca
Departamentul Calculatoare
UPT

Measure of fuzziness

Cercetatorii si-au propus sa stabileasca o masura a cit de


fuzzy este o multime fuzzy (measure of fuzziness sau MOF)

Deci MOF indica gradul in care o multime fuzzy e fuzzy (cit


de fuzzy e o multime fuzzy)

Problema a fost abordata in diverse moduri, de exemplu:


1. Utilizind conceptul de entropie, introdus de Claude Shannon
(de Luca si Termini)
2. Pornind de la faptul ca in general multimile fuzzy nu satisfac
legile tertului exclus, mai exact, pe baza diferentei dintre o
multime fuzzy si complementul sau (cu cit diferenta e mai
mica, cu atit e mai fuzzy multimea fuzzy !)

Prezentam in continuare cele doua abordari pentru cazul cind


in discutie este finit
suportul multimii fuzzy A

MOF bazat pe entropie

pentru x X ,
Fie A (x) functia de apartenenta a multimii fuzzy A

X finita. O functie d(A) measure of fuzziness va avea urmatoarele


proprietati:
= 0 daca A
este o multime crisp in X
1. d(A)
are un maxim unic pentru multimea fuzzy avind
2. d(A)
A (x) = 21 ()x X
d(A
) daca A
e mai crisp decit A,
adica fie
3. d(A)
1
A (x) A (x) pentru A (x) 2 , fie A (x) A (x) pentru
A (x) 21
= d(A)

4. d(CA)

MOF 1, bazata pe entropie

Definition
Entropia ca o measure of fuzziness se defineste astfel:
= H(A)
+ H(CA)

d(A)
, x X , unde:
= K
H(A)

n
X

A (xi ) ln(A (xi ))

i =1

si K
, unde n este numarul de elemente din suportul multimii A
este o constanta pozitiva.

MOF 1, bazata pe entropie

Utilizind functia lui Shannon S(x) = x ln(x) (1 x) ln(1 x),


expresia de mai inainte se simplifica astfel:

Definition
Entropia d ca o measure of fuzziness a unei multimi fuzzy
= {(x, (x)} se defineste prin:
A
A
=K
d(A)

n
X
i =1

S(A (xi ))

MOF 2

Pentru a masura distanta dintre o multime fuzzy si complementul


ei, Yager a sugerat urmatoarea metrica:

Definition
CA)
=
Dp (A,
, cu p = 1, 2, 3 . . .

"

n
X
i =1

|A (xi ) CA (xi )|p

#1/p

MOF 2

suportul multimii A,
atunci
Daca notam cu S = supp(A)
1/p
Dp (S, CS) = |S|

Definition

astfel:
Se poate defini o MOF pentru multimea A

= 1 Dp (A, CA)
fp (A)
1/p
|supp(A)|
[0, 1] si fp (A)
satisface de asemenea proprietatile 14
fp (A)
cerute de de Luca si Termini.

MOF 2

CA))
devine distanta (metrica) Hamming:
Pentru p = 1 Dp (A,
CA)
=
D1 (A,

n
X

|(xi ) CA (xi )|

i =1

Deoarece CA (x) = 1 A (x), rezulta


CA)
=
D1 (A,

n
X
i =1

|2 A (xi ) 1|

MOF 2

Pentru p = 2 obtinem o distanta (metrica) Euclidiana:


CA)
=
D2 (A,

n
X
(A (xi ) CA (xi ))2
i =1

!1/2

Tinind cont ca CA = 1 A , obtinem:


CA)
=
D2 (A,

n
X
i =1

(2 A (xi ) 1)2

!1/2

S-ar putea să vă placă și