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)

ndice
Ingeniera

del Conocimiento

Sistemas

Basados en el Conocimiento

Sistemas

Expertos

Ejemplos

Ilustrativos

Por

qu SE? Ventajas de su uso

Limitaciones

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:

Terminologa:

Programas que resuelven problemas usando un

determinado dominio de conocimiento
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:

Coste reducido
Permanencia:

La experiencia est disponible para cualquier hardware

de cmputo adecuado

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:

Explicacin del razonamiento:

El sistema experto puede explicar clara y

detalladamente el razonamiento que conduce a
una conclusin

Respuesta rpida:

El sistema experto ofrece respuestas slidas,

completas y sin emociones en todo momento.

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.