Representação de

Conhecimento

Sistemas de Produção

Regina Célia Coelho

rccoelho@unifesp.br

Representação do Conhecimento Regina Célia Coelho

 Regras de Produção
Outra forma de descrever fatos e relações.

Foram incorporadas à inteligência para serem

aplicadas nos modelos psicológicos da
resolução humana de problemas.

Representação do Conhecimento Regina Célia Coelho

 Regras de Produção
Representam conhecimento com pares de condição-ação
Se condição (ou premissa ou antecedente) ocorre
então ação (resultado, conclusão ou consequente) deverá ocorrer.
 Se o sinal está vermelho e os carros estão parados
então você pode atravessar a rua (regra de ação)
 Se veículo tem 4 rodas e tem um motor
então veículo é um automóvel (novo conhecimento)
São chamadas de regras de produção porque, quando utilizadas
com raciocínio progressivo, produzem novos fatos a partir dos fatos
e regras da base de conhecimento (BC).
Esses novos fatos passam a fazer parte da BC

 A maioria dos sistemas especialistas tem pelo menos uma parte

de sua base de conhecimento representada nesse formalismo.

Representação do Conhecimento Regina Célia Coelho

 Características das Regras de
Produção
 Representam conhecimento de forma modular
cada regra representa um “pedaço” de conhecimento
independente
cuidado: a consistência deve ser mantida
 São fáceis de compreender (legíveis) e de modificar
 Novas regras podem ser facilmente inseridas na base de
conhecimento.
 Podem ser usadas tanto com raciocínio progressivo quanto
com raciocínio regressivo.

Representação do Conhecimento Regina Célia Coelho

 Sistemas de Produção

MT

Memória de Trabalho

Representação do Conhecimento Regina Célia Coelho

 Sistemas de Produção
Base de Conhecimento (ou Base de Regras) - Base de
Conhecimento composta de regras: memória longa do sistema. É
o conjunto de sentenças (regras de inferência) que determinam as
ações que devem ser tomadas de acordo com as percepções.
permanente
regras se-então e fatos conhecidos

 Motor de Inferência - Algoritmo encarregado de manipular a

base de conhecimento em uma situação de consulta.
determina o método de raciocínio utilizado (progressivo ou
regressivo)
utiliza estratégias de busca com casamento (unificação)
resolve conflitos e executa ações.

Representação do Conhecimento Regina Célia Coelho

 Sistemas de Produção (SP)
 Memória de Trabalho - percepções do agente, fatos
iniciais e gerados a partir da base de conhecimentos pelo
mecanismo de inferência
temporária
base de fatos derivados durante a “vida” do agente

Representação do Conhecimento Regina Célia Coelho

 Funcionamento de uma SP
 As regras seriam a memória duradoura

 Os fatos seriam a memória de trabalho

 Ao usarmos as regras sobre os fatos, são derivados novos

fatos

 O ciclo se repete até que não haja mais fatos a derivar

 Conflito: várias regras podem ser disparadas ao mesmo

tempo

Representação do Conhecimento Regina Célia Coelho

 Regras de Produção
Mecanismos de base do interpretador

Encadeamento para a frente (forward)

Encadeamento para trás (backward)

Encadeamento misto

Representação do Conhecimento Regina Célia Coelho

Encadeamento para a frente
Raciocínio guiado pelos dados. Regras no sentido
condições-conclusões.
as regras da base de conhecimento são usadas para gerar
informação nova (novos fatos) a partir de um conjunto
inicial de dados
os fatos gerados passam a fazer parte da base de
conhecimento
 ex.: criminoso(West).
Dedução do conhecimento  construção da verdade

Dados os FATOS, tenta-se usá-los como evidências

para construir (ou aumentar) o conhecimento

Representação do Conhecimento Regina Célia Coelho

Encadeamento para trás
 Raciocínio guiado por um objetivo. Regras no
sentido conclusões-condições.
da hipótese aos dados
usa as regras da base de conhecimento para responder a
perguntas
prova se uma asserção é verdadeira
 ex.: criminoso(West)?
só processa as regras relevantes para a pergunta
(asserção)
Indução do conhecimento  evidências da verdade

Dado um TEOREMA a provar, tenta-se reconstruir as

evidências de sua veracidade
Representação do Conhecimento Regina Célia Coelho
Encadeamento misto

 Considera, de forma alternada, enfoque dirigido

pelos dados e enfoque dirigido pelos objetivos.

Representação do Conhecimento Regina Célia Coelho

 Regras de Produção
