SISTEMAS EXPERTOS

jueves, 10 de marzo de 2011


HISTORIA DE LOS SISTEMAS EXPERTOS

Sus inicios datan a mediados de los años sesenta. Durante esta década los investigadores Alan Newell y Herbert Simon desarrollaron un programa llamado GPS (General Problem Solver; solucionador general de problemas). Podía trabajar con criptoaritmética, con las torres de Hanoi y con otros problemas similares. Lo que no podía hacer el GPS era resolver problemas del mundo real, tales como un diagnóstico médico.

Algunos investigadores decidieron entonces cambiar por completo el enfoque del problema restringiendo su ambición a un dominio específico e intentando simular el razonamiento de un experto humano. En vez de dedicarse a computarizar la inteligencia general, se centraron en dominios de conocimiento muy concretos. De esta manera nacieron los SE.
A partir de 1965, un equipo dirigido por Edward Feigenbaum, comenzó a desarrollar SE utilizando bases de conocimiento definidas minuciosamente.     Dos años más tarde se construye DENDRAL, el cual es considerado como el primer SE. La ficción de dicho SE era identificar estructuras químicas moleculares a partir de su análisis espectrográfico.
En la década de los setenta se desarrolló MYCIN para consulta y diagnóstico de infecciones de la sangre. Este sistema introdujo nuevas características: utilización de conocimiento impreciso para razonar y posibilidad de explicar el proceso de razonamiento. Lo más importante es que funcionaba de manera correcta, dando conclusiones análogas a las que un ser humano daría tras largos años de experiencia. En MYCIN aparecen claramente diferenciados motor de inferencia y base de conocimientos. Al separar esas dos partes, se puede considerar el motor de inferencias aisladamente. Esto da como resultado un sistema vacío o shell (concha). Así surgió EMYCIN (MYCIN Esencial) con el que se construyó SACON, utilizado para estructuras de ingeniería, PUFF para estudiar la función pulmonar y GUIDON para elegir tratamientos terapéuticos.
En esa época se desarrollaron también: HERSAY, que intentaba identificar la palabra hablada, y PROSPECTOR, utilizado para hallar yacimientos de minerales. De este último derivó el shell KAS (Knowledge Adquisition System).
En la década de los ochenta se ponen de moda los SE, numerosas empresas de alta tecnología investigan en este área de la inteligencia artificial, desarrollando SE para su comercialización. Se llega a la conclusión de que el éxito de un SE depende casi exclusivamente de la calidad de su base de conocimiento. El inconveniente es que codificar la pericia de un experto humano puede resultar difícil, largo y laborioso.
Un ejemplo de SE moderno es CASHVALUE, que evalúa proyectos de inversión y VATIA, que asesora acerca del impuesto sobre el valor añadido o IVA.

DEFINICIONES DE LOS SISTEMAS EXPERTOS

Es un software que imita el comportamiento de un experto humano en la solución de un problema. Pueden almacenar conocimientos de expertos para un campo determinado y solucionar un problema mediante deducción lógica de conclusiones.
Son SE aquellos programas que se realizan haciendo explicito el conocimiento en ellos, que tienen información específica de un dominio concreto y que realizan una tarea relativa a este dominio.
Programas que manipulan conocimiento codificado para resolver problemas en un dominio especializado en un dominio que generalmente requiere de experiencia humana.
Programas que contienen tanto conocimiento declarativo (hechos a cerca de objetos, eventos y/o situaciones) como conocimiento de control (información a cerca de los cursos de una acción), para emular el proceso de razonamiento de los expertos humanos en un dominio en particular y/o área de experiencia.
Software que incorpora conocimiento de experto sobre un dominio de aplicación dado, de manera que es capaz de resolver problemas de relativa dificultad y apoyar la toma de decisiones inteligentes en base a un proceso de razonamiento simbólico.


Sus principales aplicaciones se dan en las gestiones empresariales debido a que:

a) Casi todas las empresas disponen de un ordenador que realiza las funciones básicas de tratamiento de la información: contabilidad general, decisiones financieras, gestión de la tesorería, planificación, etc.

