modelos de redes neuronales. modelos neuronales representación conceptual de datos concernientes a...

38
Modelos de redes neuronales

Upload: maria-angeles-espejo-hernandez

Post on 02-Feb-2016

227 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Modelos de redes neuronales

Page 2: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Modelos Neuronales

Representación conceptual de datos concernientes a neuronas o sistemas de ellas.

Características.

• Formadas por elementos simples.

• Potentes en organización (paralelismo masivo)

• Potencia heurística para relacionar y subrayar conceptos.

• Predictivas.

Page 3: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Redes neuronales: una disciplina eclética

Page 4: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Redes Neuronales o Redes Neurales?

Diferencias:

No químicas (Las sinapsis son químicas).

Codifican en amplitud (No en frecuencia).

Síncronas (Generalmente).

No Jerárquicas (Si ART-3).

Page 5: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Redes Neuronales o Redes Neurales?

Son modelos bioinspirados.

Funcionalmente.

Aprendizaje.

Generalización.

Clasificación.

Reconocimiento.

Optimización.

Estructuralmente.

Elementos de proceso simples.

Múltiples entradas / 1 salida en cada elemento.

Paralelismo masivo.

Sistemas Mono / Multinivel.

Page 6: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Clasificación

Page 7: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Voronoi Diagram in two-dimension space

Page 8: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Auto-association

Page 9: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Hetero-association

Page 10: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Function Aproximation

Page 11: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Forward and Inverse control Problems

Page 12: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Historia de las redes neurales

• 1943 McCulloch and Pitts, Threshold Logic Gate models• 1949 Hebb, proposed Learning principle• 1957 Rosenblatt's Perceptron• 1960 Widrow & Hoff's Adaline• 1969 Minsky & Papert (MIT), Limitations of perceptrons

Page 13: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Historia de las redes neurales

• 1970-1982 El eclipse de las NN “neural-net winter"• 1974 Werbos (PhD thesis, Harvard), Descubrimiento que paso

desapercibido del algoritmo de backpropagation : Como entrenar redes multinivel

• 1982 Hopfield (Princeton, then Caltech) Hopfield networks• 1982 Kohonen SOM• 1986 Rumelhart and McClelland, redescubrimiento y difusión del

backpropagation.

Page 14: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Modelos de Redes Neurales más utilizadas

Mc Culloch - Pitts.

Perceptron.

BackPropagation (MLP).

Kohonen.

Counter Propagation.

Hopfield.

Bidirectional Associative Memory (BAM).

Adaptative Resonance Theory (ART).

Radial Basis Functions.

Aprendizaje por refuerzo.

Modelos estadísticos.

Modelos Dinámicos (TDNN).

Neocognitron.

Page 15: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aplicaciones de las redes neurales

• Cuando los datos no son concretos:

- Opiniones humanas.

- Categorías mal definidas.

- Con grandes errores.

• Cuando los datos están ocultos:

- Préstamos (histórico).

• Datos no lineales:

- Series temporales Filtro de Kalman.

• Datos Caóticos:

- Ruido de la línea telefónica.

- Mercado de valores.

- Quinielas.

Page 16: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aplicaciones 1

Optical character recognition

• U.S. mail zip-code recognizer• Kanjii: 4000 chars in 15 fonts, 99% accurate, 100k chars/sec (Sharp

& Mitsubishi)

Communications

• Adaptive noise cancellation– Headphones– Conference telephones

Page 17: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aplicaciones 2

Process control

• Electric arc furnace control: 30MVA, 50kamp transformer, $2M savings

• Steel-rolling mill controller• Copier uniformity control (Ricoh)• Anti-lock brakes, etc. (Ford)• Food process control (M&M)• Particle beam focusing (SLAC)• Flourescent bulb. (GE)

Page 18: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aplicaciones 3

Financial analysis

• Prediction of commodities market (18% vs. 12.3% by traditional methods)

• Mortgage risk evaluator (AVCO, Irvine)• Real-estate evaluation (Foster Onsley Conley)• Portfolio management (LBS Captial)• Currency trading (Citibank)

Crime prevention

• Bomb sniffer (JFK airport)• Credit card fraud detection (Visa, etc.)

Page 19: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aplicaciones 4

Object classification• Grading grains from video images• Glass classification• High-energy physics: particle identification

Warfare• Missile guidance

Optical telescope focusing

Page 20: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aplicaciones 5

Biomedical• Clinical diagnoses• Patient mortality predictions• Protein structure analysis• Electrode placement

Speech recognition

Game playing• World backgammon champion

Page 21: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Caracterización de una red neuronal

• Arquitectura– Patrón de conexionado de las neuronas

• Aprendizaje– Método de determinación de los pesos

• Función de activación– Permite calcular la salida en función de las entradas a la neurona

Page 22: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Caracterización de una Red Neuronal

Arquitectura:

Full conected.

No full conected (patrón de conexionado).

x1

x2

xm

2 niveles

Feedforward. 1 nivel, … , n niveles.

x1

x2

Competitvas.

x1

x2

Realimentadas (backward, dinámicas).

Page 23: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Feedforward 3-2-3-2 Network

Page 24: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Hierarchical Organitzation

Page 25: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Successive Refinement

Page 26: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Caracterización de una Red Neuronal

Aprendizaje: método de adaptación de los pesos.

Supervisado.

No supervisado.

Pesos prefijados.

Aprendizaje por refuerzo.

Page 27: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Caracterización de una Red Neuronal

Función de activación: para calcular el valor de salida:

),...,,,,...,,( 11 nini xxxgnet

)(netfy afa net

x1

xj

xn

w1

wn

.

.

wj

Page 28: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Redes de McCulloch

Page 29: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

W. S McCulloch

Page 30: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Mc Culloch - Pitts (1943)“A Logical Calculus of the Ideas Immanent in Nervous Activity.”

5 supuestos:

1. La neurona es un proceso Todo-Nada.

2. Número fijo de sinapsis (>1) excitadas en el período de sumación latente.

3. El único retraso es el retardo sináptico.

4. La actividad de cualquier sinapsis inhibidora impide la excitación.

5. La estructura de la red no cambia con el tiempo.

Sinapsis Excitadoras

Sinapsis Inhibidoras

Page 31: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

1

2

3

)1()1()( 213 tNtNtN

1

2

3

)1()1()( 213 tNtNtN

1

2

3

)1()1()( 123 tNtNtN

Redes de Mc Culloch - Pitts

12

)1()( 12 tNtN

Page 32: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

1

2

3

a

b

4

)2()3()1()1()1()( 22113 tNtNtNtNtNtN a

)2()1()1()1()( 2224 tNtNtNtNtN b

Redes de Mc Culloch - Pitts

Page 33: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aprendizaje de Hebb

Page 34: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Aprendizaje de Hebb

Page 35: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Algoritmo de aprendizaje de Hebb

Modelo no supervisado wij si las neuronas origen / destino se activaron Frecuencia repetición (hábito y aprendizaje).

donde:

• wij(t 1) = Peso de la sinapsis i, j después de la activación.

• wij(t) = Peso de la sinapsis i, j antes de la activación.

• yi = Salida de la neurona i (entrada en j).

• yj = Salida de la neurona j.

• h = Coeficiente de aprendizaje.

jiijij yytwtw )()1(

i jwij

Page 36: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas
Page 37: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Layered Network

Page 38: Modelos de redes neuronales. Modelos Neuronales Representación conceptual de datos concernientes a neuronas o sistemas de ellas. Características. Formadas

Acyclic Network