Escolar Documentos
Profissional Documentos
Cultura Documentos
Departamento de Automática
- PSI 531 -
Sistemas Fuzzy
1/52
Sumário
1 – Introdução
2 – Conceitos Elementares
3 – Operações com Conjuntos Fuzzy
2/52
1 – Introdução
Conjuntos Fuzzy
• Teoria conveniente para representação e processamento de
incerteza, palavras, e dados imprecisos
• Exemplos de conceitos definidos de forma imprecisa:
“poucos livros”, “uma longa estória”
• A teoria clássica de conjuntos é governada por uma lógica que
dá a uma proposição o valor falso (0) ou verdadeiro (1)
• A teoria de conjuntos fuzzy estende a teoria de conjuntos
clássicos. Pressupõe-se valores-verdade no intervalo [0,1]
3/52
Conjuntos
4/52
Teoria de conjuntos: 1895
Georg Cantor
(1845-1918)
5/52
Inadequação da matemática
L. Zadeh in: Proceedings of the IRE, 50(5), May 1962, pp. 856-865.
6/52
“As far as the propositions of
mathematics refer to reality, they are
not certain; and as far as they are
certain, they do not refer to reality”
– A. Einstein, 1928
7/52
Conjuntos fuzzy: 1965
8/52
Teoria de conjuntos fuzzy
9/52
2 – Conceitos Elementares
Universo de discurso
• Exemplo:
– Altura seres humanos: 0,54𝑚 ≤ 𝑎𝑙𝑡 ≤ 2,52𝑚
– Temperatura ambiente: −70𝑜𝐶 ≤ 𝑡𝑒𝑚𝑝 ≤ +71𝑜𝐶
– Preço litro gasolina: 𝑅$5,82 ≤ 𝑝𝑟𝑒ç𝑜 ≤ 𝑅$6,25
10/52
Conjunto
11/52
Função Característica
𝐴: 𝑋 → {0,1}
𝑃 𝑥 = { 1 𝑠𝑒 𝑥 ∈ [0 , 1.8]
0 𝑠𝑒 𝑥 ∈ ]1.8 , 3] 𝐺 𝑥 = { 0 𝑠𝑒 𝑥 ∈ [0 , 1.8]
1 𝑠𝑒 𝑥 ∈ ]1.8 , 3]
12/52
Nota
13/52
Operações com conjuntos
14/52
• A união de um conjunto com seu complemento forma o
conjunto universo
𝐴∪𝐴 =𝑋
(Lei da exclusão do meio)
15/52
Conjunto Fuzzy
Elemento
𝐴= 𝑥, 𝜇𝐴 𝑥 𝑥 ∈ 𝑋, 𝜇𝐴 𝑥 : 𝑋 ↦ 0,1 }
Conjunto Universo de
Função de
fuzzy discurso
pertinência
16/52
Função Característica
𝐴: 𝑋 → [0,1]
Função de
pertinência
17/52
Exemplo de função discreta
União de graus
de pertinência
𝑋 = 0,1,2,3,4,5,6,7,8,9,10 (Universo discreto)
0 0 0 0.2 0.5 1 0.5 0.2 0 0 0
𝐴= , , , , , , , , , ,
0 1 2 3 4 5 6 7 8 9 10
⇒ 𝐴= 𝑥𝑖 ∈𝑋 𝜇𝐴 (𝑥𝑖 ) /𝑥𝑖
Marcador
E.g., a pertinência de 𝑥 = 3 no conjunto 𝐴 é 0.2
18/52
Função Triangular Universo contínuo:
𝐴= 𝜇𝐴 (𝑥𝑖 ) /𝑥𝑖
𝑋
19/52
Função Trapezoidal
20/52
Função Gaussiana
𝑚: média
𝜎: desvio padrão
21/52
Função Γ (sigma)
0 se 𝑥 ≤ 𝑎
𝐴 𝑥 = 2
1 − 𝑒 −𝑘 𝑥−𝑎 se 𝑥 > 𝑎
22/52
Função Exponential-like
1
𝐴 𝑥 = 2
𝑘>0
1+𝑘 𝑥−𝑚
23/52
Nota
24/52
Exemplo
25/52
Exemplos
26/52
Exemplo
27/52
Número e intervalo fuzzy
28/52
Conjunto fuzzy normal
Normal Subnormal
ℎ𝑔𝑡 𝐴 = 1 ℎ𝑔𝑡(𝐴) < 1
29/52
Suporte
30/52
Núcleo
𝐶𝑜𝑟𝑒 𝐴 = 𝑥 ∈ 𝑋 𝐴 𝑥 = 1}
31/52
Inclusão
𝐴⊆𝐵 𝐴⊄𝐵
32/52
Exemplo
1 0,8 0,3
𝐵𝐻 , 𝑈𝑏𝑒𝑟𝑙𝑎𝑛𝑑𝑖𝑎 , 𝐿𝑎𝑣𝑟𝑎𝑠
• Cidades grandes: 𝐴 = 0,7 0 0,6
𝐽𝐹 , 𝑇𝑎𝑝𝑖𝑟𝑎𝑖 , 𝑀𝐶
Suporte de 𝐴:
𝑆𝑢𝑝 𝐴 = 𝐵𝐻, 𝑈𝑏𝑒𝑟𝑙𝑎𝑛𝑑𝑖𝑎, 𝐿𝑎𝑣𝑟𝑎𝑠, 𝐽𝑢𝑖𝑧 𝑑𝑒 𝐹𝑜𝑟𝑎, 𝑀𝑜𝑛𝑡𝑒𝑠 𝐶𝑙𝑎𝑟𝑜𝑠
Núcleo de 𝐴: 𝐶𝑜𝑟𝑒 𝐴 = 𝐵𝐻
Subconjunto de 𝐴: Cidades
0,4 0,1 muito
𝐵= 𝐵𝐻 , 𝑈𝑏𝑒𝑟𝑙𝑎𝑛𝑑𝑖𝑎 𝐵⊆𝐴
grandes
33/52
Cardinalidade
• A cardinalidade 𝐴 de um conjunto 𝐴 é:
34/52
𝛼-corte
Forte
𝐴𝛼 = 𝑥 ∈ 𝑋 𝐴(𝑥) ≥ 𝛼} 𝐴𝛼 + = 𝑥 ∈ 𝑋 𝐴 𝑥 > 𝛼}
𝐴𝛼 é conjunto intervalar
35/52
Pertinência ≠ Probabilidade
36/52
Discretização, quantização, granulação
Quadro
cognitivo
37/52
Quadro cognitivo
38/52
Cobertura e unimodalidade
39/52
𝐴𝑖 (𝑥) 𝐴𝑖 (𝑥)
𝑥 𝑥
40/52
Sentido semântico
41/52
Exemplo
42/52
3 – Operações com Conjuntos Fuzzy
Interseção
𝐴 ∩ 𝐵 𝑥 = min 𝐴 𝑥 , 𝐵 𝑥 = 𝐴 𝑥 ˄𝐵 𝑥 ∀𝑥 ∈ 𝑋
43/52
T-normas: generaliza interseção
• Propriedades
44/52
Exemplos
𝑥 𝑠𝑒 𝑦 = 1
• 𝑥𝑡3 𝑦 = 𝑦 𝑠𝑒 𝑥 = 1 Produto drástico
0 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜
• Propriedades
𝑥𝑡3 𝑦 ≤ 𝑥𝑡𝑦 ≤ 𝑚𝑖𝑛 𝑥, 𝑦
45/52
União
𝐴 ∪ 𝐵 𝑥 = max 𝐴 𝑥 , 𝐵 𝑥 = 𝐴 𝑥 ˅𝐵 𝑥 ∀𝑥 ∈ 𝑋
46/52
S-normas: generaliza união
• Propriedades
47/52
Exemplos
𝑥 𝑠𝑒 𝑦 = 0
• 𝑥𝑠3 𝑦 = 𝑦 𝑠𝑒 𝑥 = 0 Soma drástica
1 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜
• Propriedades
𝑚𝑎𝑥 𝑥, 𝑦 ≤ 𝑥𝑠𝑦 ≤ 𝑥𝑠3 𝑦
𝑚𝑎𝑥 𝑥, 𝑥 = 𝑥 Única s-norma idempotente
48/52
Complemento
𝐴 𝑥 =1−𝐴 𝑥 ∀𝑥 ∈ 𝑋
49/52
Lei de De Morgan
𝑥𝑡𝑦 = 𝑥𝑠𝑦 ∀ 𝑥 ∈ 𝑋, 𝑦 ∈ 𝑌
𝑥𝑠𝑦 = 𝑥𝑡𝑦 ∀ 𝑥 ∈ 𝑋, 𝑦 ∈ 𝑌
50/52
Normas duais
T-norma Nome usual S-norma Nome usual
𝑥𝑦 Hamacher 𝑡- 𝑥 + 𝑦 − 𝑥𝑦 − 1 − 𝛾 𝑥𝑦 Hamacher 𝑠-
𝛾 + 1 − 𝛾 𝑥 + 𝑦 − 𝑥𝑦 norma: 𝛾 > 0 1 − 1 − 𝛾 𝑥𝑦 norma: 𝛾 > 0
𝑚𝑎𝑥 𝑥 + 𝑦 − 1, 0 Diferença 𝑚𝑖𝑛 𝑥 + 𝑦, 1 Soma limitada
limitada
𝑥 𝑠𝑒 𝑦 = 1 Weber produto 𝑥 𝑠𝑒 𝑦 = 0 Weber soma
𝑦 𝑠𝑒 𝑥 = 1 drástico 𝑦 𝑠𝑒 𝑥 = 0 drástica
0 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜 1 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜
51/52
Observação
Este material refere-se às notas de aula do curso PSI-
531, Sistemas Fuzzy, do Programa de Pós-Graduação em
Engenharia de Sistemas e Automação da UFLA. Ele não
substitui as referências recomendadas. Este material
não pode ser reproduzido sem autorização dos autores.
Quando autorizado, seu uso é exclusivo para ensino em
instituições sem fins lucrativos.
52/52