b) Este trabajo implica manejar grandes volúmenes de información y realizar operaciones numéricas para después tomar decisiones. Esto crea un terreno ideal para la implantación de los SE.
Además los SE también se aplican en la contabilidad en apartados como: Auditoria(es el campo en el que más aplicaciones de SE se esta realizando) Fiscalidad, planificación, análisis financiero y la contabilidad financiera.

ÁREAS DE APLICACIÓN
Los SE se aplican a una gran diversidad de campos y/o áreas. A continuación se listan algunas de las principales:


VENTAJASEstos programas proporcionan la capacidad de trabajar con grandes cantidades de información, que son uno de los grandes problemas que enfrenta el analista humano que puede afectar negativamente a la toma de decisiones pues el analista humano puede depurar datos que no considere relevantes, mientras un SE debido a su gran velocidad de proceso analiza toda la información incluyendo las no útiles para de esta manera aportar una decisión más sólida.

LIMITACIONES

Debido a la escasez de expertos humanos en determinadas áreas, los SE pueden almacenar su conocimiento para cuando sea necesario poder aplicarlo. Así mismo los SE pueden ser utilizados por personas no especializadas para resolver problemas. Además si una persona utiliza con frecuencia un SE aprenderá de el.
Por otra parte la inteligencia artificial no ha podido desarrollar sistemas que sean capaces de resolver problemas de manera general, de aplicar el sentido común para resolver situaciones complejas ni de controlar situaciones ambiguas.
El futuro de los SE da vueltas por la cabeza de cada persona, siempre que el campo elegido tenga la necesidad y/o presencia de un experto para la obtención de cualquier tipo de beneficio.


Base de conocimientos. Es la parte del sistema experto que contiene el conocimiento sobre el dominio. hay que obtener el conocimiento del experto y codificarlo en la base de conocimientos. Una forma clásica de representar el conocimiento en un sistema experto son lar reglas. Una regla es una estructura condicional que relaciona lógicamente la información contenida en la parte del antecedente con otra información contenida en la parte del consecuente.

Base de hechos (Memoria de trabajo). Contiene los hechos sobre un problema que se han descubierto durante una consulta. Durante una consulta con el sistema experto, el usuario introduce la información del problema actual en la base de hechos. El sistema empareja esta información con el conocimiento disponible en la base de conocimientos para deducir nuevos hechos.

Motor de inferencia. El sistema experto modela el proceso de razonamiento humano con un módulo conocido como el motor de inferencia. Dicho motor de inferencia trabaja con la información contenida en la base de conocimientos y la base de hechos para deducir nuevos hechos. Contrasta los hechos particulares de la base de hechos con el conocimiento contenido en la base de conocimientos para obtener conclusiones acerca del problema.

Subsistema de explicación. Una característica de los sistemas expertos es su habilidad para explicar su razonamiento. Usando el módulo del subsistema de explicación, un sistema experto puede proporcionar una explicación al usuario de por qué está haciendo una pregunta y cómo ha llegado a una conclusión. Este módulo proporciona beneficios tanto al diseñador del sistema como al usuario. El diseñador puede usarlo para detectar errores y el usuario se beneficia de la transparencia del sistema.

Interfaz de usuario. La interacción entre un sistema experto y un usuario se realiza en lenguaje natural. También es altamente interactiva y sigue el patrón de la conversación entre seres humanos. Para conducir este proceso de manera aceptable para el usuario es especialmente importante el diseño del interfaz de usuario. Un requerimiento básico del interfaz es la habilidad de hacer preguntas. Para obtener información fiable del usuario hay que poner especial cuidado en el diseño de las cuestiones. Esto puede requerir diseñar el interfaz usando menús o gráficos.

BIBLIOGRAFÍA
Es evidente que para actualizar se necesita de reprogramación de estos (tal vez este sea una de sus limitaciones más acentuadas) otra de sus limitaciones puede ser el elevado costo en dinero y tiempo, además que estos programas son poco flexibles a cambios y de difícil acceso a información no estructurada.

