taller

Taller de Perceptron Multicapa

Perceptron Multicapa

RECONOCIMIENTO DE FIRMAS

El objetivo es validar  la firma del autor, se tienen varias imagenes y el sistema
trata de identificar a quién pertenece.

las redes neuronales se pueden usar para el reconocimiento de patrones ,
en este caso medir estadísticamente las firmas de personas.

Topología  : Multicapa

Estructura

se tiene una red del tipo de propagacion hacia atras , donde los parametros se
miden estadisticamente

Firma digitalizada

 Medición por pixeles   

Parámetros estadísticos

Con el método utilizado para extraer los parámetros estadísticos se obtienen valores
de Kurtosis.

tema encontrado en : http://grupo.us.es/gtocoma/pid/pid10/RedesNeuronales.htm#firmas

Taller de Frames

Taller Frames 

I. Resuelva lo siguiente:

1. Señale las ventajas del uso de frames como forma de representación del conocimiento.

Ventajas:

•          Permite describir con detalle cada concepto y atributo de la red semántica. 
•          Permite el acceso a los atributos de forma rápida y eficiente.
•          Las propiedades de las relaciones son fáciles de describir.
•          Los frames poseen aspectos de la programación orientada a objetos.
•           Restringen la secuencia de hechos involucrados en el encadenamiento
•           Permite crear relaciones jerárquicas basadas en la herencia.
• 
  

1. Si ud fuera productor de desarrollos en IA, cual(es) formas de representación del conocimiento implementaria. Razone su respuesta. Tenga en cuenta que casi ninguna forma de RC viene implementada,  sola en las herramientas comerciales.                                                                                                                                                                                 Implementaría Lógica difusa ya que al ser una lógica multivaluada permite representar matemáticamente la incertidumbre y la vaguedad en otras palabras la información imprecisa,proporcionando herramientas formales para su tratamiento. Esta propone  el empleo de la Teoría de conjuntos difusos. Así como describir la experiencia de los sistemas complejos en sus relaciones entrada-salida mediante proposiciones condicionales del tipo

    

II. Represente utilizando frames el siguiente conocimiento.

1. La lechuza blanca es un ave de tamaño mediano, hasta 35 centímetros de longitud, con una envergadura de ala a ala de unos 90cm. El color de su plumaje es pardo o castaño moteado superficialmente, y completamente blanco por la parte inferior, la particularidad de su rostro es que asemeja un corazón sus patas emplumadas hasta los dedos y cola corta. Experimentos precisos han demostrado que la lechuza es capaz de cazar en la oscuridad total, guiándose por su asombroso oído, su vuelo es completamente silencioso debido  a la estructura de sus plumas. Se alimenta de todos los pequeños animales principalmente roedores.Normalmente poner de 7 a 15 huevos en su nido variando por la época de abundancia o escases de alimento. La incubación dura un mes y es realizada por la hembra. La lechuza blanca se encuentra en todos los contine|ntes (excepto la Antártida), distribuida por las regiones templadas y cálidas, pero no desérticas ni selváticas. Son sedentarias y tienen hábitos nocturnos.
1. El computador es una maquina que realiza proceso simbólico y numérico y cuya característica principal es su gran velocidad de operación y exactitud. Sus componentes principales son : CPUy dispositivos de E/S. El computador texas instrument soporta un ambiente multiusuario baso so unix. Las estaciones de trabajo SUN son computadores que permiten desarrollos multiusuario y con un coste bajo bajo ambiente UNIX y con herramientas de cuarta generación.
2.  Características de los cordados

Los Cordados, phylum Chordata, comparten una serie de características en común:

1.- Presencia de notocorda, también denominada cuerda dorsal, tiene forma cilíndrica y está ubicada en la parte dorsal del tubo digestivo y debajo del sistema nervioso, su función es la de actuar como esqueleto interno del organismo, de hecho abarca desde la cabeza a la cola. En los vertebrados está presente durante el proceso embrionario, con posterioridad es sustituida por la columna vertebral ósea o cartilaginosa. En algunas formas está durante toda la vida del animal actuando como medio de sostén.

 Posición dorsal de tubo neural (epineuros), concretamente encima del tubo digestivo embrionario y de la notocorda.

Presencia de hendiduras laterales en la región faríngea (faringotremos). En las formas acuáticas son las denominadas branquias. En animales terrestres se aprecian claramente en la fase embrionaria.

Desarrollo de glándula tiroidea encargada de regular determinados procesos metabólicos.

 Deuteróstomos: del blastóporo se origina el ano y no la boca del animal.

