Sie sind auf Seite 1von 20

INTELIGENCIA ARTIFICIAL Y

SISTEMAS EXPERTOS
LUIS EDUARDO MUNERA

Matemtico de la Universidad del Valle, mster y doctor en


Informtica de la Universidad Politcnica de Madrid, Ex-pro-
fesor de la Facultad de Informtica de la U.P.M. Profesor
dellCESI.

1 es en Grecia con la aparicin de los


ANTECEDENTES primeros automatismos y de los prime-
ros inventos, cuando surgen los ele-
La historia de la Inteligencia Artificial es mentos ya concretos de lo que podra-
tan antigua como la historia de la huma- mos llamar hoy en da la Inteligencia
nidad. Desde que apareci sobre la faz Artificial (lA). Tambin es en Grecia
de la Tierra esa criatura egosta,sober- donde aparece la primera referencia en
bia, pero absolutamente fascinante que la literatura de la Inteligencia Artificial,
se autodenomina el Horno Sapiens, en un libro maravilloso que es La Hada.
, desde ese momento arranca tambin la En una de sus rapsodias se narra la
historia de la Inteligencia Artificial, des- escena de la madre de Aquiles en el
de los pueblos primitivos, desde sus re- taller o fragua de Efestos, que es en s
laciones mgicas con los objetos, con mismo un laboratorio de aquella poca,
los poderes, desde el intento de exten- lleno de automatismos y se cuenta que
der las facultades fsicas, pero especial- el Dios que tenia los pies deformes,
mente las facultades intelectuales. para poder caminar era ayudado por
La historia de la I.A. tiene en Grecia uno dos robots femeninos de oro macizo y
de sus momentos interesantes, con la que tenan inteligencia. Es realmente
aparicin de algunos geniales matem- entonces, en ese libro, donde se hace
ticos. El caso de Arquimedes, con sus la primera referencia por escrito en la
inventos que mantuvieron en jaque a la literatura de lo que es la lA
flota romana, son muy conocidos por
todos nosotros. Tambin podemos re- La lA estuvo presente en esas pocas
cordar a Hern de Alejandra. Es decir, en la literatura ms que en la ciencia.

Este artiCUlO conesponde a la ItanscnpclOO de la conferencia que sable Inteligencta Artificial dtct el autor. el 11 de octubre de
1990. en el ICE SI

.~". ~ >'t .~:t *~ :t'~-'_":f-c'*_~"~4ti_*,'_~4"~il'ti""4_"'i"t,,~-.:s~_~~4.-).~~ 9


~~">. ~ ~- ~~.~,. t; :~.-;;:i;~;;~~.'4~;;;,~i':i:"~;~~;i;'!i~t~~
.; * 'ICESI
En la Edad Media aparecen los primeros, jos de McCulloch y Pitts. Uno era mdi-
autmatas, muecos que jugaban aje- ca de la Universidad de IIlinois y el otro
drez, muecos o autmatas que ejecu- un matemtico. Se unieron para hacer ,
taban una serie de funciones. Tambin un modelo del cerebro. Hicieron un es-
en esa poca aparece el famoso mito tudio desde el punto de vista booleano '
del Golem de Praga, la historia de un de las neuronas y construyeron un pO-
rabino judo que para proteger a su co- mer modelo formal del procesamiento
munidad hace una especie de exorcis- de informacin a nivel del cerebro. El
mo y con arena del ro Moldava constru- cerebro, que sigue siendo el gran des-
ye un ser que sera el que protegera conocido para todos nosotros.
posteriormente a la comunidad juda.
Los trabajos de McCulloch y Pitts, los
Posteriormente es famosa la historia de de Norbert Wiener y otros conforman el
Frankestein realizada por Mary Shelley, origen de esa ciencia que es la cibern-
la esposa del gran poeta ingls Percy tica. En el Dartmounth College, en el
Shelley, compaero de Lord Byron. So- verano de 1956, se reune un grupo de
bre este tema de Frankestein se han investigadores, aproximadamente diez,
hecho varias pelculas muy famosas, y dan origen a lo que oficialmente ya se
pero tambin se han realizado pelculas conoce con el nombre de Inteligencia
acerca de cmo fue que se origin, de Artificial (I.A.). Muchos de ellos venan
cmo fue que Mary Shelley pudo conce- del grupo del MIT. el grupo de Norbert
bir esta criatura fantstica. Entre las l- Wiener.
timas que recuerdo estarian, por ejem-
plo, Gotic de Ken Rusell y posteriormen- Entre los ms destacados elementos de
te una ms reciente que se llama Re- la reunin del Dartmounth College esta-
mando al Viento, de un realizador espa- ba John McCarthy, matemtico, padre
ol, donde trata de recrear esas relacio- del famoso lenguaje L1SP, el ms utiliza-
nes entre Lord Byron, Percy Shelley y do en lA y quien dio el nombre de lA
Mary Shelley, de su reunin en Suiza y a esta ciencia. Nombre que para mu-
alrededor de estas reuniones cmo chos es considerado desafortunado
nace la idea, el mito de Frankestein. porque puede inducir a muchos errores.
A la reunin tambin asistieron dos in-
En el cine tenemos presentes muchas vestigadores muy famosos. actualmen-
referencias de lo que sera la lA Hay te en Carnegie Mellan University; son
una pelcula muy famosa, Metrpolis, Allen Newell y el profesor Herber! Simon
de Fritz Lang. En fin, hay una serie de que es premio Nobel de Economa. En
referencias histricas que podramos esa reunin de 1956. Alien Newell y Her-
mencionar en la literatura y en general bert Simon presentaron un programa
en el arte sobre esta ciencia. capaz de demostrar teoremas de clcu-
Pero realmente como ciencia, la Inteli- lo de proposiciones. 1\ esa misma reu-
gencia Artificial poeramos decir que tie- nin asisti el profesor Sarnuels, quien
ne como precursor, por all en los aos present uun juego capaz de aprender;
40, a un grupo muy importante que se era un juego de damas bastante inteli-
form en el Instituto Tecnolgico de gente, lo que pasa es que indujo a error
Massachusetts (MIT) alrededor de Nor- en ese entonces porque se le atribua
bert Wiener. Se congregaron una serie al juego esa habilidad de aprender
de cientficos de diferentes disciplinas, cuando en realidad se estaba descono-
fisilogos, mdicos, fsicos, matemti- ciendo los elementos que el profesor
cos, ingenieros; entonces se conform Samuels le haba dado. En esa reunin
un grupo que dara origen a la ciencia estuvo presente Marvin Minsky, quien
conocida con el nombre de CIBERNTICA. posteriormente sera uno de los que da-
ra origen a una tcnica de representa-
La ciberntica es, en cierta forma, la cin del conocimiento muy importante
precursora de lo que es la I.A. En esa que es la de los frames (marcos), yac-
poca (1942-1943) aparecen los traba- tualmente es el director del laboratorio

