1 inteligência artificial fabrício enembreck. 2 estrutura da apresentação §introdução...
TRANSCRIPT
![Page 1: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/1.jpg)
1
Inteligência Artificial
Fabrício Enembreck
![Page 2: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/2.jpg)
2
Estrutura da Apresentação
IntroduçãoProblemas e BuscaRepresentação de ConhecimentoAprendizado de MáquinaSistemas EspecialistasConclusões
![Page 3: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/3.jpg)
3
Introdução
IA: Computador Inteligente?Sistemático não é inteligenteComputador X HumanoComportamentos Humanos naturais são os mais
difíceis de imitar: pensar, aprender, reconhecer, falar, etc...
“Conjunto de técnicas que visam atribuir comportamentos inteligentes a sistemas e/ou computadores”
![Page 4: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/4.jpg)
4
Histórico
Décadas de 50 e 60: Grande expectativa em relação a IA Encantamento de pesquisadores no
desenvolvimento de Resolvedores Gerais de Problema: os computadores inteligentes
Barreira da limitação do poder computacional Alternativa: separar o conhecimento do
mecanismo de raciocínio resultaram nos Sistemas Especialistas
![Page 5: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/5.jpg)
5
Histórico
Décadas de 60 e 70: Grande frustação dos pesquisadores Poder computacional limitado Toda técnica é um modelo extremamente
simplificado do comportamento humano
Meados dos anos 80/90 Pesquisa em IA volta a despertar interesse com
novas técnicas, maior poder computacional e, principalmente, ciente de suas limitações
![Page 6: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/6.jpg)
6
Problemas e Busca
![Page 7: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/7.jpg)
7
Definição do Problema
Considerações:• Representação Computacional do problema• Objetivo (o que se pretende alcançar)• Onde Iniciar• Como modificar os estados• Como identificar modificações úteis na solução do
problema
![Page 8: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/8.jpg)
8
Problemas Difíceis
Definições:• Entendimento de Linguagem Natural.• Jogar Xadrez.• Resolver Integrais Indefinidas.• Prever o clima.• Prever mudanças no estoque de uma loja
![Page 9: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/9.jpg)
9
Definição do Problema como um Espaço de Estados (Cont.)
Uma possível estratégia para solução de problemas é listar todos os estados possíveis.
A solução do problema consiste em percorrer o espaço de estados a partir do estado inicial até o estado meta.
É necessário desenvolver um conjunto de operadores que modifique um estado para um outro estado.
![Page 10: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/10.jpg)
10
Exemplo: Problema dos Jarros de Água
3 lt4 lt
Objetivo: 2 litros no jarro 4 ltRestrições:
•Cada jarro não pode conter mais água do que a sua capacidade;•Os jarros não possuem marcas, logo quando a água é retirada de uma fonte o jarro fica cheio•Quando água é jogada de um jarro ele precisa ficar vazio
Sem limite de Água
Sem limite de Água
![Page 11: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/11.jpg)
11
Estados do Jarros de Água (0,0)
(1,0)(2,0)(3,0) (0,1)
(1,1)(2,1)(3,1)
(0,2)
(1,2)
(2,2)(3,2)
(0,3)
(1,3)
(3,3)
(4,0)
(4,1)
(4,2)
(4,3) (2,3) Estados Solução
Espaço deBusca
(X,Y)
Jarro 4 lt. Jarro 3 lt.
![Page 12: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/12.jpg)
12
Operações com Jarros de Água
Colocar 3 lt. no jarro 3Colocar 4 lt. no jarro 4Esvaziar jarro 3Esvaziar jarro 4Coloca o conteúdo do
jarro 3 no jarro 4Outros ???
(x,y) -> (x,3)
(x,y) -> (4,y)
(x,y) -> (x,0)
(x,y) -> (0,y)
(0,y) -> (y,0)
![Page 13: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/13.jpg)
13
Restrições
Regras de Produção podem ser utilizadas para modificar um estado
As Regras implementam as restrições do problema
(x,y), x<4 -> (x,0)
(x,y), y<3 -> (0,y)
(x,y), x>0,y=0 -> (y,0)
![Page 14: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/14.jpg)
14
Regras de ProduçãoReduzem o Espaço de EstadosGeram a Árvore de Busca
(3,0)
(0,3)
(1,3)
(4,0)
(4,3)
(0,0)
(0,0) (0,0)(4,3)
Encher jarra 3
Despejarconteúdo de
3 em4
(3,3)
Encher jarra 3
(4,2) Encher jarra4 com o
conteúdo de 3
(0,2) Esvaziarjarra 4(2,0) Despejar
conteúdo de3 em4
![Page 15: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/15.jpg)
15
Estratégias de Busca
d
cb
a
ge
h i kj
fd
cb
a
ge
h i kj
f
Busca em ProfundidadeBusca em Largura
![Page 16: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/16.jpg)
16
Outro Problema
Problema do Caixeiro Viajante• Lista de cidades para visitar• Lista de distâncias entre cada cidade• Visite cada cidade apenas uma vez• Encontre o menor trajeto
![Page 17: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/17.jpg)
17
Busca Heurística
Muitos problemas possuem espaços de busca que são muito grandes para serem examinados completamente.
É possível construir estratégias que não prometem a melhor solução, mas que encontram uma “boa” resposta rapidamente.
![Page 18: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/18.jpg)
18
Técnicas de Busca Heurística
Gerar-e-testarSubida da EncostaBusca Best-First
![Page 19: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/19.jpg)
19
Gerar e Testar
Gerar e testar:
• Repita até que a solução seja encontrada• Gere um próximo estado
![Page 20: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/20.jpg)
20
Subida da EncostaUsa heurística para mudar para estados que são
melhores que o estado corrente
Sempre muda para o melhor estado quando possível
O processo termina quando todos os operadores tiverem sido aplicados e nenhum dos estados resultantes são melhores que o estado corrente
![Page 21: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/21.jpg)
21
Subida da Encosta Função de Otimização
y = f(x)
x
y
![Page 22: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/22.jpg)
22
Recozimento Simulado (Cont.)
A busca inicialmente faz grandes saltos, explorando muitas regiões do espaço
Os saltos são gradualmente reduzidos e a busca torna-se uma subida de encosta simples (busca por um ótimo local)
![Page 23: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/23.jpg)
23
Simulated Anneling
![Page 24: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/24.jpg)
24
Busca Best-First
Combina as vantagens das buscas em Largura e Profundidade
• Profundidade: segue um caminho único, não precisa gerar todos os possíveis caminhos
• Largura: não tem problemas com loops ou caminhos sem solução
Busca Best First : explora o caminho mais promissor visto
![Page 25: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/25.jpg)
25
Busca Best-Firsts
n
t
g(n)
h(n)
f(n) = g(n) + h (n)
•f(n) é uma função que estima o valor heurístico do nó n.
•s é o nó inicial, t é uma solução
![Page 26: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/26.jpg)
26
Representação de Conhecimento
Herança
Lógica Matemática
Redes Semânticas
Frames
![Page 27: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/27.jpg)
27
Representação de Conhecimento
Algumas tarefas exigem conhecimento do domínio
Existem diversas técnicas mas nenhuma delas consegue representar exatamente a realidade
Escolher uma boa representação faz grande diferença
![Page 28: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/28.jpg)
28
Conhecimento e Mapeamentos
Conhecimento é uma coleção de fatos sobre o domínio
É necessário uma representação de fatos que possa ser manipulada por um programa
Envolve linguagem de representação e consulta
![Page 29: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/29.jpg)
29
Representação de Propriedades
Adequabilidade Representacional
Adequabilidade Inferential
Eficiência na Inferência
Eficiência na Aquisição
![Page 30: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/30.jpg)
30
Herança
É, geralmente, utilizada para fornecer uma estrutura de representação que suporta diretamente mecanismos de inferência.
Herança de Propriedades é um mecanismo de herança comum.
Objetos pertencem a classes. Classes possuem propriedades que são
herdadas por objetos que pertencem à classe.
![Page 31: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/31.jpg)
31
Hierarquia de Classes
Classes são organizadas em uma hierarquia, dessa forma algumas classes são membros de classes mais gerais.
Há variedade em estratégia de representação usadas em IA que são baseadas em herança:
• regras de produção• redes semânticas• sistema de frames
![Page 32: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/32.jpg)
32
Lógica
Usa dedução matemática para derivar novo conhecimento.
Lógica de Predicados é um poderoso esquema de representação para programas de IA.
Lógica de Predicados é muito utilizada para como ferramenta de representação e inferência.
![Page 33: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/33.jpg)
33
Representação de FatosRepresentação lógica é comum em programas de
IA:
• Malhado é um cachorro• cachorro(Malhado)
• Todos os cachorros têm rabo x:cachorro(x)->tem_rabo(x)
• Malhado tem rabo • tem_rabo(Malhado)
![Page 34: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/34.jpg)
34
Relações isa e ako
O exemplo usa herança sem explicitamente ter predicados isa ou ako.
É possível reescrever os fatos usando fatos isa e ako explicitamente:
isa(Marcos,homem)isa(Marcos,Pompeu)ako(Pompeu,Romano)
![Page 35: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/35.jpg)
35
Redes Semânticas
Nós representam entidades e arcos representam relações entre nós.
Rede de Herança é um bom exemplo.É possível transformar cada arco em um
predicado binário que relaciona 2 nós.É possível, também, criar uma rede
semântica para representar uma coleção de predicados.
![Page 36: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/36.jpg)
36
Rede SemânticaDireitaPessoa
AdultoMascul.
Lateral Atacante
1,75
JogadorFutebol
PeléCarlosPalestra Santos
.034 0.67
0.56
1,82
Chuta-com
Altura
Média de gols
Altura
ako
isaisa
ako
Time Time
Média de gols
Média de gols
akoako
![Page 37: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/37.jpg)
37
Predicados
Homem(Marcos)
Casado(Marcos,Madonna)
Transmite(Madonna,Marcos,Sarampo)
Homem Marcos Madonna
G17 VírusSarampoisa
isa casado
algo-transmitido
ReceptorTransmissor
![Page 38: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/38.jpg)
38
Múltipla HerançaRedes Semânticas podem suportar múltipla
herança, portanto, é possível revisar o algoritmo básico de herança.
Dave
Estudante Pai
Pessoa SIMauto-estima
auto-estimaNão
isaisa
akoako
Dave tem auto-estima?
![Page 39: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/39.jpg)
39
Frames (Cont.)
Objetos pertencem a ClassesUm objeto pode pertencer a mais de uma
classeObjetos podem estar dispostos em uma
taxonomia que permite herança de propriedades
Objetos podem possuir uma representação complexa
![Page 40: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/40.jpg)
40
Proposta de Frames
Criada em 1974 por Marvin MinskyObjetivo de representar grandes
quantidades de dados de forma estruturadaFrames podem estar relacionados e
compartilhar similaridadesA disposição dos frames forma uma rede
semântica
![Page 41: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/41.jpg)
41
Estrutura dos Frames (Cont.)
•Estrutura genérica de um frame
![Page 42: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/42.jpg)
42
Estrutura dos Frames (Cont.)
Móvel
valor : RAIZ
ako
materialdefault: madeira
pernastipo: inteirodefault: 4
Cadeira
valor : Móvel
ako
cordefault: branca
Cadeira de João
valor : Cadeira
isa
Móvel
Cadeira
Madeiramaterial
um tipo de
Brancacor
4pernas
Cadeira do João
é um
Rede de Semântica
![Page 43: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/43.jpg)
43
Representação de Frames em Prolog
Móvel
valor : RAIZ
ako
materialdefault: madeira
pernastipo: inteirodefault: 4
Cadeira
valor : Móvel
ako
cordefault: branca
Cadeira de João
valor : Cadeira
isa
movel(ako,valor,’RAIZ’).movel(material,default,madeira).movel(pernas,tipo,inteiro).movel(pernas,default,4).
cadeira(ako,valor,movel).cadeira(cor,default,branca).
cadeira_de_joao(isa,valor,cadeira).
Conjunto de fatos
![Page 44: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/44.jpg)
44
Raciocinadores de HerançaRaciocinadores do Menor Caminho
solução mais próxima na hierarquia
Raciocinadores Crédulos escolhe arbitrariamente uma solução
Raciocinadores Céticos nenhuma solução é escolhida
Pacifista
Quacker Republicano
Nixon
isa isa
ako ako
![Page 45: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/45.jpg)
45
Aprendizado de Máquina(Data Mining ou KDD)
![Page 46: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/46.jpg)
46
Bancode Dados
Estatística
InteligênciaArtificial
AM
![Page 47: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/47.jpg)
47
O que se pode fazer com Aprendizado
Dados
Informação
Conhecim.
$
ValorVolume
![Page 48: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/48.jpg)
48
Etapas do Processo de KDD
FAYYAD 1996FAYYAD 1996
?
CONHECIMENTO
PADRÕES
DADOTRANSFORMADO
DATA MINING
INTERPRETAÇÃO/AVALIAÇÃO
DADOS
SELEÇÃO
PRÉ-PROCESSAMENTO
DADOANALISADO
DADOPROCESSADO
TRANSFORMAÇÃO
![Page 49: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/49.jpg)
49
Aprendizado por Exemplos: Indução
Na estratégia de aprendizado por indução, o sistema adquire os conceitos através de inferências indutivas realizadas sobre fatos fornecidos ou observados.
![Page 50: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/50.jpg)
50
Indução & Dedução
Exemplo Dedução:• todos os homens são fortes• Se Pedro é homem Então Pedro é forte
Exemplo de Indução:• A maioria dos homens é forte• Se Pedro é homem Então Pedro é forte
![Page 51: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/51.jpg)
51
Identificar a Tarefa
ClassificaçãoAssociaçãoClustering
![Page 52: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/52.jpg)
52
Aprendizado por Indução: Classificação
O objetivo é associar a cada exemplo, ou observação, uma classe à qual ele pertence
Os conceitos construídos estão representados na forma de um classificador
ExemplosExemplosAlgoritmo Algoritmo
dedeAprendizadoAprendizado
ClassificadorClassificador
![Page 53: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/53.jpg)
53
Aprendizado por Indução: Classificação (cont.)
Exemplo aExemplo aser ser
classificadoclassificado
Sistema Sistema ClassificadorClassificador DecisãoDecisão
O exemplo a ser classificado é submetido aos conceitos adquiridos, e uma decisão sobre a sua classe é devolvida pelo classificador
![Page 54: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/54.jpg)
54
Problemas com ClassificaçãoA1
A2
A1
A2
A1
A2
![Page 55: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/55.jpg)
55
•Aprendizado - Árvores de Decisão (Cont.)
Algoritmo de Construção• Entrada: Conjunto de Exemplos E• Saída: Árvore de Decisão T
Exteriorensolarado chuvosonublado
umidade
Não Pratica Pratica
normalalta
![Page 56: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/56.jpg)
56
Outros métodos de Aprendizado por Exemplos
Redes Neurais• também conhecidas como o modelos
coneccionistas• são redes interconectadas formadas por elementos
computacionais muito simples• baseadas no modelo de
funcionamento do cérebro
camadas intermediárias camada
de saída
camada de
entrada
conexões
![Page 57: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/57.jpg)
57
Algoritmos Genéticos
PopulaçãoInicial
110110
001101
010111
110110
001101
010111
111101
000110
010100
101100 101100 101111
32
24
24
20
Função deAdequabilidade
Seleção Cruzamento
111101
000110
010100
101111
Mutação
111101
010110
010100
101110
NovaPopulação
![Page 58: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/58.jpg)
58
A1
A2
Clustering
Exemplo: Agrupar clientes com comportamentos semelhantes
![Page 59: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/59.jpg)
59
Regras de Associação
Descobrir associações entre venda de produtos
Exemplos: Se Café e Pão então Manteiga Se Cerveja então Café Se CD e Jornal então Revista e Chocolate
![Page 60: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/60.jpg)
60
Sistemas Especialistas
![Page 61: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/61.jpg)
61
Sistemas Especialistas
Sistema substitui o Especialista Humano?Ferramenta de Apoio à tomada de decisãoAplicações:
Diagnóstico Médico Sistemas de Controle de Qualidade Detecção de zonas petrolíferas etc.
![Page 62: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/62.jpg)
62
Modelo dos Sistemas Especialistas
Base de Conhecimento
Mecanismo de Inferência
Usuário
Módulo Explicativo
Módulo de Interface
Pergunta ou Explicação
Respostaou “Por quê?”
Sistema Especialista
Shell
![Page 63: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/63.jpg)
63
Como criar uma base de conhecimento?
Engenheiro(s) de Engenheiro(s) de ConhecimentoConhecimento
BCBC EspecialistasEspecialistas
BCBCExemplosExemplos
SistemaSistema de de AMAM
ou
![Page 64: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/64.jpg)
64
Ainda tem mais?
Gerenciamento de IncertezaIA DistribuídaCase Base ReasoningPlanningProcessamento em Linguagem Naturaletc...
![Page 65: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/65.jpg)
65
Conclusões
Puts, é muita coisa!Identificar o problema e decidir por onde
começarPoder computacional X Técnicas de IA X
Comportamento HumanoMatrix é uma Viagem Total!
![Page 66: 1 Inteligência Artificial Fabrício Enembreck. 2 Estrutura da Apresentação §Introdução §Problemas e Busca §Representação de Conhecimento §Aprendizado de](https://reader034.vdocuments.net/reader034/viewer/2022052205/552fc169497959413d8eb8e5/html5/thumbnails/66.jpg)
66
Dúvidas, Críticas, Sugestões?