Интелл инф системы 2012
.pdf21 45 |
21 . . 2012 |
, @ ) ' (. < - , " +- " - "
+ " ' ' - (.
(intelligence) + & " - intellectus, ' ' " , - ", ; + ) '". 4
(artificial intelligence) — (AI) ) ' ( 4 ' & ) )( " ', +, ) + + - 3 ( + '- + - 3 & " 4 4.
! 0 + " + " "(" + " ( (, -
( + + - ' - '. - + ( ' ' 4 @, "- ' " ( 4 " (. > , ' )Z @ ?* 4 " )- " ? 4 " 4 - ', & " ( "- "- +- " & 3 (&. ;, ' " ( - , ' ) * ( @ ?* 4 " -
? " ( ( & ( ) + *), )& " 4 - " 0- . ! 0 4 4 " @ ?* 4 " )Z, & 4-
3 ( @" ) @ ? ( + ? (, , 0 '
" + " , - "+ + ) (". , 0 *, ' " 3 4 " + & " " + ) ' (
+ " + ) ) (".
4 - ( + " 3 4 ".
. ) 3 4 +, ' ?) 4 "-4, , 4 - ?. , + "Z( ( & " & - (@, ) & ") -
? (, ' ) ) + ' ) ? ?.
+ ) ' ( @ ) " 4 + ' )- 3 ( & " & - . . + * ( + ) " )
3 @ ( @ @ " ( + ( ) . + ( + " ) -4 ', + "Z( ( ) ' + ?,
+ , ( @ " 3 , @. ! @ , ' ( 4 ( " ) )* ( ' )-" (
4 , + * ? + ( «' '- » + + & + ? & +- .
6 & 4 & 4 ) " ? + ) ? *
& " & - . 6 +, @ ) ) ' + " @ & - 4 ) « ». , ?*- ) ' ( + "Z( - @- + + " , ' + " ) 3 4 . ! ' (
+ @" , ' -" ".
. + ) " 3 & & "
+. + + ? ", " ? , - «[ + )». ! (-
' + ) " + + ( ( ( ?" 4 '-
.
4 ( (? ( + 4. , ' ", -"( ( " ( - + ( & " ', ' ) 4 +. , & @, ", ' ) " " ( + "+ ' ) 3 " ' + ( ), + & )*
+ (? ( ) ' + ?.
?" 4 -" & ) 3. . + 3, " - - ) ( ( (, @, ' 4 ' 4 '. ( @ 3-
4 + " 3 (, + ?* & ( " & & " ' &. ) @" 0- +, + 3 -(' & + & - - , +-
+, + " " " ( ' (. , + ( -
3, + 3 ", ' ?* ? - ' & . . - + @ 3, ' - " " ( ) ?" ( + 4 -4.
22 45 |
21 . . 2012 |
< ' -(, * " '- " (, 3 3 -(" ' ?
, ) + - '.
6 4 )- 4 "- '- +- . 9 " ' ( -
4 ', - + ( «0 + "» - ,
- . ! + + ( 4 (, ' -
3 (?* ? @. " 4, @" 4 & " (
(' "-&, ) ? , " + & "(* ? 3 ' - + + ? &. - + + " + "- &
+ (@ & ' ?) & " 4 ' '.
'3 + ( 4 - ( 4 + "-
( " ' " " ( + & 4. .+ + - + " ( & + ? & ) + ' ( ' @ &, ' 3 - - + ' -0 ' + ). ! + & @ ) & (, ' 0 - " + (? - , + ) + ( , ?* ? )-
? . , 0 ? ( (* ( " )-* ?* "--"- 4- " (: + ( – + ( 4
' - + &- ( – " ' ( -
4 ), + (?* , & " ( - .
, +- 4 4- + &- ) "
" ' '- ) ' (. " 4 & " 4, 3 4 ( ) + " 4, ) " >. =0)), 4 1949-. + " @ ) ' (, ( 3 4 ( 4 ' 4 " ( - ) ' ( & 4 & 4. > + 4 -" ( @
"-& " + " ' - , 4 @ ) ' (.
!+( " ( 3 " ( -" -++ " 4, )Z " 0 )-'
-' + "& ", " + 4 . ! + +- ' 0 , ) + " + ) -) ? " + ?- - " (, & 3 ? ( (* (. , + &
+. 4, [ ), 9 " "- ) , (* "- (
& 4. # + +, ) + " ( - 3- " ', + " +-", 0 "-
. ! ' - , ' ?' 4" + "
' '- - ( ( ( 3 + ( " ' ) 3 4 .
6 0 ? ( (. - 3 " ', 3 & "
, + 3 3. 0 & )Z( & " ' ' ( + " -
. 4, + ( ' ' ", - " (" , (- * & ( ? 4.
, + + )( @ ?* ' (, ( @ -' ( ( " @ )-" ( ). 9 - - + & 4: 4, (
) ) ', + " + & ' 4. 6 4 +- , ' 0 "-
& ( ( + + & " -4 .
! @, ) " (- * ( & " 4" -) ( + ' " ' " ? « ) ' (» " ( -4 & 3. 8 -
- - , @ - + @ + " - " - – " )-
(. [ ' " + " 4 " ) ) * ?* & ) 4, + + + " ) ", 4 )-
) + ' " " ( (.
) 4' & ' &, & < &, k )-, - " + " @ " (. 6 (" + & " ' 4 4
(" " 4 + " ( + ) (. , 0 " (, + )-
" ( ' " ( & -", ) ' & @,
& . , + + ( ( ' 4 ",
- -" ( ? ( ) * -4 . - -
23 45 |
21 . . 2012 |
3 + ' 4, - + & - - " ' 3 ? ( 4' (
+ * ? " & + ".
` + " ( + ( ( + " & ) (& + (
+, ?* ( ' + 0 4 &- . 6
' 4 4 &. ! 1987 -. ) + " ' + & - * ( + 4 ( + ) 3 500 ' & )* 4 – -
( .
9, 4 @ ' 0 4 , @ ( <, " + ' <. ! @" (, ', + 4 @ 4 ' 4 - , ' ' @ ) +, ( ) + ' -" +. : @ ' 4 - -
, ' 0 @ ) +, ( ) + ' -" +.
( ( ( ( + ? 3 ) ' ' & . , ' -" ( + "- -( (, -(. 6 ' + ( « » & - ' @ + ' 4 +. " 4 , ) (* ( ' ( ) - - " @ & 4 & 4. 6 4, ", , ' ) + " " )- + ( " ' 4 ' 4 ).
@, ' 3, 4 -4 «, +», ) + ' )& " 4 " ( (
0 4 ' 4 ) + ".
+ *
( - + ' (?* & " 4 @ 4 & 4 & - 4: ' + * ' + ", + * ? @
& " + * ' >-( @ + + ) ; -
@ ( ) @ 4, ( 4 4 . ! + ?
)- + ( – ) + 3 4, +-", & - . )-
+, + " @ & ' & ) & , ( ( ( - ' " " ( ) ' ( -4 & 4, + " -' (,
.
< + "' ( " ?* & -&, ) + ) " +- ). , @" - , - , ' @ ) ) ' ' (. - 4,
& " & ) ', + + " + + ) 3- ' 3-
. <-" 0 + & ", + + ) ' ( + ( ( – ) ( 4 , ' -
@ ( '3. 6 @ , ' ) ' ( '3 @ )-
. - ) ' ( @ + + «3» - - )- " + ' & "3 3.
[ ) - "-& & - ) ' (, ?* & + ' + *. 6 & ) @" ? ( + " ?* & -&. " + "', '
( -" (3 & 4 ( ( ( + 4, " ? -' 4 &
@ (& ) ' ( +.
" ) ?, + " 3 4 ? ) + ), ?* 4
+ @, - -' 4 @ & +.
( ( 4 +. + ) + &,
" ', " ( + ', @ ( '. ,
* +, ' ) , " @ + " ) " 4 +-
+ " ?*- * ( + ). *, ", +, ' -
4 ' + " 3, ' + " & (, ) * (
@, & + @ "- . : 0 + 4", ) - @ + " + " " ( ( 4 + " " ( & -". > ( '3 ( * ?* & 4 ) ( - 4 ). > @ ) -
&- , '3 * ?* " 3 ' , +- @" ' " ( ) @ + ? + @.
24 45 |
21 . . 2012 |
4 + " @ " ( " ', + ?* & ( + ( )-" + ). , + @ ( ( (? ( , -" ' ' 4 -
0, ) ' ' ( " ". . +- @ 4 ( ' 3 , ) @- ) ' ' (, @ + "+- , ' 4 4 (" ) ' '- ( ' " + ( - @ )Z @.
+ * $
! + " -" " 4 ( " -'
-+ " +. 6 +, 3 + +-" 0 + -, & ( - & + &, @, " '. <- - , ' -
4 ( ) 4 4 4 , - "-
, ' ) " *, )Z " (( &, -" @" 4 + "& " - + ( " ( 3 ( & " ', '3 + ( (.
. ' ( + " + ( ( , ?" ? 3 . [ +-
) ' , ) ?* ? ) 4 . " 4 ( 3 ? (
) ), 0 + ) ( @ " ( @ ( @" )
@.
<-" 3 + ( ) ( " " ? + ?, + + " ( 3 " - . - + " ) ' ? ? 4-
) 3 , ' + ' & 3 4 @ ) 3.
@ + " ) ? , + " @ ?* ? " ? ".
( 4 ( - ) ) 3 ' + "& "(* )
3 ?? ". + ) " 4 @"- 3 (,
« , ' » + " " 4 ' 4 " ( 3 ( 0 + 4 . [ 3 (, + 0 ) , ) ) -',
- @" ( ) " + & " ( + ' ( '- ?' (. < ) ( " & ) ) ) * 4, ' @" ( ", " ( + 0 0 4 ", " 4 )-' 4 0 ? 4.
-*
6 ( ', + ( 0, & 4, 3-
(?* ? @. 1011 4 ' ? + 1015 + " ?* & ( (&,
?* & " ). < @" 4 4 ) " - ', )* "-
0 , - 4 + ) ? ( ( ( +, ) ) + " ' 0- & ' & - + + (, ) ? ? - .
[. 3.1. 8-' 4 4
25 45 |
21 . . 2012 |
6 . 3.1 + + + ' & )-' & 4. > " "
4 "- 4, -" + ? - ' & " (, -
& +. , ( + & " - + " "( ( 4. `"
? (, + ' " & " ( ( ) " 4, "- – + +( -
) @" ?. <-" ) @" 4 + 3 4 +-, 4
) @" (, + ( + - "- 4. 9 0 4 4 4 &-
- @ 4 ?' 4, ) 3 & 4 & 4
" ? 3 0 + 4.
+ * *
4 4 + + ) @ 4 )-'- 4-. 6 & " - 4 + + @ - , @" 4 &
( ( ( & " "- - 4. < @" 4 & " @ ( ?* 4 , -'- 4 + ' 4 , + " ( ? (, + " (( 4. 6 . 1.2 + " ", ?* ( 0 " ?. = ( + "- )-
, + ' & & @ 0 -(. `" @ & " & - , )-
' & x1, x2,…, xn, + + 4 4. . & " - , +
) ' X, ? - , + & "(* + )-'- 4-
. < @" 4 - @ ( ?* 4 w1, w2,…, wn, + + - ?* 4 ), ) ' 4 }. < @" 4 « » " 4 )-' 4 +- ' 4 (. (@ + ) ' ( W.) ?* 4 ),
?* 4 )-'- 0, " 3 & " -) ',
" ( & ", 4 ) " NET. ! & ) ' (& 0 @ )
+ + " ?* ): NET = XW.
[. 3.2. 4 4
+ "
- NET ", +, + ) ( 4 4 F " & " 4 4-
4 - OUT. ( ( @ ) ) ' 4 4 4 4
OUT = K(NET),
-" / – + ( (, +-4
OUT = 1, NET > T,
OUT = 0 & ' (&,
-" 1 – ( + ( ( +-( ', @ 4, ) ' " ?* 4
4 ? + " ' ? & )-'- 4 + " (?* 4 4 4
) 3 @.
26 45 |
21 . . 2012 |
|
|
|
|
|
|
|
[. 3.3. 4 4 4 4
6 . 3.3 ), ) ' 4 F, + - NET " - OUT. : ) F @ " + ( ' NET , ' + ?) & ' (& NET ' ( OUT +- " @ ' , F ( «@ ?* 4» 4. ! ' «@ ?* 4» ' + ( -' ( « -" (» (S-) ()
(, + ( . 3.4 . . ( ' @ ( F(x) = 1/(1 + -x).
),
OUT = 1 + e1 NET .
, - 0 ? ? @ ' 4- 4 4 & 4 - 4. < 0 ( ' ( (
3 + * ( ' OUT 3 - ) 3 + * ? '
NET. @ ( 4 + + " ) @" ( ( ( - & ' 4 + ) 3 & & ) @" (& (( + ' - ) " -
- ' ( + ) @" 3 (, -" ) @" (
) 3 + @. k )- (1973) ) @, ' + " ) ( 4 ( & 3 + ? " 3- * (. < ) " @ @ ) ) ), - ? ) - @" ? ( ) 3
, ' ) " +-" 4 + ? & " 4 - . " - " ) 3 0 ( - + * ? & " 3 - 4 (' 4 (), + ? ?) 4 ' 4 .
& " - ? ' " @ ) " + " * ? - & ", ?' ( @ +- + ( & ". a ( ) - -' 4 , ?* ( ) 3 4 0 (, 3 + ) ) )
) & - , ( ) + " ?* + @ -
& + "& "( " ( ) 3 & ) @" 4. ), 4 )- 3 3 " + ( & "- - .
|
1 |
|
OUT = |
1 + e NET |
= F(NET) . |
27 45 |
21 . . 2012 |
. 3.4 . !
>-4 3 + 4 4 4 ( ( ( -+ ) ' 4 - . , & " -' 4 4 ' + ( )- ' -
' 4 " 4 . ! ' 4 4
4 4 + ( " ?* ): OUT = th(x).
, " ) -' 4 -+ ) ' 4 - ( ( ( S-) 4 4,
' ' ", ' NET = 0 ' & "- -
OUT ? ( . . 3.4)). ! ' -' 4 -+ ) ' 4 -
+ ' ( ' & , ' ( -" " ( (" 4
[ ( + ( " - 4 - - 4 - )-'- " 4. 6 +, + " @ , -
" 4 ? " . !& " - @ + @" ? & " 4 - ., ' ) @, ' " 4 4 ' 4 " ( &-
?* 4 )-'- 4, (" " 4 ' ? 3 ?*. 6 ( 0 -' (, , + 0 & 4, ) @ ? 4, -
+ ?* )-' ? . ( " ( - - +, ( (? ( + " ) + " ( ' 4 " - , ' "
& ' @ 43 ' )-'- 4.
[. 3.4). \ ( -+ ) '- -
= ( " 4 + ) + ( + 43 + " + (, 4-
& ' 4 + " 4 4 (&. , 43 (
-++ 4, ) ?* & 4, + + 4 ' . 3.5.
28 45 |
21 . . 2012 |
[. 3.5. " 4 ( 4 (
, ' 3- - @ 3 " ( + " ( & " & - .
+ (? &- ) ' 4, + 0 ) " ' ( . , 0 4 + '
) ' - , ' ) ' & ' (?* & 4, ) ' & ". < @" 4 0 @ & " " " " @" -
4. @" 4 4 " 3 ? & " . ! &
)-' & (& - " ( - , " ( + (&
)*. - @ " ( @" & " & " 0 . 9" ) ' 0 W. ), -" m –
' & ", n – ' 4. 6 +, w2,3 – 0 , ( ?* 4 4 & "
4. ), ' & "- N, + - ( (? ( & " OUT 4, " ( ' @ ? N = XW, -" N " – - .
8 + @ 4 ) " ?, +, ) 3 '-
@ (. = ( " & -4, @ ) + "-
, + 4 ( -( 4 + + " & "
- . , ' -4 ) " ? ) 3 @ (, ' "-
4, + " -" ) ) - " ( & ) ' (.
[. 3.6. > & 4 ( 4 (
-4 - ) ( " . ! & " "- ( ( ( ( & " " ( + " ?*- (. , " ) ( + . 3.6
-4 - + ' ? ' 4 * + - ? " 4 4 ? 3 ', ( ( @" ( ) "
4 4. ! ' & " ( ?' ( @ & "- + ? -
? + " ?* @ ( 4 ( ( - () ?*- ? ? .
(XW1)W2
@ ,
X(W1W2).
. +, ' " & 4 ( 4 ( 0 " ? 4 4,
4 + " ? " & & . ", ?) ( -4 ( 4 (
@ ) 0 4 " 4 4 ?. " 4 -'
29 45 |
21 . . 2012 |
+ ' @ (. ), " ( 3 ( @ 4 4 +
? " 4 4 ? )& " 4 ( ( (.
9 4, & " & +, ) ) & ( 4, . . " 4, " * &
& " - ( & " 0- @ ( + "3 ?* & . . + 4
4, & ( ) ) & ( 4 ( + (- + (, + "-
( 3 + (. ) )*- ", ?* " ( &- " & ", ? ( ( ) ( (. 9 4 ) ) & ( 4 + (, & & " + ? + " ( ( * & " ' ( . ! & - -
(& 4 ) ( ( + " " * ' ( & " * ? ( & "; & ",
", + " ( ( * & ", + " " * & ". , 0 4 + '
) ( ( - ) " 4, & " 4 ' ' 4 + ( ?, & " ' ' ( + " " * & & ".
4
* *
" & & 4 & 4 & 4 " &
) @ (, & + ) ) ' ?. & ) ' " 4 + + +
- ( ' ' 4 ' ' @ + (, ' "- -)-
+ 0- +. 6 + ( (( @, " " @ 04 ?. ! @-
) ' ( & 4 & 4 -', @ 3 - @ &
" ', ' ) + ", + + & " (. @ + ' )- " " @ ( - "-& + ' & + 4.
) ' (, ' ) " ( - @ & " " @ ( , + 4 4
, ) ) @ & ". < @" & " ( & ") @
( . ) ' * ( ( + + "- + "Z( ( & " & " 4 + " 4 4 + " 4 + "- 4. ! + ) ' ( + + ( ( , ' ) @" 4 & " 4
) & " 4 .
[ ' ? - ) ' ( ' ) ' (. ) ' ' + "+- -, ' " ( @"- & "- * 4 , + " (?* 4 ) 4 )- 4 & ". ! ? ( ) ' ?* 4 + 4. ) ' ) ' ( '
& ) ' ?* & +. , "Z( ( ( & " 4 , ' ( ( & " (
?* , (3 )) + * ? ) 4 ( + " (
(? ( - , (* ( 3 ). !-
) ' ?*- @ + "Z( (? ( + ", ' (? ( 3 ) + "-
? ( " ( @"- " & +, + 3 ) + ) ' ?* "-- + - (.
6 ( -' + " " @ (, ) ' '
? )-' ? + " + " ). " ) ) ' ?* 4 & - ,
4 ) @ " 4 ' ( & ", + (( ? +- * ? ) 4 (.
: " + + " ) 4 & - , " -" ? @ & "? ) ' ) ' ( ( ( ( - ) + " + " ) 4 " ? ) ' ( )-'-
4 . [ ( < & - "- , @" ( " ( & " , ", ) ( + " + " " . ) ' ?* @ 3 & " & . ) ' ?* 4 - + "
, ' ) + ' - & " , . . ' ) + "Z( "-
' ) & & " & " " & ". , ) ' (, ", " ( ' 4 ) ' ?*- @ -++ & " -
30 45 |
21 . . 2012 |
. , "Z( & " "- " + " 4 & " 4 , " ) ' ( @ + ", 4 & " ) " + " ( " & " &
. ", & " + " ) 4 " @ ( ? + (- ? , ) ? + ) ' (. . ( ( ( 4 + ) 4. ) '
@ " ( @" & " & ", ? ?. 8 3 & - ) ' ( + 4 =0)) . + "-
@ " ) ' ( ) ' (, 4 + ' ( ( ) , -
) 4, ' +. ), ' + + -
? ( + ' ) ' ( ' + + ' )Z(.
! 4 4 4 , + ?* 4 ) ' + =0)), *
+ " ( ( + " 4 ) @" ( + " ?*- + ?*- 4. . @ +
wij(n+1) = w(n) + „OUTi OUTj,
-" wij(n) – ' 4 i 4 j " + " 4, wij(n+1) – ' 4-i 4 j + + " 4, „ – 0 ) ' (, OUTi – & " 4 i & " 4 j, OUTj – & " 4 j.
, + ?* ) ' + =0)), , " + " 20 ) ) 0 - ) ' (. ! ', -& ) & -
- ) ' ( ', + "(* ( ) 3 " + &-
) ' ?* & & " & ) ) 3 ( ) ' (, ' + ?* +-
) ' + =0)).
5
%&' ( ) * "
4 < & & " -++ & @ &. . "-( +- * ? 4 + " 4 ( < &, ' ) & " ? "
@ 4 "- (. ` " ' 4 ( k )- ( ( ( + ' ) & &- ".
) ' < & ( ( ( ) ', + ?* ) ' (. , 0 " (
@) + ", 4 4 < & ) " ( " ( "- & "- . 6 )& " 3 - , ' ) ) ' ( " ( - & @ & " .
! @ (& ( )() & " + " ,
+ "Z( ( & . . + ( ( + * ? " ( @" 4 + & "-
" . . " & " ( ' "- ( " - + . ! -) ' 4 +
|
|
|
xi |
|
|
|
x'i = |
|
|
|
|
(5.1) |
|
|
|
|
||||
|
|
x 2 |
+ x 2 |
+ ... + x 2 |
|
|
1 |
2 |
n |
|
|
. + * & " 4 " ' 4 @ +, . .
" ' 4 " n- +.