10 .Y&flIl
/CES/ .~
de lA del MlT junto con Winston. A esa para que no se hiciera un manejo, diga-
reunin asisti el profesor Shaw, del mos, tan estricto, tan simblico y que
MIT, un colaborador de Wiener que es- aquello pudiera ser utilizado cOmo un
tuvo trabajando en la teora de la infor- modelo de representacin del conoci-
macin. miento humano. Y es all donde surge
la tcnica ms importante de represen-
Estas personas conformaran despus tacin que se denomina reglas de pro-
grupos; por ejemplo, Shaw y Minsky se duccin y que vamos a ver ms adelan-
iran para el MIT y Allen Newell y Simon te.
se iran para Carnegie Mellan. Tambn
se conformaron dos grupos en cuanto Al mismo tiempo que Newell y Simon
ala forma de enfocar esta nueva ciencia estaban preocupados por la parte cog-
Que ellos llamaron 'A nitiva, tambin crearon un modelo se-
mejante al cerebro desde el punto de
En el primer grupo, sus representantes vista general, un modelo de memoria y
pretenden emular con el cerebro, inclui- de procesamiento de informacin. Crea-
da, si ello fuera posible, su estructura. ron lo que se denomin los sistemas de
En el segundo, sus integrantes buscan produccin, tomando como base las re-
crear sistemas cuyo comportamento gias que les acabo de mencionar.'
sea tal que SI lo llevase a cabo una per-
sona sera considerada como inteligen- En esa etapa primaria se desarrollan
te. las estrategias de bsqueda, las estra-
tegias de solucin de problemas.
Se conformaron as dos tendencias, dos
lneas de investigacin, que posterior- Esos sistemas de produccin los utilizan
mente se conoceran con los nombres Newell y Simon para resolver proble-
de conexionismo e ingeniera del cono- mas. Pero en esa poca eran demasia-
cimiento, respectivamente. do ambiciosos, crean que el problema
era muy sencillo y que se podra cons-
2. truir un solucionador general de proble-
mas. La idea que tenian era que se po-
ETAPAS DE LA EVOLUCION
DE LA I.A. da construir un sistema capaz de resol-
ver cualquier problema, que se conoce
A partir de esa poca se establecen lo con el nombre de General Problem Sol-
que podramos llamar las tres etapas ver, Solucionador General de Proble-
que ha sufrido esta ciencia. mas. Pero precisamente a raz de este
tipo de enfoques que le dieron a las co-
En la primera etapa. la etapa primaria, sas fueron demasiado optimistas. Por
Que va de 1%6 a 1970. se desarrollan ejemplo, Simon lleg a decir viendo el
las tcnicas fundamentales, las tcnicas programa de juego de damas de Sa-
bsicas de la lA; por ejemplo, los de muels, que en menos de diez aos la
la lnea cognitiva estuvieron trabajando lA podra crear un programa para jugar
en algoritmos y en estrategias de bs- al ajedrez que le ganara al campen
queda en solucin de problemas. All mundal. Todava no se ha conseguido,
los aportes fundamentales vinieron pre- aunque s~ ha mejorado mucho en ese
cisamente de Allen Newell y de Herbert aspecto.
Simon. Ellos lo que hicieron fue tomar
los trabajos de 1943 de un lgico muy A partir de los juegos se desarrollaron
importante, Emil Post, quien haba crea- las tcnicas bsicas. Tcnicas que en
do un sistema que se conoce con el realidad son tiles en algunos casos en
nombre de Sistemas de Post o Sistemas problemas reales, pero que muchas ve-
de Produccin, basados en reglas de ces no sirven para atacar problemas
reescritura que eran equivalentes a una ms complejos como los que ellos pre-
mquina de Turing. Es decir, eran siste- tendan resolver. Los juegos y proble-
mas tipo reglas de gramtica que los mas combinatorios proporcionan unas
profesores Newell y Simon adaptaron reglas muy definidas, con lo que la so-

11
ICESI
lucin automtica de estos problemas estrategias de bsqueda y aparte de los
es ms fcil de realizar. intentos con el lenguaje natural, hubo
un trabajo muy importante que quiero
Una de las cosas que se trabaj en esta resaltar: el del profesor Robinson. Atac
etapa fue el lenguaje natural y se sigue el problema de la demostracin autom-
trabajando, pero entonces lo vean tica de teoremas, basado en lo que de-
como un problema muy simple. Crean nominamos el razonamiento por contra-
que podamos lograr una gran base de diccin, negando lo que queremos de-
datos donde tendramos almacenada la mostrar hasta obtener una contradic-
informacin de los idiomas, una especie cin, un absurdo. Lo que hizo el profesor
de diccionario enorme, y que con algu- Robinson fue encontrar un mtodo, una
nas reglas gramaticales se podra hacer tcnica de automatizar ese proceso de
una traduccin automtica de manera razonamiento que se denomina el pro-
muy simple. Sin embargo ese proyecto, ceso de resolucin.
que no tuvo en cuenta para nada mu-
chos de los aspectos complicados del Este es el mrito fundamental de Robin-
lenguaje, el aspecto cultural, el aspecto son y es quiz para m uno de los apor-
biolgico y en fin todo el mundo comple- tes ms importantes que se ha hecho
jo que tiene que ver con el lenguaje, fue en la historia de la I.A. El poder conse-
el fracaso ms estruendoso que tuvo la guir que un computador mediante un
I.A. en esa poca de los 60; tanto que procedimiento automtico pueda efec-
se cuenta un chiste sobre una traduc- tuar un razonamiento por contradiccin.
cin que hicieron del ingls al ruso. Ha- En resumen, en esa etapa primaria se
ba que traducir una sentencia de la Bi- desarrollaron las tcnicas bsicas, que
blia, algo as como: "El espritu es fuerte se quedaron un poco en el olvido, cono-
y la carne es dbil". El sistema la haba cidas slo por unos pocos investigado-
traducido al ruso as : "El vodka est muy res que no tenan status de ninguna
bueno, pero la carne est podrida". clase dentro de la comunidad cientfica.

Esto por el lado de la parte cognitiva, Pero la segunda etapa, de prototipos,


qu pas con la gente de la parte neu- inicia a partir de los trabajos de los fina-
ronal? Esta gente lleg a plantear una les de los 60 de Newell y Simon, los
mquina que se conoce con el nombre sistemas de produccin, algunos siste-
de Perceptron, un ingenio capaz de mas de planificacin automtica y ade-
aprender. La mquina funcion muy ms los trabajos de Robinson. En la eta-
bien hasta cierto momento. Aprenda pa de prototipos se comienza ya a reco-
ciertas cosas, pero cuando tuvo que ma- ger un poco la experiencia de los aos
nejar algunas situaciones de lgica 60 y se encuentra una cosa muy impor-
compleja, tambin se le encontraron li- tante; se analiza por qu haban fraca-
mitaciones. Entonces se escribi un li- sado esas tcnicas frente a ciertos pro-
bro donde prcticamente se pona fin a blemas. Y es que les faltaba un ingre-
esa lnea de la investigacin. diente fundamental que no estaban te-
niendo en cuenta: cuando los seres hu-
En esa poca los que trabajaban en lA manos resolvemos un problema, all es-
eran muy pocos, unos cuantos investi- tamos involucrando la experiencia, es-
gadores, y la lA no estaba reconocida tamos involucrando el conocimiento, lo
internacionalmente. Es ms, los artcu- que se denomina el conocimiento heu-
los que se sacaron no estn publicados rstico. Entonces retoman estos traba-
en ninguna de las prestigiosas revistas jos de los 60 y los analizan desde esta
del mundo sino en revistas secundarias. ptica, yen las universidades se empie-
zan a desarrollar los primeros prototipos
Sin embargo en esa etapa, la etapa pri- de sistemas que ya comienzan a dar
maria (todava estamos del 56 al 70) resultados. Es en 1974 cuando aparece
aparte de las tcnicas bsicas, de las el primer sistema experto, Mycin, desa-
estrategias de solucin de problemas, rrollado en la Universidad de California,

