Introdução, motivação e conjuntos fuzzy



Documentos relacionados
Complemento III Noções Introdutórias em Lógica Nebulosa

LOGICA FUZZY. Adão de Melo Neto

LÓGICA FUZZY (difusa ou nebulosa) Adão de Melo Neto

LÓGICA FUZZY. Adão de Melo Neto

Assunto: Conjuntos Numéricos Professor: Daniel Ferretto

AULA 5 QUANTIFICADORES, PREDICADOS E VALIDADE

Lógica Formal e Booleana. Cálculo Proposicional

MÓDULO 6 INTRODUÇÃO À PROBABILIDADE

AULA 6 LÓGICA DOS CONJUNTOS

Álgebra Booleana. Introdução ao Computador 2010/01 Renan Manola

Lógica Indutiva. Aula 4. Prof. André Martins

PROF. LUIZ CARLOS MOREIRA SANTOS

Pós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO

Exercícios resolvidos sobre Definição de Probabilidade

Notas de aula número 1: Otimização *

EXERCÍCIOS LÓGICA DE PRIMEIRA ORDEM - MODELOS

Capítulo 7 Medidas de dispersão

Programa de Formação Contínua em Matemática para Professores do 1.º e 2.º Ciclos do Ensino Básico. I. Conjuntos

5 Equacionando os problemas

CURSO ON-LINE PROFESSOR: VÍTOR MENEZES

2. Representação Numérica

MUDANÇAS NA ISO 9001: A VERSÃO 2015

Capítulo 2. Álgebra e imagens binárias. 2.1 Subconjuntos versus funções binárias

Cálculo das Probabilidades e Estatística I

6 Conclusões e Trabalhos futuros 6.1. Conclusões

Inteligência Artificial. Fuzzy

Lógica Fuzzy. Conectivos e Inferência. Professor: Mário Benevides. Monitores: Bianca Munaro Diogo Borges Jonas Arêas Renan Iglesias Vanius Farias

QUANTIFICADORES. Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1.

UM TEOREMA QUE PODE SER USADO NA

ESCOLA ESTADUAL DE ENSINO MÉDIO RAUL PILLA COMPONENTE CURRICULAR: Matemática PROFESSORA: Maria Inês Castilho. Conjuntos

TEORIA DOS CONJUNTOS Símbolos

Estruturas Discretas INF 1631

Potencial Econômico dos Clientes dos Corretores de Seguros Independentes do Estado de São Paulo Francisco Galiza

Aula 05 Raciocínio Lógico p/ INSS - Técnico do Seguro Social - Com Videoaulas

REVISÃO E AVALIAÇÃO DA MATEMÁTICA

ASTRONOMIA. A coisa mais incompreensível a respeito do Universo é que ele é compreensível Albert Einstein

Matemática Discreta - 03

Exercícios Teóricos Resolvidos

Professor Mauricio Lutz PROBABILIDADE

CI202 - Métodos Numéricos

Ivan Guilhon Mitoso Rocha. As grandezas fundamentais que serão adotadas por nós daqui em frente:

Prof. Paulo Henrique Raciocínio Lógico

CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES

Requisitos de Software

O BRASIL SEM MISÉRIA E AS MUDANÇAS NO DESENHO DO BOLSA FAMÍLIA

Introdução a Química Analítica. Professora Mirian Maya Sakuno

Cálculo Numérico Aula 1: Computação numérica. Tipos de Erros. Aritmética de ponto flutuante

Parece claro que há uma, e uma só, conclusão a tirar destas proposições. Esa conclusão é:

CAPÍTULO 25 COERÊNCIA REGULATÓRIA

Distribuições de Probabilidade Distribuição Normal

Árvores Binárias Balanceadas

Estudo de funções parte 2

No cálculo de porcentagem com operações financeiras devemos tomar muito cuidado para verificar sobre quem foi calculada essa porcentagem.

Prova do Nível 1 (resolvida)

A MÁQUINA INTELIGENTE. O longo caminho do pensamento mecanizado Júlio Cesar da Silva - juliocesar@eloquium.com.br

CAPÍTULO 6 Termologia

SISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar

CURSO ANUAL DE MATEMÁTICA REVISÃO ENEM RETA FINAL

