Dendral- El Primer Sistema Basado en Conocimiento

Anuncio
DENDRAL
- El Primer Sistema Experto Basado en Conocimiento-
Ruth Santana Tejero
Índice general
Índice general
1
1. DENDRAL
1.1. Origenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2. Motivación . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. DENDRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1. Fases de diseño . . . . . . . . . . . . . . . . . . . . . . .
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
Bibliografía
5
1
CAPÍTULO 1
DENDRAL
1.1.
Origenes
El proyector DENDRAL tuvo sus orígenes en 1965, cuando Feighembaum,
tras instalarse en la Universidad de Stanford, comenzó a trabajar con el profesor
Joshua Lederberg, especializado en Química Molecular. Ambos investigadores,
compartían la misma inquietud: la posibilidad de usar los ordenadores para
modelar el pensamiento científico
1.2.
Motivación
Una molécula se pude considerar como un grafo donde cada nodo representa
un átomo y cada eje que une dos nodos, la unión química que existe entre ambos.
Para conocer la estructura de una molécula, se utiliza un espectrómetro
másico que permite, a través de un haz de electrones, dividir la molécula en
distintos iones. Estos iones o fragmentos son acelerados y medidos unos por uno,
ordenándose por su número másico. El análisis de estos fragmentos, tal y como
se explica posteriormente, da lugar al conocimiento de la estructura inicial de la
molécula. El principal problema que aparace en dicho estudio es la aleatoriedad
que se produce en la fragmentación de moléculas complejas, no siempre se
produce del mismo modo; se considera que el bombardeo de electrónes es
una fuerza no determinista. Entonces, ¿cómo 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 espectrómetro másico, y que
elimine aquellos que no cumplen las restricciones, lograría análisis más eficientes
de moléculas complejas, ya que este tipo de problemas son de complejidad
exponencial.
1.3.
DENDRAL
Es un sistema experto que permite resolver la cuestión planteada anteriormente a través de un proceso de búsqueda de generación y prueba jerárquica que se
divide en tres partes funcionales: plan, generación 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 diseño
J. Lederber, en [4], realiza la descripción autobiográfica del desarrollo de
este sistema. A lo largo de este documento se distiguen dos fases de diseño bien
diferenciadas que se detallan a continuación.
Primera Fase Consistía en calcular todos los compuestos que podían dan lugar
al número másico de la molécula inicial, teniendo en cuenta el número másico de cada uno de los átomos en los que se dividía el compuesto y las
restricciones de valencia. Estas restricciones permitieron podar el árbol de
posibles soluciones rápidamente, reduciendo el coste computacional de la
búsqueda exhaustiva que se estaba realizando.
Segunda Fase Intentaba modelar el procedimiento inferencial del experto químico para encontrar la estructura molecular de la combinación que se consideraba solución: representar dicha estructura en forma de grafo.
1.4.
META-DENDRAL y GENOA
META-DENDRAL es un sistema de auto-aprendizaje que permitía inducir
sus propias reglas a partir de la instrospección de datos de entrada procedentes
de la fragmentación del espectrómetro másico de moléculas cuya estructura es
3
conocida.
DENDRAL y posteriormente su mejora META-DENDRAL tan sólo fueron
usados por investigadores y universidades. La versión más reciente del generador
de estructuras interactivo, GENOA, ha sido autorizada para uso comercial;
aunque su uso principalemnte está limitado a la investigación académica.
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 permitía identificar las posibles enfermedades
que los organismos podían causar en la sangre y recomendar una terapia adecuada
para dicha enfermedad. Además, este sistema tenía la característica de razonar
hacia atrás: indicar los motivos toma una determinada decisión.
Aunque MYCIN se desarrolló posteriormente a DENDRAL, es considerado
el pionero de los sistemas expertos, porque introduce la separción entre la base de
conocimiento y el motor de inferencia. En DENDRAL, el conocimiento estaba
mezclado con el software que constituía el sistema; esto complicacaba el diseño
de un sistema experto, en otro dominio, que tuviera los mismos principios de
diseño que DENDRAL.
4
Bibliografía
[1] Alice Agogino. Introduction to expert systems. http://best.me.
berkeley.edu/~aagogino/me290m/s99/Week2/week2.html.
[2] Foro de IA. Introducción 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.
5
Descargar