O motor de inferência percorre um ciclo de 3
fases:
Detecção das regras;
Seleção da regra a ser considerada;
Aplicação da regra selecionada.

Coeficientes de certeza: associados às regras e

aos fatos, devem ser propagados durante o
raciocínio até obter-se a certeza da solução final.

Representação do Conhecimento Regina Célia Coelho

 Sistemas de Produção -
Funcionamento
 Três fases: casamento, resolução de conflitos e
execução.

 Casamento
O sistema, em cada ciclo, computa o subconjunto
de regras cuja esquerda é satisfeita pelos
conteúdos atuais da memória de trabalho

Representação do Conhecimento Regina Célia Coelho

 Sistemas de Produção -
Funcionamento
 Resolução de Conflitos
O sistema decide quais as regras que devem ser executadas

 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.

Representação do Conhecimento Regina Célia Coelho

 Sistemas de Produção -
Funcionamento

Execução de ações

Representação do Conhecimento Regina Célia Coelho

Exemplo de regras para veículos
 Bicicleta: Se veículoTipo=ciclo
E num-rodas=2
E motor=não
Então veículo=Bicicleta
 Triciclo: Se veículoTipo=ciclo
E num-rodas=3
E motor=não
Então veículo=Triciclo
 Motocicleta: Se veículoTipo=ciclo
E num-rodas=2
E motor=sim
Então veículo=Motocicleta

Representação do Conhecimento Regina Célia Coelho

Exemplo de regras para veículos
 UtilitárioSport: Se veículoTipo=automóvel
E tamanho=grande
E num-portas=4
Então veículo=UtilitárioSport

 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

Representação do Conhecimento Regina Célia Coelho

Exemplo de regras para veículos
 CarroSport: Se veículoTipo=automóvel
E tamanho=pequeno
E num-portas=2
Então veículo=CarroSport
 Sedan: Se veículoTipo=automóvel
E tamanho=médio
E num-portas=4
Então veículo=Sedan
 MiniVan: Se veículoTipo=automóvel
E tamanho=médio
E num-portas=3
Então veículo=MiniVan

Representação do Conhecimento Regina Célia Coelho

Um Sistema Dedutivo que Identifica
Animais: ZOOKEEPER
Características do ZOOKEEPER:
utiliza regras sem antecedentes longos;
gera fatos intermediários como saídas das regras;
combina estes fatos e aqueles originais para produzir
uma conclusão;
observa hábitos e características físicas para identificar
os animais;
neste exemplo, pode distinguir quatro animais:
leopardo, tigre, girafa e zebra.

Representação do Conhecimento Regina Célia Coelho

 Regras do ZOOKEEPER
Regra Z1
Z1 Se ?x tem cabelo
Então ?x é um mamífero
 Regra que observa características físicas.

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.

Representação do Conhecimento Regina Célia Coelho

 Regras do ZOOKEEPER
Regra Z3 e Z4
Z3 Se ?x é um mamífero
?x come carne
Então ?x é um carnívoro

Z4 Se ?x é um mamífero
?x tem dentes pontudos
?x tem garras
?x tem olhos pontiagudos
Então ?x é um carnívoro

 As regras determinam se o animal é carnívoro.

 Z3 observa hábitos e Z4 observa características físicas.
 Estas regras já utilizam assertivas geradas por regras anteriormente
definidas.

Representação do Conhecimento Regina Célia Coelho

Regras do ZOOKEEPER
Regra Z5 e Z6

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

 As regras determinam se o animal é ungulado.

 Z5 observa características físicas e Z6 observa hábitos.

Representação do Conhecimento Regina Célia Coelho

Regras do ZOOKEEPER
Regra Z7 e Z8

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

 Regras para identificar os animais carnívoros.

Representação do Conhecimento Regina Célia Coelho

Regras do ZOOKEEPER
Regra Z9 e Z10

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

 Regras para identificar os animais ungulados.

Representação do Conhecimento Regina Célia Coelho

Encadeamento Progressivo no ZOOKEEPER
Para identificar um animal com o ZOOKEEPER:
até as regras não produzirem novos fatos;
até o animal ser identificado.
Para cada regra
Tente casar cada um dos antecedentes das regras com
os fatos conhecidos.
Se todos os antecedentes de regras estão casados,
execute o consequente, a menos que já exista um
fato idêntico.
Repita para todas as alternativas que devem ser
testadas.

Representação do Conhecimento Regina Célia Coelho

Memória de Trabalho para Catatau

Catatau tem cabelo.

Catatau rumina.

Catatau tem pernas longas.

Catatau tem cor amarela tostada.

Catatau tem pescoço comprido.

