Multimi Fuzzy Si Operatii Cu Multimi Fuzzy
Multimi Fuzzy Si Operatii Cu Multimi Fuzzy
Multimi Fuzzy Si Operatii Cu Multimi Fuzzy
In baza definitiei urmatoare se realizeaza extensia de la teoria clasica a multimilor catre teoria
multimilor fuzzy.
Metoda functiei caracteristice pentru definirea multimilor este instrumentul de baza in cazul
multimilor infinite si nenumarabile. In teoria multimilor fuzzy, edificiul conceptual este bazat
pe functia de apartenenta.
Definitie. Fie X o mulţime oarecare. Se numeşte mulţime fuzzy (în X) rezultatul unei aplicaţii
F : X → [0 , 1] . Mulţimea fuzzy F este caracterizată de funcţia de apartenenţă:
m F : X → [0 , 1] .
F = {(x, m F ( x) )| x ∈ X } .
{(Rolls Royce, 1), (Mercedes, 0,8), (BMW, 0,7), (Fiat, 0.5), (Daewo, 0.3), (Dacia, 0)}.
{(3, 0,1), (4, 0,3), (5, 0,6), (6, 1.0), (7, 0,6), (8, 0,3), (9, 0,1)}.
Exprimarea multimilor fuzzy ca ansambluri de perechi de valori (tuple binare) este similara cu
definitia produsului cartezian al doua multimi: A × B = {(a, b )| a ∈ A si b ∈ B} cu
particularitatea ca B ≡ [0 , 1] , iar A eate domeniul de definitie al valorilor a. Aceasta
echivaleaza cu definirea unor puncte in planul ( x , m( x) ) ceea ce denota de fapt graficul
functiei de apartenenta. Evident, aceasta are sens insa numai in cazul in care elementele
x ∈ X sunt numerice.
S-au propus diferite moduri de reprezentare formala a multimilor fuzzy. Uzual se practica
reprezentarea multimilor fuzzy ca seturi de valori discrete ale functiei de apartenenta
{m( x) | x ∈ X }, dar aceasta descriere sufera din pricina detasarii ei de context.
O alta reprezentare a multimilor fuzzy apartine lui Zadeh si este de forma:
C = x1 + x 2 + ... + x n , unde simbolul + semnifica o enumerare. De exemplu multimea
numerelor naturale “apropiate de 6” se reprezinta formal ca:
(3, 0,1) + (4, 0,3) + (5, 0,6) + (6, 1.0) + (7, 0,6) + (8, 0,3) + (9, 0,1) .
Pentru reprezentarea formala a tuplelor binare ( x , m( x) ) s-a propus notatia m( x) x , unde
simbolul / denota asocierea operanzilor intr-un tuplu binar. Astfel, multimea
F = {(x, m F ( x ) )| x ∈ X } capata urmatoarea descriere formala:
n
F = m( x1 ) x1 + ... + m( x n ) x n = ∑ m( x i ) x i .
i =1
Relatia de mai sus este este valabila pentru orice domeniu de definitie X numarabil sau
discret. Pentru domenii de definitie nenumarabile sau continue exista urmatoare relatie
formala:
F = ∫ m( x ) x ,
X
In acest mod se poate reprezenta multimea numerelor “apropiate de 6”, in varianta discreta:
~
6 = 0,1 3 + 0,3 4 + 0,6 5 + 1,0 6 + 0,6 7 + 0,3 8 + 0,1 9 ,
1
sau in varianta continua sub forma: F = ∫ x.
X 1 + ( x − 6) 2
Chiar si multimea automobilelor scumpe din exemplul de mai sus se poate reprezenta formal
astfel:
E = 1 Rolls Royce + 0,8 Mercedes + 0,7 BMW + 0,5 Fiat + 0,3 Daewo + 0 Dacia .
Functii de apartenenta
Pentru descrierea fuzzy a unor fenomene şi procese, aplicaţiile mF(x) pot admite exprimari
analitice variate, deci forme grafice diverse. Câteva dintre aceste tipuri sunt preferate în
aplicaţii datorită unor facilităţi legate de calculabilitate şi uşurinţa implementîrii
hardware/software. Principalele clase de functii de apartenenta sunt formalizate astfel: functii-
Γ, functii-S, functii-L, functii-A, functii-Π. Aceste abrevieri provin de la relativa asemanare a
formelor functiilor de apartenenta cu caracterele respective.
Γ
1
α β x
unde β = (α + γ ) 2 .
S
1
α β γ x
L
1
α β x
A
1
α β γ x
O varianta a functiei-A considerata mult mai cursiva este functia-π propusa de Zadeh, astfel:
⎧ S ( x; γ − β , γ − β 2 , γ ) x ≤ γ
π (x; β , γ ) = ⎨
⎩1 − S (x; γ , γ + β 2 , γ + β ) x ≥ γ
Π
1
α β γ δ x
Tabelul 1.
Eticheta Notiunea/semnificatia Expresia formala in termenii functiei
multimii fuzzy de apartenenta
PMa Pozitiv Mare Γ(x; 6, 8)
PMi Pozitiv Mic A( x; 0, 4, 8)
Ze Zero Π ( x; − 4 , − 1 2 , 1 2 , 4 )
MMa Negativ Mare L(x; − 8, − 6 )
Teoretic pot fi construite functii de apartenenta care admit diverse exprimari analitice, insa
validarea utilitatii acestora in practica ramane o problema deschisa. În tabelul 2 sunt
prezentate in siteza o serie de asemenea functii. Alegerea formei optime pentru functiile de
apartenenta este o problema care se judeca in contextul aplicatiilor. O analiza de acest fel este
prezentata chiar in aceasta lucrare, referitor la o problema de control fuzzy consacrata.
Subiectul alegerii functiilor de apartenenta si influenta acestora asupra comportarii sistemelor
este insa o problema mai complexa si constituie unul din punctele critice actuale in calea
fundamentarii unei teorii a sistemelor fuzzy. Apreciem ca pentru realizarea unor pasi
importanti in aceasta directie este necesara abordarea unei metodologii de analiza
multicriteriala comparata bazata be simularea masiva a unor clase de sisteme fuzzy.
Tab. 2
Tipul funcţiei
de Expresia analitica Reprezentare grafică
apartenenţã
m(x)
x−c 1
triunghiulara m (x )= 1 − 2
b−a
a c b x
m(x)
⎡ ⎛ x −c ⎞ ⎤
m(x) = min⎢1, ht ⎜1−2 ⎥ , cu ht >1. ht
trapezoida ⎟
⎢ ⎝ b−a ⎠ ⎥ 1
la ⎣ ⎦ A
a c B b x
⎧1, m(x)
m( x ) = ⎨ 1
singleton ⎩0,
τ x
m(x)
2 1
⎛ x−c⎞
parabolica m ( x )= 1 − 4 ⎜ ⎟
⎝ b−a⎠
a c b x
⎧ 0, x<a m(x)
⎪
⎪x−a 1
m (x )= ⎨ , a≤ x≤b
⎪b−a
⎪⎩ 1 , x>b
a b x
“saturaţie”
x<a
m(x)
⎧ 1,
⎪⎪ x−a
1
m (x )= ⎨ − , a≤ x≤b
⎪ b−a
⎪⎩ 0 , x>b
a b x
CONC (m ) = m 2
DIL (m ) = m 1 2
Figura 7. Efectul operatorilor asupra funcţiei de apartenenţă m(x).
S ( A) = {u ∈ X | m A (u ) > 0} ,
ceea ce reprezinta multimea compacta care contine toate elementele multimii A cu grad de
apartenenta diferit de zero.
Latimea unei multimi fuzzy convexe A avand suportul S(A) se defineste astfel:
nucleus ( A) = {u ∈ X | m A (u ) = 1}
Observatie. Daca exista doar un singur punct cu gradul de apartenenta egal cu 1 atunci acest
punct se numeste varful lui A.
Inaltimea unei multimi fuzzy A pe un domeniu X este egala cu cel mai mare grad de
apartenenta m A si se defineste astfel:
hgt ( A) = sup m A (u ) .
u∈ X
Observatie. O multime fuzzy se numeste normala daca hgt ( A) = 1 , respectiv subnormala
daca hgt ( A) < 1 .
m m
1 1
0 0
Multime fuzzy convexa Multime fuzzy non-convexa
In cazul multimilor fuzzy cele trei operatii de baza se definesc in termenii functiilor de
apartenenta:
m (x ) = 1 − m ( x) .
CM M
Definitiile de mai sus intuitive si suficient de simple pentru construirea unor algoritmi, dar ele
nu reprezinta singul mod de efectuare a acestor operatii. Astfel, pentru intersectie se poate
adopta si solutia m M ∩N
( x ) = mM ( x ) ⋅ m N ( x ) , iar pentru reuniune relatia
m M ∪N
( x) = min (1, mM ( x) + m N ( x) ) .
Mai general, se considera anumite clase de operatori pentru intersectia respectiv pentru
reuniunea multimilor fuzzy, care sunt incorporate in asa numitele T-norme respectiv S-norme.
T-norma poate fi considerat cel mai general operator binar de intersectie, cu urmatoarea
definitie:
T5: T (a , a ) < a , ∀a ∈ (0 , 1) .
S-norma poate fi considerat cel mai general operator binar de reuniune, cu urmatoarea
definitie:
T (a, b ) = 1 − [(1 − a) ]
1/ p
p
p
+ (1 − b) p − (1 − a ) p ⋅ (1 − b) p , unde p ∈ R
Prin particularizari ale parametrului p se obtin urmatoarele forme:
( (
Yq (a, b) = 1 − min 1, (1 − a) q + (1 − b) q )1/ q
), q≥0
⎛ ( s a − 1) ⋅ ( s b − 1) ⎞
Fs (a, b) = log s ⎜⎜1 + ⎟⎟ , s>0
⎝ s −1 ⎠
a ⋅b
σα = .
max(a, b, α )
Acest tip de norma este interesanta in ceea ce priveste influenta limitei α. Astfel, pentru
α = 0 aceasta T-norma are valoarea minima. Daca α = 1 , σ α (a, b) = a ⋅ b , iar pentru
valori ale lui α intre 0 si 1 se obtin valori intre minimum si valoarea produsului:
⎧a ⋅ b
⎪ pentru a, b < α ,
σα = ⎨ α
⎪⎩ min(a, b ) altfel
T (a, b) = 1 − S ((1 − a) , (1 − b) ) .
In baza relatiei de mai sus se spune ca cele doua familii de operatori sunt conjugate. Exemple:
operatorii de minimum si maximum, operatiile produs T (a, b) = a ⋅ b si operatia
S ( a, b) = a + b − a ⋅ b .
7) Operatori de mediere.
Aceasta clasa de operatori formeaza o combinatie convex ape baza operatorilor clasici min si
max si media aritmetica. Astfel, pentru operatia de conjunctie (and) exista operatorul de
mediere:
a+b
M and = γ ⋅ min (a, b ) + (1 − γ ) ⋅ .
2
a+b
M or = γ ⋅ max(a, b ) + (1 − γ ) ⋅ ,
2
unde γ ∈ [0 , 1] .
Pentru γ < 1 , interpretarea este ca operatorul de mediere este “mai optimist” decat operatorul
de minimum, care era cel mai optimist in cazul T-mormelor.
(1−γ ) γ
⎛ n ⎞ ⎛ n
⎞
C = ⎜⎜ ∏ a i ⎟⎟ ⋅ ⎜⎜1 − ∏ (1 − a i ) ⎟⎟ , γ ∈ [0 , 1] .
⎝ i =1 ⎠ ⎝ i =1 ⎠
Se observa ca primul factor contine un produs, adica o T-norma, iar al doilea factor
desemneaza o S-norma (vezi relatia de legatura intre norme).
Conexiuni cu teoria probabilitatilor. Puncte de vedere. Interpretari.
La prima vedere distingem o diferenta metodologica intre cele doua teorii. In timp ce teoria
probabilitatilor are un puternic support experimentativ ce conduce la elaborarea functiei de
probabilitate, teoria multimilor fuzzy are mai degraba o baza intuitiva in alegerea functiilor de
apartenenta. Cu alte cuvinte, aspectul probabilist se aplica aici sub forma gradului subiectiv de
incredere cu privire la producerea unui eveniment.
Se poate realiza urmatorul tabel de corespondenta relativa a notiunilor de baza din cele doua
teorii.
P ( A ∩ B ) = P ( A) ⋅ P (B ) ,
respectiv
P( A ∩ B )
P (B A) = ,
P ( A)
Alte paradigme apar din simbioza teoriei probabilitatilor cu conceptele fuzzy. Una dintre
aceste este entropia informationala.
Exercitii.