12
ICESI
, un sistema para diagnstico de enfer- Entre \os dominios de aplicacin de la
i medades infecciosas. I.A. tenemos los sistemas expertos, la
demostracin automtica, juegos y teo-
El trmino Sistema Experto se debe a ra combinatoria, aprendizaje automti-
Feingenbaum, en 1977, aunque el pri- co, robtica, procesamiento del lengua-
mer sistema experto reconocido es el je natural, redes neurales, base de da-
Mycin del ao 1974. Otros investigado- r tos inteligentes, reconocimiento de pa-
res recogen los trabajos de Robinson y trones. Como ven, los dominios de apli-
i con base en ellos crean un lenguaje de cacin de la I.A. son muy amplios, cu-
' programacin lgica; as nace en 1975 bren muchos aspectos.
la primera versin de PROLOG. Como
I/ ven, la etapa de prototipos es la ms Esos dominios estn muy relacionados;
fructfera y va desde 1971 al 81 , porque por ejemplo, los trabajos en demostra-
'I!.ya es donde se construyen los primeros cin automtica como el caso de PRO-
sistemas que funcionan o resuelven LOG Y todos los trabajos en lgica se
problemas, sistemas expertos para pueden usar para sistemas expertos y
: diagnstico, como el caso de Puff que
t es un sistema para enfermedades pul-
a su vez, por ejemplo, todos los trabajos
en juegos son las estrategias bsicas
monares, el sistema Prospector para la que usan los sistemas expertos. La par-
prospeccin geolgica, un sistema para te de robtica se nutre mucho de la parte
la deteccin de yacimientos y el sistema de reconocimiento de patrones, o sea
Dendral que fue desarrollado por Fein- el reconocimiento de imgenes o soni-
genbaum precisamente para el anlisis dos, es decir de todo lo que son estmu-
de qumica orgnica. los sensoriales, el manejo de la parte
auditiva o de la parte luminosa. Para los
A raiz de los xitos de esa poca del
robots esto es fundamental y para ellos
70 a181, comienza lo que se denomina
tambin se pueden utilizar los sistemas
la etapa de difusin industrial, es decir,
expertos, sistemas de aprendizaje auto-
ya esos prototipos que funcionaron en
mtico, etc.
las universidades, en los laboratorios,
salen del mundo de la investigacin y
entran en el mundo' de la industria. Las La parte de lenguaje natural se ha veni-
empresas comienzan a interesarse en do trabajando bastante y es muy compli-
cada. Realmente no se ha obtenido un
el desarrollo comercial de estos siste-
mas y en la aplicacin a diferentes reas xito bastante rotundo en este aspecto,
es decir ha funcionado bien en algunos
de las actividades humanas. Esta etapa
de difusin industrial comienza en 1981 casos. Las redes neurales son las que
en este momento han tomado mayor
y estamos en plena expansin de ella.
auge y con ellas se estn realizando
De las dos reas, la que se viene a de-
sarrollar ms en los 70 es el rea de la una serie de aplicaciones, sobre todo
hacia reconocimiento de patrones,
parte cognitiva y toma un nombre: se
llama Ingeniera del Conocimiento. como por ejemplo cuando se necesita
el manejo de imgenes o de sonidos.
Sin embargo, en la etapa de difusin Tambin se est usando como una tc-
industrial se descuida la investigacin nica fundamental para los problemas de
bsica y todo el mundo ya quiere meter- lenguaje natural.
se en el negocio.
Fundamentalmente todas las tcnicas
En este momento estamos asistiendo a que se desarrollaron en esa etapa pri-
una especie de crisis de esa rama. Por maria que les mencion son tcnicas
el contrario la otra rama, la de redes basadas en juegos y en la actualidad
neuronales, pas sin pena ni gloria por esta.rea sigue siendo vigente. Hay pro-
esa dcada y sin embargo en este mo- blemas de carcter combinatorio que si-
mento es en la que ms se est traba- guen tratndose mediante tcnicas si-
jando. milares a stas.

.' .. , 13
ICESI
1

El objetivo fundamental en I.A. es resol el estado inicial como el estado objetivo


ver un problema. El problema lo pode- estn sealados y con el trazo grueso
mos mirar como constando de un esta- se indica un camino que va desde el
do inicial y queremos llegar a un estado estado inicial a la meta, es decir, una
objetivo o estado de meta, y para ello solucin al problema.
vamos a generar un espacio de estados,
es decir partimos de un estado inicial y En este caso los operadores que pode-
aplicando unos operadores vamos a ir mos utilizar seran bsicamente cuatro:
generando nuevos estados hasta alcan- podemos mover' el espacio en negro ha-
zar un estado objetivo o estado meta. cia la izquierda. hacia la derecha, hacia
arriba o hacia abajo.
En la figura 1 tenemos un rbol de bs-
queda para el juego deI8-puzzle. Tanto