SYMFONY

lunes, 21 de febrero de 2011

SYMFONY

INTRODUCCIÓN

Symfony es un framework PHP que facilita el desarrollo de las aplicaciones web. Symfony se encarga de todos los aspectos comunes y aburridos de las aplicaciones web, dejando que el programador se dedique a aportar valor desarrollando las características únicas de cada proyecto.
Si todavía programas aplicaciones PHP a mano, se está perdiendo el tiempo y mucho dinero. Symfony aumenta exponencialmente la productividad y ayuda a mejorar la calidad de sus aplicaciones web aplicando todas las buenas prácticas y patrones de diseño que se han definido para la web.
Symfony es además el framework más documentado del mundo, ya que cuenta con miles de páginas de documentación distribuidas en varios libros gratuitos y decenas de tutoriales.

Características

• Fácil de instalar y configurar en sistemas Windows, Mac y Linux
• Funciona con todas las bases de datos comunes (MySQL, PostgreSQL, SQLite, Oracle, MS SQL Server)
• Compatible solamente con PHP 5 desde hace años, para asegurar el mayor rendimiento y acceso a las características más avanzadas de PHP
• Basado en la premisa de "convenir en vez de configurar", en la que el desarrollador solo debe configurar aquello que no es convencional
• Preparado para aplicaciones empresariales, ya que se puede adaptar con facilidad a las políticas y arquitecturas propias de cada empresa u organización
• Flexible hasta cualquier límite y extensible mediante un completo mecanismo de plugins
• Publicado bajo licencia MIT de software libre y apoyado por una empresa comprometida con su desarrollo
• Traducido a más de 40 idiomas y fácilmente traducible a cualquier otro idioma

Symfony es adecuado tanto para programadores expertos como para principiantes del desarrollo web. El principal argumento para decidir si deberías o no utilizar Symfony es el tamaño del proyecto.
Si se va a desarrollar un sitio web sencillo con 5 o 10 páginas diferentes, acceso simple a bases de datos y no es importante asegurar un gran rendimiento o una documentación adecuada, debería realizar su proyecto sólo con PHP.
Sin embargo, si se desarrolla aplicaciones web medianas o complejas, en las que es importante la productividad de su desarrollo, la facilidad de su mantenimiento, su seguridad y la garantía de utilizar librerías probadas en algunos de los sitios web más grandes de Internet, entonces se debería utilizar un buen framework como Symfony.
Si es un programador web profesional y muy experimentado, es posible que conozca otros frameworks y lenguajes. Si se busca un equivalente en PHP para Grails, Struts, Spring, RubyOnRails o Django, entonces Symfony es lo que se estaba buscando.

INSTALACIÓN DE SYMFONY

Para realizar la instalación de symfony en un entorno GNU/Linux necesitamos tener instalados los siguientes paquetes:

  • Apache2
  • Php5
  • MySQL
  • Php5-xsl
  • Php-apc

Este tutorial se basa en el tutorial de instalación de la pagina oficial de symfony, el mismo que lo podemos encontrar en: http://www.symfony-project.org/jobeet/1_4/Doctrine/es/.

Como primer paso debemos crear una carpeta, en cualquier directorio que queramos que en este caso se llamará ingeniería; para ello abrimos una terminal y escribimos el siguiente comando:

mkdir /home/beto/ingenieria/

Luego nos ubicamos dentro de la carpeta mediante el comando

cd /home/beto/ingenieria/

Luego vamos a crear los subdirectorios lib/vendor con el siguiente comando:

mkdir -p lib/vendor

Luego de hacer esto descargamos el symfony de la pagina oficial y lo descomprimimos en el directorio vendor, le cambiamos de nombre de manera que el nombre de la carpeta sea solo symfony. Una vez hecho esto vamos al terminal y chequeamos si la configuracion de php cumple con los requisitos mínimos y para ello escribimos el siguiente comando:
pphp lib/vendor/symfony/data/bin/check_configuration.php
php lib/vendor/symfony/data/bin/check_configuration.php

