2. Sumario
•Gestión del conocimiento y la IA.
•Razonamiento basado en casos.
•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
•Sistemas basados en regla.
3. Conocimiento
• Según Savage (1991), los cuatro factores de creación de riqueza en
una economía han sido siempre la tierra, el trabajo, el capital y el
CONOCIMIENTO.
• La importancia relativa de cada uno de ellos ha ido variando en el
tiempo.
“La fuente principal de creación de ventajas
competitivas de una organización reside
fundamentalmente en sus conocimientos, lo
que se sabe, en cómo lo usa y en la
capacidad de aprender cosas nuevas”.
Prusak (1996)
4. Síntomas de las industrias exitosas
• El aumento del valor del conocimiento incorporado en la estructura de
los costos y los precios.
• El crecimiento exponencial de los depósitos de patentes y los litigios
sobre patentes.
• El acortamiento del tiempo de obsolescencia, que desplaza la
competitividad hacia la capacidad de innovación.
• El incremento de las transacciones económicas sobre activos
intangibles.
Se entiende por gestión del conocimiento al sistema que contempla los
principales procesos y actividades relacionados con la adquisición, presentación,
transferencia, utilización y eliminación de conocimientos.
5. Tecnología
•La tecnología no constituye un motor de la gestión del
conocimiento, sino un elemento facilitador, para el soporte
de la eficacia y eficiencia de una organización.
•Las tecnologías para la GC consideran en primer término a
las personas como portadores y creadores de conocimiento
y que establece el entorno favorable con respecto a la
estructura, cultura y estrategia de la organización.
6. Estrategias y herramientas
Como herramientas que dan apoyo a la GC dentro de las
empresas podemos diferenciar 3 grupos o conjuntos:
• Grupo 1-Herramientas de transmisión inmediata: permiten
transmitir el conocimiento explícito de forma fácil al
conjunto de miembros de una misma empresa. Las Wikis
son buen ejemplo de este tipo de herramientas.
• Grupo 2-Herramientas y servicios de gestión del
conocimiento interno: son aquellos componentes dentro de
una arquitectura que gestionan, analizan, buscan y
distribuyen información.
7. Estrategias y herramientas
• Grupo 3-Herramientas y servicios de gestión del
conocimiento externo. Su misión principal es la localización
y extracción de información relacionada con la empresa
pero que está en el exterior de ésta (principalmente en
Internet o en otros soportes más tradicionales de
contenidos) y que por lo tanto en algunas ocasiones la
empresa puede ser ajena a esta y no tener conocimiento
de su existencia.
8. Estrategias y herramientas
Las estrategias de gestión de conocimiento incluyen:
•Mapeo de Conocimiento
•Comunidades de Prácticas
•Directorio de Expertos
•Evaluación de acciones
•Transferencias de buenas prácticas
•Ferias de Conocimiento
•Gestión de Competencias
•Tecnologías Colaborativas
•Agentes de Conocimiento
•Software social (wikis, redes sociales, entre otros)
•OaS y Computación en Nube
9. SISTEMAS BASADOS EN CONOCIMIENTO
•Definición: Es un sistema que utiliza métodos y técnicas
de inteligencia artificial para codificar el conocimiento.
•Principales características:
1. Separación modular entre el conocimiento y el programa
que lo procesa.
2. Uso del conocimiento en un dominio específico.
3. Naturaleza heurística del conocimiento utilizado.
11. TIPOS DE SISTEMAS BASADOS EN EL CONOCIMIENTO
Tipo Forma de
representación del
conocimiento
Método de solución del problema Fuentes de
conocimiento
SBR Reglas de
producción
Usualmente búsqueda primero en
profundidad con dirección por objetivos o
por datos
Expertos,
publicaciones,
ejemplos
SBP Probabilidades o
frecuencias
Teorema de Bayes y otras técnicas de
inferencia estadística
Ejemplos
RNA Pesos y alguna otra
FRC
Cálculo de los niveles de activación de las
neuronas
Ejemplos
SBCa Casos Razonamiento basado en casos (búsqueda
por semejanza y adaptación de las
soluciones)
Ejemplos
12. Estructura de los Sistemas Basados en Conocimiento
Refleja la estructura
cognitiva y los procesos
humanos
MEMORIA DE LARGO PLAZO
13. MOTOR DE INFERENCIA
• Interpreta y evalúa los hechos en la base de conocimientos para
proveer una respuesta. Este debe ser independiente del conocimiento
y de los hechos.
15. SISTEMAS BASADOS EN REGLAS
Aplicación de reglas
Comparación de
resultados
Aplicación de nuevas reglas
basadas en la situación
modificada
La base de conocimientos
contiene el conjunto de
reglas que definen el
problema y el motor de
inferencia saca las
conclusiones aplicando la
lógica clásica a estas reglas.
16. BASE DE CONOCIMIENTOS. ELEMENTOS QUE
INTERVIENEN
LOS DATOS
Formados por la evidencia o los
hechos conocidos en una situación
particular. Este elemento es
dinámico, es decir, puede cambiar
de una aplicación a otra. Por esta
razón, no es de naturaleza
permanente y se almacena en la
MEMORIA DE TRABAJO.
EL CONOCIMIENTO
Se almacena en la base de conocimiento y
consiste en un conjunto de objetos y un
conjunto de reglas que gobiernan las
relaciones entre esos objetos.
Naturaleza permanente y estática, es decir,
no cambia de una aplicación a otra, a
menos que se incorporen al sistema
experto elementos de aprendizaje.
21. REGLA
• Forma de representar el conocimiento de manera natural
• si ANTECEDENTE entonces CONSECUENTE
• Normalmente no reflejan implicaciones lógicas sino las
convicciones de un experto
• Antecedente: conjunciones de atributos de un mismo
dominio
• Consecuente: atributos que pasarán a ser conocidos para el
sistema
• Pueden poseer un campo de prioridad que indica el grado de
relevancia de la regla para nuestro sistema.
22. •Es condición necesaria, pero no suficiente,
que se cumpla el antecedente de una regla
para poder dispararla.
REGLA
Dependerá de:
• La prioridad de la regla
• Del motor de inferencia
23. Inferencia en Sistemas de Reglas (I)
•Los sistemas basados en reglas usan el “modus
ponens”
Si A es un hecho cierto y la implicación A ⇒ B es
cierta, entonces se deriva que el hecho B es cierto
•Disparo o Ejecución: los atributos que forman el
consecuente pasan a ser conocidos (hechos) por
nuestro sistema
24. Inferencia en Sistemas de Reglas (II)
•Un proceso de resolución de un problema es obtener
una secuencia de inferencias de los datos iniciales al
objetivo:
•¡Una búsqueda!
•Usando técnicas de búsqueda + comparación de
patrones los sistemas basados en reglas automatizan
los métodos de razonamiento (cadenas de
inferencias)
25. Inferencia en Sistemas de Reglas (III)
• No es exactamente deducción lógica:
Acepta incertidumbre
No monotonía (un hecho derivado puede ser posteriormente
retractado)
• Dependencias reversibles/irreversibles
Si la información que se retracta ha sido utilizada para obtener
nuevas conclusiones:
R: “Si bombilla-encendida entonces habitación iluminada”
I: “Si bombilla-encendida entonces película-velada”
26. Sistema de predicción del tiempo en las próximas 12h
(verano)
• R1: Si temperatura ambiente por encima de 20º Entonces hace calor
• R2: Si humedad relativa mayor que 65% Entonces atmósfera esta húmeda
• R3: Si hace calor y atmósfera húmeda Entonces es probable que hayan
tormentas
Observación
R1: “ Si temperatura ambiente > 20ºC y humedad relativa >65% Entonces es
probable que haya tormentas”
Misma conclusión con pérdida de información (hace calor, atmósfera húmeda) que
puede ser útil a la hora de deducir nuevo conocimiento.
27. MOTOR DE INFERENCIA
•Permite obtener nuevo conocimiento a partir del
existente, para ello utiliza un proceso de
razonamiento.
•El proceso de razonamiento es una progresión
de un conjunto de datos de partida hacia una
solución o conclusión.
28. El proceso de razonamiento (I)
•Encadenamiento hacia delante (Forward chaining)
•Pocos datos y/o muchas posibles conclusiones
•Poco específico (dispara “todas” las reglas posibles)
•OPS5 (crea sistemas expertos)
•Encadenamiento hacia atrás (Backward chaining)
•Muchas información disponible, pero poca es relevante
(consulta de un médico)
•Más específico y generalmente más eficaz
•MICYN, PROLOG
29. El proceso de razonamiento (II)
Importante:
La dirección de encadenamiento no tiene nada que ver
con la dirección en que se ejecuta una regla. Siempre se
disparan “hacia delante” (se da por bueno o se ejecuta el
consecuente cuando se confirma el antecedente)
Cuando se habla de encadenamiento hacia atrás nos
referimos solamente al proceso de búsqueda y selección
de reglas.
30. Encadenamiento hacia delante (I)
•Método muy útil cuando los datos iniciales son pocos
y/o existen muchas posibles conclusiones
•Pasos a realizar
• Matching
• Resolución de conflictos
• Ejecución
31. Encadenamiento hacia delante (II)
• Matching: Búsqueda de las reglas para las que es cierto su
antecedente (reglas satisfechas)
• Resolución de conflictos: Selección, de entre las reglas satisfechas,
aquella que se va a ejecutar
• Criterios de selección (*estrategia de búsqueda*):
a) Mayor nº de premisas en el antecedente
b) Prioridad más alta
c) Búsqueda en profundidad
d) Búsqueda en anchura
• Ejecución: Se dispara la regla, por lo que ampliamos los datos
conocidos
35. Actividad independiente
Estudia el encadenamiento hacia atrás y compáralo
con el encadenamiento hacia delante. Comenta en
el blog de la asignatura.
36. Control del razonamiento
•¿Cómo seleccionar una regla cuando hay varias?
• El control del razonamiento es importante por tres motivos:
• Contenido de la inferencia
• Las reglas más específicas y las que tratan con excepciones deben
aplicarse antes que las generales
• Eficiencia: seleccionar la regla adecuada acelera alcanzar el
objetivo
• Diálogo
• El sistema no debe preguntar lo que puede deducir
• El orden de las preguntas debe seguir una línea de razonamiento clara
37. Control del razonamiento: Mecanismos sencillos
• Ordenar las reglas
• Poco elegante
• Difícil de mantener
• Sólo aplicable en sistemas simples en los que las reglas se almacenan en una lista que
se recorre cíclicamente
• Ordenar las premisas/conclusiones en cada regla
• Válido sólo en encadenamiento hacia atrás
• Colocar primero las que tienen más posibilidades de fallar
• Añadir nuevas premisas para controlar las reglas a aplicar en cada punto de
la inferencia
38. Control del razonamiento: Otros mecanismos
•Control de agendas
•Pila o cola de reglas que pueden ejecutarse
•El orden puede alterarse por prioridades
•Metarreglas
•Reglas para seleccionar las reglas
43. RBC
En la década del 80 surgió un nuevo paradigma de la IA, el RBC.
44. 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 aproximación para resolución de problemas y
aprendizaje.
• Resuelve nuevos problemas adaptando soluciones utilizadas en
problemas anteriores. (Riesbeck&Shank–1989)
45. •Es la resolución de un problema nuevo recordando una
situación similar previa y reutilizando su información y
conocimiento.
•Gran cantidad de problemas resueltos por
los humanos se basa en la combinación de
conocimiento de fondo y de casos pasados.
RAZONAMIENTO BASADO EN CASOS
46. •El razonamiento es más un proceso de recorder 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 errors anteriormente cometidos son conocidos
y evitados.
•Memoria dinámica y ricamente indexada.
RAZONAMIENTO BASADO EN CASOS. CARACTERÍSTICAS GENERALES
47. •Adaptar y combiner viejas soluciones para resolver
problemas nuevos.
•Criticar nuevas soluciones basándose en casos
anteriores.
•Justificar nuevas soluciones.
RAZONAMIENTO BASADO EN CASOS. CARACTERÍSTICAS GENERALES
48. •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.
RAZONAMIENTO BASADO EN CASOS. OBJETIVOS GENERALES
49. •Nuevos problemas (casos) pueden ser
resueltos por adaptar soluciones de
problemas (casos) similares resueltos en el
pasado. (RiesbeckySchank,1989)
RAZONAMIENTO BASADO EN CASOS. PARADIGMA
51. RAZONAMIENTO BASADO EN CASOS. 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?
55. RAZONAMIENTO BASADO EN CASOS. RECUPERACIÓN
•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.
56. RAZONAMIENTO BASADO EN CASOS. REUTILIZACIÓN
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.
57. RAZONAMIENTO BASADO EN CASOS. REVISIÓN
•Evaluación: En el mundo real.
•Reparación: Detección de errores y
reparación de la solución.
58. RAZONAMIENTO BASADO EN CASOS. RETENCIÓN
•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.
59. •Las estructuras de rasgos son conjuntos de pares
atributo-valor.
•Ejemplo: fiebre y sus valores
ESTRUCTURA DE UN CASO
60. Función de Semejanza
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.
61. SISTEMAS BASADOS EN CASOS. RESUMEN
Los sistemas de RBC han sido útiles en diferentes
dominios donde no es fácil formalizar el conocimiento.
Medir la similitud entre casos es clave en un sistema de
RBC.
Un sistema de RBC es una forma de almacenar
conocimiento (memoria corporativa) de manera
automática.
62. EJEMPLO Y EJERCICIO PRÁCTICO
Gestión del conocimiento/Etapas para la gestión del conocimiento a
partir de un sistema basado en conocimiento
Adquisición del
conocimiento
Representación
del
conocimiento
Procesamiento
del
conocimiento
Uso del
conocimiento
- Expertos
- Buenas prácticas
- Vocabulario del
esquema LOM
(LTSC 2002)
Casos SI-HOLMES
Manifiesto-
Metadato
63.
64. Actividad
Busque los elementos del esquema de metadatos
LOM y diseñe una base de casos que facilite la
descripción de recursos educativos.