Tópico 2. Conversão de Unidades e Notação Científica

Requisitos de Software

36ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA Primeira Fase Nível 3 Ensino Médio

Epidemiologia. Profa. Heloisa Nascimento

BRINCANDO COM GRÁFICOS E MEDINDO A SORTE

Módulo VIII. Probabilidade: Espaço Amostral e Evento

Algoritmos não se aprendem: Copiando algoritmos Estudando algoritmos Algoritmos só se aprendem: Construindo algoritmos Testando algoritmos

Correlação e Regressão Linear

A interpretação gráfica e o ensino de funções

A integral também é conhecida como antiderivada. Uma definição também conhecida para integral indefinida é:

15 O sistema solar e seus planetas

Unidade VI. Validação e Verificação de Software Teste de Software. Conteúdo. Técnicas de Teste. Estratégias de Teste

CAP4: Distribuições Contínuas Parte 1 Distribuição Normal

AS LEIS DE NEWTON PROFESSOR ANDERSON VIEIRA

04/09/2015. Sistemas de Informações Gerenciais Prof. Dr. William Costa Rodrigues. Copyright 2015, William Costa Rodrigues

INTRODUÇÃO AO ESTUDO DE EQUAÇÕES DIFERENCIAIS

Interbits SuperPro Web

Corrente elétrica corrente elétrica.

quociente razão. mesma área a partes de um tablete de chocolate

Renata de Freitas e Petrucio Viana. IME, UFF 12 de março de 2015

Universidade Federal de Uberlândia Brasil

Matéria: Matemática Assunto: Regra de Três simples Prof. Dudan

Premium até 10 S.M a 20 S.M a 30 S.M mais de 30 S.M

SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DA FRONTEIRA SUL COMISSÃO PERMANENTE DO PROCESSO SELETIVO DÚVIDAS FREQUENTES


Avaliação Alimentar Utilizando Técnicas de Inteligência Artificial

o oxigênio comporta-se B como um gás ideal de massa molar M = 32 g, calcule a temperatura T do sistema.

Dois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ

Canguru Matemático sem Fronteiras 2014

APLICAÇÕES DA DERIVADA

Figura 2 Pirâmide etária em percentual - Goiás, 2013.

Representação do Conhecimento

A TEORIA DA CORRESPONDÊNCIA COMO MEIO DE SE CHEGAR À VERDADE (2012) 1

Lista de Exercícios 1: Soluções Fundamentos da Lógica Lógica Proposicional

select nome from Médicos where codm in (select codm from Consultas where data = 06/06/13 )

Atividade 4 - Acerte no alvo

Universidade Federal do ABC. Sinais Aleatórios. Prof. Marcio Eisencraft

O Princípio da Complementaridade e o papel do observador na Mecânica Quântica

Eventos independentes

Transcrição:

Lógica Fuzzy Introdução, motivação e conjuntos fuzzy Professor: Mário Benevides Monitores: Bianca Munaro Diogo Borges Jonas Arêas Renan Iglesias Vanius Farias

Introdução "A lógica difusa tem por objetivo modelar modos de raciocínio aproximados ao invés de precisos."

Princípios Na lógica binária (clássica) as proposições são unicamente "Verdadeiras" ou "Falsas". Na lógica difusa as proposições podem ter valores intermediários entre "Verdadeiro" e "Falso". A veracidade destas é uma função que pode assumir qualquer valor entre 0 (absolutamente falso) e 1 (absolutamente verdadeiro). As sentenças passam a ter um grau de pertinência.

Princípios Muitas vezes utiliza se uma discretização dos valores possíveis para um domínio => lógica de múltiplos valores. Exemplo: {0, 0,5, 1} para valores que indiquem "Falso", "Talvez verdadeiro" e "Verdadeiro", respectivamente. A lógica difusa então visa modelar modos de raciocínio imprecisos, tendo os casos precisos como situações limite.

Clássica X Difusa Clássica o Falso x Verdadeiro (0 ou 1); Difusa o Intervalo [0..1]

Clássica X Difusa Clássica o Predicados exigem definição exata o Não existe resposta diferente de verdadeiro ou falso. é homem, é mortal, é par... Difusa o Predicados não possuem definição exata o Respostas são relativas; Possuem um grau de veracidade que variam entre totalmente falso e totalmente verdadeiro : é alto, está cansado, é jovem...

