Raciocnio Baseado em Casos (RBC)

Andr Adriano Jlio Vicente Otvio Elias

Raciocnio

s.m. Faculdade, ao ou maneira de raciocinar. Concatenao de proposies deduzidas umas das outras para chegar a uma demonstrao: seguir um raciocnio.

Raciocnio Baseado em Casos

Riesbeck e Schank (1989) definem que um sistema RBC resolve novos problemas adaptando solues que solucionaram problemas do passado. Watson (1997) define RBC como um paradigma de resoluo de problemas que envolve a aproximao entre o problema atual e um problema resolvido com sucesso no passado. Este processo pode ser otimizado adaptando solues que mais acuradamente se aproximam do problema atual.

Casos Armazenados

Problema Atual

Casos recuperados

Pessoas usam o raciocnio baseado em casos....

O mdico lembra-se da histria da doena de um outro paciente. <<Os problemas apresentados pelos ouvidos do paciente so parecidos com um caso tpico de otite mdia. Assim vou administrar um tratamento para otite mdica.>> Um tcnico de servio lembra-se de um defeito similar nesse tipo nesse tipo de mquina. <<Essa TV tm os mesmos problemas de uma que eu consertei na semana passada, ento, tambm vou trocar as vlvulas de sada de udio.>> Um profissional jurdico refora os seus argumentos com jurisprudncias semelhantes. <<Esse caso deve ser decidido como no caso Santos V. de Silva.>>

Mais exemplos
Um arquiteto estuda as plantas de um prdio j existentes ao planejar uma construo similar. <<No ano passado fiz uma casa de praia com trs quartos, na encosta de um morro, vou usar o plano daquele caso como uma base.>> Um vendedor relata sobre a venda com sucesso de um produto a um cliente com caractersticas semelhantes.<<Muitos estudantes ficam nesse hotel em Porto de Galinhas.>>

Quando utilizar RBC?

Existe um grande volume de dados histricos Especialistas queiram falar sobre seu domnio atravs de exemplos Problemas com modelos fracos H necessidade de construir uma memria que incorpore e transfira experincias entre as pessoas.

Como os casos so usados?

Dado um problema para resolver, sistemas baseados em caso: 1. Recuperam um caso relevante 2. Avaliam como o caso recuperado se aplica para nova situao 3. Adaptam o caso para aplicao, se necessrio 4. Aprendem armazenando sucessos e falhas como novos casos

Etapas do ciclo

O tratamento do novo caso segue ento um ciclo com as referidas etapas conhecidas como 4 R:
Recuperao: processo de efetuar o match (casamento); Reuso: processo de adaptar os casos recuperados ao novo problema em questo; Reviso; processo de avaliar a qualidade da soluo encontrada; Reteno: armazenar o novo caso na base para futuras recuperaes.

Exemplo
Supondo que ns brasileiros visualizamos a necessidade de desenvolvimento de equipamentos de guerra, que atendam vrias regies do pas (um equipamento para cada regio). Porm no temos a menor idia das peas necessrias para a composio de um equipamento que atenda as diferentes caractersticas de cada localidade do pas. Sabemos que existe um americano que mesmo sem saber explicar muito bem como faz, capaz de vislumbrar solues rapidamente baseado em seus anos de experincia. Supondo que tivemos a colaborao deste especialista na montagem de uma base de casos a respeito de tanques de guerra, poderamos levantar um novo caso (uma nova necessidade) e atravs da base algumas solues.

 Assim, o exemplo apresentado, mostra que existe uma base de casos que armazena as experincias passadas, e atravs de graus de similaridade entre o novo caso e a base feita uma recuperao de casos que colaborem na soluo do novo problema.

Vantagens e limitaes de um RBC

O RBC apresenta vantagens muito significativas quando comparado a outras tcnicas de representao do conhecimento. O principal ponto a favor do RBC que ele procura solues, relembrando situaes similares anteriores, o que muito parecido com a forma que as pessoas tentam solucionar um problema. Uma das maiores vantagens do RBC atualmente sua diversidade de aplicabilidade. A tcnica do RBC j foi testada e utilizada com sucesso em praticamente todas as reas (indstria, comrcio, servios e pesquisas) sendo que os resultados normalmente tem sido muito favorveis.