14
ICESI
,
EXisten varias estrategias de bsqueda nosotros al sistema, y ese conocimiento
que es lo que suele enserseles a los se denomina conocimiento heuristico.
estudiantes en un primer curso de I.A.
Es decir. cmo encontrar esa meta y As que un sistema experto puede resol-
para eso se desarrollan arboles de bs- ver un problema en un determinado do-
queda. Existen Diferentes estrategias. minio del conOCimiento como lo resolve-
Una es, por ejemplo. desarrollar el rbol ra un experto en ese campo.
en profundidad o Irse por una r;:ma has-
Los primeros sistemas que se hicieron
ta un determinado nivel; otra es ir desa-
eran fundamentalmente sistemas de
rrollando nivel por nivel, que se denomi- diagnstico en medicina, capaces de
nara una bsqueda en amplitud. Estos
efectuar un diagnstico como lo hara
dos casos se denominan bsquedas un mdico experto en esa rama de la
ciegas, bsquedas sin informacin; lo
medicina Fundamentalmente en eso
nico que se hace es una bsqueda ex- consisten los sistemas expertos, pero
haustiva hasta encontrar la meta. adems tienen una cualidad importante:
Sin embargo existen teenicas ms evo- el sistema es capaz de explicar los razo-
lucionadas para tratar el tema y es asig- namientos. Si el usuario le requiere por
nndole a cada estado un peso. hacien- qu lleg a determinada conclusin, el
do una evaluacin de cada estado, me- sistema debe Justificar y explicar su res-
diante una tuncion heurstica o funcion puesta.
de evaluacin. Entonces. dependiendo
Las reas de aplicacion de los sistemas
de esa funcin de eVAluacrn, naso/ros
expertos estn agrupadas por tipos de
haramos el recorrid(; para encontmr la
prvbtemas que serian bsicamente: in-
meta. \erpretacin, prediccin, diagnosis, pla-
Existen diferentes tcnicas que son las nificacin y control.
que trata la Inteligencia Artificial para Los primeros sistemas, como tes he
efectuar ese proceso de bLlsqueda. contado, son los sistemas de diagnsti-
Bien. Vamos a mirar ahora un poco los co mdico, pero aqu sistemas expertos
sistemas expertos que es la rama ms de diagnstico en un sentido amplio, no
interesante, o que es para nosotros la necesariamente diagnstico mdico..
que podemos desarrollar mejor. Pueden ser sistemas de diagnstico de
tallas mecnicas o de parte elctrica.
Se utilizan mucho, por ejemplo, en cen-
3 trales nucleares para el diagnstico de
SISTEMAS EXPERTOS fallas en la central, o en locomotoras,
Un sistema experto es un sistema infor- etc. Aplicaciones de stas hay muchisi-
mtico que incorpora en forma operativa mas desarrolladas en el mundo entero.
el conocimiento de una persona experi- Tambin estn los sistemas de interpre-
mentada de tal manera que es capaz tacin. ms que todo para la parte de
tanto de responder como de explicar y interpretacin de imgenes, por ejemplo
justificar sus respuestas. Esta, como to- una imagen en el radar. El sistema es
das las definiciones. os incompleta: Sin capaz de interpretar si la imagen corres-
embargo, nos c1a una idea. Fundamen- ponde a un avin de combate enemigo
talmente con los sistemas expertos lo y qu tipo de avin es. Se han desarro-
que se ha ganado es la rncorporacion llado muchas aplicaciones militares en
del conocimiento dei ser humano La la parte de interpretacin.
idea es que precisamente, para resolver
Hay sistemas de prediccin que son ca-
un problema inteligentemente lo que va-
paces de prever el futuro estado de un
mos a hacer es imitar cmo un ser hu-
sistema partiendo de unas condiciones
mano resuelve ese prohlema.
dadas. Se estn usando, por ejemplo,
Esa experiencia del ser humano para en la parte de prediccin en meteorolo-
resolver un problema la incorporamos ga que es tan compleja Tambin tene-

15
ICE51
mos sistemas expertos en la aplicacin eie de sicoanlisis) el conocimiento de
en problemas de diseo, en problemas ese experto sobre el tema, porque mu-
de planificacin y de control, tambin chas veces el experto razona frente a
en la parte de administracin en el mun- determinadas situaciones, emite unos
do de los negocios y para sistemas que juicios pero muchas veces ni l mismo
ayudan a la toma de decisiones. sabe por qu ha llegado a determinadas
conclusiones.
4. Es decir, el ingeniero del conocimiento
ARQUITECTURA DE LOS SISTEMAS intenta hacer explicitos esos mecanis-
EXPERTOS mos de razonamiento que efecta el ex-
perto humano mediante tcnicas que no
Vamos a mirar un poco la arquitectura
de un sistema experto, al menos de una estn muy desarrolladas. Desafortuna-
forma global. damente esa es la parte ms critica que
tienen los sistemas expertos.
La figura 2 nos muestra la arquitectura
Pero, muy bien; supongamos que un
de un sistema experto. Bsicamente tie-
ingeniero del conocimiento ha adquirido
ne tres mdulos: de una parte la base
los conocimientos de un experto en al-
de conocimientos, de otra parte el motor
gn campo, luego la labor del ingeniero
de inferencias y de otra parte el subsis-
del conocimiento es formalizar ese co-
tema de adquisicin del conocimiento.
nocimiento, es decir, llevarlo a una re-
El problema fundamental en este campo presentacin que sea reconocrcJa por
de los sistemas expertos es la adquisi- los seres humanos. Y esa representa-
cin del conocimiento. El ingeniero del cin tambin debe ser tomada por el
conocimiento es la persona encargada sistema. Ah tenemos al subsistema de
de la construccin del sistema, o sea adquisicin del conocimiento. Ese sub-
hay una nueva profesin que es la de sistema consta de un conjunto de herra-
ingenieros del conocimiento; esta profe- mientas que ayudan a representar el co-
sin surge a raiz de esta ciencia. El in- nocimiento en el sistema experto, es de-
geniero del conocimiento interacta con cir, nos debe proporcionar unas herra-
un experto humano y trata de adquirir, mientas de ayuda y un lenguaje de re-
de sacarle de alguna manera (una espe- presentacin del conocimiento.

Figura 2
Arquitectura de un sistema experto

~ SUBSISTEMA DE ~ ING.
~ ADQUISICION CONOCIMIENTO ~ CONOel-
HECHOS
~~i~--:-~---:'i-~-:--' MIENTO

BASE SUBSIS-
DE TEMA
REGLAS CONO- DE
CIMIEN- INFE- MOTOR
TOS RENCIA w
DE (j)
INFE- u.. ~
SUBSIS- RENCIA a: USUARIO
META- TEMA w
1- ~
REGLAS DE ~
CONTROL

MEMORIA SUBSISTEMA
AUXILIAR EXPLICACIONES

16
ICESI
,

, Aqui viene una parte importante que


I

en los Juegos; es la parte que indica la


son las diferentes tcnicas que hay de estrategia que se va a usar para obtener
representar el conOCimlPnlo. la respuesta.
Dependiendo del sistema. se podrn in- El usuario final interacta con el sistema
corporar una o varias tecnicas de repre- a travs de una interfase, y por ejemplo,
sentacin. Entre mas tcnicas tenga. si l hace una consulta, esa interfase
ms flexible y mas ulil es el sistema. El se comunica con el motor de inferencia
ingeniero del conocimiento. con !a ayu- y el motor de inferencia va a la base de
da del subsistem: de adql:islcion de co- conocimiento y ejecuta lo que se deno-
nocimiento. har una representacin y mina un ciclo de trabajo. Los motores
esa representacin ir a la base del co- de inferencia tienen un ciclo de trabajo
nocimiento. En la base del conocimiento mediante el cual ellos efectan el razo-
podemos distinguir des niveles que se- namiento.
rian: primero. el nivel de hechos o aser-
Una cosa importante es el subsistema
ciones; y segundo, el nivel procedimen-
de explicaciones. El usuario le puede
tal que consta de reglas y meta-reglas.
preguntar al sistema experto por qu ha
El conocimiento asercional que es la llegado a una determinada conclusin
base de hechos, es decir. una base de o cmo ha llegado a una determinada
datos, son conocimientos acerca del do- conclusin. En la memoria auxiliar que
minio del que estamos :,ablando. Las tiene, se guarda una traza o rastro de
reglas representan el conocimiento heu- todo el proceso deductivo que ha efec-
rstico o conocimiento procedimental. tuado el sistema. Con base en esa traza
Estas reglas son los elementos funda- es que el sistema le explica al usuario
mentales pues all es donde est pre- cmo fue que lleg a unas determinadas
sente la experiencia. el conocimiento de conclusiones.
ese experto humano. El subsistema que Las meta-reglas son tiles para el motor
se llama motor de inferencia, que viene de inferencia a la hora de efectuar los
siendo como el cerebro del sistema ex- ciclos. Eso lo voy a explicar ms adelan-
perto, es el que ejecuta los procesos te cuando veamos las diferentes etapas
del razonamiento. Ese subsistema es el y fases que tiene un motor de inferencia
que tiene que interactuar con la base en un ciclo de trabajo. Las meta-reglas
del conocimiento para que, partiendo de ayudan a la parte de resolucin de con-
unos hechos. de unos datos y teniendo flictos. Ahora lo veremos.
en cuenta esa base de reglas. ese cono-
cimiento heurstico sea capaz de gene- Esta seria, grosso modo, la arquitectura
rar nuevos hechos. de generar nuevo de un sistema experto, pero una cosa
conocimiento. fundamental es el conocimiento, es de-
cir cmo representamos el conocimien-
El motor de inferencias o mquina de- to.
ductiva es la parte clave del sistema.
Ese motor de inferencias consta de dos 5.
mdulos, digmoslo as. de dos subsis- TECNICAS DE REPRESENTACION
temas, uno de inferencia y otro de con- DEL CONOCIMIENTO
trol.
Existen diferentes tcnicas de represen-
El subsistema de inferencia hace alu- tacin. Solamente vaya mencionar dos.
sin al mecamsmo de inferencia que el
motor va a aplicar en las tcnicas de Por una parte tenemos aqu, por ejem-
inferencia, a la forma como va a efectuar plo, en la figura 3, las redes semnticas.
el razonamiento. Esta es una tcnica de representaCin
del conocimiento. Una red semntica es
La parte de control es la que tiene que simplemente un grafo en cuyos nodos
ver ya un poco con la estrategia de bs- . ponemos unos objetos, o nombres de
queda, como la que mencionaba ahora objetos, o clases de objetos, y las rela-

17
ICESI
Figura 3
Redes Semnticas

posee
8 ~
~
es - un E3 es - un C:~V
~ tiene

8
es - un ~
G
G
ciones que existen entre ellos las situa- tiguas de representacin del trabajo de
mos en los arcos. Digo, por ejemplo, Quillian de los aos 60
que Pioln es un canario. Estoy dando
a entender que Pioln es un objeto, un Existen redes ms evolucionadas. Las
elemento de un conjunto que es el de redes particionadas de Hendrix permi
los canarios. As pues, yo digo que ca- ten hacer el manejo de cuantificadores,
nario es un pjaro, estoy diciendo enton- los cuantificadores de la lgica.
ces que el conjunto de los canarios es Bien. Ahora entramos a mirar un poco
un subconjunto de los pjaros. la representacin ms importante que
Si digo que los pjaros tienen alas, estoy hay en sistemas expertos. Es la repre-
dando una propiedad de los pjaros. Si sentacin basada en reglas.
digo que Pioln posee un nido, ese nido Como observan en la figura 4, fundamen
es un elemento cualquiera que pertene- talmente una regla la pueden ver uste
ce a la clase de los nidos. La importancia des como una sentencia if. .. (hen.. e/se...
de esto, de esta tcnica de representa-
cin del conocimiento, es por una parte La regla tiene un lado izquierdo o premio
la sencillez y por otra que permite efec- sa y un lado derecho que ser a la con
tuar razonamientos basados en la no- c1usin o la accin. Es decir, la idea es
cin de herencia, es decir, puedo a partir que si se cumple la premisa en una con
de esta red inferir varias cosas, sin ne- juncin de condiciones, si se cumplen
cesidad de hacer explcitas esas propie- determinadas condiciones, entonces
dades. Por ejemplo puedo deducir que podemos concluir determinada cosa o
Pioln es un pjaro, a pesar de que no podemos ejecutar determinada accin.
lo he dado explcitamente, porque se Una forma de representar las condicio-
hereda esa propiedad, y tambin puedo nes son las ternas: atributo, objeto, va
decir que Pioln tiene alas: como los p- lar. Sin embargo la representacin de
jaros tienen alas y los canarios son un reglas es mucho ms general. En este
subconjunto de los pjaros, entonces se caso, es una representacin tpica so
puede deducir que los canarios tienen bre todo en los sistemas expertos de
alas, y como Pioln es un canario enton- primera generacin usando ternas obje-
ces Pioln tiene alas. to-atributo- valor. Empero, ahi podra
mas utilizar la lgica del clculo de pre-
Esa es, digamos, un poco la intencin
dicados, por ejemplo.
del manejo de esas redes semnticas.
las redes semnticas tienen su impor- Tenemos un eiemplo de Mycin, el siste-
tancia y fueron de las tcnicas ms an- ma experto ms antiguo que hay, siste-

18
ICESI
Figura 4
Representacin basada en reglas

<REGLA> :: = IF PREMISA> THEN <ACCrN>


<PREMISA> : = (AND CNDIClN>})

Ejemplo de Mycin
SI:
- La infeccin del paciente es bacteriemia primaria, y
- La toma del material cultivado es una toma estril, y
- Se cree que la puerta de entrada del organismo al paciente es el tracto
gastrointestinal,

ENTONCES:
- Hay bastante evidencia (0.7) de que la identidad del organismo sea bacte-
roides.

ma de primera generacin. Una regla


dira algo as como: si la infeccin del

escala de a 1 l le da un valor de 0,7
a la posibilidad de esa conclusin. Esto
paciente es bacteriana primaria, y la es importante. Las reglas no son nece-
toma del material cultivado es una toma sariamente implicaciones lgicas. Si se
estril, y se cree que la puerta de entra- cumplen determinadas condiciones en-
da al organismo del paciente es el tracto tonces l establece un factor de certeza
gastro intestinal, es decir, si se cumplen de que se d determinada conclusin.
esas condiciones (observen por ejem-
plo la condicin uno: el atributo o la pro- Esta es la tcnica de representacin
piedad de la que estamos hablando es ms importante que hay. Vamos a mirar
la infeccin, el objeto es el paciente), cmo funcionara un motor de inferen-
entonces el valor del atributo o sea el cias trabajando.con reglas.
valor de la infeccin es bacteriemia pri- En la figura 5 tenemos lo siguiente: el
maria. As es que se efectan las repre- ciclo de funcionamiento de un motor de
sentaciones: se hace una conjuncin de inferencia. El motor de inferencia tiene
condiciones, cada condicin es enton- dos fases claramente diferenciadas.
ces de la forma obJeto-atributo-valor. Una fase de decisin y una fase de eje-
Luego si se cumplen esas tres condicio- cucin.
nes se puede concluir, hay bastante evi-
dencia de que la identidad del organis- La fase de decisin consta de una etapa
mo sea bacteroides. de restriccin, una etapa de equipara-
cin y tambin de una etapa de resolu-
LO) importante de sealar ah es que las cin de conflictos.
reglas no necesariamente son implica-
Vamos a ver en qu consiste esto.
ciones en el sentido de la lgica, sino
ms bien apreciaciones del experto. En la fase de decisin, el motor de infe-
rencia lo que hace es esto: teniendo en
Una de las cosas fundamentales es el cuenta los datos que hay, analiza qu
manejo del razonamiento aproximado. conocimiento es relevante, qu conoci-
Como vern aqu , a partir de esas con- miento est asociado a esa informacin.
diciones el experto dice: yo no estoy Entonces de toda la base de reglas, l
completamente seguro de esto. En una selecciona un subconjunto de reglas