Obteniendo lo siguiente:

Como vemos en la imagen nos aparecen algunos errores. Debajo de la descripción del error encontramos la solución al mismo. En este caso para los dos primeros errores debemos instalar el paquete php5-xsl y el paquete php-apc; los podemos instalar desde el gestor de paquetes synaptic o utilizando el comando sudo apt-get install nombrePaquete.

Para el tercer error que se nos presenta debemos editar el archivo php.ini como nos dice allí el comando show_open_tag debe ser puesto en Off. Para hacer esto escribimos en el terminal el siguiente comando:

sudo gedit /etc/php5/cli/php.ini


Si al ejecutar de nuevo el comando
php lib/vendor/symfony/data/bin/check_configuration.php

no aparece ningun error entonces escribimos en la terminal
php lib/vendor/symfony/data/bin/symfony -V

para comprobar que symfony se ha instalado correctamente.

La herramienta symfony es muy poderosa si queremos ver las opciones y tareas disponibles escribimos en la terminal el comando:

php lib/vendor/symfony/data/bin/symfony


Creación de un proyecto

Para la creación de un proyecto en symfony, debemos estar en la carpeta raíz, es decir dentro de la carpeta Joobet creada. Si no lo estamos escribimos en el terminal el comando

cd /home/beto/ingenieria/

Una vez ubicados allí ejecutamos el comando:

php lib/vendor/symfony/data/bin/symfony generate:project ingenieria


La tarea generate:project genera por defecto la estructura de directorios y archivos necesarios para un proyecto symfony:

Directorio             Descripción
apps/                    Hospeda todas las aplicaciones del proyecto
cache/                  Los archivos en caché
config/                  Los archivos de configuración del proyecto
lib/                       Las bibliotecas y clases del proyecto
log/                      Los archivos de registro
plugins/                Los plugins instalados
test/                     Los archivos de pruebas unitarias y funcionales
web/                   El directorio raíz web (véase más adelante)

La tarea generate:project también ha creado un atajo symfony en el directorio raíz del proyecto ingenieria para reducir el número de caracteres que tienes que escribir cuando se ejecuta una tarea.
Así, a partir de ahora, en lugar de utilizar la ruta completa al programa de Symfony, vamos a utilizar el atajo symfony.

Posteriormente vamos a crear una aplicación para ello en el terminal ponemos el siguiente comando:

php symfony generate:app frontend

Nos creará los siguientes directorios bajo el directorio apps

Directorio               Descripción
config/                    Los archivos de configuración de la aplicación
lib/                         Las bibliotecas y clases de la aplicación
modules/                El código de la aplicación (MVC)
templates/              La plantilla global

Si revisas el directorio web/, encontrarás dos archivos PHP: index.php y frontend_dev.php. Estos archivos son llamados controladores frontales: todas las peticiones a la aplicación se hacen a través de ellos. Pero, ¿por qué tenemos dos controladores frontales si hemos definido sólo una aplicación?

Ambos archivos apuntan a la misma aplicación pero para distintos entornos. Cuando desarrollas una aplicación, excepto si desarrollas directamente en el servidor de producción, necesitas varios entornos:
El entorno de desarrollo: Este es el ambiente utilizado por desarrolladores web para añadir nuevas funciones, corregir los errores, ...

El entorno de prueba: Este entorno se utiliza para probar automáticamente la aplicación.
El entorno staging: Este entorno es utilizado por el cliente para poner a prueba la aplicación e informar errores o características faltantes.
El entorno de producción: Este es el entorno donde un usuario final interactúa.

CONFIGURACIÓN DEL SERVIDOR WEB

Para realizar la configuracion del servidor web debemos editar el archivo httpd.conf el mismo que se encuentra en /etc/apache2/httpd.conf
En el terminal ejecutamos el siguiente comando:

sudo gedit /etc/apache2/httpd.conf

Luego de abierto el archivo copiamos lo siguiente:
# Asegúrate de tener sólo una vez esta línea en su configuración
NameVirtualHost 127.0.0.1:8080

