DENDRAL

- El Primer Sistema Experto Basado en Conocimiento-

Ruth Santana Tejero

ndice general

ndice general

1. DENDRAL
1.1. Origenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2. Motivacin . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. DENDRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1. Fases de diseo . . . . . . . . . . . . . . . . . . . . . . .
1.4. META-DENDRAL y GENOA . . . . . . . . . . . . . . . . . . .
1.5. Por qu no consideramos a DENDRAL como el primer Sistema
Experto? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2
2
2
3
3
3
4

Bibliografa

CAPTULO 1

DENDRAL

1.1.

Origenes

El proyector DENDRAL tuvo sus orgenes en 1965, cuando Feighembaum,

tras instalarse en la Universidad de Stanford, comenz a trabajar con el profesor
Joshua Lederberg, especializado en Qumica Molecular. Ambos investigadores,
compartan la misma inquietud: la posibilidad de usar los ordenadores para
modelar el pensamiento cientfico

1.2.

Motivacin

Una molcula se pude considerar como un grafo donde cada nodo representa
un tomo y cada eje que une dos nodos, la unin qumica que existe entre ambos.
Para conocer la estructura de una molcula, se utiliza un espectrmetro
msico que permite, a travs de un haz de electrones, dividir la molcula en
distintos iones. Estos iones o fragmentos son acelerados y medidos unos por uno,
ordenndose por su nmero msico. El anlisis de estos fragmentos, tal y como
se explica posteriormente, da lugar al conocimiento de la estructura inicial de la
molcula. El principal problema que aparace en dicho estudio es la aleatoriedad
que se produce en la fragmentacin de molculas complejas, no siempre se
produce del mismo modo; se considera que el bombardeo de electrnes es
una fuerza no determinista. Entonces, cmo se pueden obtener los resultados
2

deseados?
Un programa que permitiera enumerar todas las estructuras posibles que se
ajustan a los datos de partida, datos obtenidos del espectrmetro msico, y que
elimine aquellos que no cumplen las restricciones, lograra anlisis ms eficientes
de molculas complejas, ya que este tipo de problemas son de complejidad
exponencial.

1.3.

DENDRAL

Es un sistema experto que permite resolver la cuestin planteada anteriormente a travs de un proceso de bsqueda de generacin y prueba jerrquica que se
divide en tres partes funcionales: plan, generacin y prueba. Su base de conocimientos se desglosa en dos conjuntos de reglas correspondientes a cada una de las
fases de desarrollo del sistema.

1.3.1.

Fases de diseo

J. Lederber, en [4], realiza la descripcin autobiogrfica del desarrollo de

este sistema. A lo largo de este documento se distiguen dos fases de diseo bien
diferenciadas que se detallan a continuacin.

Primera Fase Consista en calcular todos los compuestos que podan dan lugar
al nmero msico de la molcula inicial, teniendo en cuenta el nmero msico de cada uno de los tomos en los que se divida el compuesto y las
restricciones de valencia. Estas restricciones permitieron podar el rbol de
posibles soluciones rpidamente, reduciendo el coste computacional de la
bsqueda exhaustiva que se estaba realizando.
Segunda Fase Intentaba modelar el procedimiento inferencial del experto qumico para encontrar la estructura molecular de la combinacin que se consideraba solucin: representar dicha estructura en forma de grafo.

1.4.

META-DENDRAL y GENOA

META-DENDRAL es un sistema de auto-aprendizaje que permita inducir

sus propias reglas a partir de la instrospeccin de datos de entrada procedentes
de la fragmentacin del espectrmetro msico de molculas cuya estructura es
3

conocida.
DENDRAL y posteriormente su mejora META-DENDRAL tan slo fueron
usados por investigadores y universidades. La versin ms reciente del generador
de estructuras interactivo, GENOA, ha sido autorizada para uso comercial;
aunque su uso principalemnte est limitado a la investigacin acadmica.

1.5.

Por qu no consideramos a DENDRAL como

el primer Sistema Experto?

A lo largo de la literatura sobre la historia de los sistemas expertos, mencionan

a DENDRAL como uno de los primeron, pero no es es que realmente se considera
el precursor de los KBS (Knowledge Based Systems) posteriores. Este papel est
asignado a MYCIN un sistema que permita identificar las posibles enfermedades
que los organismos podan causar en la sangre y recomendar una terapia adecuada
para dicha enfermedad. Adems, este sistema tena la caracterstica de razonar
hacia atrs: indicar los motivos toma una determinada decisin.
Aunque MYCIN se desarroll posteriormente a DENDRAL, es considerado
el pionero de los sistemas expertos, porque introduce la separcin entre la base de
conocimiento y el motor de inferencia. En DENDRAL, el conocimiento estaba
mezclado con el software que constitua el sistema; esto complicacaba el diseo
de un sistema experto, en otro dominio, que tuviera los mismos principios de
diseo que DENDRAL.

Bibliografa

[1] Alice Agogino. Introduction to expert systems. http://best.me.

berkeley.edu/~aagogino/me290m/s99/Week2/week2.html.
[2] Foro de IA. Introduccin a dendral. http://www.fortunecity.com/
skyscraper/chaos/279/docs/dendral.htm.
[3] Standford Medical Informatics. Historical projects. http://smi-web.
stanford.edu/projects/history.html.
[4] Joshua Lederberg. How dendral was conceived and born (november 5, 1987).
http://profiles.nlm.nih.gov/BB/A/L/Y/P/.
[5] Department of Computer Science University of Sheffield. Artificial intelligence course. http://www.dcs.shef.ac.uk/~njw/COM1070/
COM1070_AI_week3.ppt.