19
/CES/
Figura 5
Ciclo de funcionamiento de un
motor de inferencias

FASE DE DEC1SlON

ETAPA DE
/~ ETAPA ETAPA DE RESOLUClm
RESTRICCION EQUIPARACION DE CONFLICTOS

FASE DE EJECUCION

t
DISPARO DE LA REGLA

que tengan que ver con eso. Es la etapa. Si es as, termina; si no, encadena con
de restriccin. Luego que ha selecciona- otro ciclo. O sea estos ciclos se encade-
do esas reglas ejecuta la parte ms im- nan con otros hasta que encuentra la
portante que es la equiparacin. Hace meta, o si no la encuentra entonces ter-
una equiparacin entre esos datos y los mina sealando el fracaso.
lados izquierdos de las reglas, depen-
diendo del modo de razonamiento. Veamos, por ejemplo, un caso sencillo.
Efecta una cotejacin entre los datos En la figura 6 tenemos una base de co-
y las reglas, para ver qu datos o que
nocimiento que consta de una base de
reglas se pueden ejecutar, y si son va- reglas donde tenemos esas nueve re-
rias se presenta lo que se denomina un gias.
conjunto conflicto. y el sistema tiene que Figura 6
resolverlo. Es decir, si l puede aplicar Base de conocimiento
varias reglas, con cul de ellas se que-
da. Tiene que utilizar una estrategia de Rl : ~ B Y D Y E ENTONCES F
resolucin de conflictos.
R2 : ~ D YG ENTONCES A
Una vez que ha resuelto el conflicto se- R3 : ~ C y F ENTQNCES A
lecciona solamente una regla y entra en
la fase de ejecucin que es el disparo R4 : ~ S ENTONCES X
de la regla. El disparo de la regla consis- Rs : Si D ENTONCES E
te simplemente en la parte derecha de
la regla, es decir la conclusin o la ac- Rs : ~ A Y X ENTONCES H
cin la incorpora a la base de datos.
R7 : ~ C ENTONCES D
Recuerden que en la base de conoci-
mientos tenemos hechos y reglas. Al Ra: ~ X Y C ENTONCES A
aplicar una regla se puede generar un
nuevo hecho y este nuevo hecho se ac- Rs : SJ X Y B ENTONCES D
tualiza o se da de alta en la base de HECHOS: S,C
hechos y el sistema pregunta si ha lo- META:H
grado la meta.

20
ICESI
Supongamos que aparte de esas nueve gar a las condiciones iniciales de los
reglas tenemos los siguientes hechos estados terminales que son, digamos
(estos son aserciones, son hechos co- as, las condiciones mnimas que se de-
nocidos, estn tomados como,verdade- ben cumplir, y la compara con su base
ros): sabemos que es verdad "B" y es de hechos y dice: esto que yo necesito
verdad "C", y queremos establecer la para establecer H lo tengo, entonces es
meta "H"; queremos saber si "H" es ver- verdad que he conseguido la meta.
dad o no.
Vemoslo en la figura 7. Vamos a mirar
un poco cmo razonara hacia adelante.
El motor de inferencia ejecuta su ciclo. Por ejemplo observemos la parte de
Les hablaba que l tena un subsistema arriba, la parte de los hechos conocidos.
de inferencia que tiene varios niveles. Aqu est haciendo un razonamiento di-
Uno de los niveles es el modo de razo- rigido por los datos, un razonamiento
namiento, hacia adelante: parte de los hechos co-
nocidos que son B y C, luego mira qu
Existen dos modos bsicos de razona- reglas puede aplicar, observa que si se
miento. Un modo hacia adelante, es de- conoce B y C las reglas que se pueden
cir, dirigido por los datos. El parte desde aplicar son las reglas 4 y 7. Observen
los datos y va efectuando un encadena- la regla 4: si B da X. Por ejemplo, la
miento de sus razonamientos hacia regla 1 no la puede activar, porque para
adelante hasta obtener la meta. Pero activarla necesita B, D Y E, en cambio
existe otro modo de razonamiento que para activar la regla 4 solamente nece-
es haca atrs. El dice: bueno, para es- sita B. Para la regla 7 solamente nece-
tablecer la meta H qu tengo que co- sita C. En ese caso ve que puede activar
nocer? Para obtener H necesito tal, para esas dos reglas, por lo tanto se presenta
obtener esta necesito tal otra, hasta \Ie- un conflicto.