1.    El computador es una maquina que realiza proceso simbólico y numérico y cuya característica principal es su gran velocidad de operación y exactitud. Sus componentes principales son : CPUy dispositivos de E/S. El computador texas instrument soporta un ambiente multiusuario baso so unix. Las estaciones de trabajo SUN son computadores que permiten desarrollos multiusuario y con un coste bajo bajo ambiente UNIX y con herramientas de cuarta generación.

1.     Características de los cordados

Los Cordados, phylum Chordata, comparten una serie de características en común:

1.- Presencia de notocorda, también denominada cuerda dorsal, tiene forma cilíndrica y está ubicada en la parte dorsal del tubo digestivo y debajo del sistema nervioso, su función es la de actuar como esqueleto interno del organismo, de hecho abarca desde la cabeza a la cola. En los vertebrados está presente durante el proceso embrionario, con posterioridad es sustituida por la columna vertebral ósea o cartilaginosa. En algunas formas está durante toda la vida del animal actuando como medio de sostén.

 Posición dorsal de tubo neural (epineuros), concretamente encima del tubo digestivo embrionario y de la notocorda.

Presencia de hendiduras laterales en la región faríngea (faringotremos). En las formas acuáticas son las denominadas branquias. En animales terrestres se aprecian claramente en la fase embrionaria.

Desarrollo de glándula tiroidea encargada de regular determinados procesos metabólicos.

 Deuteróstomos: del blastóporo se origina el ano y no la boca del animal.

Taller de Redes Semanticas

Taller Redes Semánticas

Ejercicio:

I. Responder las siguientes preguntas.

1. Explique cada una de las componentes de las redes semánticas
2. Cuales son las ventajas y desventajas del uso de RS como forma de RC.
3. Señale la importancia del manejo de herencia en RS
4. Para que y como se utiliza la operación de confrontación. Explique con un ejemplo.

II. Represente utilizando redes semánticas el siguiente conocimiento.

• Los platelmintos, son animales de simetría bilateral, cuerpo aplanado y vida parasitaria.
• Los moluscos son animales con simetría bilateral cuerpo blando y vida marina
• Los artrópodos son animales con simetría bilateral, cuerpo anillado y vida acuática y terrestre
• Los phylum cordados son del reino animal con simetría bilateral, su cuerpo es un celoma y su vida acuática y terrestre.
• Los peces son de la clase phylum cordados con esqueleto cartilaginoso, piel con escamas, reproducción ovípara, locomoción por vuelo y vida acuática
• Las aves son phylum cordades, esqueleto oseo. piel con plumas, reproducción ovípara y vida terrestre.
• El tiburón es un pez de piel lisa.
• Las galliformes son aves con locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño.

III. Teniendo en cuenta la red del ejercicio II (anterior). Explique que? y como se responderían las siguientes preguntas?.

1. Cuales son las características del tiburón?
2. Tienen las aves simetría bilateral y cuerpo blando?
3. Que animales tienen locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño?

IV. Represente mediante una RS el siguiente ejercicio:

• El computador es una maquina
• Las maquinas carecen de inteligencia
• El software es el conjunto de programas que permiten el uso y/o administración del computador.
• El software se clasifica en base, software de desarrollo y software de utilidad.
• El software de base permite la administración de los recursos del computador
• Los recursos del computador son la memoria, CPU, dispositivos de E/S y la información
• El sistema operativo y los sistemas de gestión de base de datos. Son software de base.
• Los compiladores, procesadores de texto y gratificadores de texto son software de desarrollo.
• Pueden tomarse el resto de la clase

                             Solución

I. Responder las siguientes preguntas.

1. Explique cada una de las componentes de las redes semánticas

 NODOS:

— Los Nodos de un Red Semántica están unidos por arcos, los cuales indican la relación que existe entre ellos.

 ARCOS:

—representan relaciones conceptuales.

Tipos de arcos

ARCOS ESTRUCTURALES (semántica independiente del dominio)

•Instancia o ejemplar: une un objeto con su tipo (clase)

•Subclase: une una clase con otra más general

•Tiene_parte: liga un objeto con sus componentes

*Arcos descriptivos (semántica dependiente del dominio)

•Propiedades: Profesión, Color_Pelo, etc.

•Relaciones (no estructurales): Amigo_de, Padre_de, etc

1.      Cuales son las ventajas y desventajas del uso de RS como forma de Representación del Conocimiento.

• DESVENTAJAS
• No existe una manera clara de interpretar la red, solamente se puede entender y manipular por medio de los programas que los manipulan.
• No existe la manera de insertar una regla heurística para buscar en la red de una manera buena y eficaz
• VENTAJAS
• Permiten la declaración de importantes asociaciones en forma explícita.
• Debido a que los nodos relacionados están directamente conectados, y no se expresan las relaciones en una gran base de datos, el tiempo que toma el proceso de búsqueda por hechos particulares puede ser significativamente reducido.

