Интелл инф системы 2012

41 45

21 . . 2012

) ( 4 W , '- ) ( & " & -

4 -. ! - ) ) ( + 4 4 Wt , (

) & " - , + " (?* ) 4 4 & " 4 . .

+ + ( ( " & +, + "- )- ( (, -

, - (? (. `, ' 4 (& 1 2 ?,

"-& + "-&, ' (( 3 & & " ' (( + 4 ' -

F. . + @ ) @ " ?* ):

bi = F ( a j wij )	(7.1)
j
4 :
- = F(AW),	(7.2)

-" - – & " & - 4 ( 2, – & " & - 4

( 1, W – ( 4 @" ( 1 2, F – ( .

-'

A = F(BWt)

(7.3)

-" Wt ( ( ( + 4 W.

< ' - . 1, k )- + + * + ( -" 4 ( -'-

4)

			1
OUTi =				(7.3)
	1		+ exp( •NETi )

-" OUTi – & " 4 i, NETi – 3 ( & " & - 4 i, – , + " (?* ( + .

! + 43 & (& > , ' ) ( ) 3, '- - ( + ) @ ( + 4 +-4 . ! " 43 & @" (& ) " + "+- , ' + ( +-( ( .

, @, ' * + ( @"- 4 (& 1 2 ' & " --

4 (? ( " @" &, ( + (-

@" 0 . ), + " 4 @ ) + " ?*

+:

OUTi(n+1) = 1, NETi(n)>0, OUTi(n+l) = 0, NETi(n)<0, OUTi(n+l) = OUT(n), NETi(n) = 0,

-" OUTi(n) + " ( ) 4 ' & "- - 4 i . `, ' + & (& 4 0 + " ' 4 + (;

( ( ( " + " ( & " & - ( 2 0 Wt.

2 2 2 *

>-( + ( ( ) ( & & W Wt. < @" 4 ) " & : A, ( (?*-( & " ( 1, B, -

- ), ( (?*-( & " ( 2. > ( ( - ) -

A - ' ? ( & " & ( 1. ` A " ( (

+ " ( ) (, ) ( 4 B & "

( 2. ` B " 4 ' + ? Wt, + "( " 4-

& "- & "- A & " ( 1. < @" 4 4 '

& " & ( 1 2 " & +, + ) " "- ' ) . . ' @ ) (, + " ( ) + " @"

( , -" ) ) ( * & " - , ) 3 (( &. (

42 45

21 . . 2012

4 + " ( ) 4 ? + ( (<,), @ ) ( (

+ + ( "- - & "- . ` ' ( 0 4 ) ? "-? + ( - ( ( ) " , +- ( + " @ " " ".

[. 7.2. . -' ( + & " + 4 4 + (

. + @ ) + " +- " @ ( (' +

4 , ( 4 " , + ' @" + ) '-, «" (» + + & . [. 7.2 ? " ? -? "-

+ ). > 4 + -4 0- @- " 4 ', ?* 4 + ), ?* + ( + (- @ ( + " 4 '. ) " " @ * 4 ( (' + + " + + (@ (

) " "-( + 0-'- , -" (.

5 2 2 *

) ' ) ' ( + ? @ ). ) ' + " ( - + ) ' ?*- ), (*- + A B. , ) ' ( -

( ' 4; 0 ', ' ( ' ( ( + "

& & + ) ' ?*- ). B 4

W = AitBi

i

, "+ @, ' + ) + " (? ) 4 " ' . . --

' + @ ( - , +, ' " @ 8 ) <-

@ ) " " ' " 4 " ' 4 . ! ) + @

" @ ( ) 4 + " + + ) + ( & . , 0 ( +, ) 3 ( ' 0, ( +1, +, 3 ( ( 0,

( –1.

, "+ @, ' ) ( ) ' ? + ( & + " ' & -

, + ' Ai ? ? @, -i. 6 " , ' 0 ( ( ( )& " " ( ) - ; - )

@" ' 4 .

& " 4		4			8 ( (
A1	= (1,0,0)	B1	= (0,0,1)	A’1	= (1,–1,–1)	B’1	= (–1,–1,1)
A2	= (0,1,0)	B2	= (0,1,0)	A’1	= (–1,1,–1)	B’1	= (–1,1,–1)
A3	= (0,0,1)	B3	= (1,0,0)	A’1	= (–1,–1,1)	B’1	= (1,–1,–1)

43 45			21						. . 2012
! ' ( ?
			W = A’1t B’1 + A’2t B’2 + A’3t B’3
–1	–1	1	1	–1	1	–1	1	1		–1	–1	3
1	1	–1 +	–1	1	–1 +	–1	–1	1	=	–1	3	–1
1	1	–1	1	–1	1	1	–1	–1		3	–1	–1

> + " ( & " 4 = (1,0,0), ' ( & " 4

	1	–1	3
t				(–1,–1,3)
	–1	3	–1 =
O = A1 W = (1,0,0) x
	3	–1	–1

+ ( +- +

bi = 1, oi > 0, bi = 0, oi < 0,

bi = 0, ( (, oi = 0

' (

B’1 = (0,0,1),

' ( ( ( ) 4 4. `, + " ( -’1 ' ) ? ( & " +-- ( Wt + '

	1	–1	3
t				(3,–1,–1)
	–1	3	–1 =
O = B’1 W = (0,0,1) x
	3	–1	–1

' " ' (1,0,0) + + ( +-4 , ) ( ' A1.

. + +, & " 4 A + W + " & "-

4 B. ! ? ' " B + Wt + " A,

) ( 4' ( .

> , ) " + ) ? ) )* ?. 6 +, 3 4 ' '

@ 4 + " ( ' A, " ? ) +- -

B, 4 ? ' " ( + 3 ) A. ! @, " ( 0- + )- ( + & ", & " ( + " ? ) @ 43- +- ).

) 4 ( ? - " ? ) (; 0 ', '

- + & " ( ( ( ?, -" "-( ). ! [9] ", '

> , ) ) + ?) & ' (& . . @ 4

3 ( + ( @" " ( ', ' ?) 4 )

4 @ ) ' ) ( ).

* ( @" > , - . 6 ( = + ". : -

( W ( ( ( " 4 ' 4, W=Wt. ! 0 ', 1 2 ( (? ( " @ ) 4, > , + * ( ? = +-

".

< = + ", > , -' ( ' 4,

@ ' +. : 0 + 3, @ ) -

4 & " 4 - , + "( , ) '.

9 +- , ' ' + & 4 @ + 3 ' 4-

3 . , 0 + "+-(, ' + ( + "-

44 45

21 . . 2012

+- " (, + ' + ' ( +1 - ' + ' ( –1 @" ) + ( . . 3

+ ' 4.

@ +, ' L ) ' 4 + " 4 3

, L 3 ' n/(2 1og2 ), -" – ' 4 3 , -"

+ ), ?' «4 '», - ) . 6 +,

= 1024, -" L " @ ) 3 51. : ) " @ (, L

" @ ) 3 re/(4 1og2 ), 3 25. . , " ' ?*, +-

?, ' ) 3 - + ' 4.

> + (, ' > , @ " 2n ) & ( 4, +- ' 1 ) ( " ( @"- 4. ( -(, ? - -4

> ,, ( ( ( 3 & " 4 - -4 > ,, 4 +- ) . " ( + " ' ( ( 4 + 0 ' " ?* 4 ":

OUTi(n+l) = l, NETi(n) > Ti, OUTi(n+l) = l, NETi(n) < Ti, OUTi(n+l) = OUTi(n), NETi(n) = Ti,

-" OUTi(t) – & " 4 i t.

, " ) ?*- +- " ( @"- 4 ' )- & ( 4 @ ) " ?) " + 1 " 2, -" ' 4

3 . < @ ?, 0 ( ( - ) ) ' 4; + " (? ( @ 4 -' 4 + " 4. : + ) L ( 4 ' 4 )-

, + ' L 3 (0,68)n2/{[log2( )] + 4}2, @" 4 4 + log2n +,

& +1, , –1, @ - -? > ,, ?* ? 98% 0 & ' ) & ( 4. 6 +, = 1024, L " @ ) 3

3637, ' ( ( ( * '3 + ? - - > ,, 0 -

3 21024 @ & ( 4.

-' ' " & " & & + " ( ? + ),

), ' (, ( + ( + " + 4 ) 4

«@ 4» ), . ! @, ", ' * ) 4 ( ( ( + )

4 & ". 0 4 + ) ?' ( , ' @ + " ' & 4 " + " + ( + (@ (; ) ' - .

. ', ' > , ( ( ( + 3 ? ) @ 43 " ). ! " 4 @ + " , ?* ) 3 & "

. < ' - -& > ,, - ' ( @ ) ( ( -

- ) & ' + ".

6 ( 0 + ), > , ( )Z & " 4. (

+ > , ?' ( +. < - , @ ) - " 8 () -&, ) &), ' " + "-4. 3

( + ( , -' ( > , - ) (. ! 0 ' 0 +-

&, + ' & + @ (& > , ) " ( ( ( + + +-

& 4 & 4.

!+ "3 ?* ) @" 4 (& 1 2 &, @" 4 4 ) " + ( ?, + ' 4 (? ( ( " + "

" 4 + & '. ! & 4 ?) 4 4 ) " -

( ( ?) (, -" - & " + "+ 0 ".

< - , + + " 4 + ( + 4 +-, -

) ( + " ' 4 4. < & (,

4, ( (? ( )-' + " + " ) )(-; + & > , -? & , ?

-' " (. @ + (, ' " @ ( (-

45 45

21 . . 2012

( ). ! [9] +, ' + > , ( (? ( ) (" " ( & + " -' ( , ) @" ).

! ) & [2-5] +, ' -" ( ( ( + 4 4 )-" (

+ ) - , @ ( @ ( " ' 4 " + 4. 6 + ( > , @ -" ? ? ' 4 , ) 4 ", ) ( 4 + 4 + 4 4, - -' 4

& )-' & + +.

% 2 4%

! (& > ,, & " & +, ( ' ( ( "

+ " 4 + . . ' ( +, + " ? , -

@ + ( > ,. " 0 + " + ), + " - +-

" ( + " 4 - .

" + ( > , ( + (. . ', ' +- " ' & " ) ' ?*- ) & " & ( ( 0-'

( " + ' ( . , + ( + ( + * ( "- -

? + (, ( (. ! + ) ' ( -

+ " ? ( 4 , 4 !. " & ) - - ) 3 ( 0; ) ' ( & " , ) " 3-. ! 0 ' * 4, ) ' ( 0, & ( «"»

3 ++.

, 43 4 ) ' ?* 4 - + + =0)),

+ + ? - 4-' ? 4- +. ' 0 @ + " " ?* ):

ˆwij = ’*(OUTi OUTj),

(7.5)

-" ˆwij – ( 4 i 4 j & W Wt, OUTi – & " 4-i ( 1 2; ’ – + @ 4 ?* 4 0 ) ' (, 3 4 1.

5 6 4%

! -& ?* & 4 & & ) ?" ? ( " -

@" 4. ! 4 &, ) ) ?* & - ', @-

+ " ' ? & " ) & 4 ' " &.

' ? , + " ( 4, + " " & ( 4 ) ', @ ( * ) ) (( & " 4, + " " &

) (.

!> , ( ( " 4 @"- ( +-

" " + & ( 4. ! 0 & ( 4 ? "-? ? +- @ ' ( 0 -4 "- ' ( &

0. < &-k )- +, ' ( ( ( ( ) ) 4,

'. 6 + ) ' ) " @ ' - ( & . " -" ( , ) &

- + 4' ( .