Figura 7

(a)

(b)

21
ICE51
Partiendo de S y e dice: se pueden ac- mirar hasta encontrar la meta. En caso
tivar las reglas 4 y 7. Ah tenemos un de haber disparado todas las reglas po-
rbol que nos est expresando esa si- sibles y no lograr la meta dice que no
tuacin. En la resolucn de conflictos se puede establecer, es decir, sta es
elige una, la regla 4, luego al aplicarla falsa.
establece un nuevo hecho que es X,
con lo cual se ampla la base de datos, Observen ahora que en esa estrategia,
la base de hechos y luego vuelve y en- en la segunda, la S, hubiera alcanzado
cadena con otro ciclo. Ve ya, teniendo la meta ms rpido aplicando primero
la X, qu reglas se pueden aplicar: la la regla 4, luego la regla 8. Ah el sistema
regla 7, la regla 8 y la 9 y as contina est razonando hacia adelante y est
el proceso. Si quieren mirmoslo aqu utilizando una estrategia en profundi-
de esta manera: ahi lo que estamos ha- dad, o sea esto lo podemos interpretar
ciendo es una estrategia en profundi- como un sistema de diagnstico mdi-
dad, se va generando un rbol de bs- co: yo doy los sntomas que tiene un
queda donde partiendo de S y e se ge paciente, doy una sintomatologa del
nera S, e, X y l siempre est siguiendo paciente y le pregunto al sistema si el
la rama de la derecha y haciendo una paciente tiene determinada enferme-
bsqueda en profundidad hasta alcan- dad, y el sistema razonando hacia ade-
zar la meta que es H. lante parte de esos sintomas y trata de
alcanzar esa meta, trata de ver si esa
Ahora bien, en esa estrategia nosotros enfermedad se establece con esos sn-
podemos fijar el nivel hasta el cual se tomas. Pero lo que vamos a hacer ahora
puede llegar. Si l no llega en un deter- es razonar al revs: se le pregunta si
minado nivel a la meta, puede efectuar tiene el paciente una determinada enfer-
lo que se denomina un backtracking o medad; para obtener esa conclusin ne-
sea un retroceso: como l dej reglas cesitamos tener cierta informacin, y
que se hubieran podido disparar y no para establecerla qu otra necesitamos.
se hizo, esas reglas quedan como re- Ese sera un razonamiento hacia atrs
gias pendientes, y el sistema se puede o dirigido por la meta. En la figura 8
devolver por esa rama y comienza a vemos nuestra meta H. Por ejemplo es-

Figura 8

~ e verificado
O -c::-.0ll _
- __

---
R9

R2 y
G fracaso
A

\ ""'--..__ e verificado

F~' ':~~:,:::o
y
\ R8
\
H i
R5
E O verificado

R4
X ----------- 8 verificado

22
ICESI
tamos utilizando un rbol, y/o entonces tigacin y desarrollo muy importante en
para establecer H yo necesito conocer ese campo.
a. A y a X, para establecer a X yo nece-
Sito conocer a B, la regla 4, pero B es De una parte tenemos que la lA puede
un hecho conocido que est en la base hacer aportes fundamentales a las ba-
de hechos, por lo tanto esa rama est ses de datos. Entre los aportes tenemos
.verificada. lo que haria falta es saber las interfases en lenguaje natural para
si se establece la condicin A. Hace una consultas, la optimizacin semntica de
confrontacin sobre el lado derecho y consultas, la representacin semntica
.se realiza el proceso contrario. Enton- de restricciones de integridad y el dise-
ces ve que para obtener A se puede o inteligente de bases de datos.
hacer mediante la aplicacin de la regla El problema del lenguaje natural no est
2, o la regla 3 o la regla 8. Primero ex- resuelto, pero cuando nosotros tene-
piara la posibilidad de la regla 2. Para mos un universo del discurso cerrado
obtener A mediante la regla 2 necesita
~uy acotado, nosotros sabemos, po~
a O y a G, para obtener D por la regla
~lemplo, sobre una base de datos, qu
7 necesita a C, pero C es un hecho lipa de preguntas vamos a hcer. En
conocido, por lo tanto la condicin de D ese caso podemos hacer preguntas en
es verificada. Hara falta conocer a G castellano, preguntas en lenguaje natu-
pero sin embargo, como est en la base: ral y esas preguntas pueden ser trans-
observen que G no hay manera de ob- formadas en expresiones del Sal, un
tenerlo y en vista de que no aparece G lenguaje tpico de consulta de base de
e~ los lados derechos de la regla, el
datos.
sistema establece una condicin de fra-
Caso, como fracasa por el lado de la G En este campo si ha habido xito y se
y as fracasar a por los lados de la regla ha utilizado bastante.
2 y va a la regla 3. Sin embargo toda la
Una cosa importante con las consultas
experiencia se va incorporando. En la
sobre todo en sistemas relacionales, e;
regla 3 ve que necesita la C y la F; la
que los tiempos de respuesta son crti-
e es un hecho que est en la base; para
cos, por lo que existen unas tcnicas
establecer la F necesita mediante la re-
para optimizar. Cuando uno hace una
gia 1, a B, D Y E; B es n hecho verifi-
consulta a un sistema de base de datos
cado: O tambin, ya lo haba estableci-
relacional, en el fondo lo que est ejecu-
do mediante la regla 2, y finalmente lo
tando es una secuencia de operadores
que le queda establecer es la E, pero
rela~ionales. El problema es que la apli-
por la regla 5 necesita O que ya se ha
caclon de determinados operadores an-
verifcado, por lo tanto as establece que
tes que otros puede afectar, computa-
se puede alcanzar la meta H y respon-
cionalmente hablando, el resultado de
dera s a la pregunta.
la consulta. Por cualquier forma se ob-
Bien. ~on esto doy una idea de lo que tiene la misma respuesta pero la una
son mas o menos los sistemas expertos. pu~de ser ms eficiente que la otra y
Ahora vaya hablar de la integracin en- eXIsten unas tcnicas, unos mecanis-
tre los sistemas expertos y bases de mos de optimizacin de esas consultas
datos, lo que se denomina bases de da- sin embargo esos algoritmos tienen su;
tos expertas. limtaciones. lo que se hace es utilizar
heuristica, tcnicas de inteligencia arti-
5. fiCial para optimizar las consultas.
BASES DE DATOS EXPERTAS
Tambin tenemos la representacin se-
Las dos tecnologas, la lA y Bases de mntca de restricciones de integridad.
Datos, son tecnologas que han crecido Las restricciones de integridad que nor-
p~ralelamente. Hasta hace algunos malmente uno maneja en bases de da-
anos no se haban comunicado y ahora tos relacionales, son las depend"cias
se est haciendo un esfuerzo de inves- funcionales, pero existen muchas otras

