UNIVERSIDADE FEDERAL DE MINAS GERAIS

DEPARTAMENTO DE ENGENHARIA ELETRNICA

Sistemas Nebulosos
Conjuntos Nebulosos

Andr Paim Lemos

andrepl@cpdee.ufmg.br

Breve Reviso de Conjuntos

Ordinrios

Representao
Listagem dos membros

A = {a1 , a2 , , an }

Mtodo baseado em regra

A
=
{x|P
(x)}

Funo caracters9ca

A =

1 se x 2 A
0 caso contrario

Funo Caracters9ca
Propriedades

A (x) : X ! {0, 1}
X (x) = 1 e ; (x) = 0
X : Conjunto Universo ou Universo de Discurso
; : Conjunto Vazio

Funo Caracters9ca
A = {1, 2, 5}

Funo Caracters9ca
A = {x|1 x 5}

Cardinalidade
|A| =

nmero de elementos de A

Exemplo:

A = {1, 2, 5} =) |A| = 3

Potncia
}=

Conjunto de partes (power set)

A = {1, 2, 5} =) |A| = 3
}(A) = {;, {1}, {2}, {5}, {1, 2}, {1, 5}, {2, 5}, {1, 2, 5}}
|A|

|}(A)| = 2

A = {1, 2, 5} =) }(A) = 2

|A|

=2 =8

Complemento
A = {x|x 2
/ A}

A = {x|0 x 4} B = {x|3 x 5}

Complemento Rela9vo
Conjunto contendo todos os membros de B
que tambm no so membros de A.

A = {x|x 2 B and x 2
/ A}

Unio
A [ B = {x|x 2 A ou x 2 B}
Pode ser generalizado para n conjuntos

i2I

Ai = {x|x 2 Ai para algum i 2 I}

Unio
A = {x|0 x 4} B = {x|3 x 5}

Intercesso
A \ B = {x|x 2 A e x 2 B}
Tambm pode ser generalizado para n conjuntos

i2I

Ai = {x|x 2 Ai para todo i 2 I}

Intercesso
A = {x|0 x 4} B = {x|3 x 5}

Propriedades
A [ B =) A[B (x) = max[A (x), B (x)]
A \ B =) A\B (x) = min[A (x), B (x)]
A (x) = 1

A (x)

Propriedades

Exerccio
U9lizando a funo caracters9ca prove as
seguintes propriedades de conjuntos clssicos

A = A

Subconjunto
Se todo elemento de A tambm um elemento de B

x 2 A =) x 2 B

Pode ser escrito como

AB

Se A

B
e B

A=B

A B iA [ B = B(or A \ B = A)8A, B 2 }(X)

Par9o
Conjuntos A e B so disjuntos se

A\B =;

Par9o = famlia de subconjuntos de A

(A) = {Ai |i 2 I, Ai A}

Tal que

Ai \ Aj = ;; 8i, j 2 I, i 6= j e

i2I

Ai = A

Par9o
U = Conjunto dos Automveis do Brasil

Par9es

Convexidade
Seja A <n ; r 2 A e s 2 A
)s) 2 A; 8 2 [0, 1]

