• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
redes neuronales Som Slides
 

redes neuronales Som Slides

on

  • 1,836 views

 

Statistics

Views

Total Views
1,836
Views on SlideShare
1,831
Embed Views
5

Actions

Likes
0
Downloads
19
Comments
0

1 Embed 5

http://www.slideshare.net 5

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    redes neuronales Som Slides redes neuronales Som Slides Presentation Transcript

    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Mapas autorganizativos ¯ Aprendizaje no supervisado ¯ “Learning Vector Quantization” ¯ Aplicaciones 2000-2001 1
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Mapas autorganizativos UNIDAD j w 1j w w w 2j w w 6j 7j 3j 4j w5j ξ(t ,j) 0 ξ(t ,j) ξ(t ,j) x1 x2 x3 x4 x5 x6 x7 1 2 ¯ E SPACIO DE ENTRADA : Á Ê ¯ R ED DE Å UNIDADES : Ê ¯ C ONJUNTO DE PESOS : ª ¾Ê ¯ F UNCI ON DISTANCIA : ´ ´Üµ Ü  ¾ ¯ F UNCI ON DE ENTORNO : ´ Á ¢Ê Æ È ´Êµ, ´Ø µ ¼ ´Ø µ ¾ Ê si ؼ Ø 2000-2001 2
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Algoritmo de Kohonen algoritmo SOM( Ê ) Datos: : dimension del espacio de entrada; Ê: una red de Å unidades; ´ : ÜÔ ÜÔ ¾ Á ½ Ô Ò Ê Resultado: ª ¾ Ê : pesos de conexiones. para todo hacer ´ := valor aleatorio /* Inicializacion */ fin para t:=0 repetir t:=t+1 para todo ÜÔ ¾ hacer argmin½ Ü  ¾ /* Eleccion de la unidad mas proxima* / ´ ´ Å para todo ¾ ´Ø µ /* ´Ø¼ µ ´Ø µ si ؼ Ø*/ hacer · ´Øµ´Ü   µ /* ´Ø¼µ ´Øµ si ؼ Ø*/ fin para fin para hasta ´Øµ ¼ o ´Ø µ 2000-2001 3
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Algoritmo de Kohonen w’’’(t) w(t) w(t+1) w’(t+1) x w’(t) w"(t) w"(t+1) - ξ (t,j) w’’’’(t) 2000-2001 4
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Algoritmo de Kohonen ¯ Propiedad: La regla ´Ø · ½µ ´Øµ · ´Øµ ¡ ´Ü´Øµ   ´Øµµ con ¼ ´Øµ ½ verifica: ܴص   ´Ø · ½µ ¾ ܴص   ´Øµ ¾ ¯ Recomendacion: ´ – ´Øµ ¼ ¨¡ ´½   Ø ½¼¼¼µ © – ´Ø µ ÜÔ´  Ö   Ö ¼ ¼ ¾ ¾´ ´ µµ µ Ø ¾ ¯ ´Øµ ½ Øo ´ ¼ ¼¼½ Ö y Ö ¼ son las coordenadas de y ¼ . ¯ Convergencia: (Yang y Dillon, 1991) ¯ Propiedad: Datos proximos en Á tenderan a estar representados por ´ Ê ´ ´ unidades “proximas” en el mapa autoorganizativo. ¯ Aplicacion: visualizacion en 2D: Á ´ ´ Ê ½ Á ¢ ½ Á o en 1D Á Ê ½ Á ¯ Propiedad: A partir de una gran cantidad de datos de entrenamiento, la red es capaz de aproximar las distribuciones de probabilidad subyacentes del conjunto de datos con un numero reducido de unidades (Kohonen,1987) ´ 2000-2001 5
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos ´ Dinamica de un mapa autoorganizativo Dado un Ü ¾ Á , Ü es Ê si ¾ argmin Ü  ¾Ê Ü  ¾ ܾ · ¾  ¾¡ Ü ¡ ½ ½ ½ È si Ô ¾¡ y Ô¼   ½ ¾ argmin Ü  ¾ argmax´Ü ¡ Ô · Ô¼ µ ¾Ê ¾Ê ´ Una funcion discriminante lineal 2000-2001 6
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Clasificador basado en un SOM CAPA DE SALIDA CAPA DEL MAPA CAPA DE ENTRADA 2000-2001 7
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Etiquetado algoritmo CALIBRADO-SOM( Ê ) Datos: ´ Ê : dimension del espacio de entrada; : una red de Å unidades; : ´ÜÔ ØÔµ ØÔ ¾ ÜÔ Á ½ Ô Ò ; ª Ê ¾ ¾Ê Resultado: ETIQ Ê ½ para ½ hasta Å hacer para todo × ¾ hacer VOTOS × ¼ fin para fin para para todo ´ÜÔ ØÔ µ ¾ hacer argmin½ Å Ü ¾ ;   VOTOS ØÔ VOTOS ØÔ · ½; fin para para ½ hasta Å hacer ETIQ argmax×¾ VOTOS × fin para para ½ hasta Å hacer si VOTOS ETIQ ¼ entonces ETIQ fin si ½ fin para 2000-2001 8
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Esquema general LVQ algoritmo ESQUEMA-LVQ( Ê ) Datos: : dimension del espacio de entrada; Ê: una red de Å unidades; ´ : ´ÜÔ ØÔµ ØÔ ¾ Ê ½ ÜÔ ¾ Á Ô Ò Resultado: ª ¾Ê ª SOM´ Ê µ ETIQ CALIBRADO´ Ê ªµ Ø ¼ repetir para todo ´ÜÔ ØÔµ ¾ hacer Ø Ø ·½ ª LVQ*´ÜÔ ØÔ ª ETIQµ fin para hasta ´Ø ÌÑ Üµ o convergencia 2000-2001 9
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos “Learning Vector Quantization” 1 algoritmo LVQ1(ÜÔ ØÔ ª ETIQ) Datos: Una muestra ÜÔ ¾ Á , ØÔ ¾ Ê ª ¾Ê ETIQ Ê ½ Resultado: ª ¾ Ê corregidos ¾ argmin½ Å Ü  si (ETIQ´ µ ØÔ) entonces   ´Øµ ¡ ÜÔ   sino · ´Øµ ¡ ÜÔ   fin si 2000-2001 10
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos “Learning Vector Quantization” 2 algoritmo LVQ2(ÜÔ ØÔ ª ETIQ) Datos: Una muestra ÜÔ ¾ Á , ØÔ ¾ Ê ª ¾Ê ETIQ Ê ½ Resultado: ª ¾ Ê corregidos argmin½ Ü  ¾ Å argmin½ Ü  ¾ Å si ´ETIQ´ µ ØÔ µ ´ETIQ´ µ µ ØÔ entonces ÜÔ   ¾ ÜÔ   ¾ si Ñ Ò´ ½ µ ´½   Úµ ´½ · Úµ entonces   ´Øµ ¡ ÜÔ   · ´Øµ ¡ ÜÔ   fin si fin si 2000-2001 11
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos “Learning Vector Quantization” 3 algoritmo LVQ3(ÜÔ ØÔ ª ETIQ) Datos: Una muestra ÜÔ ¾ ÁÊ , ØÔ ¾ ; ª ¾ Ê ; ETIQ Ê ½ Resultado: ª ¾ Ê corregidos argmin½ Å Ü  ¾ ; argmin½ Å Ü   ¾ si ´ETIQ´ µ ØÔµ ´ETIQ´ µ ØÔµµ entonces si ´ETIQ´ µ ØÔµ entonces ´ µ ´ µ fin si si ´ETIQ´ µ ETIQ´ µµ entonces ·¯ ¡ ´Øµ  ÜÔ ¡ ; · ¯ ¡ ´Øµ ¡ ÜÔ   sino ÜÔ   ¾ ÜÔ   ¾ si ´Ñ Ò´ ½ µ ´½   Ú µ ´½ · Ú µµ entonces · ´Øµ ¡ ÜÔ   ;   ´Øµ ¡ ÜÔ   fin si fin si fin si 2000-2001 12
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos “Decision Surface Mapping” algoritmo DSM(ÜÔ ØÔ ª ETIQ) Datos: Una muestra ÜÔ ¾ Á , ØÔ ¾ Ê ª ¾Ê ETIQ Ê ½ Resultado: ª ¾ Ê corregidos ¾ argmin½ Å Ü  si (ETIQ´ µ ØÔ) entonces argmin½ Ü  ¾ Å ETIQ´ µ ØÔ   ´Øµ ¡ ÜÔ   · ´Øµ ¡ ÜÔ   fin si 2000-2001 13
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos Aplicaciones ¯ Reconocimiento del habla: mapas fonotonicos. ´ ¯ Procesamiento del lenguaje natural: mapas semanticos. ´ ¯ Control de robots. ¯ Compresion de imagenes. ´ ´ ¯ Clasificacion de icebergs por radar. ´ ¯ Clasificacion de las canciones de cortejo en insectos. ´ 2000-2001 14
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos ´ Mapas foneticos a a a ah h oe oe φ φ e e e o a a h r oe l φ y y j i o o a h r r r η η y j i o o m a r m n m n j i i l o u h v vm n n h hj j i l u v v p d d t r h hi j . . u v tk k p p p r k s . . v k pt t p t p h s s 2000-2001 15
    • RNA. Facultat d’Inform´ atica. UPV. Tema IV.1: Mapas autorganizativos ´ Mapas semanticos water meat dog horse beer bread little fast seldom Bob much Jim slowly often eats Mary well works poorly speaks phones buys visits sells runs drinks walks hates likes 2000-2001 16