Ia5 rbc
-
Upload
orestes-febles-diaz -
Category
Art & Photos
-
view
848 -
download
2
description
Transcript of Ia5 rbc
![Page 1: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/1.jpg)
Razonamiento Basado en
Casos
Universidad Mariano Gálvez
![Page 2: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/2.jpg)
Sumario
• Definiciones
• Cómo se vincula el RBC a la
Inteligencia Artificial?
• Paradigma del Razonamiento Basado
en Casos
• El Ciclo del RBC
• Procesos de Recuperación,
Reutilización, Revisión y Retención
![Page 3: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/3.jpg)
Inteligencia Artificial
• Es la implementación de actividades
que se asocian con el pensamiento
humano (tomar decisiones, resolver
problemas y aprender) en una máquina
que muestre cierta inteligencia.
![Page 4: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/4.jpg)
RBC
• En la década del 80 surgió un nuevo
paradigma de la IA,
el RBC.
![Page 5: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/5.jpg)
Razonamiento Basado en Casos
• Es por un lado la forma en la cual la
gente utiliza casos para resolver
problemas, y por otro, las formas con las
que podemos hacer que las máquinas los
utilicen. (Kolodner – 1993)
• Es una reciente aproximación para
resolución de problemas y aprendizaje.
• Aamodt & Plaza - 1994
![Page 6: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/6.jpg)
Razonamiento Basado en Casos
• Resuelve nuevos problemas adaptando
soluciones utilizadas en problemas
anteriores. (Riesbeck & Shank – 1989)
• Es la Resolución de un problema nuevo
recordando una situación similar previa
y reutilizando su información y
conocimiento.
![Page 7: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/7.jpg)
Razonamiento Basado en Casos
• Gran cantidad de problemas
resueltos por los humanos se basa
en la combinación de conocimiento
de fondo y de casos pasados.
![Page 8: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/8.jpg)
Características Generales
• El razonamiento es más un proceso de recordar
y modificar que de descomponer y recomponer.
• La segunda vez que se hace una tarea o un
trabajo es más fácil que la primera porque se
recuerdan y repiten soluciones previas.
• Los errores anteriormente cometidos son
conocidos y evitados.
• Memoria dinámica y ricamente indexada.
![Page 9: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/9.jpg)
Características Generales
• Adaptar y combinar viejas soluciones para
resolver problemas nuevos.
• Criticar nuevas soluciones basándose en
casos anteriores.
• Justificar nuevas soluciones.
![Page 10: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/10.jpg)
Objetivos Generales
• Generar nuevas soluciones a partir
de soluciones o casos ya conocidos.
• Ayudar en la toma de decisión a partir
de la experiencia y conocimiento
previo.
![Page 11: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/11.jpg)
Vínculo del RBC y la IA
• El RBC es una técnica de la IA, que se ocupa
de los mecanismos mentales necesarios, para
repetir lo que se ha hecho o vivido con
anterioridad, ya sea por experiencia propia o
por casos concretos.
• La experiencia es transferida a una
“computadora” para que esta emule el
razonamiento humano.
![Page 12: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/12.jpg)
Paradigma RBC
• Nuevos problemas (casos)
pueden ser resueltos por
adaptar soluciones de
problemas (casos) similares
resueltos en el pasado.
(Riesbeck y Schank, 1989)
![Page 13: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/13.jpg)
Reglas vs Casos
1. El proceso de Extracción
del Conocimiento es muy
difícil.
2. Su construcción requiere
de habilidades especiales
3. Normalmente son lentos e
incapaces de acceder
grandes cantidades de
información.
4. Son difíciles de mantener.
1. El proceso de extracción
consiste en almacenar casos
históricos.
2. Su construcción se reduce a
identificar atributos relevantes
con los cuales se describen
los casos.
3. Utiliza técnicas de base de
datos para manejar grandes
volúmenes de información
4. Adquiere nuevo conocimiento
con cada caso haciendo su
mantenimiento mas fácil,
refleja la experiencia
acumulada.
![Page 14: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/14.jpg)
Principales Retos
¿Cómo se representa un caso?
¿Cómo se organizan y se indexan los casos en la memoria?
¿Cómo se recuperan el (los) caso(s) similar(es) de la memoria?
¿Cómo adaptar la solución del (los) caso(s) recuperado(s)?
¿Cómo evaluar la nueva solución?
¿Cómo determinar si el nuevo caso debería ser retenido en la memoria?
![Page 15: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/15.jpg)
PROBLEMA
Solución ConfirmadaSolución Sugerida
CasoNuevo
CasoRecuperado
CasoNuevo
CasoAprendido
ConocimientoGeneral
CasosPrevios
CasosPrevios
CasoResuelto
CasoReparadoVerificado
Recuperar
Reutilizar
Revisar
Recordar
![Page 16: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/16.jpg)
Profesores, alumnos, especialistas,…
Consultando la BC
Retención de
caso resuelto
por el experto
El sistema de trabajo con la Base de Casos (BC)
Consultas a
la BC
Si caso no
resuelto
totalmenteConsulta a
expertos
![Page 17: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/17.jpg)
Tareas de un sistema RBC
![Page 18: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/18.jpg)
• Identificación de características: Determinar los descriptores relevantes al problema.
•Match inicial: Set de candidatos plausibles, a partir de los descriptores
•Selección: Elegir el mejor match entre los candidatos plausibles.
Recuperación
![Page 19: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/19.jpg)
El mejor match recuperado sugiere la solución al nuevo caso. El análisis se focaliza en:
• Diferencias entre caso recuperado y el nuevo caso.
• Porción de la solución que se puede transferir.
Puede ser:• Copia: Muy simple, se transfiere al nuevo caso la
solución sin modificaciones.
• Adaptación: Se transforma la solución para transferirla.
Reutilización
![Page 20: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/20.jpg)
•Evaluación: En el mundo real.
•Reparación: Detección de errores y reparación de la solución.
Revisión
![Page 21: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/21.jpg)
•Extracción: Se decide que información corresponde retener.
•Indexación: Qué tipo de índices y cómo estructurar el espacio de búsqueda.
•Integración: Incorporación a memoria.
Retención
![Page 22: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/22.jpg)
Base de casos (BC)
Construcción de laBC
Organización de laBC
Estructura de la BC
C o n t e m p l a
Rasgos (atributos) y valores asociados
(Ej fiebre y sus valores)
•Lineal o•Jerárquica(SISI lo hace lineal)
•Automática a partirde B de Datos•Sistema Inteligentepara adquisición de Casos• Manual con un editor(como lo hace SISI)
tienees Puede ser
![Page 23: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/23.jpg)
1
( , ) * ( , )n
i
P C wi i Pi Ci
1( , )
0
x yx y
x y
Donde wi es la importancia del rasgo, Pi y Ci son
los valores que el rasgo i tiene en el problema y en
el caso, respectivamente, y es la función de
comparación para el rasgo i.
Función de Semejanza
![Page 24: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/24.jpg)
Clientes
Operadores de “help desk”
Retención de
caso resuelto
por el experto Caso no
resuelto
Experto
Sistema de RBC
Sistema SMART de COMPAQ
![Page 25: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/25.jpg)
• El impacto del sistema.
• Incremento de solución de problemas del
50% al 87%
• Premio de aplicación innovador en Inteligencia
Artificial.
• Llegó a resolver el 95% de problemas
exitosamente.
• Llamadas tomaron en promedio 2
minutos.
• Incremento en las ventas de productos.
Sistema SMART de COMPAQ
![Page 26: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/26.jpg)
• Case-1, CaseAdvisor, y CBR3 (CBR
Express, CasePoint, Generator,
Tester, and Casepoint WebServer)
• ART*Enterprise, CasePower y
ESTEEM
Específicamente para “Help desk”
Métodos propios para CBR
Herramientas de RBC
![Page 27: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/27.jpg)
![Page 28: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/28.jpg)
![Page 29: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/29.jpg)
SI-Holmes
![Page 30: Ia5 rbc](https://reader031.fdocuments.co/reader031/viewer/2022020122/5495c907b47959424d8b4e65/html5/thumbnails/30.jpg)
Un sistema de CBR es una forma de almacenar conocimiento (memoria corporativa)
de manera automática.
Medir la similitud entre casos es clave en un sistema de CBR.
Los sistemas de CBR han sido útiles en diferentes dominios donde no es fácil
formalizar el conocimiento.
Retos
Representación de casos complejos.
Problema de indexamiento: Organización de la memoria, creación de índices y
recuperación de (los) caso(s) que ayuden en la solución del nuevo problema.
Escalabilidad.
Establecer nuevas técnicas de adaptación de los casos.
Combinar CBR con otras técnicas de representación del conocimiento.
Administración de la memoria.
Resumen