Clássica X Difusa Clássica o Quantificadores: Para todo, Existe Difusa o Quantificadores: Muitos, Poucos, A maioria, Ocasionalmente... o Também possuem interpretação matemática sólida.

Clássica X Difusa

Motivação "Tão próximas as leis da matemática estejam da realidade, menos próximas da certeza elas estarão. E tão próximas elas estejam da certeza, menos elas se referirão à realidade (Albert Einstein)

Os copos estão cheios ou vazios? Qual seria a resposta mais apropriada?

Repostas Apropriadas O hexágono é parcialmente azul, ou o hexágono é parcialmente amarelo. O hexágono é quase azul, ou quase amarelo. O hexágono é 55% azul, ou o hexágono é 45% amarelo.

O conceito de Charles Sanders Peirce (cerca de 1870) "As pessoas funcionam de modo vago, ao invés de no modo verdadeirofalso

Conjuntos Fuzzy No mundo real os problemas muitas vezes não conseguem ser representados pela lógica clássica. Conjuntos convencionais têm apenas os critérios de pertinência pertence ou não pertence, e está contido ou não está contido, ou seja, um elemento não pode pertencer parcialmente a um conjunto, da mesma forma que um conjunto não pode estar parcialmente contido em outro.

Conjuntos Fuzzy Um exemplo é o conjunto das pessoas jovens: Um bebê certamente pertence a esse conjunto e um idoso de 100 anos não. Mas o que podemos dizer sobre as pessoas com 20, 30 e 40 anos?

Conjuntos Fuzzy Grau de pertinência: Cada elemento do conjunto difuso tem um grau de pertinência no intervalo [0, 1], dessa forma permitindo uma transição gradual da falsidade para a verdade.

Conjuntos Fuzzy Não existe uma base formal para determinar o grau de pertinência. Este é escolhido experimentalmente / empiricamente. O grau de pertinência nos permite representar valores imprecisos como quente e frio.

Conjuntos Fuzzy No eixo x representamos a temperatura da água e no y seu grau de pertinência.

Conjuntos Fuzzy Grau de pertinência X probabilidade o O grau de pertinência fuzzy difere da noção estatística de probabilidade. Isto pode ser ilustrado no exemplo abaixo: o "José comeu X ovos no café da manhã." o X U = {1, 2,..., 8}.

Conjuntos Fuzzy o Noção estatística: Distribuição de probabilidades e em um espaço de 100 dias: U = [ 1 2 3 4 5 6 7 8 ] e = [ 0.1 0.8 0.1 0 0 0 0 0 ] = 1 o Noção de crença: Conjunto fuzzy que expressa o grau de possibilidade neste mesmo tempo: U = [ 1 2 3 4 5 6 7 8 ] c π= [ 1 1 1 1 0.8 0.6 0.4 0.2 ] <> 1

Conjuntos Fuzzy o Vemos, por exemplo, que a possibilidade para X = 3 é igual a 1, enquanto a probabilidade é apenas 0.1. o O exemplo mostra que um evento possível não implica que ele é provável. Por outro lado, se um evento é provável, ele deve ser possível.

Conjuntos Fuzzy Universo: o O universo contém os elementos que podem ser considerados no conjunto o Seu objetivo é não permitir o uso de dados incorretos ou incoerentes. o Por exemplo o universo de um conjunto que mede sabor poderia ser o conjunto de noções psicológicas {doce,amargo etc.}

Conjuntos Fuzzy Representação: Um conjunto fuzzy A é uma coleção de pares: A = {(x, μ(x))} Onde μ(x) é o grau de pertinência do elemento x.

Conjuntos Fuzzy Exemplo: um conjunto fuzzy representando o conceito céu ensolarado poderia associar: Pertinência 1,0 a uma cobertura de nuvens de 0% Pertinência 0,8 a uma cobertura de nuvens de 20% Pertinência 0,4 a uma cobertura de 30% Pertinência 0,0 a uma cobertura de 75% ou mais Conjunto : { (0, 1.0), (20, 0.8), (30, 0.4), (75, 0.0)}