# Esta es la configuración de Jobeet
Listen 127.0.0.1:8080

DocumentRoot "/home/sfprojects/jobeet/web"
DirectoryIndex index.php

AllowOverride All
Allow from All

Alias /sf /home/sfprojects/jobeet/lib/vendor/symfony/data/web/sf

AllowOverride All
Allow from All


Modificamos los directorios de acuerdo a los que tenemos en nuestra maquina:


En esta configuración, Apache escucha en el puerto 8080 de tu máquina, por lo que el sitio web de ingenieria será accesible en la siguiente URL:

http://localhost:8080/

Luego de realizado el cambio en el archivo lo guardamos y reiniciamos apache con el comando

sudo /etc/init.d/apache2 restart

Seguidamente abrimos un navegador y escribimos en la barra de direcciones:

http://localhost:8080/index.php/


Si todo está bien nos aparecerá una pantalla como la siguiente:



La aplicación en el entorno de desarrollo la podemos ver escribiendo:

http://localhost:8080/frontend_dev.php/

Jobeet, el nuevo tutorial de Symfony 1.2


DESCARGAR TUTORIAL COMPLETO DE JOBBET

WEBGRAFÍA:
http://www.librosweb.es/jobeet/capitulo2/nos_vemos_manana1.html

ANÁLISIS LÉXICO SINTÁCTICO Y SEMÁNTICO PARA ECUACIONES DE SEGUNDO GRADO

jueves, 17 de febrero de 2011

ANALIZADOR LÉXICO




DEFINICION DE LA GRAMATICA

G={VT,VN,S,R}

VT={1……9,a……z,2,1,0,4,=,raíz,(,)}

VN= {ecuación, asig, numeronulo,  variable, segundo, primerO, terceroO, exp, numerodef, parentesisI, parentesisC, discrimante, Raiz}

R=


REGLAS GRAMATICALES


     S                             -> ecuación asig numeronulo| ecuacion
ecuacion                 -> primerO operador segundoO operador tercerO | primerO operador segundo | primerO operador tercerO | primerO |operador ecuación |operador primeroO raíz discrimante |segundoO
primerO                   -> numero variable exp| variable exp
segundoO               -> numero variable| variable | segudoO variable
tercerO                   -> numero | variable
discriminante       -> parentesisI ecuacion operador ecuación parentesisC
numero                  -> 1……….9
variable                -> a………z
exp                         -> 2 | 1
asig                        -> =
numeronulo         ->  0
numerodef          -> 4
operador             -> + |- |/ | *
parentesisI         -> (
parentesisC      ->  )
Raiz                     ->  raiz

Ejemplo de la gramática
·         2x2+3x-4


ANALIZADOR SEMÁNTICO



     S                         ->  ecuación asig numeronulo | ecuación
Print(ecuación.val asig.valex numeronulo.valex)
Print(ecuación.val)
ecuacion           ->  ecuación.val operador tercerO | primerO operador segundoO | primerO |operador ecuación |operador primeroO raíz discrimante |segundo
    ecuación.val = ecuación.val operador.valex terceroO.val                                      
    ecuación.val =primero.val operador.valex segundo.val
    ecuación.val = operador.val ecuación.val
    ecuación.val = operador.valex primero.val raíz.valex discriminante.val
    ecuación.val = segundo.val
primeroO     ->  numero variable exp| variable exp
primero,val = numero.valex variable.valex exp.valex                                     
primero,val =variable.valex exp.val

segundoO  -> numero variable| variable | segudoO variable
    segundo.val = numero.valex variable.valex
    segundo.val =variable.valex
    segundo.val =segundo.val variable.valex

