Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Casos (CBR)
Introduccin
Sistemas Inteligentes
ndice
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de
aplicacin
Sistemas Inteligentes
Qu es Razonamiento basado en casos?
Historia en el Una vez que tena vegetarianos a cenar prepar pastel de tomate como
campo de CBR plato principal y tuve mucho xito.
Pero este plato contiene queso y Ana no lo puede comer.
Mtodos
fundamentales Sin embargo, recuerdo que en otras ocasiones he adaptado recetas para
de CBR Ana, sustituyendo el queso por tofu. Podra hacerlo as, pero no s
como resultar el pastel de esta forma.
Representacin Decidimos descartar la tarta de tomate.
de Casos
Estara bien hacer pescado a la parrilla. Aunque la ltima vez descubr
Recuperacin que a Elena no le gusta el pescado y tuve que hacer unos perritos
Adaptacin calientes a ltima hora.
Revisin Sin embargo, recuerdo que en una ocasin Elena comi pez espada.
Aprendizaje Quiz sea de esas personas a las que les gusta el pescado que parece
carne.
Ejemplos de Sistemas Inteligentes
Creo que me arriesgar con el pez espada
aplicacin
Un ejemplo de CBR
(1) RECUPERAR
Introduccin Nuevo Casos
problema ms similares
Historia en el
campo de CBR
Mtodos
fundamentales MEMORIA
de CBR (2) ADAPTAR
CASOS
PREVIOS
Representacin
(4) RETENER
de Casos
Recuperacin Soluci
Solucin Soluci
Solucin
Confirmada Propuesta
Adaptacin (3) REVISAR
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
Conocimiento incluido en los casos
Conocimiento de similitud
Introduccin
Historia en el Reglas de adaptacin
campo de CBR
Mtodos
fundamentales Generalizaciones de los casos
de CBR
1. Valoracin de la situacin.
Determinar las caractersticas que permiten
Introduccin encontrar casos relevantes
Historia en el Se debe limitar el coste de la obtencin de los
campo de CBR ndices
Mtodos 2. Bsqueda en la memoria para encontrar los casos
fundamentales que guardan una similitud por encima de cierto
de CBR umbral. Comparacin superficial.
El procedimiento de bsqueda depender de la
Representacin organizacin- la estructura de datos- de los casos
de Casos
En ocasiones, los casos se organizan
Recuperacin automticamente utilizando mtodos de
Adaptacin aprendizaje mquina.
Revisin 3. Ordenacin de los casos recuperados.
Aprendizaje
4. Seleccin del caso mejor
Ejemplos de Sistemas Inteligentes
aplicacin
Tareas en la fase de Adaptacin
Mtodos de adaptacin.
Mtodos basados en sustitucin (Reinstanciacin,
Introduccin
Ajuste de parmetros, Bsqueda local, Bsqueda
Historia en el
campo de CBR en la memoria, Bsqueda especializada,
Sustitucin basada en casos).
Mtodos
fundamentales
de CBR Mtodos basados en transformacin
(Transformaciones de sentido comn: Heursticas
Representacin generales, Reparacin guiada por un modelo: se
de Casos apoya en un modelo causal).
Recuperacin
Adaptacin
Adaptacin y reparacin de propsito especial
Revisin
Aprendizaje
Ejemplos de Analoga derivacional
Sistemas Inteligentes
aplicacin
Tareas en la fase de Revisin
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
Representacin del problema
Mtodos
fundamentales Hotel (Categora, tipo de bao) Apartamento (Cocina, N de Habitaciones)
de CBR
Representacin Habitacin 1 (Tipo de Cama)
Habitacin 2 (Tipo de Cama) Habitacin 3 (Tipo de Cama)
de Casos
Recuperacin
Adaptacin
Revisin Son representaciones basadas en la lgica de
Aprendizaje predicados
Ejemplos de Sistemas Inteligentes
aplicacin
Tecnologas utilizadas en la representacin de
casos
Caractersticas
Garantiza que se recuperarn todos los casos similares
Funciona bien cuando se trabaja con un nmero
Introduccin pequeo de casos y la mayora de los atributos son
relevantes
Historia en el
campo de CBR Mejoras en la eficiencia
Mtodos Archivos de ndices invertidos
fundamentales Cada par atributo-valor se enlaza con todos los casos que
de CBR lo contienen
Representacin Slo se compara con los casos que tienen al menos un
de Casos ndice comn
Recuperacin Problema: qu ocurre si el mejor caso no tiene ningn
ndice en comn con el caso actual?
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
rboles de decisin 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
Construccin de rboles 2. Eleccin de los ndices
3. Estructura de la base de casos
de decisin: ID3 4.
5.
Medidas de similitud
Algoritmo de recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
El algoritmo ID3 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
El algoritmo ID3 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
El algoritmo ID3 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos En la siguiente iteracin se vuelve aplicar el
fundamentales algoritmo sobre cada uno de los tres nuevos nodos,
de CBR considerando en cada uno el subconjunto de
Representacin ejemplos obtenido y habiendo eliminado el atributo
de Casos lluvia del conjunto de atributos
Recuperacin Terminacin
La expansin de un nodo se detiene cuando todos sus
Adaptacin ejemplos pertenecen a la misma clase (entropa nula)
Revisin El proceso se detiene cuando no se puede seguir
Aprendizaje expandiendo ningn nodo
Ejemplos de A las Sistemas
hojas se les asigna la clase a la pertenecen todos
Inteligentes
aplicacin sus ejemplos
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
El algoritmo ID3 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
Arboles k-d 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
Arboles k-d 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
4. Medidas de similitud 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
Similitud local 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos Atributo simblico ordenado univaluado
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Siendo ord(a) el ordinal del valor a
Adaptacin A los atributos simblicos ordenados se les puede
aplicar las mismas funciones que a los numricos
Revisin
siempre que se disponga de una funcin que
Aprendizaje
calcule el ordinal de un elemento y otra que
Ejemplos de Sistemas Inteligentes
aplicacin calcule la cardinalidad del conjunto de valores
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
Similitud local 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos Simblico jerrquico univaluado
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Donde prof(n) es la profundidad del rbol hasta el
Sistemas Inteligentes
aplicacin nodo n.
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
Similitud global 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Medidas de similitud
Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
2. Eleccin de los ndices
5. Recuperacin 3. Estructura de la base de casos
4. Medidas de similitud
5. Algoritmo de recuperacin
Algoritmo
1. Se inicializa la lista de casos recuperados como una
Introduccin lista vaca
Historia en el 2. Se inicializa la lista de nodos a considerar con la raz
campo de CBR del rbol
Mtodos 3. Mientras que queden nodos en la lista de nodos, se
fundamentales extrae el primero de ellos
de CBR 1. Si el nodo es una hoja, se compara la consulta de cada
Representacin uno de los casos almacenados en l, y se aaden a la lista
de Casos de casos recuperados aquellos que estn a una distancia
menor que
Recuperacin
2. Si el nodo no es una hoja, para cada uno de sus dos hijos
se comprueba si la esfera de radio centrada en la
Adaptacin consulta intersecta con el rea definida por el hijo, si es
Revisin as se aade ste a la lista de nodos
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
Recuperacin en 2. Eleccin de los ndices
3. Estructura de la base de casos
rboles k-d 4.
5.
Medidas de similitud
Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
Recuperacin en 2. Eleccin de los ndices
3. Estructura de la base de casos
rboles k-d 4.
5.
Medidas de similitud
Algoritmo de recuperacin
Introduccin
Historia en el
campo de CBR
Mtodos
fundamentales
de CBR
Representacin
de Casos
Recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
1. Objetivo de la recuperacin: obtener el
caso ms relevante para el problema a
resolver
Uso de diferentes 2. Eleccin de los ndices
3. Estructura de la base de casos
tecnologas 4.
5.
Medidas de similitud
Algoritmo de recuperacin
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
Tipos de adaptacin
Sin adaptacin
Un gran nmero de sistemas CBR no realizan adaptacin.
No es necesario que el sistema la realice para que resulte
til repartamos el trabajo entre mquinas y humanos de
Introduccin forma que cada uno haga lo que mejor sabe hacer
Historia en el Mtodos basados en sustitucin
campo de CBR Reinstanciacin
Mtodos Ajuste de parmetros
fundamentales Bsqueda local
de CBR Cada sistema
Bsqueda en la memoria incluye su propio
Representacin Bsqueda especializada mecanismo
de Casos
Sustitucin basada en casos
Recuperacin
Mtodos basados en transformacin
Adaptacin
Transformaciones de sentido comn
Reparacin guiada por un modelo
Revisin
Otros mtodos
Aprendizaje
Adaptacin y reparacin de propsito especial
Ejemplos de Sistemas Inteligentes
Analoga derivacional
aplicacin
Bsqueda especializada
Introduccin
Historia en el
campo de CBR
Problemas en la adaptacin
Mtodos
fundamentales Qu sustituimos?
de CBR Cmo afecta a la solucin un cambio en la descripcin?
Representacin Representacin explcita de relaciones de dependencia
de Casos Dnde se encuentra un sustituto?
Recuperacin Se siguen las instrucciones implcitas en el caso recuperado
Adaptacin
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
Uso de diferentes tecnologas
Revisin
Aprendizaje
Ejemplos de Sistemas Inteligentes
aplicacin
Tareas de la fase de revisin
Introduccin
Sistemas Inteligentes