1.    Señale la importancia del manejo de herencia en RS

Facilita la realización de mecanismo de razonamiento, reutilización de información y simplificación.

1.    Para que y como se utiliza la operación de confrontación. Explique con un ejemplo.

Es la operación que se realiza cuando se trata de responder a consultas del usuario y se usa como conocimiento el representado en la RS.

Veamos un ejemplo para ver cómo se utiliza:

La parte A de la figura nos muestra la RS almacenada en el computador y la parte B la RED que corresponde a la consulta del USUARIO. Esta consulta se podrá responder, basados en la RS que se tiene, si y solo si la operación de confrontación entre la Red Objetivo o de Consulta y la Red de Conocimiento, tiene éxito. Se dice que una red objetivo confronta con la estructura de la red de conocimiento, si el conjunto de nodos y enlaces asociados con la primera se unifican exactamente con algún subconjunto de nodos y enlaces de la segunda, en otras palabras, si la estructura de la Red Objetivo coincide con una sub-estructura de la Red de Conocimiento.

II. Represente utilizando redes semánticas el siguiente conocimiento.

·         Los platelmintos, son animales de simetría bilateral, cuerpo aplanado y vida parasitaria.

·         Los moluscos son animales con simetría bilateral cuerpo blando y vida marina

·         Los artrópodos son animales con simetría bilateral, cuerpo anillado y vida acuática y terrestre

·         Los phylum cordados son del reino animal con simetría bilateral, su cuerpo es un celoma y su vida acuática y terrestre.

·         Los peces son de la clase phylum cordados con esqueleto cartilaginoso, piel con escamas, reproducción ovípara, locomoción por vuelo y vida acuática

·         Las aves son phylum cordades, esqueleto oseo. piel con plumas, reproducción ovípara y vida terrestre.

·         El tiburón es un pez de piel lisa.

·         Las galliformes son aves con locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño.

III. Teniendo en cuenta la red del ejercicio II (anterior). Explique que? y como se responderían las siguientes preguntas?.

1.    Cuales son las características del tiburón?

• El tiburón es un pez con simetría bilateral , tiene la piel lisa y también con escamas, tienen esqueleto óseo, pertenecen a Phylum cordades, y además tiene reproducción ovipara

1.    Tienen las aves simetría bilateral y cuerpo blando?

• Las aves SI tienen Simetría bilateral , pero NO cuerpo blando

1.    Que animales tienen locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño? 

• Galliformes

IV. Represente mediante una RS el siguiente ejercicio:

·         El computador es una maquina

·         Las maquinas carecen de inteligencia

·         El software es el conjunto de programas que permiten el uso y/o administración del computador.

·         El software se clasifica en base, software de desarrollo y software de utilidad.

·         El software de base permite la administración de los recursos del computador

·         Los recursos del computador son la memoria, CPU, dispositivos de E/S y la información

·         El sistema operativo y los sistemas de gestión de base de datos. Son software de base.

·         Los compiladores, procesadores de texto y gratificadores de texto son software de desarrollo.

REFERENCIAS

https://sites.google.com/site/paramelamano/redes-semanticas

Taller de Algoritmo IDA, Politicos- Ciudadanos

ALGORITMO IDA (profundización iterativa)

Recorrido

En cada recorrido este algoritmo permite recorrer el grafo hasta la mayor profundidad , cada vez que se visita el grafo el costo va aumentando.

estado inicial

grafo de ejemplo

Nodos generados y expandidos

Los nodos generados son 17 y los nodos expandidos 3

Torres de Hanoi Heuristica

                           Torres de Hanoi  Heuristica Pura 

Desarrollar el siguiente ejercicio de las Torres de Hanoi, con eucarística A* y definir si el grafo tiene los siguientes conceptos:

Eucarística -Admisible

                 - Consistente

                 - Monótona

Estado Inicial:

Estado final

Se solucionan el problema con el algoritmo de búsqueda A* porque este algoritmo su objetivo  es encontrar siempre y cuando se cumplan determinadas condiciones, el camino de menor costo entre un nodo origen y uno objetivo, es la forma más ampliamente conocida de la búsqueda primero el mejor, siendo la búsqueda A* tanto completa como óptima entonces lo que buscamos es el costo de llegar al nodo actual.

La siguiente Función que manejaremos es:

                          

En consiste la Ecuación :

-g(n) es:Costo para llegar al nodo n

-F(n) es : Costo final del camino para llegar al nodo deseado, a través del nodo n

-h(n) es; Costo estimado para llegar al nodo de solución desde el nodo n  

Aquí veremos el grafo: