MULIMI BOOLEENE (Mulimi crisp, ferme)

Fie o mulime de baz X cu elementele X x . Mulimea de baza X se va numi

n continuare mulime univers de discurs sau simplu univers. O mulime clasic
ferm, A, este definit ca fiind o colecie de elemente individuale (singleton-uri) x
din universul de discurs. n cazul mulimilor booleene pentru un element
oarecare din universul de discurs ( X x ) e!ist numai dou posibiliti"
#) aparine mulimii
X A
$) nu aparine mulimii A
%ceast proprietate poate fi caracterizat prin a&a numita funcie caracteristic
definit conform relaiei"

=
A x
A x
x
c
A
daca '
daca #
) (
unde indicele superior (c) (de la crisp) s-a introdus pentru a specifica o mulime
ferm. %&adar o mulime crisp (ferm) include total sau e!clude total un element
oarecare din universul de discurs, X, care are numai dou situaii posibile * fie
este membru al mulimii A, fie nu aparine mulimii A.
+up cum se vede din definiie funcia caracteristic ) (x
c
A
are numai doua
valori ' sau #, deci este o funcie binar.
Exemplul #
Fie universul continuu al numerelor reale pozitive,
+
R X
pe care se define&te
mulimea boolean (ferm)
, , - # . R x x x A =
.
Funcia caracteristic pentru aceast funcie va avea e!presia"
( )
[ ]
[ ) [ )

=
, - # , ' pentru '
- , # pentru #
x
x
x
c
A
&i reprezentarea grafic din fig. #.
Fig.#
#. O versiune discret a e!emplului de mai sus. Fie universul discret al
numerelor naturale (inclusiv '), N X . Mulimea crisp care indepline&te condiia
, , - # . N x x x A =
va fi acum numrabil (finit), fiind compus din elementele .
, - , / , 0 , $ , # . = A
1
$. Mulime crisp definit pe univers bi-dimensional. n aces caz fiecare
element va fi definit de perec1ea
Y X y x = ,
.
Mulimea bi-dimensional poate fi interpretat ca fiind rezultatul unui produs
cartezian al mulimilor unidimensionale X &i Y.
2eamintim c produsul cartezian a dou
mulimi este"
, si ) , .( Y y X x y x Y X =
.
3 considerm pentru e!emplificare mulimea univers
, - ' , - ' ) , .( = y x y x Y X
&i
mulimea crisp bidimensionala
, 0 # , / $ ) , .( = y x y x A
care poate fi scris &i pe baza produsului cartezian
N M A = , unde
, / $ . ) ( = x x x M
&i
, 0 # . ) ( = y y y N
.
4entru reprezentarea grafic a funciei caracteristice ar fi necesar in acest caz
un desen n spaiul tri-dimensional. +e obicei ns, reprezentarea se face in
plan, delimit5nd ca n figur poriunea cu elementele care fac parte din mulimea
A de cele care aparin universului dar nu aparin mulimii A.
OPERAII PE MULIMI CRISP (FERME)
Fie dou mulimi A &i B definite pe acela&i univers X sau pe dou universuri
de discurs diferite X &i Y.
Operaiile de baz pe mulimile clasice (crisp) sunt prezentate n 6abelul #.
6abel #.
4rodusul cartezian al mulimilor A &i B
B A C =
, si ) , .( B y A x y x B A =
7omplementarea unei mulimi A
, , . X x A x x A A = =

+iferena mulimilor A &i B
, &i . B x A x x B A =
ntersecia mulimilor A &i B (7on8uncie, 9-
%:+-logic)
, &i . B x A x x B A =
2euniunea mulimilor A &i B (+is8uncie, 3%;-
O2-logic)
, sau . B x A x x B A =
Fig.$
2
De!lii, e"emple
Pr#$usul c!re%i!& B A
Fie dou mulimi univers X &i Y. Mulimea A este o submulime a universului X,
iar mulimea B este inclus total n universul Y. 4rodusul cartezian B A este
submulimea perec1ilor
) , ( y x
, unde A x &i
B y
.
Exemplu
Pr#$usul c!re%i!&
Fie
, # , ' . = A
&i
, < , = , / . = B
. 4rodusul cartezian al celor dou mulimi este"
), < , # ( ), = , # ( ), / , # ( , ) < , ' ( ), = , ' ( ), / , ' .( = B A
.
C#mpleme&!r! A
Mulimea complementar A este colecia tuturor elementelor din universul de
discurs care nu aparin mulimii A. +e e!emplu complementara mulimii
, # , ' . = A
definit pe universul ntregi ne-negative este"
,...., / , 0 , $ . = A
Difere&! B A
>ste o mulime care conine toate elementele din A mai puin cele comune cu B.
+e e!emplu pentru
, # , ' . = A
&i
, < , = , / . = B
avem
A B A = = , # , ' .
. %cela&i
rezultat se obine n cazul
, / , # , ' . = A
&i
, < , = , / . = B
, c5nd
, # , ' . = B A
I&erseci! (9-%:+-logic)
ntersecia mulimilor A &i B const din toate elementele (din universul de
discurs) care aparin simultan ambelor mulimi A &i B.
Exemplu
4entru
, # , ' . = A
,
, < , = , / . = B
, rezultatul interseciei va fi = B A , unde cu s-
a notat mulimea vid (fr nici un element). ?n sc1imb dac
} 4 , 1 , 0 { = A
&i
, < , = , / . = B
, intersecia va avea rezultatul / = B A .
Reu&iu&e! (3%;-O2-logic)
>ste mulimea care conine toate elementele (din univers) care aparin mulimii
A sau mulimii B.
Exemplu
, # , ' . = A
,
, < , = , / . = B
,
, < , = , / , # , ' . = B A
3
Fig. 0 lustrarea grafic a operaiilor pe mulimi ferme
?n cazul mulimilor ferme definite pe univers continuu de valori se prefer
reprezentarea grafic care este deosebit de sugestiv mai ales n cazul bi-
dimensional. n figura 0 se prezint grafic operaiile pe mulimi ferme continue
bidimensionale cunoscute sub denumirea de diagrame @enn.
?n 6abelul $ se prezint c5teva dintre proprietile operaiilor definite pe mulimile
crisp (clasice).
6abel $.
%sociativitate
( ) ( ) C B A C B A
C B A C B A
=
= ) ( ) (
7omutativitate
A B B A
A B B A
=
=
+istributivitate
) ( ) ( ) (
) ( ) ( ) (
C A B A C B A
C A B A C B A
=
=
dempoten
A A A
A A A
=
=
dentitate
A A X X A
A A X A
= =
= =
,
,
4roprietile lui +e
Morgan
B A B A
B A B A
=
=
Operaiile pe mulimi crisp pot fi descrise, de asemenea, folosind funciile
caracteristice
=
c
(n continuare se renun, pentru simplificarea scrierii, la
indicele superior c).
n 6abelul 0 se prezint e!presiile de calcul care corespund operaiilor de baza
pe mulimile crisp e!primate in acest mod.
6abel 0.
4rodusul cartezian al mulimilor % &i
A
)B ( ), ( C min sau
) , ( ), ( ) (
y x
B y A x y x
B A C
B A B A C
=
= =

4
B A C =
7omplementara mulimii %" A
) ( , ) ( # ) ( X x x x
A
A
=

ntersecia mulimilor % &i A"
B A
X x x x x
B A B A
=

)B, ( ), ( minC ) (
2euniunea mulimilor %&i A"
B A
X x x x x
B A B A
=

)B, ( ), ( ma!C ) (
n fig. / se prezint sub form grafic ultimele 0 operaii pentru cazul unor
mulimi definite pe univers unidimensional.
Fig. /
+ou proprieti ale operaiilor pe mulimi crisp descrise cu funcii caracteristice"
# , ' = = = =

X
A A A A
.
MULIMI FU''(
:oiunea de multime fuzzD a fost introdus n #E=- de prof. F. %. Gade1. n
traducere fuzzD nseamn neclar, nc5lcit, vag, imprecis. n literatura de limb
rom5n mulimile fuzzD sunt denumite cel mai adesea mulimi vagi sau (mai rar)
mulimi nuanate. n cadrul cursului se va utiliza termenul original din limba
englez fuzzD, care este acceptat &i folosit &i n limba rom5n mai ales cu
valoare de ad8ectiv. Mulimile fuzzD constituie o generalizare a mulimilor clasice
(crisp), prin care se e!tinde noiunea de funcie caracteristic bivalent (binar)
la o funcie de apartenen multivalent.
4rin definiie o mulime fuzzD, A, este o colecie de elemente x, din universul de
discurs X, (xX), care au diverse grade de apartenen la mulimea considerat
A, caracteristic descris prin intermediul unei funcii de apartenen
(membership function), notat
) (x
A

cu valori n intervalul continuu

B # , ' C
. ;na
din notaiile utilizate n cadrul cursului pentru specificarea mulimilor fuzzD este"
, ) ( , . X x x x A
A
=
3e poate spune c o mulime fuzzD A este o mulime (continu sau discret) de perec1i
ordonate
, ) ( , . x x
A

, unde x este elementul din universul de discurs X, iar

) (x
A

reprezint gradul de apartenen al acestui element la mulimea A. %v5nd n vedere
definiia de mai sus, remarcm faptul c o mulime clasic (boolean, crisp) poate fi
privit ca un caz special de mulime fuzzD la care funcia de apartenen (numit n
acest caz funcie caracteristic) poate avea valorile ' sau #.
>!ist &i alte variante de notare (descriere) a mulimilor fuzzD. %stfel dac
universul de discurs X este discret, o mulime fuzzD poate fi descris conform
e!presiilor"
a)
{ } )) ( , )),...( ( , ( )), ( , (
$ $ # # n A n A A
x x x x x x A
,
5
b)

n
n
x
x
x
x
x
x
A
) (
,...
) (
,
) (
$
$
#
#
, cu universul
, ,... , .
$ # n
x x x X =
,
sau alternativ poate fi notat (conform unei convenii propuse de Gade1) prin
relaia"
c)
=
= + +
n
i i
i A
n n A A A
x
x
x x x x x x A
1
2 2 1 1
) (
/ ) ( ... / ) ( / ) (


6rebuie s subliniem faptul c n ultima relaie semnul H specific operaia de
reuniune (de colectare a tuturor punctelor
X x
i

cu funcia de apartenen
corespunztoare
) (
i A
x
), &i nu operaia de adunare algebric. +e asemenea
trebuie avut n vedere aici c semnul I specific o perec1e de valori (
i
x
&i
valoarea funciei de apartenen a acestui element), nicidecum o mprire. 7u
alte cuvinte, ultima descriere a mulimilor fuzzD pune n eviden reuniunea
perec1ilor
), ( , .
i A i
x x
care constituie mulimea fuzzD discret.
Exemplu
Fie universul discret format din numere naturale
, #' , E , < , J , = , - , / , 0 , $ , # . = X
,
pe care se definesc mulimile fuzzD"
), # . ' , = ( ), 0 . ' , - ( ), = . ' , / ( ), E . ' , 0 ( ), # , $ ( ), # , # .(
#
A
, &i
), $ . ' , E ( ), - . ' , < ( ), J . ' , J ( ), # , = ( ), # , - ( ), J . ' , / ( ), 0 . ' , 0 ( ), # . ' , $ .(
$
= A
.
n raport cu universul de discurs X prima mulime poate fi considerat a fi a
numerelor mici (va avea etic1eta lingvistic Mic-Mi), iar a doua care conine
numerele din domeniul de mi8loc al universului va primi etic1eta Mediu-Me.
%lternativ mulimile fuzzD 1
A
&i 2
A
pot fi descrise dup cum urmeaz"
= I # . ' - I 0 . ' / I = . ' 0 I E . ' $ I # # I #
#
+ + + + + = A
, respectiv
E I $ . ' < I - . ' J I J . ' = I # - I # / I J . ' 0 I 0 . ' $ I # . '
$
+ + + + + + + = A
.
Funciile de apartenen corespunztoare celor dou mulimi fuzzD au
reprezentarea grafic prezentat n fig. -.
Fig. -
6
+up cum se vede din figur, funciile de apartenen ale celor dou mulimi
fuzzD se suprapun parial, fapt care are un rol e!trem de important n sistemele
fuzzD.
Mulimile fu%%) $efi&ie pe u&i*ers c#&i&uu vor fi descrise conform notaiei
generale, adic"
a)
, ) ( , . X x x x A
A
=
,
specific5ndu-se analitic sau grafic funcia de apartenen.
+e e!emplu funcia de apartenen sigmoidal va avea e!presia analitic
B e # C I # ) , K (
) ( b x a
A
b a x

+ = .
+e asemenea, este posibil de a defini mulimile fuzzD cu univers continuu prin
e!presia

x x A
A
I ) (
,
cu observaia c notaia de mai sus nu specific o integral (se observ c
lipse&te dx) ci o reuniune a unor variabile continue. %ceast notaie a mulimilor
fuzzD, care este ec1ivalentul continuu al notaiei cu folosit la mulimile fuzzD
discrete, a fost de asemenea propus de Gade1.
FUNCII DE APAR+ENEN, (mem-ers.ip fu&ci#&)
>!ist multe tipuri de funcii de apartenen (liniare pe poriuni sau continue,
netede sau discontinue). %legerea tipului de funcie de apartenen care ar
putea fi utilizat ntr-o aplicaie concret are implicaii asupra performanelor, &i a
timpului de calcul, n cazul implementrii numerice. 4rezentarea fcut n
continuare nu este e!austiv, e!ist5nd &i alte tipuri de funcii de apartenen
care pot fi create, dac este necesar, pentru aplicaii speciale.
A/ FUNCII DE APAR+ENEN, NELINIARE PE PORIUNI
#. Fu&ci! $e !p!re&e&0 riu&1.iul!r0
>ste descris analitic de relaia"

<

<
=
c x
c x b b c x c
b x a a b a x
a x
c b a x
A
'
) I( ) (
) I( ) (
'
) , , K ( .
3e poate utiliza, de asemenea relaia"
, ' )B, I( ) ( ), I( ) ma!.minC( ) , , K ( b c x c a b a x c b a x
A
=
>ste evident c este necesar ca c b a < < . 2eprezentarea grafic a acestei funcii
de apartenen este ca n fig. = (pentru
- , 0 , # = = = c b a
).
7
Fig. =.
Observaie" +ac c b a = = se obine funcia de apartenen pentru mulimea
fuzzD numit singleton.
$. Fu&ci! $e !p!re&e&0 r!pe%#i$!l0
>ste descris de relaiile"

<
<

<
=
d x
d x c c d x d
c x b
b x a a b a x
a x
d c b a x
A
'
) I( ) (
#
) I( ) (
'
) , , , K (
,
d c b a c d x d a b a x d c b a x
A
< < < = cu , ' )B, I( ) ( , # ), I( ) ma!.minC( ) , , , K (
.
Observaie" +ac c b = se obine funcia de apartenen triung1iular. Lraficul
de variaie al funcia de apartenen trapezoidale este prezentat n fig.J (
J , - , / , $ = = = = d c b a
).
Fig. J.
0. Fu&ci! $e !p!re&e&0 2& f#rm! lierei
>ste descris analitic de relaiile"

>
< <
<
=
b x
b a b x a a b a x
a x
b a x
A
#
cu ) I( ) (
'
) , K ( ,
8
B # B, ' ), I( ) min.ma!C( ) , K ( a b a x b a x
A
=
.
Fig. < (
0 , # = = b a
).
/. Fu&ci! $e !p!re&e&0 2& f#rm! lierei L

>
< <
<
=
b x
b a b x a a b a x
a x
b a x
A
'
cu ) I( ) ( #
#
) , K ( .
Fig. E (
0 , # = = b a
).
B/ FUNCII DE APAR+ENEN, LINIARE
#. Fu&ci! $e !p!re&e&0 si1m#i$!l0
2elaia analitic care o descrie este
) (
e #
#
) , K (
b x a
A
b a x

+
=
.
Lraficul de variae al acestei funcii de apartenen este prezentat n fig.#'a
(pentru
$ , 0 = = b a
) respectiv #'b (
$ , 0 = = b a
)
a) b)
9
Fig. #'.
4arametrul b stabile&te punctul de infle!iune al cursei, iar
a
determin panta
curbei n acest punct.
bserva!ie" O funcie similar se utilizeaz ca funcie de activare n reelele
neuronale.
O variant continu a funciei de apartenen trapezoidale se poate obine
comod lu5nd produsul a dou funcii de apartenen sigmoidale, una av5nd
'
#
> a
&i cealalt
'
$
< a
. 2elaia analitic de definiie va avea n acest caz
e!presia"
B e # BC e # C
#
) , , , K (
) ( ) (
$ $ # #
$ $ # #
b x a b x a
A
b a b a x

+ +
=
.
Forma de variaie a acestei funcii de apartenen este prezentat n fig.##
pentru
J , - , 0 , -
$ $ # #
= = = = b a b a
.
Fig. ##
$. Fu&ci! $e !p!re&e&0 2& f#rm! lierei S "Fu&ci! S ! lui '!$e.#
>ste descris de relaia analitic"

>
<
<

=
c x
c x b a c c x
b x a a c a x
a x
c b a x
A
#
)B I( ) C( $ #
)B I( ) C( $
'
) , , K (
$
$
,
unde c b a < < &i
$ I ) ( c a b + =
.
2eprezentarea grafic a acestei funcii de apartenen este ilustrat n fig.#$.
Fig. #$ (
- $ I ) < $ ( , < , $ = + = = = b c a
).
10
0. Fu&ci! $e !p!re&e&0 2& f#rm0 $e cl#p#
b
A
a a x
c b a x
$
B I ) C( #
#
) , , K (
+
=
,
cu ' > b . 4arametrii determin centrul de simetrie al curbei clopot (
c
), respectiv
limea suportului de pe a!a
x
a curbei (
a
), iar parametrul b stabile&te panta
n punctul de traversare (unde
- . ' =
A
).
n fig.#0 se prezint grafic forma de variaie a funciei de apartenen n form
de clopot pentru
- , 0 , $ = = = c b a
.
Fig. #0
/. Fu&ci! $e !p!re&e&0 3!ussi!&0
B, $ I ) C( e!p. ) , K (
$ $
= c x a x
A
Fig. #/.
4arametrul
c
determin centrul de simetrie al curbei, iar

stabile&te limea
funciei de apartenen. ?n fig.#/ este prezentat forma de variaie a acestei
curbe pentru
- . # , - = = c
.
bserva!ie" 6oate funciile de apartenen definite mai nainte sunt funcii
conve!e. n general n sistemele fuzzD nu se admit funcii de apartenen care
sa prezinte ma!ime si minime locale (neconve!e).
PROPRIE+,ILE MULIMILOR FU''(
4/ E1!li!e! mulimil#r fu%%)
+ou mulimi fuzzD A &i B definite pe acela&i univers sunt egale dac toate
elementele acestora au acela&i grad de apartenen.
%nalitic B A = dac &i numai dac
X x x x
B A
= ), ( ) (
11
$. A este o submulime a lui B, adic
B A
dac &i numai dac
X x x x
B A
), ( ) (
. +ac
) ( ) ( x x
B A
<
, atunci A se nume&te submulime
strict a mulimii fuzzD B . n acest caz B A .
5/ Suportul unei mulimi fuzzy
) (A $
$uportul unei mul!imi fu%%y este o mulime ferm care conine toate elementele
din A care au gradul de apartenen strict mai mare dec5t zero.
, ' ) ( . ) ( > = x X x A $
A . 4entru e!emplificare s considerm o mulime fuzzD A
cu o funcie de apartenen trapezoidal (fig.#-).
Fig. #-
n acest caz suportul mul!imii fu%%y A este
B , C ) ( d a A $ =
, adic mulimea ferm a
numerelor reale din intervalul continuu cuprins ntre a &i d.
bserva!ii"
#) Fa mulimile fuzzD definite pe univers discret,
) (A $
este o mulime ferm
discret.
$) O mulime fuzzD cu suportul format dintr-un singur element se nume&te
singleton.
6/ L0ime! u&ei mulimi fu%%)
) (A &
( ) )) ( min( )) ( ma!( )) ( inf( )) ( sup( A $ A $ A $ A $ A & = =
,
unde sup &i inf specific operaiile matematice supremum &i infimum. Mulimea
fuzzD cu funcia de apartenen trapezoidal din fig.#- are limea
a d A & = ) (

(adic un numr).
7/ Nucleul u&ei mulimi fu%%)
) ( A N
>ste mulimea ferm care conine toate elementele din A care au gradul de
apartenen egal #.
, # ) ( . ) ( = = x X x A N
A
Mulimea fuzzD cu funcia de apartenen trapezoidal din fig.#- are nucleul
B , C ) ( c b A N =
, adic mulimea ferm a numerelor reale cuprinse ntre b &i c.
+ac e!ist un singur punct cu grad de apartenen egal cu # (ca n cazul
funciei de apartenen triung1iulare), acest punct se nume&te valoare de v5rf a
mulimii fuzzD A.
8/ I&0lime! u&ei mulimi fu%%)
) ( A h
>ste definit conform relaiei
) ( ma! ) ( sup ) ( x x A h
A A
X x
X x
= =

.
12
6oate funciile de apartenen prezentate p5n acum au nlimea
1 ) ( = A h
.
@om vedea c e!ist ns frecvent situaii c5nd funciile de apartenen pot avea
o nlime subunitar.
O mulime fuzzD se nume&te
normal dac
# ) ( = A h
,
respectiv
subnormal dac
# ) ( < A h
9/ Pu&c $e r!*ers!re, t
x
>ste valoarea elementului din mulimea fuzzD care ndepline&te condiia"
- . ' ) ( =
t A
x
.
Mulimile fuzzD cu funcii de apartenen triung1iulare, trapezoidale, clopot,
gaussian au dou puncte de traversare, c5te unul pentru fiecare flanc.
13