23
ICESI
restricciones de integridad que se ex- tos, todo lo que es su parte de manipu-
presan como reglas, reglas como las lacin de datos, descanse sobre un sis-
que les acabo de mencionar. El manejo tema de bases de datos; que podamos
de las restricciones de integridad se almacenar las reglas en memoria se-
hace como se hara el manejo en un cundaria, en disco y sobre todo el alma-
sistema inferencial basado en reglas. cenamiento de grandes cantidades de
As tambin podemos construir siste- datos cuando se tienen ya bastantes he-
mas expertos de diseo inteligente de chos, y que el sistema pueda ir trayendo
bases de datos. Es decir, ya saben que y almacenando en memoria externa.
uno de los dominios de aplicacin de
los sistemas expertos es el diseo, lue- Las bases de datos aportan mucho en
go se pueden usar heursticas que nos lo que les es propio, en la recuperacin
ayuden a disear bien las bases de da- eficiente, en el control y concurrencia.
tos. Estos elementos no los tienen los siste-
mas expertos de primera generacin,
Ahora veamos en la figura 9 qu aporte no tienen control y concurrencia, tampo- .
hacen las bases de datos a la inteligen ca seguridad y proteccin. Pero hay un
cia artificial. aspecto tambin muy importante que es
el de los modelos semnticos de datos.
Figura 9 A raz de las limitaciones semnticas
Aportes de las bases de datos que tienen los modelos clsicos de da-
a la inteligencia artificial tos (el relacional, el red y el jerrquico),
surgieron a mediados de los 70 una se-
Almacenamiento de grandes volme- rie de modelos que incorporaban ms
nes de datos. semntica. El ms famoso de esos es
el modelo entidad-relacin de Chen.
Recuperacin eficiente.
Pero no solamente es el modelo de
Control y concurrencia. Chen; surgen una serie de modelos fun-
cionales y otras series de modelos de
Seguridad y Proteccin.
datos. Modelos que incorporan semn-
Modelos semnticos de datos y repre- tica. Las tcnicas de representacin del
sentacin del conocimiento. conocimiento tradicionales se han visto
afectadas positivamente por esos mo-
delos. Todo lo que es el modelo de datos
Fundamentalmente el primero es el ms y el modelo de reglas, es decir el modelo
interesante. Por qu? Porque los siste- del conocimiento asercional y procedu-
mas expertos de primera generacin ral, se est trabajando de forma unifor-
tipo Mycin lo que hacan era lo siguiente: me, bajo un solo modelo de representa-
cuando el sistema iba a entrar en funcio- cin, que incorpora muchas cosas de
namiento a nivel de sesin cargaba en los modelos semnticos de datos. como
memoria principal toda la base de reglaS. las restricciones de integridad.
y la base de datos, y todos los procesos
se ejecutaban en memoria principal; en- Fruto de la interaccin entre sistemas
tonces el sistema se convierte en cierta expertos y bases de datos ha aparecido
forma en un manejador de datos. Pero lo que se denomina bases de datos in-
un manejador de datos muy elemental; teligentes, que pueden surgir de diferen-
all existe una memoria de trabajo en la tes formas y diferentes vas. Una es
cual el sistema va agregando y quitan- como una extensin de los sistemas ex-
do... Por tanto hace un manejo de datos pertos, o como una extensin de los sis-
muy trivial y todo el proceso lo realiza temas de bases de datos. y la otra va
en memoria principal; no puede estar es como una integracn de ambos. Uno
almacenando en memoria secundaria e tiene un sistema experto concreto y lo
ir trayendo. Aqu es donde intervienen que hace es extenderlo, o un sistema
fundamentalmente las bases de datos: de base de datos y lo que hace es exten-
el poder hacer que los sistemas exper- derlo, es decir, trata de manejar conjun-

24
ICESI
tamente las funciones de manipulacin En la aproximacin homognea tene-
de datos y las funciones deductivas, mos la situacin tipica de los sistemas
agregndole al sistema del que uno par- expertos de primera generacin y el
ta aquello que le haga falta, o alternati- caso tambin de Prolog, donde el siste-
vamente tomando dos sistemas diferen- ma hace un manejo de datos, pero muy
tes y acoplandolos, comunicndolos, in- elemental. En la aproximacin homog-
tegrndolos. nea lo que hallamos es que dentro de
un mismo sistema tenemos incorpora-
Sin embargo eXiste otra via que es dise- das las funciones de manipulacin de
ar bases de datos inteligentes, inde- datos y las funciones deductivas. Pero,
pendientemente de un sistema experto por ejemplo, en el caso de Prolog mane-
o un sistema de base de datos, que in- ja reglas y hechos; lo que pasa es que
corpore los elementos fundamentales no hace distincin entre ambos, hace
de ambos, las caractersticas ptimas un manejo uniforme para el todo. Son
de cada uno de ellos: de las bases de clusulas tanto el conocimiento asercio-
datos todo lo que va a ser la manipula- nal como el procedural. Pero qu suce-
cin de la base de hechos, y de los sis- de? Que el manejo de los datos es muy
temas expertos todo lo que son las fun- elemental, y no solamente en Prolog
ciones deductivas. Y haciendo una abs- sino en los sistemas expertos tradicio-
traccin de las bases de datos y de los nales.
sistemas expertos tambin se pueden
configurar bases de datos inteligentes. En la aproximacin homognea vamos
a distinguir entre la elemental y la avan-
Vaya mirar rpidamente algunas de es- zada. La elemental es la que les acabo
tas estrategias. Observemos la figura de mencionar
10:
Existe una aproximacin homognea
Aqui tenemos unas estrategias de inte- avanzada que consiste en tomar un sis-
gracin. 8asicamente lo que se denomi- tema experto y hacer que se convierta
na una aproximacin homognea y una en un eficiente manejador de datos. En
aproximacin heterognea. otras palabras, hacer que l sea casi lo

Figura 10
Estrategias de integracin
ORIENTADAS A LOS SISTEMAS EXPERTOS

I
~
APROXIMACION APROXIMACION
HOMOGENEA HETEROGENEA

ELEMENTAL AVANZADA DEBIL FUERTE

25
ICESI
mismo que un sistema gestin de bases sitando cosas las va solicitando a la
de datos, o sea incorporar las mismas base de datos y tambin si est metido
funciones y la misma eficiencia. Esto es en un ciclo de razonamiento puede inte-
tpico con Prolog; se le han incorporado rrumpirlo y hacer solicitud de nueva in
funciones de manipulacin de datos. Sin formacin, o sea el manejo es mucho
embargo, esto tiene una dificultad y es ms dinmico y eficiente.
que hay que efectuar un gran esfuerzo
Ahora veamos un poco la idea de las
de implantacin, hay que generar mu-
cho cdigo para hacer que un sistema bases de datos expertas en la figura 11.
Bsicamente lo que se hace es crear
como Prolog sea un buen manejador de
una base de conocimiento donde tene-
datos.
mos dos niveles: un nivel orientado a
Existe tambin otra estrategia, que no los datos, a los hechos y otro a las re
es tomar un sistema experto y extender- glas. Lo que se hace es establecer unos
lo de alguna manera, sino decir: bueno, niveles de abstraccin, de organizacin
por qu no cogemos dos sistemas dis- de la informacin. En el caso de las ba-
tintos y los comunicamos? No tenemos ses de datos relacionales la unidad m
que ponernos a construir todas esas nima es el hecho, el dato y la agregacin
propiedades. Entonces esa es la aproxi- de esos datos nos forma un registro que
macin heterognea. Porqu? Porque en el modelo relacional recibe el nombre
all tenemos perfectamente diferencia- de tupla: la organizacin de esas tuplas
dos un sistema experto y un sistema de nos conforma una tabla, y un conjunto
base de datos y cada uno cumple una de tablas es la base de datos.
funcin. El sistema experto se va a de-
dicar a la parte deductiva y el sistema Figura 11
de bases de datos al manejo de datos.
Bases de datos expertas
Lo que vamos a hacer es un acopIa-
miento entre los dos, una interfase entre
los dos. Pero existen dos estrategias: BASE DE CONOCIMIENTO
una interfase dbil y una interfase fuer-
te. En la interfase dbil, fundamental-
mente lo que se hace es distinguir dos
I I
fases diferenciadas: una, el sistema ex-
perto, le hace unos requerimientos,
unas consultas al sistema de base de
t
RELACION
t
CLUSTER
datos, carga esa informacin en su me-
moria (hay una memoria auxiliar), efec-
ta los procesos de razonamiento y una
vez ha concluido vuelve y la enva al
t
TUPLA
t
REGLA
sistema de base de datos para que la
almacene.

Sin embargo esto tiene el inconveniente


