Planejamento em CBR Bartender em Prolog

1. Planejamento em CBRBartender em Prolog Júlio Monteiro Luis Alves USP-POLI-PCS-LTI Prof. Dr. Edison Gomi Fundamentos Lógicos da IA

2. Agenda • Origens • Método CBR • Evolução • Um bartender em Prolog Fundamentos Lógicos da IA

3. Origens • Roger Schank, 1982 • Dynamic Memory: a Theory of Remiding and Learning in Computers and People • Janet Kolodner, 1985 • CYRUS, sistema de perguntas e respostas • Bruce Porter, 1986 • PROTOS, sistema de classificação (machine learning) Fundamentos Lógicos da IA

4. Método CBR • Identificar a situação do problema atual • Achar um caso passado similar ao novo • Sugerir uma solução ao novo problema • Avaliar a solução proposta • Aprender com a experiência Fundamentos Lógicos da IA

5. Ciclos do CBR Fundamentos Lógicos da IA

6. Áreas relacionadas • Representação do conhecimento • Métodos de recuperação • Métodos de reutilização • Métodos de revisão • Métodos de aprendizado/retenção Fundamentos Lógicos da IA

7. Evolução • Exemplos • Instâncias • Memória • Casos • Analogias Fundamentos Lógicos da IA

8. Bartender em Prolog Fundamentos Lógicos da IA

9. Bartender em Prolog • Representação do conhecimento • bebida(caipirinha).receita(caipirinha, [cachaça, limão, açucar, gelo]).caract(caipirinha, [alcólico, azedo]). • Método de recuperação • Busca indexada pelas característicasretriever(Goals,Plan) :- setof(X,bebida(X),Bebidas), qualcontemmais(Bebidas,Goals,Plan),! Fundamentos Lógicos da IA

10. Bartender em Prolog • Método de reutilização • Acrescentar ingrediente para completar objetivos • Método de revisão • Mistura dos engredientes, considerando as restrições • Método de retenção • Indexar novos planos pelas características • Armazenar planos falhos para referência no futuro Fundamentos Lógicos da IA