martes, 8 de mayo de 2018

Perceptron multicapa

Ejemplo perceptron multicapa (compuerta XOR)


Entradas: p= [0 0 1 1; 0 1 0 1]
Salidas deseadas: T= [0 1 1 0]

e1=0; e2=0;

entrada Neurona3 = (e1·w11)+(e2·w21)+(b30·w30) = (0·1)+(0·1)+(1·(-0,5)) = -0,5 -> F3(-0,5) = 0;

entrada Neurona4 = (e1·w12)+(e2·w22)+(b40·w40) = (0·1)+(0·1)+(1·(-1,5)) = -1,5 -> F4(-1,5) = 0;

Salida-> entrada Neurona5 = (F3·w31)+(F4·w41)+(b05·W05) = (0·1)+(0·(-1))+(1·(-0,5)) = -0,5 -> F5(-0,5)=0

e1=0; e2=1;

entrada Neurona3 = (e1·w11)+(e2·w21)+(b30·w30) = (0·1)+(1·1)+(1·(-0,5)) = 0,5 -> F3(0,5) = 1;

entrada Neurona4 = (e1·w12)+(e2·w22)+(b40·w40) = (0·1)+(1·1)+(1·(-1,5)) = -0,5 -> F4(0,5) = 0;

Salida-> entrada Neurona5 = (F3·w31)+(F4·w41)+(b05·W05) = (1·1)+(0·(-1))+(1·(-0,5)) = 0,5 -> F5(0,5)=1

e1=1; e2=0;

entrada Neurona3 = (e1·w11)+(e2·w21)+(b30·w30) = (1·1)+(0·1)+(1·(-0,5)) = 0,5 -> F3(0,5) = 1;

entrada Neurona4 = (e1·w12)+(e2·w22)+(b40·w40) = (1·1)+(0·1)+(1·(-1,5)) = -0,5 -> F4(-0,5) = 0;

Salida-> entrada Neurona5 = (F3·w31)+(F4·w41)+(b05·W05) = (1·1)+(0·(-1))+(1·(-0,5)) = 0,5 -> F5(0,5)=1

e1=1; e2=1;

entrada Neurona3 = (e1·w11)+(e2·w21)+(b30·w30) = (1·1)+(1·1)+(1·(-0,5)) = 1,5 -> F3(1,5) = 1;

entrada Neurona4 = (e1·w12)+(e2·w22)+(b40·w40) = (1·1)+(1·1)+(1·(-1,5)) = 0,5 -> F4(0,5) = 1;

Salida-> entrada Neurona5 = (F3·w31)+(F4·w41)+(b05·W05) = (1·1)+(1·(-1))+(1·(-0,5)) = -0,5 -> F5(-0,5)=0

miércoles, 2 de mayo de 2018

Aplicaciones de las redes neuronales


Red de Hopfield
Es una forma de red neuronal artificial recurrente inventada por John Hopfield. Las redes de Hopfield se usan como sistemas de Memoria asociativa con unidades binarias. Están diseñadas para converger a un mínimo local, pero la convergencia a uno de los patrones almacenados no está garantizada. Este tipo de redes hace la recuperación de memoria mediante su conocimiento.
Topología:
 
Estructura:
Los valores posibles pueden ser 1 ó -1, o bien 1 o 0. Así, las dos definiciones posibles para la unidad i de activación, ai son las siguientes:
wi es la fuerza del peso de la conexión de la unidad j a la unidad i (peso de conexión).
sj es el estado de la unidad j.
0i es el umbral de la unidad i.
Las redes Hopfield poseen un valor escalar asociado a cada estado de la red, conocido como energía (E) de la red, donde:
Referencias

miércoles, 11 de abril de 2018

Taller Frames



