{"id":38,"date":"2008-03-04T17:33:40","date_gmt":"2008-03-04T17:33:40","guid":{"rendered":"http:\/\/cibernetica.wordpress.com\/2008\/03\/04\/paradigmas-de-sistemas-expertos-dendral\/"},"modified":"2008-03-04T17:33:40","modified_gmt":"2008-03-04T17:33:40","slug":"paradigmas-de-sistemas-expertos-dendral","status":"publish","type":"post","link":"https:\/\/blogs.sld.cu\/cibernetica\/2008\/03\/04\/paradigmas-de-sistemas-expertos-dendral\/","title":{"rendered":"Paradigmas de sistemas expertos: DENDRAL"},"content":{"rendered":"<p>Veremos algunos ejemplos que han sido paradigmas de SE dentro de la IA.<\/p>\n<p>Dendral : Reducci\u00f3n de grandes espacios de b\u00fasqueda mediante factorizaci\u00f3n (heur\u00edstica).<\/p>\n<p>Ayudar a los qu\u00edmicos a inferir la estructura de los componentes qu\u00edmicos a partir de los datos del espectro de masa.<\/p>\n<p>Se parti\u00f3 de la t\u00e9cnica de generar y probar la cual depende de la forma en la que se desarrolla el espacio de estados y de predecir que ramas conducir\u00e1n a la soluci\u00f3n, hasta que profundidad se debe explorar una rama sin que se pierda una posible soluci\u00f3n.<\/p>\n<p>Fue el pionero en el cambio de enfoque hacia las estructuras de control dependientes del dominio.<\/p>\n<p>MYCIN. El manejo de evidencia incierta.<\/p>\n<p>Sistema para el diagnostico de infecciones bacterianas.<\/p>\n<p>Se basa en conocimientos indefinidos y datos imprecisos en vez de los manejos del espacio del problema.<\/p>\n<p>DENDRAL<\/p>\n<p>El paradigma de b\u00fasqueda en espacios de estados. El cual se basa en una b\u00fasqueda a trav\u00e9s de una red de nodos, donde cada uno representa un posible estado del problema, donde casi siempre una b\u00fasqueda exhaustiva de todo el espacio es imposible (explosi\u00f3n combinatoria). Un m\u00e9todo es controlar la b\u00fasqueda en el espacio de estado bas\u00e1ndose en la relaci\u00f3n que hay entre los estados.<\/p>\n<p>Una t\u00e9cnica muy conocida es la de \u201cgenerar y probar\u201d. Comenzando por alg\u00fan estado inicial, se utiliza un generador para producir un conjunto de estados descendentes, se aplica entonces a ese conjunto una serie de pruebas de validez para reducirlo a un tama\u00f1o m\u00e1s manejable. Estas pruebas adoptan normalmente la forma de restricciones, tambi\u00e9n es posible incorporar estas restricciones al generador reduciendo el numero de estados descendientes a probar. El m\u00e9todo \u201cgenerar y probar\u201d solo funciona, si cuando un estado se declara invalido, todos sus estados descendientes lo son.<\/p>\n<p>DENDRAL, fue el primer sistema basado en conocimientos que utilizo el m\u00e9todo de \u201cgenerar y probar\u201d para las conexiones de las estructuras de compuestos de qu\u00edmica org\u00e1nica. El proyecto comenz\u00f3 en 1965 con el objetivo de proporcionar un soporte en la computadora a los qu\u00edmicos, profesionales que no eran expertos en determinadas t\u00e9cnicas anal\u00edticas y tubo tal \u00e9xito que inspiro a la creaci\u00f3n del \u00e1rea de los sistemas expertos en la IA.<\/p>\n<p>La tarea de la aplicaci\u00f3n.<\/p>\n<p>DENDRAL: es un sistema dise\u00f1ado para ayudar a los qu\u00edmicos a determinar la estructura de alg\u00fan compuesto desconocido, con especial \u00e9nfasis e el uso de los datos provenientes de un espectrometro de masas.<\/p>\n<p>El programa de planificaci\u00f3n de DENDRAL<\/p>\n<p>En la practica hizo falta un programa de planificaci\u00f3n para producir las restricciones a la hora de generar. El ciclo completo es PLANFICAR \u2013 GENERAR \u2013 PROBAR.<\/p>\n<p>Con el planificador se evita la generaci\u00f3n superflua y simplifica la fase de prueba.<\/p>\n<p>Semejante a MYCIN, DENDRAL no pretende simular los procesos interpretativos que utilizan los qu\u00edmicos. No obstante si pretende complementar los m\u00e9todos de estos.<\/p>\n<p>Con la planificaron se infiere una lista con las estructuras necesarias(1) y con las prohibidas (2) las cuales ayudaran, mas tarde a limitar las estructuras proporcionadas por el generador .<\/p>\n<p>(1) Lista correcta (2) Lista incorrecta<\/p>\n<p>Ejemplo de regla:<\/p>\n<p>R1: Si hay dos picos de las unidades de masa X1 y X2, de modo que<br \/>\nX1 + X2 = M + 28<br \/>\nX1 \u2013 28 es un pico alto<br \/>\nX2 \u2013 28 es un pico alto<br \/>\nAl menos, o X1 es alto o X2 es alto<br \/>\nEntonces CETONA<\/p>\n<p>R2: Si se satisface las condiciones para ser una CETONA<br \/>\n43 es un pico alto<br \/>\n58 es un pico alto<br \/>\nM \u2013 43 es un pico bajo<br \/>\nM \u2013 15 es bajo o, posiblemente 0<br \/>\nEntonces METIL-CETONA.<\/p>\n<p>Encadenando hacia delante si se aplica la regla R1 el PLANIFICADOR puede considerar aquellas reglas que tenga en sus condiciones el grupo CETONA.<\/p>\n<p>R3: Si es CETONA y &#8230;&#8230; Entonces ETIL-CETONA.<\/p>\n<p>O sea encadena con las reglas R2 y R3 de acuerdo con su espectro de masa y la correcta la incluye en la lista correcta y la otra en la lista incorrecta. Lo cual permite al planificador determinar la posici\u00f3n de un grupo funcional y registrar la informaci\u00f3n adicional para que sea utilizada mas tarde por el generador.<\/p>\n<p>Generador de estructura: es un programa que genera el espacio de b\u00fasqueda con las posibles estructuras qu\u00edmicas.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Veremos algunos ejemplos que han sido paradigmas de SE dentro de la IA. Dendral : Reducci\u00f3n de grandes espacios de b\u00fasqueda mediante factorizaci\u00f3n (heur\u00edstica). Ayudar a los qu\u00edmicos a inferir la estructura de los componentes qu\u00edmicos a partir de los datos del espectro de masa. Se parti\u00f3 de la t\u00e9cnica de generar y probar la [&hellip;]<\/p>\n","protected":false},"author":109,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[12],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/posts\/38"}],"collection":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/users\/109"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/comments?post=38"}],"version-history":[{"count":0,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/posts\/38\/revisions"}],"wp:attachment":[{"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/media?parent=38"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/categories?post=38"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.sld.cu\/cibernetica\/wp-json\/wp\/v2\/tags?post=38"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}