Conhecimento
Sistemas de Produção
rccoelho@unifesp.br
MT
Memória de Trabalho
Encadeamento misto
Casamento
O sistema, em cada ciclo, computa o subconjunto
de regras cuja esquerda é satisfeita pelos
conteúdos atuais da memória de trabalho
Estratégias de controle
Não Duplicação: não executar a mesma regra nos mesmos
argumentos duas vezes;
Recency: preferir regras que se referem a elementos da
Memória de Trabalho criados recentemente;
Especificidade: preferir regras que são mais específicas;
Prioridade de Operação: preferir ações com prioridade maior,
especificada por alguma categoria.
Execução de ações
Ciclo: Se num-rodas<4
Então veículoTipo=ciclo
Automóvel: Se num-rodas=4
E motor=sim
Então veículoTipo=automóvel
Regra Z2
Z2 Se ?x dá leite
Então ?x é um mamífero
Regra que determina a classe biológica dos animais, onde Z2
observa hábitos.
Z4 Se ?x é um mamífero
?x tem dentes pontudos
?x tem garras
?x tem olhos pontiagudos
Então ?x é um carnívoro
Z5 Se ?x é um mamífero
?x tem cascos
Então ?x é um ungulado
Z6 Se ?x é um mamífero
?x rumina
Então ?x é um ungulado
Z7 Se ?x é um carnívoro
?x tem cor amarela tostada
?x tem manchas escuras
Então ?x é um leopardo
Z8 Se ?x é um carnívoro
?x tem cor amarela tostada
?x tem listas pretas
Então ?x é um tigre
Z9 Se ?x é um ungulado
?x tem pernas longas
?x tem pescoço comprido
?x tem cor amarela tostada
?x tem manchas escuras
Então ?x é uma girafa
Z10 Se ?x é um ungulado
?x tem cor branca
?x tem listas pretas
Então ?x é uma zebra
Catatau rumina.
Solução:
Catatau tem cabelo, logo é um mamífero (dispara
Z1);
Catatau rumina e é um mamífero, logo é um
ungulado
(dispara Z6);
Catatau é um ungulado, tem pernas longas, tem cor
amarela tostada, tem pescoço comprido e tem
manchas escuras, logo é uma girafa (dispara Z9).
Tem
cabelo
É um mamífero
Z1
Rumina É um ungulado
Z6
Tem pernas longas
Then
Existe uma evidência sugestiva (0.7) de bacteróide.
Desvantagens
Em grandes sistemas, é necessário ordenar as regras ou lhes associar
prioridades para uma melhor eficácia da resolução de conflitos.
Conhecimento complexo requer muitas (milhares de) regras.
Esse excesso de regras cria problemas para utilização e manutenção do
sistema.
Não é robusto e não aprende.
A aquisição do conhecimento é difícil.