Catatau tem manchas escuras.

Representação do Conhecimento Regina Célia Coelho

 Exemplo: Encadeamento Progressivo
Verificar que tipo de animal é Catatau.

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).

Representação do Conhecimento Regina Célia Coelho

 Exemplo (cont.)
 O fluxo de informações se dá através de uma série de regras
antecedente-consequente, a partir das assertivas para as
conclusões.

Tem
cabelo
É um mamífero
Z1
Rumina É um ungulado
Z6
Tem pernas longas

Tem pescoço comprido

É uma girafa
Tem cor amarela tostada Z9
Tem manchas escuras

Representação do Conhecimento Regina Célia Coelho

Exemplo -MYCIN
 Programa elaborado para diagnosticar algumas infecções e
selecionar o tratamento adequado com antibióticos.

 Durante o diagnóstico, o MYCIN solicita informações sobre

uma determinada série de sintomas, verificações ou
resultados de análises: a parte "se" da regra.

 Se as respostas satisfazem essas condições, o programa

apresenta uma hipótese: a parte "então".

 A seguir, aplicam-se regras até o programa chegar a um

diagnóstico que explique as condições da maneira mais
plausível.

Representação do Conhecimento Regina Célia Coelho

Exemplo -MYCIN
Exemplo: MYCIN
IF
1. A infecção é principalmente por bactérias, e
2. O local da cultura é um dos locais esterelizados, e
3. O local suspeito de entrada do organismo é p trato
gastro-intestinal

Then
 Existe uma evidência sugestiva (0.7) de bacteróide.

Representação do Conhecimento Regina Célia Coelho

 Regras de Produção
 Vantagens
As regras são de fácil compreensão.
Inferência e explicações são facilmente derivadas.
Manutenção é relativamente simples, devido a modularidade.
“Incerteza” é facilmente combinada com as regras.
Cada regra é (normalmente) independente das outras.
Pode fornecer ao usuário explicações sobre o raciocínio seguido pelo sistema.

 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.

Representação do Conhecimento Regina Célia Coelho

 Exercício
 Defina regras de produção para selecionar a temperatura adequada
para o sistema de calefação levando em consideração o mês do ano,
o dia da semana e o horário do dia. Temperaturas:
Na primavera
 Durante a semana e entre 9 e 17 horas: 200 C
 Resto: 150 C
Verão
 Durante a semana e entre 9 e 17 horas: 240 C
 Resto: 270 C
Outono
 Durante a semana e entre 9 e 17 horas: 200 C
 Resto: 160 C
Inverno
 Durante a semana e entre 9 e 17 horas: 180 C
 Resto: 150 C

Representação do Conhecimento Regina Célia Coelho

Regra 01: Se Dia = Seg ou Dia = Ter ou Dia = Qua ou Dia = Qui ou Dia
= Sex Então Hoje = DT
Regra 02: Se Dia = Sab ou Dia = Dom Então Hoje = FS
Regra 03: Se Hoje = DT & 9 < Horario < 17 Então Operação = DHT
Regra 04: Se Hoje = DT & Horario < 9 Então Operação = FHT
Regra 05: Se Hoje = DT & Horario > 17 Então Operação = FHT
Regra 06: Se Hoje = FS Então Operação = FHT
Regra 07: Se Mes = Jan ou Mes = Fev ou Mes = Dez Então estação = ver
Regra 08: Se Mes = Mar ou Mes = Abr ou Mes = Mai Então estação = out
Regra 09: Se Mes = Jun ou Mes = Jul ou Mes = Ago Então estação = Inv
Regra 10: Se Mes = Set ou Mes = Out ou Mes = Nov Então estação = Pri
Regra 11: Se estação = Pri e Operação = DHT Então Temp = 20
Regra 12: Se estação = Pri e Operação = FHT Então Temp = 15
Regra 13: Se estação = Ver e Operação = DHT Então Temp = 24
Regra 14: Se estação = Ver e Operação = FHT Então Temp = 27
Regra 15: Se estação = Out e Operação = DHT Então Temp = 20
Regra 16: Se estação = Out e Operação = FHT Então Temp = 16
Regra 17: Se estação = Inv e Operação = DHT Então Temp = 18
Regra 18: Se estação = Inv e Operação = FHT Então Temp = 15

Representação do Conhecimento Regina Célia Coelho

 Exercício
Escreva uma forma de representação do
conhecimento para representar o conhecimento
que um especialista em mecânica usa para
diagnosticar um defeito em um automóvel.
Utilize representação do conhecimento por
regras de produção.

Representação do Conhecimento Regina Célia Coelho