Raciocínio Baseado

em Casos
 Introdução

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Raciocínio Baseado em
Casos
• Metodologia de desenvolvimento de sistemas
baseados em conhecimento onde a questão
principal são casos ou experiências passadas
• Resolver o problema lembrando de casos
passados para guiar a solução de problemas
atuais
• Adaptar as soluções do passado para os
problemas novos

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Aplicações
• Resolução de problemas
• Casos jurídicos
• Estimativa de valor de imóveis
• Várias outras...

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 4R
• Recuperar
• Busque os casos relevantes para resolver o novo
problema
• Reusar
• Mapeie a solução dos casos recuperados para o
problema, construa uma nova solução
• Revisar
• Teste a nova solução, informe o resultado ao sistema e
se necessário revise
• Reter
• Guardar a experiência do novo caso

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 O Ciclo de CBR

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 CBR – Almoço na Vovó
• A Vovó guarda as receitas e quem
gostou delas
• João almoçou carne assada e gostou
• Maria almoçou macarrão e gostou
• Flávio almoçou dobradinha e não gostou
• Maria almoçou peixe e não gostou
• Jorge almoçou camarão e gostou
• Ana almoçou frango assado e não gostou
• Problema
• Maria vem almoçar com Jorge

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 CBR – Almoço da Vovó
• Recuperação
• Maria almoçou macarrão e gostou
• Maria almoçou peixe e não gostou
• Jorge almoçou camarão e gostou
• Reuso (Adaptação)
• Maria e Jorge almoçaram lasanha de
camarão
• Revisão
• Maria e Jorge gostam da receita
• Retenção
• Escreve a receita no livro de receitas

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Fundação
• Ciência Cognitiva
• Raciocínio analógico
• Aprendizado de máquina
• Matemática

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Como funcionam
Problema
RECUPERAR POSSÍVEIS

REUSAR
RETER
CASOS
PASSADOS

SOLUÇÃO
SOLUÇÃO PROPOSTA
REVISAR
Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 A Recuperação
• Medidas de similaridade
• Normalmente desenvolvidas especialmente para a
aplicação
• Ponto importante do desenvolvimento

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 O Reuso
• Trocar instâncias
• Ajustar parâmetros
• Transformar caso em busca de substituições
• Modelos de substituição

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Modelo de caso

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Base de casos

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Novo Problema

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Comparação (N-1)

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Comparação (N-2)

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Adaptar Solução

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Salvar Novo Caso

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Tipos de CBR

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Tipos de Sistema -
Dimensões
• Fonte do Conhecimento
• Função
• Organização
• Distribuição

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Fontes de Conhecimento
• Textual
• FAQs
• Dados estruturados
• Registros médicos estruturados
• Conversacionais
• Atendimento de Helpdesk
• Temporais
• Quando há uma narrativa ou outra relação temporal na
informação dos casos
• Descrição de um jogo
• Imagens
• Para interpretação de imagens

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Função
• Classificação
• Prognose
• 2 classes – estar ou não estar em um caso típico
• Diagnósticos
• Várias classes (discretas)
• Recomendação
• Que produto usar?
• Tutoria
• Procurar problemas similares de um curso
• Planejamento
• Casos semelhantes para ser usados para iniciantes
• Monitoração
• Detecção de desvios do padrão de operação
• Gerência do Conhecimento
• Busca de conhecimento a ser aplicável
Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Organização
• Sistema único
• Sistemas de multi nível
• Sistemas híbridos
• Meta CBR

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Distribuição
• Memória única, único agente
• Memória única, múltiplos agentes
• Memória Múltipla, único agente
• Memória Múltipla, múltiplos agentes

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 A Base de Casos

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 O que é um caso?
• Descrição do problema
• Itens indexados para busca
• Itens não indexados

• Descrição da solução

• Descrição do Resultado

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Conteúdo da Base
• Vocabulário
• Termos que suportam os outros conteúdos
• Base de casos
• Estrutura e conteúdo dos casos
• Medida de similaridade
• Adaptadores

• Outros conhecimentos
• Argumentação
• Manutenção

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Vocabulário
• Ontologia
• Termos
• Relacionamentos
• Class
• Type-of
• Sub-type
• Part-of
• Instance-of
• Description Logic

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Exemplo de Ontologia

