Luis Valencia Cabrera (coordinador)

lvalencia@us.es
(http://www.cs.us.es/~lvalencia)

Manuel Garca-Quismondo
mgarciaquismondo@us.es
(http://www.cs.us.es/~mgarcia)

Ciencias de la Computacion e IA
(http://www.cs.us.es/)
Universidad de Sevilla

Introduccin
a los Sistemas
Basados en el
Conocimiento
(2011/2012)
Ingeniera del Conocimiento
Sistemas Basados en el Conocimiento
Sistemas Expertos
Ejemplos Ilustrativos
Por qu SE? Ventajas de su uso
Limitaciones

ndice
Ingeniera del Conocimiento (I)
A mitad de los 70 comienzan a tomar cuerpo dos
ideas clave. Se trata del paradigma del sistema
experto y del paradigma del conocimiento.
La expresin Ingeniera del Conocimiento se
acu en los aos 70 para referirse al diseo y
construccin de SBC:
Se admite que el conocimiento que se puede
extraer de los expertos puede ser incompleto,
inconsistente, impreciso, incierto y no dogmtico.
Las respuestas del sistema puedan ser inseguras,
matizadas por un grado de confianza o de
creencia.
Ingeniera del Conocimiento (II)
Adems, el conocimiento puede evolucionar tanto en
la fase de desarrollo como en la de uso del sistema, por
incorporacin de nuevos conocimientos o porque los
expertos reconsideran la forma en la que se ha
expresado su conocimiento.
Por tanto, la responsabilidad del desarrollo y del
mantenimiento no recae slo en los ingenieros, sino
tambin en los expertos y en los usuarios finales, que
intervienen a lo largo de todo el ciclo de vida.
Como consecuencia, no es aplicable el ciclo de vida
clsico, porque no pueden establecerse unas
especificaciones definitivas desde el principio.
Esto implica un proceso continuo de depuracin de la
base de conocimientos, que muchas veces se prolonga
durante toda la vida del sistema.
Sistemas Basados en el
Conocimiento (SBC)
Sistemas basados en el conocimiento:
Programas que resuelven problemas usando un
determinado dominio de conocimiento
Terminologa:
Sistema basado en el conocimiento
Sistema experto
Sistema experto basado en el conocimiento
Sistemas basados en el conocimiento vs
sistemas expertos:
SBC: conocimiento no necesariamente experto.
SE: conocimiento experto + interaccin.
SE SBC.
Estructura bsica de los SBC
Desde el punto de vista funcional (conductista):




Desde el punto de vista estructural (cognitivo):




SBC: Conocimiento + Razonamiento
Sistemas Expertos
El trmino experto designa a aqul que tiene
un amplio conocimiento para resolver
problemas en un determinado dominio de
conocimiento.
El proceso de adquisicin del conocimiento,
cuyo objetivo es llegar a expresar de manera
explcita en algn lenguaje de
representacin los conocimientos que el
experto utiliza para resolver problemas,
resulta a menudo el ms difcil de todo el
desarrollo de los sistemas basados en
conocimiento.
Sistemas Expertos (II)
Definicin:
Un sistema experto puede definirse como un sistema
informtico (hardware y software) que simula a los expertos
humanos en un rea de especializacin dada.
Los sistemas expertos son mquinas que razonan como un
experto lo hara en una cierta especialidad o campo.
Ejemplo:
Un sistema experto en diagnstico mdico requerira
como datos los sntomas del paciente, los resultados de
anlisis clnicos y otros hechos relevantes, y, utilizando
stos, buscara la informacin necesaria para poder
identificar la correspondiente enfermedad. Un Sistema
Experto no slo maneja grandes cantidades de datos,
sino que tambin los manipula de forma que el resultado
sea inteligible y tenga significado para responder a
preguntas incluso no completamente especificadas.
Definicin de SBC vs Sistema Experto
Ingeniera del Conocimiento para SBC
La Ingeniera del Conocimiento es el proceso
de disear y hacer operativos los Sistemas
Basados en el Conocimiento (SBC).
Se define como:
Sub-campo de la Inteligencia Artificial
concerniente a la adquisicin, representacin y
aplicacin de conocimientos, o . . .
Disciplina de la Ingeniera por la cual el
conocimiento se integra dentro de un sistema
de computador para resolver problemas
complejos que normalmente requieren un alto
nivel de conocimiento.
Ingeniera del Conocimiento para SE
En el caso de los SSEE es el proceso de mejorar, hasta
un nivel de experto humano, las prestaciones de
sistemas software que poseen un amplio cuerpo de
conocimiento sobre un rea de aplicacin especfica.
Programa que usa conocimiento y procedimientos de
razonamiento para resolver problemas lo
suficientemente difciles como para necesitar de un
experto para su solucin (Feigenbaum, 1982).
Se usan cuando el problema:
No se requiere sentido comn
Se requiere razonamiento simblico
No se resuelve con mtodos tradicionales
Necesita de conocimiento experto
El coste compensa su uso
Ejemplos Ilustrativos (I)
Ejemplo 1.1 Transacciones bancarias.
No hace mucho, para hacer una transaccin
bancaria, tal como depositar o sacar dinero de
una cuenta, uno tena que visitar el banco en
horas de oficina. Hoy en da, esas y otras
muchas transacciones pueden realizarse en
cualquier momento del da o de la noche
usando los cajeros automticos que son
ejemplos sencillos de sistemas expertos. De
hecho, se pueden realizar estas transacciones
desde casa comunicndose con el sistema
experto va tfno. o Internet.
Ejemplos Ilustrativos (II)
Ejemplo 1.2 Control de trfico.
El control de trfico es una de las aplicaciones
ms importantes de los sistemas expertos. No
hace mucho tiempo, el flujo de trfico en las
calles de una ciudad se controlaba mediante
guardias de trfico que controlaban el mismo
en las intersecciones. Hoy se utilizan sistemas
expertos que operan automticamente los
semforos y regulan el flujo del trfico en las
calles de una ciudad y en los ferrocarriles.
Ejemplos Ilustrativos (III)
Ejemplo 1.3 Problemas de planificacin.
Resolver problemas complicados de planificacin optimizando
ciertos objetivos. Ejemplo: la organizacin y asignacin de aulas
para exmenes finales en una gran universidad; condiciones:
Eliminar las coincidencias de asignacin simultnea de aulas: Slo se
puede realizar un examen en cada aula al mismo tiempo.
Asientos suficientes: Un aula asignada para un examen debe tener al
menos dos asientos por estudiante.
Minimizar conflictos temporales: n alumnos que tienen exmenes
coincidentes.
Eliminar sobrecarga de trabajo: Ningn alumno ms de 2 exams. 24 h.
Minimizar n exmenes realizados durante las tardes.
Otros ejemplos de problemas resueltos mediante sistemas expertos:
Planificacin de doctores y enfermeras en un gran hospital
Planificacin en una gran empresa o fbrica
Planificacin de autobuses para las horas de congestin o de das
festivos.
Por qu SE? Ventajas (I)
Mayor disponibilidad:
La experiencia est disponible para cualquier hardware
de cmputo adecuado
Coste reducido
Permanencia:
La experiencia es permanente, a diferencia de lo que
ocurre con los expertos humanos
Experiencia mltiple:
El conocimiento de varios especialistas puede estar
disponible para trabajar simultnea y continuamente en
un problema.
El nivel de experiencia combinada de muchos sistemas
expertos puede exceder el de un solo especialista
humano.
Ventajas (II)
Respuestas no subjetivas:
El sistema experto ofrece respuestas slidas,
completas y sin emociones en todo momento.
Explicacin del razonamiento:
El sistema experto puede explicar clara y
detalladamente el razonamiento que conduce a
una conclusin
Respuesta rpida:
Algunas situaciones de emergencia pueden exigir
respuestas ms rpidas que las de un humano.
Tutora inteligente
Base de datos inteligente
Limitaciones (I)
Sentido comn: Para un Sistema Experto no hay
nada obvio. Por ejemplo, un sistema experto sobre
medicina podra admitir que un hombre lleva 40
meses embarazado, a no ser que se especifique
que esto no es posible ya que un hombre no
puede procrear hijos.
Lenguaje natural: Con un experto humano
podemos mantener una conversacin informal
mientras que con un SE no podemos.
Capacidad de aprendizaje: Cualquier persona
aprende con relativa facilidad de sus errores y de
errores ajenos, que un SE haga esto es muy
complicado.
Limitaciones (II)
Perspectiva global: Un experto humano es capaz
de distinguir cuales son las cuestiones relevantes
de un problema y separarlas de cuestiones
secundarias.
Capacidad sensorial: Un SE carece de sentidos.
Flexibilidad: Un humano es sumamente flexible a
la hora de aceptar datos para la resolucin de un
problema.
Conocimiento no estructurado: Un SE no es capaz
de manejar conocimiento poco estructurado.