Conjuntos Fuzzy Terminologia: o Uma variável linguística é aquela que tem como valores palavras ou sentenças. o O conjunto de valores que ela pode assumir é chamado conjunto de termos o Cada valor no conjunto de termos é uma "variável fuzzy" definida sobre a "variável base". o A variável base define o universo para todas as variáveis fuzzy no conjunto de termos.

Conjuntos Fuzzy Exemplo do tanque:

Conjuntos Fuzzy Exemplo do tanque: o Na premissa: Se o nível é baixo,... o baixo é uma variável fuzzy, ou seja, um valor da variável linguística nível.

Conjuntos Fuzzy o A variável base está definida sobre um universo, que é a faixa de valores esperados para nível, ou seja, o intervalo [0, 100] com percentuais de tanque cheio. o As medidas de nível são escalares, e a declaração nível é baixo corresponde ao valor de pertinência nível(i) à variável baixo, onde i é o percentual de tanque cheio. o A saída é um número μ [0, 1] que diz quão bem a premissa nível é baixo é satisfeita.

Conjuntos Fuzzy Figura: Termos {baixo,alto} para o problema do tanque. Exemplo: Aproximadamente para i < 10 % a premissa nível é baixo é totalmente verdadeira (μ = 1).

Operações em Conjuntos Fuzzy Operações difusas: o Intersecção: u( o União: u( ) = min (u(a), u(b)) ) = max (u(a), u(b)) o Complemento: u(a ) = 1 u(a)

Operações em Conjuntos Fuzzy Exemplo (comprando uma casa) o Uma família com quatro integrantes deseja comprar uma casa. o Uma indicação de conforto se refere ao número de dormitórios. o Eles também desejam comprar uma casa grande. o Seja u = (1, 2,..., 10) o conjunto de casas descritas pelo número de quartos de dormir (ou seja, a casa i tem possui i dormitórios).

Operações em Conjuntos Fuzzy o O conjunto fuzzy c que caracteriza conforto pode ser descrito como: c = [0.2 0.5 0.8 1 0.7 0.3 0 0 0 0] o Seja i o conjunto fuzzy caracterizando a noção de grande. O conjunto pode ser caracterizado por: i = [0 0 0.2 0.4 0.6 0.8 1 1 1 1]

Operações em Conjuntos Fuzzy o A interseção entre confortável e grande é dado por: c i = [0 0 0.2 0.4 0.6 0.3 0 0 0 0] o Interpretando o conjunto fuzzy c i, concluímos que uma casa com 5 dormitórios é a mais satisfatória, com grau 0,6. A segunda melhor solução é a casa com 4 dormitórios. o A união de confortável e grande nos dá: c i = [0.2 0.5 0.8 1 0.7 0.8 1 1 1 1] o O complemento de grande produz: Qual a interpretação de i? i = [1 1 0.8 0.6 0.4 0.2 0 0 0 0]

Modificadores Definição: Um modificador linguístico é um termo que modifica o significado de um conjunto fuzzy, ou seja, é uma operação sobre este conjunto que retrata a imprecisão presente na lógica fuzzy. Exemplos: pouco, mais ou menos, possivelmente, com certeza são exemplos de modificadores. pouco quente, mais ou menos cheio, extremamente chato são exemplos de conjuntos fuzzy aplicados de um modificador.

Modificadores Embora seja difícil deixar preciso o significado do efeito do modificador muito, com certeza ele produz um efeito intensificador. O modificador mais ou menos tem o efeito oposto. Os modificadores são muitas vezes aproximados pelas operações: muito (a a²) mais ou menos (a a)

Modificadores Exemplo: Dado o conjunto: jovem = [10, 20, 30, 40, 50] com graus de pertinência [1, 0.6, 0.1, 0, 0], respectivamente: o Podemos derivar a função de pertinência para o conjunto muito jovem elevando todos os termos ao quadrado, o que produz: muito jovem = jovem² = [1 0.36 0.01 0 0] o Da mesma forma, o conjunto muito muito jovem é obtido fazendo: muito muito jovem = jovem 4 = [1 0.13 0 0 0]

Modificadores Uma família de modificadores pode ser gerada fazendo a p onde p é a potência entre zero e infinito. Quando p = o modificador pode ser dito exatamente, pois isto força a nulificação de pertinência de todas as entradas menores do que 1.