t = ( r + (1

t
r
Convexo

r
No Convexo

Convexidade

Convexidade
A = {x|x 2 [0, 2] [ [4, 5]}

Convexo?

Convexidade
A = {x|x 2 [0, 2] [ [4, 5]}
No!

r = 1, s = 4,
r + (1
2.8 2
/A

= 0.4

)s = 2.8

Convexidade
Qualquer conjunto denido por um nico
intervalo de nmeros reais convexo
Qualquer conjunto denido por mais de um
intervalo, que no contenha pontos entre os
intervalos no convexo

Produto Cartesiano
A B = {(a, b)|a 2 A, b 2 B}
A = {1, 2}
B = {a, e, i, o, u}
A B = {(1, a), (1, e), (1, i), (1, o), (1, u),

(2, a), (2, e), (2, i), (2, o), (2, u), }

Conjuntos Nebulosos

Denio
Extenso da teoria de conjuntos clssica
Generalizao da funo caracters9ca
Funo de per6nncia
Notaes

A : X ! [0, 1]

A : X ! [0, 1] (alterna9va, encontrada em alguns livros)

Permite modelar numericamente a impreciso

Notao
Conjunto discreto (no representa somatrio!)

A=

A (xi )/xi

x2X

Exemplo:

Cidades prximas de Belo Horizonte

ortaleza + 0.3/Brasilia + 0.6/V itoria + 0.8/V arginha + 1/Contagem

A = 0.1/F

Notao
Conjunto con\nuo (no representa integral!)

A=

A (x)/x
X

Exemplo:

Idade prxima de 50

A=

R+

1+

/x
4
z 50
10

Exemplo - Discreto
Trs conjuntos descrevendo conceito de nvel
de escolaridade
Baixa, alta e muito alta

Universo de Discurso (X)

Exemplo - Discreto

Dependncia de Contexto
Nmeros prximos de 2

Par9o Nebulosa vs Clssica

Conjunto Nebuloso Intervalar*

Conjunto Nebuloso Tipo II*

Domnio
Universo total de valores possveis para os
elementos do conjunto (X)

Conjunto -cut
Subconjuto de todos os elementos do domnio
com funo de per9nncia acima de um
determinado valor

A = {x|A (x)

A = {x|A (x) > }

para 2 [0, 1]

(-cut)
(-cut forte)

Conjunto -cut
Exemplo

Conjunto -cut

Exerccio
Descreva anali9camente os conjuntos -cut e
o -cut forte do conjunto nebuloso A como
funo de

Altura
Maior valor de per9nncia ob9do por qualquer
elemento do conjunto

h(A) = sup A (x)

x2X

Conjunto denido como normal se

h(A) = 1 or

A 6= ;

Conjunto Suporte
Sub-conjuntos dos pontos que possuem valor
de per9nncia maior que 0

Conjunto Nebuloso Singleton

Conjunto cujo suporte um nico ponto em
X, com valor de per9nncia igual a 1

Convexidade
Um conjunto nebuloso convexo se e
somente se
)x2 ) min(A (x1 ), A (x2 ))
A ( x1 + (1
Caso todos os cojuntos -cuts sejam
convexos, o conjunto convexo

Convexidade

Convexidade

Funes de Per=nncia mais u=lizadas

Triangular
8
0, x a
>
>
>
<x a, a x b
(x; a, b, c) = cb xa
>
>
c b, b x c
>
:
0, c x
1

x = (0:0.2:10)';
y1 = trimf(x, [3 4 5]);
y2 = trimf(x, [2 4 7]);
y3 = trimf(x, [1 4 9]);
subplot(211), plot(x, [y1 y2 y3]);
y1 = trimf(x, [2 3 5]);
y2 = trimf(x, [3 4 7]);
y3 = trimf(x, [4 5 9]);
subplot(212), plot(x, [y1 y2 y3]);
set(gcf, 'name', 'trimf', 'numbertitle', 'off');

0.8
0.6
0.4
0.2

0
0

10

10

1
0.8
0.6
0.4
0.2
0

Trapezoidal
8
>
0,
>
>
>
x
>
>
<b
(x; a, b, c, d) = 1,
>
>
c
>
>
c
>
>
:0,

x = (0:0.1:10)';
y1 = trapmf(x, [2 3 7 9]);
y2 = trapmf(x, [3 4 6 8]);
y3 = trapmf(x, [4 5 5 7]);
y4 = trapmf(x, [5 6 4 6]);
plot(x, [y1 y2 y3 y4]);
set(gcf, 'name', 'trapmf','numbertitle', 'off');

xa
a
a, a x b
bxc
x
b, c x d
cx
1

0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0

10

Gaussiana
(x; c, ) = e

1
2

(x c)

x = (0:0.1:10)';
y1 = gaussmf(x, [0.5 5]);
y2 = gaussmf(x, [1 5]);
y3 = gaussmf(x, [2 5]);
y4 = gaussmf(x, [3 5]);
subplot(211); plot(x, [y1 y2 y3 y4]);
y1 = gaussmf(x, [1 2]);
y2 = gaussmf(x, [1 4]);
y3 = gaussmf(x, [1 6]);
y4 = gaussmf(x, [1 8]);
subplot(212); plot(x, [y1 y2 y3 y4]);
set(gcf, 'name', 'gaussmf', 'numbertitle','off');

1
0.8
0.6
0.4
0.2
0
0

10

10

1
0.8
0.6
0.4
0.2
0

Sino Generalizada
(x; a, b, c) =

1
1+

x c 2b
a
1

x = (0:0.1:10)';
y1 = gbellmf(x, [1 2 5]);
y2 = gbellmf(x, [2 4 5]);
y3 = gbellmf(x, [3 6 5]);
y4 = gbellmf(x, [4 8 5]);
subplot(211); plot(x, [y1 y2 y3 y4]);
y1 = gbellmf(x, [2 1 5]);
y2 = gbellmf(x, [2 2 5]);
y3 = gbellmf(x, [2 4 5]);
y4 = gbellmf(x, [2 8 5]);
subplot(212); plot(x, [y1 y2 y3 y4]);
set(gcf, 'name', 'gbellmf', 'numbertitle', 'off');

0.8
0.6
0.4
0.2
0
0

10

10

1
0.8
0.6
0.4
0.2
0

Sigmoidal
(x; a, c) =

1
1+e

a(x c)

x = (0:0.2:10)';
y1 = sigmf(x, [-1 5]);
y2 = sigmf(x, [-3 5]);
y3 = sigmf(x, [4 5]);
y4 = sigmf(x, [8 5]);
subplot(211); plot(x, [y1 y2 y3 y4]);
y1 = sigmf(x, [5 2]);
y2 = sigmf(x, [5 4]);
y3 = sigmf(x, [5 6]);
y4 = sigmf(x, [5 8]);
subplot(212); plot(x, [y1 y2 y3 y4]);
set(gcf, 'name', 'sigmf', 'numbertitle', 'off');

1
0.8
0.6
0.4
0.2
0
0

10

10

1
0.8
0.6
0.4
0.2
0

Operadores de Zadeh
Complemento

A = X

A () A (x) = 1

A (x)

Unio

A [ B () A[B (x) = max(A (x), B (x))

Intercesso

A \ B () A\B (x) = min(A (x), B (x))

26

Operaes em Conjuntos Nebulosos

From Ordinary (Crisp) Sets to Fuzzy Sets: A Grand Paradigm Shift

10

20

30

40

50

60

Chap. 1

70

A2 = A1 \ A3
20

30

20

30

40

50

60

70

40

50

60

70

(A,nA3)(x)
1

10

80

x>Figure 1.12 Illustration of standard operations on fuzzy sets (A\, A2, A3 are given in Fig. 1.7).

Exerccio
U9lizando os operadores clssicos de unio,
intersesso e complemento, verique se as
seguintes propriedades so vlidas para
conjuntos nebulosos

A=A

A [ (A \ B) = A

A [ B = A \ B

Subconjunto
Dados dois conjuntos nebulosos A e B

A B () A (x) B (x)

Cardinalidade
A cardinalidade de um conjunto nebulos
denida como:

|A| =

x2X

A (x)

Exemplo Aproximao Linear por

Partes