>Señale las ventajas del uso de frames como forma de representación del conocimiento
-Permite describir de una manera más detallada los atributos y conceptos de las redes semánticas.
-Permite el acceso a los atributos de una forma sencilla y eficiente.
-Las propiedades de las relaciones son fáciles de describir.
-Los frames poseen aspectos de la programación orientada a objetos.
-Los frames facilita el manejo de diseño de interfaces.
-Los frames son más accesibles, por su simplicidad y por ser abierto a diferentes plataformas.
>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.
De acuerdo con el problema que se trabaje, se hará uso de alguna RC determinada.
Las redes semánticas son usadas gracias a su potencia, entre otras cosas hace referencia a la fácil declaración de importantes temas o subtemas (nodos) en forma explícita, debido a que estos están directamente relacionados, lo cual facilita y reduce en gran manera el tiempo de los procesos de búsqueda.
Los frames facilitan el manejo de diseño de interfaces y trabaja con la estructura de la programación orientada a objetos. Por parte de la metodología declarativa permitiría un lenguaje más explícito para la solución de inferencias.
>Represente utilizando frames el siguiente conocimiento.
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 ponen de 7 a 15 huevos en su nido variando por la época de abundancia o escasez de alimento. La incubación dura un mes y es realizada por la hembra. La lechuza blanca se encuentra en todos los continentes (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.
Frame: Lechuza
Es: Animal
Tiene: Alas, patas
Subconjuntos: Lechuza blanca
(Realiza: Caza, Vuelo)
Tamaño: 35 cm - 90 cm
Color-Plumaje: Pardo
Reproducción: 7 - 15 huevos
Región: templada, cálida.

Frame: Roedor
Es: Animal
Tiene: Patas
Subconjuntos: Rata, ratón, ardilla

El computador es una máquina 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: CPU y 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.


FRAME COMPUTADOR
Tipo: maquina
Material:  metal
Función: procesar símbolos
Características: a gran velocidad y con exactitud.
Que lo compone: MEMORIA,CPU, DISPOSITIVOS DE E/S
FRAME CPU
Tipo: Circuito
Material:  Silicio, Oro, Aluminio
Función: procesar instrucciones
Características: a gran velocidad
Dispositivo E/S
Tipo: Hardware
Material:  Cobre, plástico
Función: Recibir y mostrar información
Características: Esta en el computador y es operado por el SO
Sistema operativo
Tipo: Hardware
Material:  Instrucciones, datos
Función: Manejar la ejecución de programas en el computador
Características: Envía procesos a la CPU, controla el uso de memoria.
Sistema UNIX
Tipo: Subclase de Sistema operativo
Mainframe
Subclase de SO
Servicio:  Ambiente multiusuario
Tipo: Cuarta generación
Mainframe Económico
Subclase de mainframe
Costo:  Bajo
Mainframe Costoso
Subclase de mainframe
Costo:  Alto
Mainframe Computador Texas Instruments SP1300
Subclase de: Computador, SO UNIX, Mainframe Económico
Mainframe Estacion SUN
Subclase de: Computador, Mainframe Costoso


Los vegetales son seres vivos que carecen de movimiento y tienen ciclo de vida completo (nacen, crecen, se reproducen y mueren. El grupo de las fanerógamas son vegetales con órganos reproductores visibles. El grupo de los criptogramas son vegetales con órganos reproductores ocultos. La división de las gimnospermas son fanerógamas con semillas sin envoltura. La clase de las coníferas agrupan a las que producen conos y están entre las gimnospermas. La familia de las taxáceas reúne a aquellas en las cuales el tronco no produce resina y el fruto es carnoso. Son de la clase de las coníferas. La familia de las pináceas reúne aquellas en las cuales el tronco produce resina y el fruto es un cono. Es de la clase de las coníferas. La división de las angiospermas reúne a las plantas que poseen semilla con envoltura. La clase de las monocotiledóneas son aquellas cuya semilla tienen 1 cotiledón y la clase de las dicotiledóneas son aquellas con 2 cotiledones. y pertenecen a las angiospermas .La familia de las amarilidáceas reúne a las de hojas carnosas, las liliáceas a las de hojas planas y las gramíneas a las de hojas alargadas. todas son monocotiledóneas.


FRAME VEGETAL
Tipo: Ser vivo
Movimiento:  No
Ciclo de vida: Completo
FRAME FANEROGAMAS
Tipo: Vegetal
Órganos reproductores visibles:  Si
FRAME CRIPTOGAMAS
Subclase de: Fanerógamas
Órganos reproductores visibles:  No
FRAME GIMNOSPERMAS
Subclase de: Fanerógamas
Semilla:  Si
Tipo semilla: Sin envoltura
FRAME CONIFERAS
Subclase de: Gimnospermas
Tipo Fruto: Carnoso
CONÍFERAS Productor
Subclase de: Coníferas
Tronco: Productor de resina
CONÍFERAS No Productor
Subclase de: Coníferas
Tronco: Productor de resina
FRAME TAXACEAS
Subclase de: Coníferas no productor
FRAME PINACEAS
Subclase de: Coníferas
FRAME ANGIOSPERMA
Subclase de: Fanerógamas
Semilla: Si
Tipo semilla: Con envoltura
FRAME MONOCOTILEDONEAS
Subclase de: Angiosperma
Cantidad de Semilla: 1 cotiledón
FRAME DICOTILEDONEAS
Subclase de: Angiosperma
Cantidad de Semilla: 2 cotiledones
FRAME ARMARILIDACEAS
Subclase de: Monocotiledóneas
Hojas: Si
Tipo hoja: Carnosa
FRAME LILACEAS
Subclase de: Monocotiledóneas
Hojas: Si
Tipo hoja: Plana
FRAME GRAMINEAS
Subclase de: Monocotiledóneas
Hojas: Si
Tipo hoja: Alargada

martes, 10 de abril de 2018

Taller redes semanticas


Explique cada una de las componentes de las redes semánticas
Las redes semánticas no están compuestas de una gran cantidad de elementos, pero los que tiene son muy fundamentales
En primera opción encontramos los nodos, estos son la parte más pequeña que conforma la red.
Si nos alejamos un poco más encontraremos que aparecen los arcos; estos se encargan de unir cada uno de los nodos como su palabra lo dice con líneas en forma de arcos, los cuales hacen representación a las relaciones conceptuales que tienen los nodos.
De estos encontramos dos tipos:
Arcos estructurales: estos tienen una semántica independiente del dominio, este cumple la función de:
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: el cual al contrario de los otros su semántica dependiente del dominio, este representa:
Propiedades como por ejemplo: Profesión, Color Pelo, etc.
Relaciones no estructurales como: Amigo de, Padre de, etc(Educateconmig, 2016)

Explique cada una de las componentes de las redes semánticas
Si miramos aún una manera más global encontraremos que la unión de todo esto puede ser representada por medio de grafos o de árboles.
Los grafos son un conjunto de los nodos (anteriormente explicados, o también denominados vértices), que se conectan por medio de los arcos para entablar alguna relación binaria entre los nodos.
Mientras que los árboles son la representación de los nodos siempre y cuando no se tenga que representar un ciclo en las redes semánticas. Este está compuesto de la misma manera de un grafo, a excepción de que cada par de vértices debe estar conectado por un solo camino. Cuando el árbol hace parte de un grupo ya se le conocería a su conjunto como bosque. (Gardey, 2015)
Todo esto debe ser buscado y analizado (recorrido) por un conjunto de procedimientos de inferencia que operan sobre bien sea los grafos o los bosques; en otras palabras: sobre las estructuras de datos. (Ortiz, 2000)
Cuales son las ventajas y desventajas del uso de RS como forma de RC.
En primera instancia encontramos que las redes semánticas son usadas gracias a su potencia, entre otras cosas hace referencia a la fácil declaración de importantes temas o subtemas (nodos) en forma explícita, debido a que estos están directamente relacionados, lo cual facilita y reduce en gran manera el tiempo de los procesos de búsqueda.

A pesar de esto, las redes semánticas tienen una gran dificultad y es que inicialmente no es posible insertar alguna regla heurística (con el fin de explorar la red de manera eficiente), por lo cual no existe una normalización para la búsqueda por la red, sino que esta depende de la programación de la misma, esto causa que se desarrollen diferentes inferencias inválidas derivadas del contenido, causando una mezcla de números de relaciones que deben ser examinados manualmente para encontrar su veracidad, causando un poco flexibilidad en su manejo (pacheco, 2014)
Señale la importancia del manejo de herencia en RS
El concepto de herencia es fundamental para entender el funcionamiento de las redes semánticas, así como el del modelo de datos orientado al objeto, que toma prestados estos mecanismos desarrollados en el ámbito de la IA. Siguiendo a (Shastri, s.f.), definimos la herencia como el sistema de razonamiento que lleva a un agente a deducir propiedades de un concepto basándose en las propiedades de conceptos más altos en la jerarquía. La herencia, por tanto, puede ser definida como el proceso mediante el cual se determinan unas propiedades de un concepto C, buscando las propiedades atribuidas localmente a C, si esta información no se encuentra a nivel local, buscando las propiedades atribuidas a conceptos que se encuentran en los niveles superiores a C en la jerarquía conceptual. (Ortiz, 2000)
Para que y como se utiliza la operación de confrontación. Explique con un ejemplo.
Las operaciones de confrontación son usadas principalmente para dar respuesta a la o las consulta de o los usuarios mostrando la representación del conocimiento de una R.S.
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?.
Cuales son las características del tiburón?
Como el tiburón es un pez, entonces tiene un esqueleto cartilaginoso,  tiene piel en forma de escamas, su locomoción es por vuelo y tiene una vida acuática. Además los peces son cordades que pertenecen a la clase phylum, entonces el tiburón es un animal cordadado phylum.
Tienen las aves simetría bilateral y cuerpo blando?
Debido a que las aves pertenecen a la clase cordades, no conocemos esa información.
Que animales tienen locomoción poco voladora, tamaño mediano, extremidades con 4 dedos y pico pequeño?
Los galiformes, que son aves que pertenecen a la clase cordades  de los phylum.
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

miércoles, 21 de marzo de 2018

miércoles, 14 de marzo de 2018

Problema con Encadenamiento Adelante/Atras


Wumpus y arquero
Conjunto de reglas:
R0=Si A = (1 , 1)entonces¬ W =(1 , 1) Λ ¬ H =(1 , 1) Λ ¬ B =(1 , 1) Λ¬ He =(1 , 1) Λ ¬ O =(1 , 1) Λ ¬ W =(1 , 2) Λ ¬ W =(2 , 1) Λ ¬ H = (1 , 2) Λ ¬ H =(2 , 1) Λ V = (1 , 1)
R1=Si A = (2 , 1)entonces B = (2 , 1) Λ ( H = (3 , 1) H = (2 , 2) ) Λ A = (1 , 1) 
R2=Si A = (1 , 2)entonces He = (1 , 2) Λ V = (2 , 2) Λ W = (1 , 3) Λ V = (1 , 1) 
R3=Si A = (2 , 2)entonces V = (2, 2) ΛHe = (2 , 3) ΛB = (3 , 2) ΛB = (2 , 1)ΛHe = (1 , 2)
R4=Si A = (2 , 3)entonces He = (2 , 3) Λ B = (2 , 3) Λ W = (1 , 3) Λ O = (2 , 3) ΛJ = -1
R5=Si A = (3 , 2)entonces B = (3 , 2) Λ H = (3 , 1) Λ ( H = (3 , 3) H = (4 , 2) ) Λ A = (2 , 2)

Atributos:
A = (1 , 1)
B = (2 , 1), (3 , 2), (4 , 1), (4 , 3), (3 , 4), (2 , 3)
H = (3 , 1), (3 , 3)
W = (1 , 3)
He = (1 , 2), (1 , 4), (2 , 3)
O = (2 , 3)
V = (2 , 2), (2 , 4), (4 , 2), (4 , 4), (1 , 1)
J = -1

Encadenamiento hacia adelante:
-Base – datos inicial
A = (1 , 2)
A = (2 , 2)


Encadenamiento hacia atras:
- Objetivol: W
- Pila = W      Reglas 2 , 4
- Regla 2
Primera premisa: A = (1 , 2)        BC y¬ regla para A(1 , 2))
A = (2 , 2)
B:C (A = (2 , 2)) Fallo regla 2
- Regla 3: Se cumplen todas las premisas
Se dispara la regla 3, concluyendo W =(1 , 3)

miércoles, 7 de marzo de 2018

Busquedas heuristicas

Torre de hanói por método A*

Estado Inicial:
                      1                         2                         3
Estado Final:
                   1                            2                           3

Solución:
A: A Y B -> TORRE 1
B: A -> TORRE 3 Y B -> TORRE 1
C: A -> TORRE 2 Y B -> TORRE 1
E: A -> TORRE 2 Y B -> TORRE 3
F: A -> TORRE 1 Y B -> TORRE 3
G: A -> TORRE 3 Y B -> TORRE 3 (solución)
Es monótona? Si porque h(a)<=k(a,g)+h(g) 

Es consistente? Si porque h(a)<=c(a,g)+h(g) 

Es admisible? No ya que supera el costo real h'(a,b)<=h(a,b)

Programa ID A*

https://drive.google.com/file/d/1YbYz1oCtFSg15IiXc1A0qs1aPqzL6Yfh/view?usp=sharing