Conclusiones problemas de diseño Encadenamiento hacia atrás

Anuncio
Departamento de
Informá
Informática
Conclusiones problemas de diseño
Departamento de
Informá
Informática
Encadenamiento hacia atrás
• Resulta un método de inferencia más eficiente
• No existe una solución de Oro
– Depende del problema concreto a resolver
– Número limitado de conclusiones
– Gran variedad de datos de entrada
• Problemas de diagnosis
• Se busca una solución de compromiso
– Resuelve bastante bien el problema en la mayoría de casos
• Metarreglas: vía para mejorar los resultados
– Reglas que toman decisiones sobre reglas.
– Determinan el conjunto de reglas a aplicar para resolver un problema
EPSIG – Ingeniería del Conocimiento
Jorge Puente Peinador
– Muy adecuados
– El usuario interactúa directamente con el sistema
– Le proporciona únicamente la información necesaria
• Problemas de clasificación
EPSIG – Ingeniería del Conocimiento
Departamento de
Informá
Informática
Problema de la cena
• Punto de partida: Base de hechos vacía
– El sistema nos preguntará la información necesaria.
Base de hechos Inicial: ( )
EDAD-INVITAOD: [15..100]
BEBIDA-ALCOHOLICA: SI / NO
TIPO-BEBIDA: VINO / CERVEZA / GASEOSA
INVITADO: JEFE / VECINO / AMIGO
CENA: PESCADO / CARNE / PIZZA
DIA: LUNES / … / DOMINGO
TIPO-VINO: BLANCO / TINTO
EPSIG – Ingeniería del Conocimiento
Departamento de
Informá
Informática
Problema de la cena
• Objetivo: Determinar el tipo de comida y bebida en una cena con un
invitado
• Características relevantes
–
–
–
–
–
–
–
Jorge Puente Peinador
• Objetivos Iniciales: ( BEBIDA TIPO-VINO CENA)
– El orden es significativo
• Nuestro problema:
– Martes
– Un vecino de 30 años
– Cena informal
Jorge Puente Peinador
EPSIG – Ingeniería del Conocimiento
Jorge Puente Peinador
Departamento de
Informá
Informática
Departamento de
Informá
Informática
Reglas de la cena
REGLA 1
REGLA 3
IF
THEN
IF
THEN
IF
REGLA 4
THEN
IF
REGLA 2
REGLA 5
THEN
IF
REGLA 6
THEN
IF
THEN
EDAD-INVITADO < 21
BEBIDA-ALCOHOLICA = NO
EDAD-INVITADO >= 21
BEBIDA-ALCOHOLICA = SI
BEBIDA-ALCOHOLICA = SI AND
TIPO-COMIDA = FORMAL
BEBIDA = VINO
BEBIDA-ALCOHOLICA = SI AND
INVITADO = JEFE
BEBIDA = VINO
BEBIDA-ALCOHOLICA = SI AND
INVITADO = VECINO
BEBIDA = CERVEZA
BEBIDA = VINO AND
CENA = PESCADO
TIPO-VINO = BLANCO
EPSIG – Ingeniería del Conocimiento
REGLA 7
IF
REGLA 8
THEN
IF
REGLA 9
THEN
IF
THEN
REGLA 10 IF
THEN
REGLA 11 IF
THEN
REGLA 12 IF
THEN
Grafo del problema
BEBIDA = VINO AND
CENA = CARNE
TIPO-VINO = TINTO
INVITADO = JEFE AND
DIA = VIERNES
CENA = PESCADO
INVITADO = JEFE AND
DIA <> VIERNES
CENA = CARNE
EDAD-INVITADO < 21
CENA = PIZZA
EDAD-INVITADO >= 21
CENA = PESCADO
BEBIDA-ALCOHOLICA = NO
BEBIDA = GASEOSA
EDAD-INVITADO < 21
>= 21
R-1
BEBIDA-ALCOHOLICA = NO
CENA = PIZZA
R-12
BEBIDA = GASEOSA
R-2
BEBIDA-ALCOHOLICA = SI
TIPO-COMIDA = FORMAL
R-3
BEBIDA = VINO
R-4
INVITADO = JEFE
R-5
VECINO
BEBIDA = CERVEZA
R-11
R-6
CENA = PESCADO
R-8
TIPO-VINO = BLANCO
DIA = VIERNES
<>
Jorge Puente Peinador
R-10
EPSIG – Ingeniería del Conocimiento
R-9
CENA = CARNE
R-7
TIPO-VINO = TINTO
Jorge Puente Peinador
Descargar