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.

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

3,466 views

Published on

.

Published in: Education
  • Be the first to comment

  • Be the first to like this

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

  1. 1. 31 3: 3.5: Hopfield !" # $% " & '& ( ) *+ , % " ) - . / !" 0. +' . 1 " / ! " & % & &% 2" " & + '& - & % & /0 & / & 3 '& # 4* " 1 " 0 " & % & 5 & $ '& # &% " " /0 6! *& %& &% " " /0 6! *& %& 7 + &" 8&" * " # + &" 8&" * " $ . 89 *. !"#$% A. !" 1. Hopfield 1. # Hopfield !"#$% $ % Hopfield % ! # " !& : • N ' ( )#* # ! + ! . • ! ! + : • , -( !# -& % *! ! (( ! + . • -.! # ! * % '/ /( (( ! + ! ( . #* / % * ) • $.!# # * ! * % ( "0( ' ("* ) • 1.# ! ! / / " ! 2 -. ! N(N-1) * 3!# ( - ). • * . !! • ! ' . #* ! !#*/% !&/% * % ' '"* A. !" 1. Hopfield 2. !# ) #* &!"#$% ! - '/ #* ! : • $.!# # -1 !#*/% '/ '/( #' #* ! • $.!# ! * % "0( • ' ( )#* / ' !# - ! + ! # • % # / ' ( ) 4! # " ) "* / #* : • , " * # * *!# . *# ' #! # " * * ! ! ) ' * : • * * ' * : • (( # '# * . !& ' (( ) : • 1' -& % ! + * ' ) ! 5
  2. 2. A. !" 1. Hopfield 3. 6 " + !"#$% 7# 5 " + #*. !# / # • # #' (( (! - -. %# 5 wij=wji • !" ! / # # - wii=0 ( ! + %! 0 % ! ! / ) • 2 -. ! - ' 5 + x * ! # / ! * #.! # %# )" ! # 0. A. !" 1. Hopfield 4. -. * * * # '!"#$% , !'+ '( '! #) 0 ! / %# Hopfield *! - * #) #/ ' ! -(!* ' !(! # '/ !& : • $ %# * ! # * *!# (!&/% ) " N #* " • , " * 5 ( 4! # ! y • 2 - % Hopfield ' ! 5 ! ! *! 2N * *!# . • $ ! )" # / xN ' ! 5 " + . • , " * 5 ( 4! # ! W • $ %# * ' ! *" + !# +0(# • , " * 5 ( 4! # ! A. !" 2. Hopfield " ' ! # / .+ 1. 8 * # )# ' ! * # * " (!"#$% Hopfield • , ) ! # - -( ! ' ! * ! N-%# * %# * X1,X2,X3,…,XK • . !# * ! - % Hopfield #* " • ' ! * ) ! # * 5 " + * 0" ! ' : ! " " # $ " " # $ % $ "&"& # ' ( ) %!#) : !" ! * ! / # -( ! ' ! * ! /( 2 %# * *! - ' Hopfield 3 ! + " [-1,1,1], [-1,1,-1]. % ' ' ! !# %# * ' -'!# -.!# 3 #* ! ( 0 %# * -. %# * * 3). ' ( ) 4 ! ' 5 + : ! " " # $ " " # *) $ * $ * * * A. !" 2. Hopfield " ' ! # / .+ 2. ( * " .# + # * " '/ ' 5 + )!"#$% : • ! - '/ %# * ' -'!# !& )! # '/ ' 5 + ! ' & : +,-.! ( " /0 ' ' -'!# ! # * ! " • 1' != ' xN " 5 + • 1' " = %# * ' !(-). ! • 1' /= %# * "0( %!#) 1: 7# %# * ' ' ! * ! * ' ) ! ' %!#) !" + / # +0(# % # '/ %# * : [0,0,0] / . *# ' #! # * * * ' * 7# " : +,- ! ( " / +,- * * ( +,- * * ( +,- * * " . ' ! ! ! *"* . 7# " : +,- ! ( " / +,- * * ( +,- * * ( +,- * * 1 " . ! ' ! ! *"* .
  3. 3. A. !" 2. Hopfield " ' ! # / .+ 2. ( * " .# + # * " '/ ' 5 + *!"#$% %!#) 2: ! # ' 5 + : # %# * 2 # 2* . !&! *! %# * -. ' ! ! *"* * ' 5 + !" + / # * * " %# * " ) ! # . * !'/ ! / : « -& % ! / ! + ! # 0, / ! -*! -& % * ! * #. ! * % » ! %! # +0(# . : 7# " : +,- ! ( " / +,- ( +,- ( +,- * " . ' ! ! *"* . 7# " : +,- ! ( " / +,- ( +,- ( 9 +,- * 9 9" . ' ! ! *"* . , !'+ %# * ' ! # *"* . A. !" 2. Hopfield " ' ! # / .+ 3. -)#* 8" # / # * " # Hopfield +!"#$% %# * ' ' ! !# - % Hopfield 0- # # " . ' %!# # !& : • -)#* # / 5 *# + + ' ' ! ' ! * ! ." -. ! *0 ( * * : 3456 7 8 ( 9-7 • -)#* # / 5 *# + + ' ' ! ' ! * ! +* ! '! #**/ ! ! '/ # #*- 5 *# - ! ( # ." *0 ( : 3456 7 * ( 9-7 %!#) : 7# N=3, ' ! ' ! * ! -. #: 3456 : 8 ( 9-: ;<=* 1* & !# , & !# # ." # / . , ! "* . ' ' " ' -(!* %! . !# / # % Hopfield )# =3 %! !)) # *"* ' ! * ! ! / %# * . , # '! #**/ ! ! '! #' +*!# *"* ' ! * ! # !0# . A. !" 3. * 6 *# '/ : - # * 1. * !"#$% ,! - Hopfield, * ' : • $. ! ! ' #%! *!# * ( %# * " , ! *" + * ' 5 + W. • -. ! !# -(!). / # # 5 *# - ! -. ' ! ! *"* *# 4 ! - ) "* %# * (* " !( ! % . # 5 *# ) ' (-)! # # 0 - %# * , -* " 8 # 5 4 ! % Hopfield -&!# ! 5 * ()/ # ! - "* : • ()/ # * ). ! - "* • ()/ # * ). ! - "* ! !0 ) " () " : • *# 4 ! 0 - %# * 8, # ' ( ) 4 ! -& % (0) • *# 4 ! (0) # ' ( ) 4 ! (1) • *# 4 ! (1) # ' ( ) 4 ! (2) • . . . # % Hopfield * ) ( !#: • , # '! #**/ ! ! " '! #' +*!" *! '/ # 5 *# - ! • / * 5 !# / (t+1)=Y(t) '/ ! (- ! / # ! * ! *! / ! (t+1)=Y(t) ! # '/ # 5 *# - ! . A. !" 3. * 6 *# '/ : - # * 2. , ). - "* !"#$% ' + ' (( ) ! # ()/ # * ). ! - "* : !"#$ % %& '! ()% *()$*!+%)% .# ' # ! 0 - %# * " 8(0) # -'!# ' ( ) 4 ! -& % " : t=0 ' -( 5! > ? $ +,- ! ( 2.?0 / -*! 2 ? $ @.? $ 0 -*! t=t+1 " / > ? $ @.?0 _____________________________________ % : ' %!# ! # / # ! ()/ # * ). ! - "* %! -. ! !)) * * ) (#* *! * * #* ' • ! * ) ( !# *! * * #* ' • ! !) ("5#* ! *! - 5 /. % , % ( % ! ( **! # * !.+ ! & % * *!" .
  4. 4. A. !" 3. * 6 *# '/ : - # * 2. , ). - "* !"#$% %!#) : !" *! ! / # *! - % Hopfield ' 5 + W ! # ' ". !(-)&! ! ' ' !# * * #* ' # !0/* ' ' !# ' # ! # / !#* )! # %# * x=[-1,1,1,1,-1] # 5 !+ # ! * ). ! - "* . &%): 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 W , x(0)=[-1,1,1,1,-1] . 1 1 1 1 1 ) 2.0 0 2.0 0 0 () 0 0 0 0 0 1 1 1 1 1 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 ())0(()1( signsignxWsignx . ! (" : , ). A. !" 3. * 6 *# '/ : - # * 2. , ). - "* &!"#$% (…* -.!# …) 1 1 1 1 1 ) 4.0 4.0 4.0 4.0 4.0 () 0 0 0 0 0 1 1 1 1 1 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 ())1(()2( signsignxWsignx # x(2)=x(1), . A. !" 3. * 6 *# '/ : - # * 3. * ). - "* !"#$% !"#$ % A%& '! ()% *()$*!+%)% .# ' # ! 0 - %# * " 8(0) # -'!# ' ( ) 4 ! -& % " : -*! Y(0)=X(0) t=0 ' -( 5! -*! Y(t+1)=Y(t) '-(!&! . - ! + k ' (/)#*! -& % / * ! + k: AB +,- ! ( 2.?0 / -*! Y(t+1)=Y(t) ! ! + k -.!# -& % ' ' ( ) * ! -*! 2 ? $ @ ? $ -*! t=t+1 " / > ? $ @ ? _____________________________________ % , : • ,! ! ( ! ! + ! # / -& % . % * ( , : • ,! N 5 ' -'!# -.!# !&! * ! ! ! + #5+ 0 ( ' . ' %! * ) • *!# !&- * ' ! ! # . . • , " ! 0+ * 4!# *!# !&- * ( ((#+ !&! 4 ! ! *!# ) % : , ()/ # * ). ! - "* ' %!# ! # / # -. ! ' * ) (#* *! '/ # 5 *# - ! . A. !" - 3. * 6 *# '/ : - # * - 3. * ). - "* '!"#$% %!#) : !" *! ! / # *! - % Hopfield ' 5 + W ! # ' ". !(-)&! ! ' ' !# * * #* ' # !0/* ' ' !# ' # ! # / !#* )! # %# * x=[-1,1,1,1,-1] # 5 !+ # ! * ). ! - "* /' 5 !+ # ! . *!# (/.# ! *!# ). ! & ! ( # /( %# %# * , !" + / # # * # % '! #' +*!# +0(# %# ! # %! # . &%): 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 W $ , x(0)=[-1,1,1,1,-1] : 1 1 1 1 1 ) 2.0 0 2.0 0 0 () 0 0 0 0 0 1 1 1 1 1 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 ())0(( signsignxWsign % $ 1,2 4 $ , 0, . & $ 3 5 , ! 2 $ .
  5. 5. A. !" 3. * 6 *# '/ : - # * 3. * ). - "* (!"#$% ' 1.1: % $ 5 ( x(2)=[-1,1,-1,1,1]): 1 1 1 1 1 ) 4.0 4.0 4.0 4.0 4.0 () 0 0 0 0 0 1 1 1 1 1 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 ())2(( signsignxWsign . ' 1: % $ $ 3, -0.2, 1 ( ) -1. " $ [-1,1,1,1,-1] [-1,1,-1,1,- 1] ( ( ! $ 3). " ! x(1)=[-1,1,-1,1,-1]: 1 1 1 1 1 ) 4.0 2.0 2.0 2.0 2.0 () 0 0 0 0 0 1 1 1 1 1 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 ())1(( signsignxWsign % $ ( 5) , . A. !" 3. * 6 *# '/ : - # * 3. * ). - "* )!"#$% ' 2: % $ $ 5, 0.2, -1 ( ) +1. " $ [-1,1,1,1,-1] [- 1,1,1,1,+1] ( ( ! $ 5). " ! x(1)=[-1,1, 1,1,1]: 1 1 1 1 1 ) 2.0 2.0 4.0 2.0 2.0 () 0 0 0 0 0 1 1 1 1 1 01.01.01.01.0 1.001.01.01.0 1.01.001.01.0 1.01.01.001.0 1.01.01.01.00 ())1(( signsignxWsign ) , $ 1,2,4 5, . & $ 3 , : ' 2.1 * x(2) = [-1,1,-1,1,1]. + 1.1. # $ , . " $ $ ( ), [-1,1,-1,1,1]. % ( . 6. * *!# 0 ) 1 *!"#$% , *- Hopfield, $( $ ! : 0 1 1 1 1 1 .1 1 1 1 3 3 1 1 3 1 1 0 W ( ) - , , , , , !. ' $ *- Hopfield; ( ) % 1 (1,1,1,1, 1)T X 2 ( 1,1,1,1, 1)T X *- Hopfield, . 6. * *!# 0 ) 2 +!"#$% , * - Hopfield, $ W: 11 12 21 22 31 32 33 1 1 . w w W w w w w w ( ) ' $ Hopfield; ( ) - $ $ Hopfield, $ ( .
  6. 6. !"#$% ( ) - W, ! 1 (1,1,1)T X Hopfield ( $( ) X1 : « $ Hopfield , ». ( ) 2 ( 1,1, 1)T X 3 ( 1,1,1) .T X

×