t
HECHO - - - - - - - - - ATOM
t
de que son dos fases perfectamente di-
ferenciadas y en el ciclo completo hay
que esperar a que cada fase termine y Pues bien. Lo interesante de esto es
se inicie la otra, y adems cada vez que que se ha tratado un poco de imitar o
el usuario haga una pregunta diferente hacer lo mismo para lo que es la base
vuelve y juega, es decir vuelve a iniciar de reglas. Tenemos una unidad funda
el ciclo. mental que es el tomo, que puede ser,
por ejemplo, una de esas ternas de que
En cambio en la aproximacin heterog- hablbamos: objeto - atributo - valor;
nea fuerte, esa comunicacin entre el eso puede ser el tomo. La agregacin
sistema experto y la base de datos es de esos tomos conforma una regla y
dinmica, en la medida en que va nece- de las reglas se traslada directamente

26
ICESI
a la base de reglas. La base de reglas mente a como haba resuelto otro pro-
era un conjunto de reglas. Sin embargo blema. Esta rama ha sido trabajada mu-
aparece la nocin del "cluster". El "clus- cho por Jaime Carbonell de la Universi-
ter" trata de hacer una agregacin del dad Carnegie Mellan, y es muy impor-
mismo nivel de la relacin; ello es impor- tante. Existen otras ramas dentro del
tante porque este es uno de los proble- aprendizaje automtico pero una de las
mas en el manejo de la base de reglas: ms utilizadas es la de induccin.
que de pronto, con la informacin que
tenemos y necesitamos hacer un razo- Se han trabajado sistemas que inducen
namiento no es necesario cargar toda las reglas. Partimos de situaciones par-
la base de reglas, sino solamente aque- ticulares, inducimos, vamos de lo parti-
llas reglas que tengan que ver con nues- cular a lo general, es decir a partir de
tra informacin. Es decir, se pueden dis- una serie de datos o de hechos tratamos
tinguir desde el punto de vista estructu- de generar unos patrones, una informa-
ralo funcional. Se puede establecer una cin de ms alto nivel, conceptualmente
especie de dominios o contextos; por ms rica. Lo que se hace es que, por
ejemplo, si nosotros vamos a tratar so- ejemplo, en medicina necesitamos esta-
bre enfermedades de determinado tipo blecer cmo un mdico determina qu
no es necesario traernos toda la base reglas usa para ciertas enfermedades.
de reglas, sino aquellas que tengan que Eso es muy difcil. Pero a lo mejor debe-
ver con esa informacin. O tambin es- mos coger un historial clnico, una base
tructuralmente; eso lo han hecho mate- de datos, un archivo donde se tenga
mticamente manejando una nocin informacin de cmo ese mdico .frente
matemtica muy importante y elemen- a determinados casos en particular
tal, la de la conectividad. Tratar de esta- efectu el diagnstico, y partiendo de
blecer unos rboles o grupos de reglas esos casos particulares se puede hacer
que estn conectadas entre ellas; en- una induccin y nosotros generar las
tonces no es necesario traer aquellas reglas.
reglas que estn desconectadas. Esa
es una parte importante: tratar de definir
Eso se puede hacer partiendo de unos
estos contextos. Eso ayuda mucho en
archivos, o tambin en nuestro proceso
el proceso de razonamiento. Con esto
de interaccin con el experto podemos
quedara terminada la parte de las ba-
plantearle de una manera ms general
ses expertas. Vaya hacer una mencin
cules son los parmetros fundamenta-
de la parte ms critica que hay en siste-
les a tener en cuenta y partiendo de
mas expertos.
unos ejemplos generar las reglas. Una
tcnica es la de la rejilla. En estas tc-
7. nicas se establecen primero unos par-
APRENDIZAJE AUTOMATICO metros; por ejemplo, el de la Figura 12
es un sistema para seleccin de perso-
Hay una rama que es la del aprendizaje nal. Qu seria lo importante a tener en
automtico, el "machine learning". Den- cuenta de la persona que se va a selec-
tro de l existen varios paradigmas; uno cionar: sera su inteligencia, sus ideas;
es, por ejemplo, el razonamiento por en fin, se establecen unas caractersti-
analoga. Puedo definir formalmente un cas y sus opuestas, por ejemplo: para
problema como una cuaterna que tiene inteligente sera tonto o algo as, y se
un estado inicial, un conjunto de opera- hace un trabajo bipolar, es decir se le
dores, un conjunto de estados y un es- dice al experto que maneje un rango de
tado meta, y puedo trabajar matemti- 1 a 5, donde el 1 estara ms prximo
camente y definir cundo dos proble- a esta caracterstica, el1 sera inteligen-
mas son isomorfos. Lo interesante en te y el 5 todo lo contrario, un 3 sera
el razonamiento por analoga es que ms o menos en la mitad. En la figura
muchas veces el sistema puede resol- tenemos 10 candidatos, y la evaluacin
ver el problema razonando anloga- dada por el experto: candidato 1 inteli-

27
ICESI
Figura 12
B.R. Gaines, M.L.G. Shaw

Table 1. Repertory grid from a manager on staff appraisal


Title: ICI-P130
Elements 10, constructs 14, range 1-5
Purpose: staff appraisal
2 3 4 5 6 7 8 9 10

inteiligent 1 1 1 4 5 3 3 5 2 3 5 1 diez
willing 2 1 2 4 5 1 1 4 3 1 2 2unwilling
newboy 3 1 2 3 5 4 4 4 1 4 3 30ldsweats
little supervision reqd 4 3 1 4 5 2 1 5 2 2 3 4 neeed supervisin
motivated 5 1 1 4 5 2 2 5 3 3 2 51ess motivated
reliable 6 3 2 2 5 1 1 5 1 2 3 6 not so reliable
mild 7 3 4 5 2 2 3 1 5 4 5 7abrasive
ideasmen 8 1 1 5 4 2 3 1 3 4 4 8staid
self starters 9 2 1 5 5 1 3 5 3 4 5 9needapush
creative 10 1 1 5 5 2 3 4 3 4 5 10 non-creative
helpful: 11 4 3 4 2 3 5 1 4 5 5 11 unhelpfull
professional12 1 2 3 3 2 1 5 2 4 4 12 les professional
overall rating high 13 2 1 3 4 1 2 5 2 3 4 13 overall rating low
messers 14 2 2 5 4 3 5 1 5 3 1 14tidy
81 82 83 84 85 86 87 88 89 810

gente, el candidato 2 tambin, pero el filtrado de las caracteristicas esenciales


candidato 4 sera tonto. Y as partiendo y con base en ello conforma patrones
de estos ejemplos y mediante unas tc- ms generales.
nicas matemticas que involucran la l-
gica difusa (hay algo de probabilidad all En conclusin, podemos decir que la
y hasta de lgica modal), podemos infe- Inteligencia Artificial es una ciencia jo-
rir unas reglas. Partiendo de esos ejem- ven con multitud de dominios o reas
plos tratamos de establecer cules son de aplicacin.
los patrones generales que el experto
est usando en la evaluacin. En la actualidad existe un gran inters
por la Inteligencia Artificial, tanto de pro-
Hemos visto, pues, algo de sistemas ex- fesionales de diferentes ramas del sa-
pertos, algo de juegos, algo de integra- ber que ven en ella la posibilidad de
cin de bases de datos y sistemas ex- resolver problemas propios de su domi-
pertos, algo de aprendizaje automtico. nio, como del pblico en general. Desa-
Quedan otras reas de la inteligencia fortunadamente tambin comienza a
artificial como la robtica, el lenguaje haber muchos desilusionados, debido a
natural, etc., que son tambin muy im- que se crearon falsas expectativas en
portantes. Por ejemplo, las redes neuro- torno a la lA y tambin a un estanca-
nales se estn usando mucho para esta miento ocasionado por la falta de inves-
labor de aprendizaje automtico. Por tigacin bsica y la excesiva orientacin
qu? Porque las redes neuronales es- hacia las aplicaciones inmediatas. A pe-
tn apropiadas para el manejo de gran- sar de ello, la perspectiva futura de esta
des volmenes de datos. El hace un ciencia es muy prometedora.

28
ICESI

Das könnte Ihnen auch gefallen