Scribd Logo
Upload

Welcome to Scribd!

  • Vista de UD-SHELL - Una Herramienta de Software para La Construcción de Bases de Conocimiento

    Uploaded by

    Ronald Cipagauta
    16 views11 pages

    Original Title

    Vista de UD-SHELL_ Una Herramienta de Software Para La Construcción de Bases de Conocimiento

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    16 views11 pages

    Vista de UD-SHELL - Una Herramienta de Software para La Construcción de Bases de Conocimiento

    Uploaded by

    Ronald Cipagauta

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 11
    TECNURA 11 TSEMASTRE DE 2002 UD-SHELL: UNA HERRAMIENTA SOFTWARE PARA LA CONSTRUCCION DE BASES DE CONOCIMIENTO Tecn. NAIDA MILENA CHITIVA* Ing. JORGE ENRIQUE RODRIGUEZ RODRIGUEZ** yodki@atas uaistitaledu.co 1. Introduecién A través del tiempo se han venido desarroilande Sistemas Expertos (SE) y Siste ‘mas Basados en Conocimiento (SBC)' que ejecutan una amplia y complicada variedad de tareas que en el pasado solamente podian Hevarse a cabo por un rnimero limitado de expertos humanos, Ast mismo se han implementado herrumien- tas llamadas shell 0 motor de inferencia®, las cuales cumplen una funei6n similar alos SE y SBC. Ladiferencia consiste en que los shel/ no contienen conoeimiento, fo cual resulta ser una ventaja dado que con ellos se pueden crear bases de eonocimiento en cualquier drea, permitiendo el desarrollo de miltiples SE y SBC. Estas herramientas de software se componen de un motor de inferencia y de uilidades que adem de la consttuein de bases ras funciones relacionadas con los usuarios que se aplican en diferentes dominios y situaciones, EI desarrollo masivo de los shells (Guru, Microexp, UC-Shell y Mycin, entre otros) se ha dado en paises industrializados desde hace aproximadamente tres décadas; en contraste, en nuestro se identifican muy pocas experiencias similares, a tal punto que ste se conocen dos shetls: uno desarrollado por la Univer- oro oe en, eee ee eee en CONDCIMENTD, Siem iformtieos qu buscan simular los procesos de memorizaci6a, mientras que tos sasfacen ‘MODELADO ¥ TECNICAS a Contiene Jos algoritmos para doducirconelsioneso saluciones para el usua ‘OBJETOS ORIENTADAS POR tio, basi on el conocimiento plasmada en la base de conocimiento CON-CIENCIAS 35 wy sidad Industrial de Santander (Esbac), y el otro por la Universidad Nacional de Colombia (UN-Shet)), Con UD Shei se pretende ofrecer a los desarro- lladores de SE y SBC una herramienta de soft ‘ware allernativa a las existentes. Ella se compo- ne basicamente de un motor de inferencia que petmite trabajar diferentes dominios asociados con suis métodos de inferencia. Asf mismo se busea incentivar a estudiantes y profesionales de dife- rentes dreas del conocimiento para que investi- ‘guen y masifiquen el desarrollo de SE y SBC, las cuales se constituyen en importantes aplicacio- nes de la Intcligencia Antficial (1A). 2. Modelos Funcionales de SE nla siguiente tabla se mnestran fos modelos fun- cionales de los SE, cl tipo de problema que intentan resolver y algunos de sus usos especiticos. TSEMESTRE DE 2002 arquitectura de un SBC/ SE se encuentran: Representacién del conocimiento, Conside- rando que el eonocimiento es importante y primordial para el comportamiento intelizen~ te, su representacién constituye una de las sméximas prioridades de investigacién en 1A. En organismos biolGgicos se estima que él es aAlmavenado en forma de estructuras comple- jas de neuronas inereonectadas; en los eom- putadores también se almacena como estrus turas simbélicas, pero en forma de estados eléctticas y magnétieos. En forma natural, los seres hhumanos representan el conocimiento simbélicamente: imagenes, lenguaje hablado ¥ escrito; sin embargo también se han desa- rrollado otros sistemas de representaci6n: li teral, numérico, estadistivo y Higico. As ‘Ailisis de imsyenes, ecarocimucnto del habla iversonesFnaneicras Tnfre posites consecoensias a pats de una Predivei6n motereobgic, provision del siwacién trifico,evoluion de la bolsa Deduct illow a parr de ais eo Diagaitico men, dtesci de aloe oo slecdnics Configurar objets bajo cenasexpscfcasiones | Disebo de crcaios, atoms, eafckos, Desarillr planes pare Tear «onan ml Programacion de proyectos einveones Planiesoion mir "Monitorzaciin | Gnaolar siuasanea donde hay Control ce cenrales miceuresy corns sipervision planes vunerblen| auimicas Depancion reicaTirreedin para Tunconamicaios | Devarolo de voTtwarey ene electronicos enioeos Rearacion Efectar To neces pa Facer aa conecion | Reparrwnemus infos aiomOvis, Tassie Dingnioo,depuraigny eorecciba de waa | Coreen de eros enieiza jonas Contr ‘Master un ssf por un Carino provamane | Pavaegia wil conwal dele ae0 azar, preiey supervise Eck Recor el cnoeimientoy mosrals Aprendizaje de experiencia Tabla 1. Modslos Funcionaies de los Sistemas Expertos * LaA estudiacbmo hacer que Ins miquinas hagan cosas que hasta of momento se hacfan bi sores humanos TSEMASTRE DE 2002 ingenierla cognoscitiva® ha adaptado diver- 80s sistemas de representacién, que implan- tados en un computador se aproximan mu- cho a los modelos elaborados por la psicolo- géa cognoscitiva’ para el cerebro humane. Entre los principales se tienen: = Légica Simbética Formal: légica propo- sicional, Logica de predicados y sistemas de produccién ~ Formas Estructuradas:redes asociativas, cestructuras marco, representacisn orien- tada a objetos, Los sistemas de produceidn proporcionan una estructura que facilita la descripeién y ejecucién de un proceso de biisqueda, Consisten en un con- junto de facilidades para la definicién de reglas, ‘mecanismos para acceder a una o més bases de conocimientos y datos, una estrategia de control TECNURA 11 que especifica el orden en el que las reglas son procesadas, la forma de resolver los conflictos ‘que pueden aparecer cuando varias reglas coinei- «den simultineamente y un mecanismo que se en- carga de aplicar las reglas. Las reglas son un importante paradigma de re~ ppresentacidn del conocimiento. Los sistemas ba- sados en ellas son entonces los utilizados mas comiinmente. Su simplicidad y similitud con el razonamiento humano han contribuide a sa po- pularidad en diferentes dominios. Las reglas representan el conocimiento utilizando un formato Si- Entonces Uf-Then),es decir tienen dos partes: la parte Si (If) es el antecedente, premi- ‘a, condici6n o situaciGn; ta parte Bintonces (Then) es el consecuente, conclusi6n, accién o respuesta, Ellas pueden ser utiliza para expresar un amplio, rango de asociaciones, por ejemplo: ‘ST esd maefando en vebicuo ¥ se aproxine ana cubulercie, ENTONCES baje le velocidad T higese aun edo | pare permitte pase dele enbalencia. SU ru temperatera corporal es de 38° C, ENTONCES tiene febre SH el drenuje del lavabo ext pede ¥ la lave de once estéebiere, BNTONCES se puede ioundar el piso Proceso de razonamiento, Es una progre- sign desde un conjunto inicial de afirmacio- nes y roglas hacia una solucidn, respuesta © conclusién; sin embargo, vale destacar que {os resultadas abtenidos pueden variar signi- ficativamente, pues a partir de los datos co- nocidos se va avanzando hacia la solucidn; el proceso es denominado guiado por los da- tos, 0 de encadenamiento progresivo 0 hacia adelante (forward chainning). También se puede seteccionar una posible solucién y tra- tar de probar su validez buscando evidencia ue la apoye. Este proceso se denomina guia do por el objetivo 0 de encadenamiento re~ agresivo o hacia atsas (backward chainning), 3. gPor qué UD Shell? Las herramientas de software existentes que han sido desarrolladas con este tipo de caracteristi- “ Laingeniesfa cognossitivainvolucrs la representacisn del conocimienta heurstico ampli, imprecise, mal definido, que éstialmaeenado en la mente de pocos experts. Debido a que el conocimieno heurfstico no es muy conocido ni ener Aide, para ogra transfercio desde las ments de os indvduos que lo poseen hasta una representacién computarzada, tienen que ser uilizadas ciertas teen. La transferencia se denomina “adguisiign de eanocimiento” x elaborada y consume mucha tiempo Rama dela psicologa que se ocupa e os procesos tras de los cuales individ abtiene conocimient de mundo y toma conciencia desu entorno ast como de ss resultados. TECNURA 11 cas ofrecen un nico método de inferencia, Mi- ccroexpert y Prolog, por ejemplo, utilizan encade~ namiento hacia atrés; por su parte, Clips y OPSS utilizan encadenamiento hacia delante, La hetra- mmienta alternativa que aqui se presenta es funda- ‘mentalmente un motor de inferencia que permita trabajar mediante encadenamiento hacia adelan- te y hacia atrés EI prop6sito es masificar su uso especialmente entre estudiantes, considerando que generalmen- {e estos sistemas son consteuidos por ingenieros de conocimiento y/o personas con gran experien- ciaen esta érea, Fl actual desconoeimiento 0 im- posibilidad de acceso a los shells conlleva a un desinterSs en esta érea de la LA por la mayor par- te de las personas, pero en especial por estudian- tes, UD Shell podré adquirirse facilmente, a dile- 4 _ =e a TSEMESTRE DE 2002 rencia de ladificultad de acceder a las herramien- lasextranjeras. 4, eCémo se desarrollé UD Shell? Para el desarrollo de esta herramienta se opt6 por utilizar una metodologia orientada a objetos ¥y un lenguaje de modelado (UML"), que permite la descripeidn de los modelos I6gicos y fisicos poseicos por UD Shell en el proceso de creacién yejecucidn de Bases de Conocimiento. Ademas, la notacién de UML ofrece una mejor compeen- sidn, ya que ella es muy conocida en el smbito de los desarrolladores de software, Parael anilisis de requisitos se wiliz6.un Diageama de Casos de Uso (ver Figura 1), el cual permite representarlas acciones que realiza UD Shel, jun- (ocon los diferentes actores que ineractan. ne 4 cade sironaeres er ted tatrae ti a ae) ogee See ee aes Figure 1. Diograme de Casos de Uso para UD sh “Lenguaje unificado de modelaso TSEMASTRE DE 2002 La codificacién de la herramienta se reali2é en Java’, debido a su independencia de ta platafor- ima. Este cédigo binario de salida es un conjunto de instrucciones altamente optimizado, disenado para ser ejecutado por una miguina virtual que ‘emula el imérprete de Java. Debido a que los pro- ‘gramas Java son interpretados en lugar de com- pilados es mucho mas facil ejecutarios en gran variedad de entornos; una vez que existe el pro- ‘grama de ejecucidn para un sistema dado, cual- quier programa Java puede ejecutarse en esa pl taforma, Los archivos no ecupan mucho espacio en disco; esto hace de este fenguaje una herra mienta portétil y compatible 5. zCémo funciona UD Shell? LUD Shell permite desarrollar Bases de Cones miento por medio de sistemas de produccién, con «elempleo de dos métodos de interencia: encade- namiento hacia delante y hacia atrés. La herra- rmienta posibilita el manejo de archives paca el ‘almacenamiento en disco de las Bases de Cono- cimiento; ademis cuenta con un buen nivel de seguridad parael acceso a ellas por medio de con trasefias, las cuales también restringen o amplian Jas posibilidudes de manejo, y con métodos de explicavién para justifiear c6mo y por qué se le- ‘4 cicrta conelusi6n, partiendo del dominio de Jn Base de Conocimiento y de la Base de He- c’chos. El eémo se comprucha visualizando las re- las eiecutadas: para saber el por qué se visuali- za la descripci6n de hipétesis y condiciones que elexperto faclité en la creacin de las reglas. _Las principales funciones de UD Shell son: Crear Bases de Conocimicnto (reglas, hipé- tesis y condiciones) Cargar Bases de Conocimiento TECNURA 11 Guardar Bases de Conocimiento + Actualizar os hechos de las Bases de Cono- cimiento Realizar inferencia por medio de 2 métodos (eneadenamiento adelante y atrés) + Visualizarreglas Imprimir regtas Cambiar clave a las Bases de Conocimiento, El entorno de UD Shell consta de una ventana ccon una barra de ments y sus respectivos sub- is, una barra de herramientas, una ficha con 2 paginas y una barra de estado. Al abrir una Base de Conocimiento el usuario tiene dos op- ‘ones; los modos de acceso son definidos por Jos tipos de usuario, que pueden ser “experto” & “Ingeniero del Conocimiento” ‘Através del tipo de usuario experto puede trabajar- se s6lo en modo de lectures decir, puede realizar~ se visualizacién de reglas e inferencia a parti de ellas mediante encadenamiento hacia adelante y hax i atrds, sin poder realizar ningin tipo de modifica- cin. Al acceder mediante la opcién Ingeniero de Conocimiiemo se adquiere el manejo completo de laaplicaci6n, sin restriccién alguna. En los dos ca- sos se solicitan contrasefias de acceso, con posibili« ‘dad de redigitacién en caso de equivocacisn, = siele ee Figura 2. Enioino Gréfico de UD shel > Javacs un lenguaie de programaciénerienlado a objetos (00) de propésita general desarrollado pa Sua Microsystems 2 principios de 1991, La idea de Sun er spuntario on Internet y satrar el mercado de CPU's que Interpreten este Jenguae, con una conexién ala ed, bn monitor, un tclago yun ran. Es le que yas han lamado el Network Computer (NC). que Sun espera se Hlame et Java Computer IC) Lasalda dean compiladorJave, no es edcigoejecutable sino gue es dig bari (bytecode) wy En UD Shell el conocimiento se representa to- manda como base fos sistemas de produccién, ya que estos proporeionan una estructura que fa Cilila la descripcién y ejecucisn de los procesos de biisqueda y representacién: las reglas de pro- duccién. Su simplicidad y similitud con el razo- ‘namiento humano han contribuide a su popular dad en diferentes dominios. El proceso de actualizaci6n en UD Shell consiste cn el ingreso, modificacién o eliminacién de re- «las, hipétesis y/o condiciones. FI proceso puede realizarse en el érea de trabajo ubicada en la pa ‘sina denominada Actualizar, localizada en la fi- ccha de la ventana principal de la aplicacién, Para cl control de los datos en las Bases de Conoci- ‘miento solamente se permite el manejo de los siguientes caracteres (letras y digitos): la el tipo de usuario con e! que accesard la Base de Conocimiento, a [Loewen] | cane | Figure 3. odo de Acceso Caracteres correspondientes al alfabeto, in cluyendo la “a” El cardeter subguidn (_), para los casos en Jos cuales hay mas de una palabra Los operadores sefialados en la actualizacién de condiciones (=, !=, <, <=, >, >=) + Ena parte de descripei6n si se permiten los demas caraeteres, en caso de que el usuario quiera agregar de una manera especial las ex- plicaciones, TSEMESTRE DE 2002 UD Shell permite e1 manejo total del teclado (bo- tones, mendisy listas que aparecen su entorno). EI desplazamiento hacia delante por los compo- rentes mediante el teclad se realiza mediante la tecla Tab o Cirl+Tab: para desplazarse hacia aes se debe utilizar Shift + Tab, Para proceder al discfio de una Base de Conoei~ rmiento primero es necesario estructarar el cono~ ccimiento del problema a resolver en forma de re- las, con sus respectivas hipdtesis y conclusio- nes; ellas permiten ingresarel conocimiento ala nueva base. EI siguiente es un ejemplo de des- ccripeién de las caracteristicas de un ser human ‘en forma de reglas: Tabla 2. Elempio de una Base de Conocimiento Como se ha dicho, en el entomo de ingeniero de conocimiento se pueden modifica las reglasinicial- ‘mente planteadas; sin embargo, los autores dela culo omiten los detalles para su actualizaci6n’. | 2eterety ee Figura 4, Vs0r de Regios © Para mayor infoemacién se hace necesario cemitirse al manual de usuario de UD Shell TSEMASTRE DE 2002 El proceso de inferencia consiste en la uilizacién

    You might also like