Cottage

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Modelagem do Caso
• Descrição do Problema • Tupla (p,s,o)
• Objetivos • Problem
• Descrição das tarefas • Solution
• Restrições • Outcome
• Dados Iniciais
• ...
• Solução
• Solução propriamente dita
• Passos para alcança-la
(trace)
• Justificativa
• Anotações
• Alternativas de solução
• Expectativas
• Resultado
• ...
Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Representação
Semântica
• Características (Features)
• Atributo – valor
• Atributos são definidos no vocabulário
• Objetos
• Objetos relacionais

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Exemplo – Câncer de
Mama

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Ex. C.M. com objetos

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Ex. C.M. Com
relacionamentos

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Organizações da Base

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Por Instância
• Flat – Plana
• Casos organizados em tabela única
• Simples de gerenciar
• Planilhas, arquivos .csv
• Estruturados
• Bancos de dados
• Modelos relacionais
• Esquema fixo
• Semi-estruturado
• Sem esquema
• Arquivos XML
• Texto
Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Por Generalização
• Taxonomias de atributo • Taxonomias
• Casos organizados em conceituais
árvore onde os nós • Generalizações estão
representam atributos e nos nós
os ramos os valores

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Representação da
Solução
• Depende do problema
• Pode ser apenas um rótulo
• Sistemas diagnósticos
• Deve incluir
• Como foi obtida a solução
• Qualidade da solução
• Restrições aplicadas
• Alternativas

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Representação do
Resultado
• Como a solução resolveu o problema
• Ou não resolveu
• Usado em alguns sistemas
• Usado em sistemas que aprendem
• Tratamento de outliers

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Raciocínio e Tomada
de Decisão

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Resolvendo o Problema

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Recuperação
• Identificar as características (features)
• Interpretar o problema
• Inferir a descrição
• Buscar casos na base
• Calcular a similaridade dos casos
• Selecionar os melhores casos como fornecedores
da solução da consulta

• Information retrieval x relational database retrievel

• Similarity x equality

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Esforço de Busca
• Depende da organização da base

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Avaliação de Similaridade
• Propriedades da similaridade
• Sim(X,X)=Sim(Y,Y)=1
• Quanto mais atributes comuns ou menos atributos
distintos, maior deve ser a similaridade
• Sim(X,Y) é independente de outros fatores (Z?)
• Não é necessário simetria
• Sim(X,Y)=Sim(Y,X) pode não ser verdade
• Várias interpretações da similaridade de conjunto
• Similaridades dos seus componentes
• Princípio local-global
• A similaridade pode ser computada em dois níveis:
• Primeiro no nível de atributos (comuns)
• Segundo no nível do caso

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Exemplo Sem simetria

Uso
Computador

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Inverso da Distância
• Distâncias são
• Não negativas
• D(x,x)=0
• D(x,y)=D(y,x)
• D(x,z)<=d(x,y)+d(y,z)

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Medindo Distância
• Ordinais
• Valores categóricos ordenados
• Transformados em números
• Valores Estruturados
• Medidas de distância no grafo
• Palmer distance

• Bottom up
• Euclideana
• Manhatan

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Reuso

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Cópia da Solução

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Conclusão

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Variações
• Racicínio baseado em instâncias
• Muitos casos, vetores simples
• Raciocínio baseado em analogias
• Transformação do caso para encontrar casos similares

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Raciocínio Baseado em
Casos
Vantagens
• Mais fácil de levantar a
base de casos do que
levantar regras
• Serve para domínios
pouco compreendidos
• Cresce ao longo do
tempo
Desvantagens
• Exige a existência de
casos anteriores
• Pode ter “lacunas”
• Falta de casos similares
• Não fornece soluções
ótimas

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 FIM

Geraldo Xexéo xexeo@cos.ufrj.br Raciocínio Baseado em Casos

56
 Bibliografia
1. Stuart Russell and Peter Norvig. 2009. Artificial
Intelligence: A Modern Approach (3rd ed.).
Prentice Hall Press, Upper Saddle River, NJ, USA
2. http://www.cwa.mdx.ac.uk/bis2040/lect7CBR/intr
o.html
3. López, Beatriz. Case-Based Reasoning: A
concise introduction. Morgan & Claypool. 2013

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Contato

Geraldo Xexéo
xexeo@cos.ufrj.br
gxexeo@gmail.com
Este obra está licenciado com uma Licença Creative Commons
Atribuição-NãoComercial-SemDerivações 4.0 Internacional.

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br
 Caso Exemplo
• Diagnóstico técnico de defeitos em automóveis
• Sintomas observados
• Moteor não inicia
• Valores medidos
• Voltagem da bateria = 6.3V
• Objetivo
• Achar a causa da falha
• Bateria descarregada
• Achar a estratégia de reparo
• Carregar bateria

Geraldo Xexéo
Raciocínio Baseado em Casos
xexeo@cos.ufrj.br