tercerO  -> numero | variable
tercero.val= numero.val
tercero.val= variable.val
discriminante         ->  parentesisI ecuacion operador ecuación parentesisC
discriminante.val= parentesisI.valex ecuación.val operador.valex                    ecuación.val parentesisC.valex
numero                        ->  1……….9
numero.valex = 1.valex| 2.valex |3.valex|4.valex|5.valex|6.valex|7.valex 1 8.valex|9.valex
variable                       ->  a………z
variable.valex= a.valex………….z.valex
exp                                   ->  2
exp.valex=2.valex
asig                                  ->  =
asig.valex = =.valex
numeronulo                ->  0
numeronulo.valex = 0.valex
numerodef                   ->  4
numerodef.valex =4.valex
operador             ->   + |- |/ | *
operador.valex = +.valex | -.valex | /.valex | *.valex
parentesisI                ->  (
parentesisI.valex = (.valex
parentesisC             ->  )
parentesisC.valex = ).valex
Raiz                          ->  raíz
Raíz.val=raíz.valex

LA NUEVA TECNOLOGÍA DE ESCRITURA

lunes, 14 de febrero de 2011

 
La Mobile World Conference que se está celebrando estos días en Barcelona no deja de traer noticias y nuevas tecnologías.

Snapkeys es una de esas nueva tecnologías que nos ha llamado la atención porque podría aplicarse a nuestros iPhones, se trata de un teclado multitáctil sin botones que nos permite ver toda la pantalla donde estamos escribiendo, solo tiene un problema, requiere cierto aprendizaje, así que no creo que Apple esté interesada, pero tal vez Cydia traiga algo parecido pronto.


webgrafía: 


QWIKI: ENTRE GOOGLE Y WIKIPEDIA, UNA WEB QUE TE LO CUENTA TODO

domingo, 6 de febrero de 2011


Los cambios en Internet se suceden a una velocidad tan grande que apenas es posible aprehenderlos. Si redes sociales como Facebook o Twitter suman más de 500 y 200 millones de usuarios respectivamente, nuevas formas de comunicación o acceso a la comunicación surgen casi cada mes con un potencial enorme.
A Quora, la cuidada red de preguntas y respuestas o Diaspora, la alternativa social para los descontentos con Facebook, se suma ahora Qwiki, un híbrido entre Google y la Wikipedia que cautiva al primer vistazo. No en vano Techcrunch, una de las webs de tecnología más prestigiosas, calificó este proyecto en su presentación en septiembre en EEUU como "el futuro del consumo de información".
Hasta ahora, además de tratarse de una beta, sólo se podía entrar mediante invitación, pero una vez abierto el acceso se pueden comprobar todas sus posibilidades. Eso sí, continúa estando en inglés.

UNA WEB QUE SABE MILLLONES DE COSAS

"Qwiki sabe millones de cosas". Esto es lo que dice la web de sí misma desde su portada Si damos por buenas las cifras que ofrece la compañía, Qwiki cuenta ya con dos millones de entradas que, a la manera enciclopedia Wikipedia, incluyen todas las áreas de la actualidad y el conocimiento humanos: personajes célebres, monumentos, ciencia, naturaleza...
Hasta aquí Qwiki no diferiría demasiado de otros proyectos similares en los que la competencia se centra en la potencia del motor de búsqueda, la capacidad para captar colaboradores o los filtros que se establezcan para asegurar un mínimo de rigor en las informaciones.
Pero lo que no tiene nada que ver es la manera de presentar esta información: inspirado a medias en el profesor por un lado y en las películas de ciencia ficción por otro, Qwiki te habla. Y saca buen partido a las capacidades multimedia de Internet.

EL MEDIO, EL MENSAJE

Al introducir un término devuelve una atractiva presentación audiovisual, que resume la información más importante incluyendo galería de fotos, audio y, por supuesto contenido relacionado. Además, este contenido relacionado no se refiere sólo a otras entradas sobre el tema, sino que ofrece la posibilidad de profundizar en el mismo asunto enlazando a contenido de otras plataformas o a través de otros buscadores: Wikipedia, Fotopedia, Google, Youtube...
Los contenidos se enriquecen con la colaboración de cada usuario, que tiene la posibilidad de sugerir nuevas imágenes o vídeos relacionados sin necesidad de registrarse. 

FUENTE: