Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Национальный исследовательский ядерный университет (МИФИ)

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

ZinovyevBook

.pdf

Скачиваний:

Добавлен:

05.06.2015

Размер:

3.11 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 1213 / 1813 14 15 16 17 18 > Следующая >>>

/ p – & % ' , h(x,t) – ' & " # . !

(neighborhood function), r(y1,y2) – ' !" . 6 . y1 y2, " " -' " ' ""#$, / " ""#. " '& '" 5 " !.

' (' '+, y1 y2 ! !*' ! ) 6 (5 . !., ' r(y1,y2)=1, ' #., ' r(y1,y2)=2, '. .), t – " . ' .

5. = / 2-4 / '. -' !*' ! '$ - , -& ) " ) '

' /" ' -"" ! ' %" '+, ' &, %' )# & 6 ! ' %& ""#$ " & +& -% ' - -' (' '+ kN ' (, / k – % -! & " & +&$ " ).

9 "& ! ' h(x,t) #) ' ! ' & . ) ., %' )# ' / '+

. & . . - x = 0 . " ' "" -'+ ' . x. )

- -! "#. ! !*' ! / 0 "& ' ' & " # . ! bubble-function.

0 "& :

		1		x	2
	−					,

h(x,t) = α(t) exp				2
		2	σ
					(t)

Bubble-function:

α(t), x ≤ σ (t) h(x,t) = > σ .

0, x (t)

+ α(t) – ) % " !, σ(t) –

(neighborhood width). " % +" . "' SOM 1' 0 "& "

!' ' ( ) % " ! -' . " ' "" . "+5 *' ! ' " & ' / " % +" / " % " ! " !, "-., - " (" . & ":

α(t) = α0 (1− t / niter ) , σ (t) = σ 0 (1− t / niter ) ,

/ niter – % ' (, α0 – % -! & !'#$ '#$, σ0 – % -! & " & +&$ " .

) ., %' - $' +' ' & 6 ( ' / '.. : +5 / -#'# ' . 4 " yBMU. " / ' !

"-" #) "" ( ' %& ""#$ " % " α(t). ' +"# #

-#'# *' '. ."+5 . 4 " !, % . " +5 ' yBMU & "" . #5 «' %" .» .#. . '"# . 4 " ! -#'# *' #, & ' #

! !*' ! ! yBMU !. -! & σ(t). 2 & & & 0 "& α(t) σ(t) )# *' . " ., ' ' .- ) % " ! % , % ' *4$

& &' " . 6 ", . "+5 ' !. +' ' '&

. 0 ' ! . "+5 . "+5 & " %" . % ' «'# '». )#%" " ' (& '& -!' 1'- :

7'- 1. Ordering. 1' . 1'- )#%" #) ' ! α0 ≈ 0.1, niter ≈ N, σ0 – #) ' ! ' &, %' )# 6 " % ' ) -"# .

7'- 2. Fine-tuning. 1' . 1'- )#%" #) ' ! α0 ≈ 0.01, niter ≈ 10N, σ0 – #) ' ! ' &, %' )# 6 " % ' 2-3 .

/ '. SOM )-% ' % (" 6 " ' & . ) ., %' " ' !" ' ' %& ""#$ ) 6 (5 / & " (

-' !"" . "+5 ' !. 1' . # -! % *' ! / "

""#. " ' . '" 5 " !. '. % "" ! '&

+' ' ' " ' ! ) . " / & (, -% . ' . ) / & (, % . ) +5 " % " ! σ(t) % ' " ' (&.

3 . " / " ! ! / '. SOM )# -6 "

." 6 ' .0 & (, -*4$ ' "# . 0 &

/ '. 4 ' ! + .! " "#. '$" % & . -. .:

) . " " "-" ! 6 " ! – & / -. . ' /, %' / ' ! - "-" * & ' %& ""#$, . 4 ' ! 4 / ., #) . . '$ "#$ ) 6 " (, "-";

)) " ' (& $' ( – & / % " σ(t) ' " ' !

" ( ! "#$ (, & ' #$ "$' ! #) ""#( yBMU.

+* . 0 & ( ! ! + & " ) '# / '.,

%5 " ' %" ' --& . - "" . % , " . % & (- $ " ' (&) . " " % , %5 "

/ & ' / ! " ' '&.

' " . ! 5+ " " & +&$ $&' "#$ . 0 & !$.

. Batch SOM [65]

! 1' ( . 0 & – 4 ' !'+ 6 " " -" %&, ., " ' &'. ' +" '+ ( ' ( –

*4 !:

1.3 '& " ' !.

2.." 6 ' ""#$ ) ' ! " -." 6 ' Ki, i = 1…p, p

–% . ! ' % & -." 6 ' Ki ) 6 (5 . . '& ! ! ' ! yi. . ' & -." 6 ' yi.

+' ' ' %& ""#$ -!*' ! «- ) 6 (5 . .».

3. #% !*' ! "' # ' & " ωi =	1	X i .

	ni Xi Ki

4. 6 " & 6 / . 0 ' ! - -

yi = ωi + εαi ,

/ αi – " "' ' & " --#$ (, ε – " & ' #(

-. ' -! & !'#$ " #. 2 & . ) . " # «'!" '» " ' .#( & ). +' ' '& ' " ' ! ) / ! " (.

5. = / 2-4 -' !*' ! -"" & % ' .

. SOM [60]

! 1' ( . 0 & – '+ '& ) / & (, & +"-!. '+ 5& . ) +5 / )#. ! 1' / ' ! -"!'

«+" -6 " » – ! " . " ( '& 1' ' %& ~y1j

' / " +" ( -& " -!. *, "!*4 * "$

( .. .32 )

( ' / '. -" " / %" ' " '" . SOM, & *% " . ' /, %' - " ' (& % -!. / +" ( '& '-+ . '

( y j )′ =			~	~1	− y j )	~	~2
		y j + h(r,t)(X i − y j ) + h (t)( y j				+ h (t)( y j − y j ) ,
/	~1	~2	– ' / " +"#	-&		" -!.#, "!*4
	y j	, y j
$" /		" 6" /, / -/			(		~
							' ' ' "", h (t) –

0 "& !, . " ' "" )# *4 ! " . . ' . 2 & . ) ., & . ' /, %' . 4 ' ! "-" ' %& ""#$, " ' &6

-#'# ' . 4 " ' " ' % & ~y1j ~y 2j , %' -' &

% ' %" . -!. " * ", "!*4 ( ' "$ & ) / & ( '&.

. Density Tracking SOM [62]

! 1' ( . 0 & (- $6 ( " Batch SOM) – '+ ' &, %' )#) '!$ &-" ! ""#$ & + ) +5 , % . ) «6 ""#$» ) '!$:

1.3 '& " ' !.

2., & / '. Batch SOM, ." 6 ' ""#$ ) ' !

" -." 6 ' Ki, i = 1…p, p – % . ! ' % & -." 6 ' Ki ) 6 (5 . . '& ! ! ' ! yi.

3. #% !*' ! "' # ' & " ωi =	1	X i ;

	ni Xi Ki

4.% '# ' ! & % ' ' % & ""#$ & 6 . ' & ".

5.6 " & 6 / . 0 ' ! - -

yi = ωi + εω j ,

/ ω j – "' " / "$ ' & ", & ' . 6 ' !

. & . +" ( $ () & % ' ' % &, ε – " & ' #( -. ' -! & !'#$ " #. . 4 ' ! ' " ) «. /» , & '" ' & ' / 6 ' ! ) +5 & % ' ' % & ""#$.

6. = / 2-5 -' !*' ! -"" & % ' .

. Adaptive SOM (AdSOM)

) ' [64] ' # & # *' " )4 * -) ., " & *4 *

- . " ." / . " / ." 6 ' ' % & -. 4+*

." / ) ( ."+5 ( . " '. ! ' /, %' )# -'

) "" ' ." / . " / ." 6 ', ." / ) ' . ' ! «" '+ !», ) '+ ) +5 & % ' & &. 1' . % '+ / ) ." / ) ! ) " . ( ' &' ( ' % & ""#$, % '+

–' . ) ' !' + ' ., %' . " '+ ." / ) ! " ' ' ' '

. " ' ." 6 ' ( .. .32)).

% SOM 1' " % ', %' ! " & ' #$ ' % & ""#$ ) 6 (5 ( '& ' ( - ) ' " ! !*' ! !. " '&. 2 & ' %& " # *' ! . '" 5 " % " ' (% #$ ' % & & )4 . & % ' ' % & " # ' !

& & ' " !.

yj-1	~	yj+1
yj-1	y j	yj+1
)		))

. 32. ) * ' ! & / '. / ! SOM. 2 %& ~y j –

-& ! " -!. *,

"!*4 * "$ .

)) * ' ! & / '. Adaptive SOM. < '+ / ) SOM ." / ) ! ) " . ( ' &' ( ' % & ""#$, % '+ – ' . ) ' !' + ' ., & ! ' . ' ! --& . '+ ." 6 ' ) +5 ( . " '. : +5 ! % '+ ' % & 5 . &-" - & 6 ' ! .

0 & ! AdSOM ' % " '-/ 0 % & ( 5 )& -&' % & & " * % ' & +" ( " ' (& $' (.

+' ' & ' & # ' ! . " «/" ' (», %' -' & " & +& $5 ( ' %" ' --& . (' & ! 6 ' " ) 6" – 1'

' ! ' '+ ..# «/ ! " '+-' %" '+»).

' (& $' ( -' ! *4 .

) .:

1. / '. AdSOM ! & 6 / yk " " % ' ! (

) ' ""#( ' ( σk. , & & ' " '" . SOM #) ' ! ' %& ""#$ Xi. ! " -!*' ! ) 6 (5$ yiyj. 1' # ! !*' ! -#. !., ' ' %& – ' (%, ! " -' ! )#%" ! - 6 " ! . " ', ' -' ! " ' (& $ % " σk *4 . ) .:

r( y

, y

max{r(y

, y

), r(y

, y

)}≤ r( y

, y

)

σ k

, y j ) − s, s < r( yi , y j ),

s = min{r(yk , y j ), r(yi , yk )}

= r( yi

/ r(yi,yj) – -.!" ' #5 «' %"» ' !". "#.

., $' ( " ' %" . ' !" * . 6

. yi yj ! $ , "$!4$! " '& . 6 " . " ("-' 1 " ) ' $ «!" !».

2. .! ' . " (& 6 # nrec ' () " % " ! $ σk -% '# *' !:

(σ k )′ = (σ k )β ,

/ β < 1 – 4 " -. ' . '.

2 SOM

" & ' #$ ) '$ [52,63,71] '& - -/ ' ! «' 4 (», ' '+ & % ' .! ' . " . "! ' !.

3 .#( -' ( / '. – & % ' ' ! -

& "% " ! - " ' (&, +' ' " ' /" '

" )$. ! ' %" '+. # # -. 4 *' ! -. 6 '& . 6 6 " ' ""#. . '& " ' ' !.

: / )& ( . ' – #% " «'!6 " (» ) '& +

' +"#$ ' & ' ) '&. ' . ! (' & +" .

/ "' +" .), / .." '!6 " & + " ) +5 ., )

!' ! – -" ' !*' ! " # #. 3 '& " + " ' ' !. ' + " ) * ' / 0 & . . " " ! 5 )& --& . , ' " ' - " ! ) & / / 0 & 5 )& #( ' " «-'» – * -/ * % '+. , % '

'&, & ' ' % ' " % -/ ( % ' / 0 & 5 )& % ' ' ! «-+"#.» (! "" / "! ' %" ').

3 . " & ' # # #. %' $ . 0 & !$ SOM

!' ! -. ' #, -. 4+* & ' #$ '& ' ! ) / ! " (

– ) / & ( ) " . " (, %5 ' ' ' *4 (

& +" ( ' &' ""#$. . ' ' . " " ( . 0 & " ' & " ! " . # -' . +" ' -' "" ( '&. *4 .

.# ! " . ' & * ., +' ' -' . & ' ( -% ' ! . / '. -! !' !

-. ' – " ) ' ! " «/ '+» / & '+ -' "" ( '&,

/ ( – " . " '+.

3" % .# . ' . % ( . " ( -!. / +" ( '&. ' . -. / '. -' " ! -+" ( -/ ( '&

. ' . %"# -)# " ' (&.

2.5. '

2.5.1. !. / +" ! '&

. ' . . " * -!. / +" * '& , & ' ( p

- / "', q - ' &. " . . # 1' ( '& -. 4+* $ " & – yij, i = 1…p, j = 1…q. 3 '& 6"

) '+ *4 . ( ' .:

1)+ . 3 '& 6" )#'+ & & .-

' .# " / %" -& ' -#$ $ / "#$ & .-" "' –-' . +" ( .# . " . . " / & ' ' !" ! ' ' % & ""#$ ) 6 (5 / - -""#$ / " % " !$ " ( '

'&.

2)+ & ). 7' ( '

" & ' ( '-" )-% ' '&.

3)+ & . 7' ( '

" & ' ( '-" )-% ' +' *4 / ." / ) !. , & / '. Batch SOM )+ . ." 6 ' ""#$ X "

p×q -." 6 ' Kij (i = 1…p, j = 1…q) (' & "), - $ & 6 / & ' #$ ' %& -." 6 ' & # *' ! ) 6 & '& yij, % . &

& & .-" ) + / . . ) " % . 1' ) ' !' + ' *4 .

) .

Kij = x X	yij − x	2 → min


		i, j

& % ' . # ) ' '& & ' %& . ""#$ #) . % "

" / (" " ' %& ""#$) & ' ' !" ! ' ' %& ) 6 (5 / '&.

, 6 #( '& (& . / " %"#$) . ' % '#$ (, & ' #. " "! ' ! «) .». < . ) +5 "!! (" " )

" ), ' . +" '& «'!" '», -1' . .# 6"# -

. 6" ' . " . '+ 1' % ". 2 & . ) .,

. " . .#( 0 "& " 6"# (' " ' . 6 -6 " !. "$ . 3'-"+ /" ' ' -. -. 4+* ' % %" ( "& % "# ' ( -" ( ( -. 4+* ' & " # .#$ ). +' ' -% . *4 (

0 "& " «& % '» -' "" ( '&:

D =

+ λ

+ μ

→ min

- % ' % & X; λ, μ - & 100 "'# -/ ', ' % *4

'!6 " /" ' '+ ' & ' ' ' ""; D1, D2, D3 – / .#,

' % *4 ( ' '&, . "":

D =

− yij

– ! ! ' ! . ( ) ' -6 " !

ij Xk Kij

'& & ""#.. + Kij –-." 6 ' ' % & X, ! & ' #$

'& yij ! ! ' ! ) 6 (5 . ( );

p q−1

yij

− yi, j+1

p−1 q

yij − yi+1, j

– . '!" ' ' '&;

i=1 j=1

p q−1

2yij − yi, j−1 − yi, j+1

p−1 q

2 yij − yi−1, j − yi+1, j

– .

i=1 j=2

i=2 j=1

/" ' ' (& "#) '&.

'. ' ., %'

/ " #

.." ! #) "#

' &, %' )#

0 "& " D2 ) " $ .. 6 #.

'+ . ' & ! ! ' ! & (. 1' . % 0 "& " D ! ! ' ! & ' %"#. - -6 " !. yij, 1' " % ', %' -

"" . ) " ." 6 ' ' % & ""#$ " ' & "# ! /

. " . -' ) ' ! 5 '+ ' . " ("#$ " " (

. . pq×pq. 3 ' +", 100 &' "#. .'. ." .

0 "& " D & 6 ' ! ' & ( / '.:

=/ 0. # '& ' & " % -/ *' ! -' " '

""#$.

=/ 1. ""#$ -6 " !$ '& -' ! ) "

." 6 ' ""#$ " ' & "# – -." 6 ' Kij .

=/ 2. "" . ) " ." 6 ' ' % & ""#$ " ' & "# -' ! . " . ! 0 "& " D.

=/ 1 2 -' !*' ! '$ - -& 0 "& " D " -' " '

. "!'+ ! ( - $ "" ( ' %" '). $' !, -& +& " & 6 . 1'- . " . % " D, % ", ) ' . "+5 '+ !, . ' ' . " / " % " " " . (% " D " ' ' +"). : ' /, " $' ! & " %" % 5 /, -& +& %

"' ) " ! ' % & ""#$ " ' & "# & " %" ($'! . 6 ' )#'+

+. &).

#-5 . ! " & 100 "'# . ' # ' .# " ("#$ " " (, & ' * " )$. 5 '+ " & 6 ( ' / '. . " . .

.# " 6 #& & +. -'#, $'! / . &.-' "" 00 " " ':

1 ∂D = a

(−2) y k−2,l

+ a(−1) y k−1,l + a

y k,l + a(+1) y k+1,l

+ a(+2) y k+2,l +

2 ∂ykl

+ b(−2) y k,l−2 + b(−1) y k,l−1 + b(+1) y k,l+1

+ b(+2) y k,l+2

−

x Kkl

akl(−2)

(1− δl,2 )(1− δ l,1) ,

akl(−1)

(δl,1 −1) +

2μ

(δl,2

−1)(1− δ l,1) ,

akl =

nkl

[4 − δk,1 − δk, p − δl,1 − δl,q ]+

(1− δk,2 )(1− δ k,1) + (1− δk, p−1)(1− δk, p ) − 2(1− δk, p )(1− δk,1) +

+ (1− δl,2 )(1− δl,1) + (1− δl,q−1)(1− δl,q ) − 2(1− δl,q )(1− δl,1)

akl(+1)

(δ l,q

−1) +

2μ

(δ l,q−1 −1)(1− δ l,q ) ,

akl(+2)

(1− δ l,q−1 )(1− δl,q ) ,

b(−2)

(1− δ

k,2

)(1− δ

k,1

) ,

b(−1)

(δ

k,1

−1) +

2μ

(δ

k,2

−1)(1− δ

k,1

) ,

b(+1)

(δ

k, p

−1) +

2μ

(δ

k, p

−1

−1)(1− δ

k, p

b(+2)

(1− δ

k, p−1

)(1− δ

k , p

/ nkl – % 1 . "' ' & " Kkl, δij – . , " &,

." 6 ' (1–δij) "# ! ' /, %' )# % '+ «& # 100 &'#». " & # k,l - ykl " ' ' ' *' " & & . '&, ' 1' ' ." 6 ' + ' . ' % & ) ' ' 1' / . " +.

" " !	∂D	= 0, k=1…p, l=1…q *' m ' . " ("#$
	∂ykl

" " ( (- " ( " & 6 * m & .-" "' &' ykl).

«#'!" .» " ) ykl " ' ) . +' ' &' " '"#$ ) '

x = ( y11,.., y1q , y2,1,.., y2,q ,......y( p −1),1,...y( p −1),q , y p,1..., y p,q )

3 ' . . ' Ax=b, / s-a! & .-" "' &' ) "#$ % " "

b =	x ,	i =	s −1		+1,	j = s −	s −1	q , […] – - ! !' ! (

s	x Kij			q			q

% ' %.

,i = k, j = l

akl(−1)

,i = k −1, j = l

s −1

(+1)

,i = k +1, j = l

i =

+ 1

(−2)

,i = k − 2, j = l

−

s −1

kl(+2)

j = s

,i = k + 2, j = l

Ast

, /

t −1

(−2)

,i = k, j = l − 2

bkl

k =

+ 1

(−1)

,i = k, j = l −1

t −1

(+1)

,i = k, j = l +1

l = t −

,i = k, j = l + 2

(+2)

0, else

2 & . ) ., . ' ' .# . '

' '+ " ( '+ -!'+ « "' +"#$» % '# «-) %"#» / ". -'!6 " ( ) '# / '. " % " ! 1 . "' . ' # ' *' ! " . ""#., . "!*' ! 5+ & .-" "'# &' b (& ' # !'

' -) ) " ! ." 6 ' ' % & ""#$ " ' & "#).

2.5.2. * "

-/ ! '& " )! ' +" 6" )#'+ -!. / +" (. " & ' #$ % !$, "-., . 6 ' & '+ ! ."#. -. " " / & / " +" ( '& ( .. .17). ! / & / " +" ( '& & 6 ! ' %& . ' " , ' «-#$ " 6"$ » ' «) 6 '& '».

0 "& " D2, D3 1' . % -" . ' :

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 1213 / 1813 14 15 16 17 18 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
16.11.2018898.56 Кб12Zadachnik_po_OAiP.doc
#
09.07.2019185.86 Кб2Zadanie.doc
#
22.09.201928.93 Кб2zakon_samosokhranenia.docx
#
04.06.2015291.33 Кб14zapiska_2011.doc
#
27.03.2016918.46 Кб43Zhuravleva_Sbornik_dopolnitelnyh_grammaticheskih_2014.pdf
#
05.06.20153.11 Mб9ZinovyevBook.pdf
#
05.06.20152.61 Mб244zverkoff_otvet.pdf
#
05.06.2015263.06 Кб23[7 семестр] SAP (2014). Вопросы к зачёту.pdf
#
04.06.2015879.86 Кб22[7 семестр] Расписанные вопросы к экзамену.docx
#
05.06.20151.52 Mб10[7 семестр] Расписанные вопросы к экзамену.pdf
#
04.06.201594.72 Кб69_ДЗ№3.docx