Problemas
Aquisio & descrio dos casos
nem sempre trivial alm de demandar conhecimento do domnio!

O controle da medida de similaridade fraco pois o matching parcial

o acmulo de semelhanas irrelevantes faz com que certos casos sejam escolhidos em detrimento dos outros como ter certeza que as propriedades A e B sero determinantes na recuperao de um caso que contm 20 atributos?

A explicao
pode ser prejudicada quando a recuperao baseada em uma medida de similaridade numrica

Exemplo de empresa que adotou RBC

Foi testado com auxilio de um sistema de Help desk da empresa Alberto Pasqualini (www.refap.com.br), para tentar ajudar as atendentes a encontrar e classificar solues dos problemas de TI, sem a necessidade de ajuda de um especialista na rea. Um sistema Help Desk pode ser usado para melhorar o gerenciamento das solues de atendimento. A partir dele pode-se criar uma ampla base de dados para a empresa, com o objetivo de gerenciar os problemas, resolv-los na origem e diminuir custos operacionais, alm de centralizar as diversas informaes e reas de atendimento, configurando-se num ponto chave na administrao e soluo de problemas.

Como foi feito o teste:

O atendente do Help Desk, basicamente lanava as informaes do atendimento, e o sistema de RBC gerava paralelamente ao atendimento, trs solues mais similares, no intudo de auxiliar na soluo do problema.

Resultados:
O processo acima foi realizado durante o perodo de cinco semanas (24 dias teis), envolvendo um total de 176 chamados tcnicos analisados, com o objetivo de obter uma amostragem significativa dos casos que chegaram mesa de atendimento. Em seguida foi realizada a primeira avaliao, que consistiu em identificar o nmero de consultas onde a descrio do resultado mais similar coincidiu com a do problema existente no chamado. De um total de 176 chamados, em 150 deles, ou 85,23%, houve similaridade entre a descrio do chamado inserido no aplicativo de RBC e aquela resultante aps a aplicao do algoritmo de busca utilizado.

Alto grau de acerto

A segunda avaliao

RBC Hoje
Pesquisa na rea de RBC em mais do que 35 universidades e institutos do mundo inteiro.
http://www.ai-cbr.org

Mais do que 15 ferramentas comerciais incluindo RBC. Muitas aplicaes sendo regularmente utilizadas
Colees de aplicaes e ferramentas de RBC: CBR-PEB http://demolab.iese.fhg.de:8080/

Vrios exemplos regulares: www.iccbr.org

ICCBR 2001: Vancouver ICCBR 2003: Trondheim/Norway ICCBR 2005: Chicago/USA

Concluso
O RBC uma tcnica de Inteligncia Artificial que tem origem em estudos de aspectos relacionados ao aprendizado humano. Um sistema de RBC funciona de forma similar a atividade humana de utilizar experincias armazenadas em memria para resolver novos problemas, identificando afinidades entre as mesmas [1]. A idia bsica do enfoque do RBC resolver um novo problema relembrando uma situao anterior similar e, ento, reutilizando informao e conhecimento daquela situao [RS89].

Referncias
Carvalho Dantas, Alexandre. A Decision Support System to internal audit with case based reasoning (Dezembro,2005) Grupo de Sistemas Inteligentes, Raciocnio em IA - Raciocnio Baseado em Casos.(http://www.din.uem.br/~ia/intelige/raciocinio2/RacBasCasosConstrModelo.html) Moacir Farias, Jorge.Utilizao do raciocnio baseado em casos como apoio a um sistema de Help Desk(Dezembro,2007) Thiry Comicholi da Costa, Marcelo. Raciocnio Baseado em Casos, Capitulo 4 (http://www.eps.ufsc.br/teses99/thiry/cap4.htm) Wikipdia, a enciclopdia livre. Raciocnio baseado em casos (http://pt.wikipedia.org/wiki/Raciocinio_baseado_em_casos)