Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

of

ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ) Slide 1 ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ) Slide 2 ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ) Slide 3 ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ) Slide 4 ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ) Slide 5 ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ) Slide 6
Upcoming SlideShare
ΠΛΗ31 ΜΑΘΗΜΑ 3.4 (ΕΚΤΥΠΩΣΗ)
Next
Download to read offline and view in fullscreen.

0 Likes

Share

Download to read offline

ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ)

Download to read offline

.

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

ΠΛΗ31 ΜΑΘΗΜΑ 3.6 (ΕΚΤΥΠΩΣΗ)

  1. 1. 31 3: 3.6: Kohonen ! "#$#%&% '( !' !)' "#$#%&% * !' ! + ,+ + -. ' / !)' "#$#%&% 0+ !1 2 , ' 2 ( ! / 2 ! !'+ . (' ' ' ' 3 4 5 (' 1 !"! A. !" 1. # $! % 1. &% '"' !"! ! # $! % ! ( ! & # ) '&% & $& $& % % # «! # &$! !» # !& * !& !#& ! ' % , $ ) $ : • # , '& ! ! & ( # ( # . • # +, '& ! & ( # ( # . -! * ! ( ! . , ! # $! % % % & % # ) '&% : • / " !&%($" w1,w2,… • H & "0) . 1$ *2 ! !& $& $& % ! # $! % ! ( : • ! !% " / . & "0) ! $& $& % ' 0& $& 2" &% " # #" %! ! & & & % &' &( # . 3! & & $& $& % ! ! # $! % ! ( 2" 4 & %! 3 ' ! : • % ! !# /)!5 • • % ! ! %2 % (! ( ) ) A. !" 1. # $! % 3. % 2" # /)!5 #!"! - % 2" !# /)!5 : • # ( # $ $ & ( " !&%($ & ($! $ & % % % & !#& * *6 $ &) ! )' & & * $& $& % ! 4 ! & #( % % • !& #" %2! 4 & $!$ * !&%($ . • / ! ( & # %!& # # *#!& $ $ &. % !# & ( ! & ( & $!$ * # « & 4 » ! ! 6 , *2 $& # % . #( ! % % # %# ! $ # & %!& $!$ * !&%($ %! $& 0 ! & * $! . clustering ! & #( & $& $!$ * ! !2 & * # 2 %& # &! & '& % 2" !# /)!5 & % &$* % 4 & $ Kohonen.
  2. 2. $ # % $ $ # & ' % ( $ A. !" 1. # $! % 3. % 2" # /)!5 (Clustering) &!"! clustering ( $ # % ) % 4! & % &$* ( & # ( # ! % 0! # $& ' 0* (% ! ' * ! ) # *#!& 6& & % $& ) % $!$ * " . 7 %& # (/) ! & 2" &% ( " $!$ * " %! $! # *2 # ( &! % ! ' * ! . .2. % $&$& % 2. : $!$ * $ # & & %! $ ) %!& & 8 )$ # % $ $ # & ' % ( $ CLUSTERING * A. !" 1. Kohonen 1. & Kohonen !"! 7 $ Kohonen $ ! & " !6 : • 2 • # . !# #!$ ! & !# #!$ !&%($ • # !)! & #( N ! . ! # #) ! 0* % . • $! ! !# #!$ ! & !# #!$ !6($ ( 4! & & !# #!$ Kohonen) • $. *2 ! ! . ! (% " %! # & $& % $&$& % $ #)*' ) • ! ! . !&%($ % $*! & ! ! . ! % !# #!$ !6($ #&#!$ !&%($ #&#!$ Kohonen Kohonen 3 !&%($" ! 7 ! . ! !6($ Kohonen ! ! . ! !6($ %! $&$& % #)*' A. !" 1. Kohonen 2. !& ' " ! . " !6($ '!"! !$ * & !&%($ [x1, x2, x3,…, xN] • ! ! . k (k=1,…M) # ) ' 4!& ! )! $& #(% % $& % !&%($ #( $& % " / . " !&%($" [wk1, wk2, wk3,…, wkN] % 0" ! # : • ! . # *2!& & ( ! & , ! & & ! . & # '!& *6 $ 1 (%! #! # "% &% # ) !#&)*'! & 2 # & & ) • +) & & #() &# & ! . ! ! & * & ! . ! & # ' *6 $ 0 $ $ #&#!$ !&%($ #&#!$ Kohonen $ $ $ $ A. !" 1. Kohonen 2. !& ' " ! . " !6($ %!"! $!&' : ! & $ Kohonen %2 , ! 4 !&%($ & 2 ( / % !# #!$ Kohonen. / " . $ & #( () # : (# % & ' * *2 ! &% &2&- %!& & 4 !&%($ & % & % )! *2 ! &% &2 %!& ( / !#&#*$ Kohonen. # ) ' % ! & - ! . % #! # "% # # %& % % $ () $& % =[1 1 0 0] 1 ! . Kohonen: 2 ! . Kohonen: & ! . ! & ! . 1 ’=[0 0 0 1] 1 ! . Kohonen: 2 ! . Kohonen: & ! . ! & ! . 2 0.2 0.8 0.6 0.4 , 0.7 0.5 0.1 0.9 2 2 2 2 1 (1 0.2) (1 0.6) (0 0.7) (0 0.1) 1.14018.d 2 2 2 2 2 (1 0.8) (1 0.4) (0 0.5) (0 0.9) 1.2083.d 2 2 2 2 1 (0 0.2) (0 0.6) (0 0.7) (1 0.1) 1.3038.d 2 2 2 2 2 (0 0.8) (0 0.4) (0 0.5) (1 0.9) 1.0296.d
  3. 3. A. !" 2. # $! % " & " Kohonen 1. )'( & # $! % & Kohonen (!"! 2& # % : 2& # % " / . ( #( ! 0. % ! 2 (# ) a= ( # $! % ( #( ! 0. % ) # ) / !: • #&)*' ! 2 * # ( # . • # ) ' 4! & & ! . , *% " k • &( "% " / . ( & ! . " !6 : • 3& ! / wjk, j=1,…n ('& ! / !&%($ & ) • # ) ' 4! & # %( : Wjk=a(xj-wjk) • * ! wjk= wjk + Wjk " ( ! !)!% ! * #) )" ! # $! % $ $ #&#!$ !&%($ #&#!$ Kohonen $ $ $ $ A. !" 1. # $! % & " Kohonen 1. )'( & # $! % & Kohonen $!"! $!&' : ! & $ Kohonen ! 2 ! . ! !&%($ & 2 ! . ! !6($ # *) ! ! # &$! ! # " % !6 # ( # =[7 8] =[8 6] =[1 3] =[2 2] =[7 9] =[3 3] 7% " !# % ( & / ! & w11=4, w12=5, w21=4, w22=4 ! !)*%! ! * ) ! # $! % 2 %& # &. $& $ 2& # ( # ,3,8 ! =0.5 + + # #!$ &%($ # #!$ Kohonen & &% & : # ( # ! & 0" * % !# #!$ % & % ! ' * ! . / " . ! ! . Kohonen &% &2 %! * % ! % !# #!$ $ # % $ $ # & ' % ( $ A. !" 1. # $! % & " Kohonen 1. )'( & # $! % & Kohonen !"! (…% *2!& …) !) ! ! # ( # =[7 8]. *2 8 w1=[4 4] & w2=[5 4]: 1 ! . Kohonen: =5.00 2 ! . Kohonen: =4.47 & ! . ! & ! . 2 - !#. $& . & / ! . 2: , , & &% & : ! . 2 « ! & ! &» .% ! # %!'' %!& # ( # $ # % $ $ # & ' % ( $ A. !" 1. # $! % & " Kohonen 1. )'( & # $! % & Kohonen !"! (…% *2!& …) !) ! ! # ( # 3=[1 3]. *2 8 w1=[4 4] & w2=[6 6]: 1 ! . Kohonen: =3.16 2 ! . Kohonen: =5.83 & ! . ! & ! . 1 - !#. $& . & / ! . 1: , , & &% & : ! . 2 « ! & ! &» .% ! # %!'' %!& # ( # 3 $ # % $ $ # & ' % ( $
  4. 4. A. !" 1. # $! % & " Kohonen 1. )'( & # $! % & Kohonen !"! (…% *2!& …) !) ! ! # ( # 8=[8 6]. *2 8 w1=[2.5 3.5] & w2=[6 6]: 1 ! . Kohonen: =6.04 2 ! . Kohonen: =2 & ! . ! & ! . 2 - !#. $& . & / ! . 2: , , & &% & : ! . 2 « ! & ! &» .% ! # %!'' %!& # ( # 8 $ # % $ $ # & ' % ( $ A. !" 1. # $! % & " Kohonen 1. )'( & # $! % & Kohonen #!"! (…% *2!& …) ! #( ! & ) ! # $! % ( , *2!& !#& ! 2 ! clustering & *2!& « ! &% ! » % ! # &% &2! % ! . ! 1 & 2 !% % & $! % ! " . $ # % $ $ # & ' % ( $ A. !" 2. # $! % " & " Kohonen 2. (- ' "% (Self Organizing Maps - SOMs) &!"! # (/) ' ! & * ( *2 ! # )) ! . ! % !# #!$ Kohonen 3& #! / ! # (/) : • &% ' ! ! /) ( ( % • ! # # % % / %! () ! . ! '!& & & . % (% ) ' ! 2& & " / . " ! . " Kohonen ! $*2! & *2 ! # (/) " ! " " ($ ) $ ! . " # % 2& / , 2" ' & # * & * - ! . ! , $! % / )) % 2" &% ( %! $! ): $ # % $ $ # & ' % ( $ - $ # % $ $ # & ' % ( $ A. !" 2. # $! % " & " Kohonen 2. # $! % & " '!& & . ( /" & !"! # # & %!& % / %& ( )'( & : • ( ! # $! % ! & ! /) ( ) ' ! / ! # $! % • - " 2 %& # & ! # : ! ! " • +# (0) 2& & ! # $! % • n: *2 / & : % )& / ! # $! % • # # & & / (2& ( & ! . , )) & " '!& ( " ! $& # . • '!& & 4! & #( #(% % #( ( • ! & % " ! /) & 4! & #( * # 0 : ! ! " • +# d(0) 2& & & • n: *2 / & : % )& / ! # $! % • ((% & '! ! #*2 # ) d(n) #( & - ! . # # & &)
  5. 5. A. !" 2. # $! % & " Kohonen 2. # $! % & " '!& & . ( /" & '!"! $!&' A. !" 2. # $! % & " Kohonen 2. # $! % & " '!& & . ( /" & %!"! (1), p P d(0)=3. Kohonen (2) (0)=0.5. )1(*)0()( P p dpd ( 1) )1(*)0()( P p apa ( 2) : 3 . A. !" 1. # $! % & " Kohonen 2. (- ' "% (Self Organizing Maps - SOMs) (!"! 1 – 1 ( ) d1, d2, …., d6 X1 : n i jii wxwxd 1 2 )( ! : 316.0)7.06.0()8.05.0( 22 1d ! . d2=0.806 d3=0.632 d4=0.200 d5=0.400 d6=0.608 " d4 , 4 Kohonen. # (1): ( p=1,P=3 d(0)=3) d(1)=d(0)*(1-1/3)=3*2/3=2. $ 2. % 4 2 (5,6 2,3) (1) (2): (1)= (0)*(1-1/3)=0.333 ( (0)=0.5) & 2,3,4,5 6. 6.0 5.0 )0()1( 11 WW ( 1 ) 433.0 333.0 ) 3.0 1.0 7.0 8.0 (*333.0 3.0 1.0 ))0((*)1()0()1( 2122 WXaWW ! : 567.0 4.0 )1(3W , 7.0 667.0 )1(4W , 7.0 533.0 )1(5W , 633.0 4.0 )1(6W A. !" 1. # $! % & " Kohonen 2. (- ' "% (Self Organizing Maps - SOMs) $!"! 2 – 2 ( ) d1, d2, …., d6 X2 ( 1, . W1(1), W2(1) n i jii wxwxd 1 2 )( " : 200.01d d2=0.403 d3=0.254 d4=0.194 d5=0.105 d6=0.194 " d5 , 4 Kohonen. # (1): ( p=2,P=3 d(0)=3) d(2)=d(0)*(1-2/3)=3*1/3=1. $ 1. % 5 (6 4). (2) (2): (2)= (0)*(1-2/3)=0.167 ( (0)=0.5) & 4,5 6. 6.0 5.0 )1()2( 11 WW , 433.0 333.0 )1()2( 22 WW 567.0 4.0 )1()2( 33 WW ' 4. 717.0 639.0 ) 7.0 667.0 8.0 5.0 (*167.0 7.0 667.0 ))1((*)2()1()2( 4244 WXaWW ! : 717.0 528.0 )2(5W , 661.0 416.0 )2(6W
  6. 6. A. !" 1. # $! % & " Kohonen 2. (- ' "% (Self Organizing Maps - SOMs) !"! 3 – 3 ( ) d1, d2, …., d6 X3 ( 2, . W1(2), W2(2) : n i jii wxwxd 1 2 )( " : 316.01d d2=0.149 d3=0.267 d4=0.480 d5=0.436 d6=0.361 " d2 , 2 Kohonen. # (1): ( p=3,P=3 d(0)=3) d(3)=d(0)*(1-3/3)=3*0=0. $ 0. % 2 . (3) (2): (3)= (0)*(1-3/3)=0 ( (0)=0.5) % 2, ( , . $ 3 2. 8. % %!& 0 ' 1 !"! ! & $ Kohonen $ !&%($" & 3 !6($" . / " % 5!" ! & 2& : W11=1 W12=2 W13=3 W21=1 W22=2 W23=3 ! ( ! # $! % =1, # ' # & %! ! * ) ! # $! % $& $ 2& '& # ( # !&%($ ,1=[0 0] ,2=[6 4] & # % %! ! ' 0& # *)!% ! *)!% %! ! / . 8. % %!& 0 ' 2 !"! #!"! ( ) (% & ! % $ & & #(% & '" &% & ! . ! # 2 % $ ; -2!$& % ! $ ! & 2& * & * . ( ) ! # &$! %! ! $ '& $& % !&%($ (2,6) & (6,3) # . ! 0 )) ' " / . $& ; & % #! ! !;

.

Views

Total views

3,134

On Slideshare

0

From embeds

0

Number of embeds

2,462

Actions

Downloads

152

Shares

0

Comments

0

Likes

0

×