Учебное пособие ч.2 - 2008

5 $ # #0 0 #

! #2 # ., =C ! 1 ! #2- #0 " . : #0 ! / 0, , 98 0 . 2 ! #2 #9 - ! -

# 2 2 ; !

..

5 " " . #0 , "

2 . 2 ! #2 #9 # 2 -

, . " 2, 2 0 ; ! ..

5 " # #0 -

! ! # 0 " . ! 1 . # ; -

## #2 " , " # # ; ! . - #0 # 0 "

, , : : .- / . .

5 & ` !

= ! . . 9 ! #2 #

#2 « », 98 # . / #0.

. 0 ! #2 # =C:

1)" ! #2 #2 (; !), . " 0

#2 / 0 =C - # " , ! /

1 9 ; ! 9 . ' # =C 8 #0 0 # ! / - ! / #2- 9 .! =C. C 8 9 : . #-

=C - # . ! .

0 ( ! #2 . # 0-. 9 (! . - . 1 # . ! # " ! : #2-

# ; !) # #2

. );

2); ! 0 !! , 08 0

; ! ! . "# . :- / ; !! ! # " , 8- #0 . ! . 829 ! / # # .!-

=C - ! . ! " 0 , 0 !- #0 . 2 ; ! /.

70

2 6 (#, -!,

#) - ! / # ! . ##, - ! 98 # ! . " : . ; ! . " .

] A % ` !

( .!29 ., . # 12 ! 2 # ; !, ! 0 2 =C ! ! # 0. ! / #, 1 98 . ## #2

# 9 , 0 . .,

0 # 12 . 0 #2 2 #. G. ,

" =C ! # # ! # / ! . 8 -

, ! " ! 2 # # ,

2 " 2 !, / 2 2

:, . 0 #2 ! ! # 0 2 0, #-

2 ! 2, # 2 #9 0

! / , . " 2, ! 2 1 ,

. 1 0 . B # .-

0 #0 0 . #0 =C ! # 0. =- ! ., 08 0 . ! # 9, - 9 ! ., # # #0. ## #2 !- " #. "8 . # #2 . . 0- #0 0 . " 2 0 2 0, . . ; #9/ 2.

; ! . ! ! # 0 0 !-

# # 98 . " .:

1) 0. . 0 #09 0 #2 0 ; !, ! !# 0 ! . 0.

2) . ! # 0 ! #0# ! 2 # 12 ! . "#.

3) . # ! # 0 !-

"#.

# ; ! .

! # 0 # 98:

1)! #2 9 0 ! 0, " # #- ". . ! # ! . "#.

2)=C . 1 2 . "

! . "#.

71

< . . ! #2 . # : / ;- ! ..

(# : / 0 ! 9 =C:

=C "8 0;

! / # =C:

1)! "# .- #0 -, ! 0, ! 0;

2)! .- #0 ! / :

, ! ., #0 / .

;# / 0.

(# : / 0 ! ! . 1 -

:

=C, 08 1 .

., 98 . 1 -

! #0 1 0 #2 . .. (# : / 0 ! ! ! #2 0:

# =C;

=C / .;

" =C #, 0, =C -

" . . ! ... ! . (! # 0.).

(# : / 0 ! # 1. :

! =C - 1000 ! ! #;

=C - 1000 10000

! #;

# =C - " # 10000 ! #. (# : / 0 ! 0:

# #2 " / =C, " 1-2

. 0/ . . #2 AF;

. / " / =C, " 2-4

. 0/, ! ., 0 ! LISP, PROLOG, CLIPS;

! . 1# " / =C, " 4-8 .- 0/, ! ., 0 ! CLIPS ! # AF;

.. " / =C, " 1,5-2 -, ! ., 0 ! C++, Java ! # AF.

72

(# : / 0 ! 0 #2. . .:

=C - " 9 0 ! . "- # 0, " ! .

. 09 0 .. " #2;

. =C - ! 9 / 9,

0 . 0 0 . : . # .

.;

. =C - " 9 ! 0 -

. "H . #2 . ! -

! / ! ! . .

` !

08 .0 # # 2 ! # 0 # 0

" =C, 0 #9 # 98 1 2 ; !:

: / 0, / ! # / 0, : . # / 0, ! #-

, ! 0 ; !# / 0 ( . 4.15).

0

-

&. 4.15. 2 n 6 7

= ! A % #9 0 #

: . #2 (" #2) ! 0, . 9-

73

0: "8 ; !, #0 .

; #9 ! 0 0 ("H), -

( ) ; ! ! # #2 1 0,

0, 08 0 1 . .

! / : / ! 0.

; ! " 9 . . B #2 : . #2 ! ; ! . ! #2 0 . ! - 0. #0 0 . #9 ! 0. = !

! , "H0 0, 1 2 -

0 # # 1 0. - # #2 / #, 098 !, ; ! -

! 0. ! # 9 #2 : . #2 ! .

= ! % %. B . ; ! ! 0 -

#2 # ! "# . "#, 0 #09 0 - ! #2 . ! 0 0 . 0, ! #09 0 . 1 0 . = ; ! 1 0 . .#

! . "# ( ), #9 98 / !

1 0. B ; ! / ! # / ! #09 0 #- 98 " : ! ! ; -

. , ! "8 ; ! #2-

. !; . 0 . "H-

. , ! ! #2 . 1 (0, !-— #, 2 — / # .!.); ! /, ! #2-

. 1 0; , ! #2 . ! 1-

; ! , # . ! /, ! #2 . 1 0; , ! #2 . #0 " 0 1.

= ! A %. @ ! 2 #9 ! 0 0 - 1 0 9 0 . : . #2 . 0, -

# " " 0 # 8 98, # " -

0 . ' . # ., . ; ! ! #09- 0 ! " ! # 0 #

! / , 8 #0 0 ; ! #

: . 0 ! 1 0 =C ! #-

. (. ! 0.) : . #2 . 0.

74

. ; ! : . # / 0 #0 0 ! ,

. . 0 . " 2 ! # - " . # " . : . # .. C9 0 -

! " ! # 0 (: ., /, -

. . .) ! # ! " . ! #-

0 ; . 0. (# , # 0 .- #2, 0 . #2 .) ! / .

= ! . t #2 ; ; ! —

# #2 ! ! =C, 1 98 " . . F . . ; ! ! #2 . 0 ! ; !# / 0 !, ! #0 ! . 1# ! #2 0. < " ! !

! .. .! # " -

. #2 ! # " -

.

= ! . ; ! ! 0 / " ! " ! # 0 =C /- #.. '#0 ; ! 0. ! " ! ., "- ! 98 ! . " =C.

< # 9 # 98 " -

.: ! . (! ., . ! .-

0 # 1 . . 9 ! . 9 "# 2), - (! ., ! -

. . " 2 . #0 ! . 0, . .

98 . 0. ! #2 #0), ! #

(#9 0 . . 2 0 ! 0 ! #2- #9 ! # . ! .), ! #098 .

= ! " ` %. B ; . ; ! ! 0 0 ! 2 =C #0 ! #2 #0. 2 =C #0 ! #2 #0 ! #0 0 . " . "

! # 29. ! # 29 =C ! . 0 ! " 2 # ! #0 2 ! " ! #2- #0, 0 #0 2 0 2 ! ",

# 0 2 ! " ! #2 #0 (1 2 ! # ). 9 2, " " =C ! . 2 . 0 ("8

75

! ., .#098 . ! #2 #0 ), " 2 =C (! " 2 . 2 0 # ! #2-

#, 2 . 0 # : /

! #2 #0) 2 . 1 " . (! " 2 2 0 ! 1 " 0

! ! #2 #0).

$ ! & !

` !

9 #2 ! =C 9 . #2-

. . 9 : / #2 . -

. 0. . # 2 " #2- 1 .

1)" # ; ! . (expert system shells). C . ; ! 9 0, ! #, - " 2 ; ! ., 1 .-

1 "0 !. " # .- ! ! #09 0 .!, # 1 . ! / : #0 "# ! ! . 0, #09 0 ,

. 9 ! / # /. .: CENTAUR, G2 GDA, ( <<, CLIPS, @_@GgB k ‡.

2)‡ ! ..0 0. -

. #2 ; " #09 "

" . # "#0 2 0 # # / .

— ! " ;:: ! # 0 ! .0, -

! / ! . ! # 0 .. -

.: LISP, PROLOG, OPS5.

3)C ! ..0, ! 98 0 #2

! . (multiple-paradigm programming environment). C-

; #9 9 #2 ! .. .- #, ! #0 ! #2 #9 ." 2 ! /

" ; ! . # ! .. - 0. C ! ! " # # #2-

0 ! .. LOOP, 0 ! # ! #2

! ! # 0 : " 98 0 . !- # "H- . B ; -" # " #2 .. ! ..

76

!, " #21 9 2 ! # # KEE, KnowledgeCraft ART. = ! .. ! #09

! 0 # : / ! #2 #0 . !/ #0 ! # 98 ", ( << CLIPS, # ..

4) ' ! # #2 . #. C ;

! #09 " . ! .. . #, !-

#0 ! # 0 ! / : . " . 1 0 ! "#.. . .

. # 2 . #2 " . 29, ! #2-

. VT. = . #2 ! #0 # 2

0 . 0. # !-

. ! 0 ! / " !.. - " . # ! # 0 . 29 . - ! #2 2 #0 ! 0 .

.! ..

4.6.5. / 0 = 6

/ 0 = 6 (decision trees, 0 A-

%) - ., 1 ! . 0 . "# : ", 8 9 0 # !.

#2 ! . 0 ; ., #0 " 98 "

0 0 ! # # : / !, «c3d4... a 270...», . 98

. '#0 " 1 2, . #

"H # / 9, 2 !,

08 # ; , 0 0. !

. . 2 «F ! . A " #21 _ ? « #

«F ! . ^ ! # ! . ! 3?». G # ! # #2, ! ! . # # 98 0, # / #2 - # . #; ! . !, 0

98 . #.. @ . " ., / /,

. #, ! # # "H. = . 1 #0 . ! # . ! # # ! 0 2.

77

C 0 "#9 0 ! H . ! ., ! . 098 . 20 1. . ; "H0 0 0 ., " #21 .. ! "# . 1 0 . ", . # . . , ! 8 ! 0 #0 ! #2 #.

.0 #2 0 2, 20 1

9 ": #0 ! # !

. 2 0 ! .# . .. ' # .,

#2 . # . 0 . 21 #

! - . . 2

" #21 # #. 6 . " #21

#, . .21 " 98 ! . ! !

#, # : / 0 0

. . G # # 1 . « » -

! " #21 # . # - "

2 " . @ . " ., # . . 2 1 0 #0 0 ! / !- #2 0 ! " 2 2 «# 1» (" # ! #

) ! # .

B " # 98 . 0 ! . . 0 #09 0 # . # : / 2

(CART - classification and regression trees) # " - -

/ 0 (CHAID - Chi-squared Automatic Induction,). .: IDIS, KnowledgeSEEKER, See5/C5.0, SIPINA .!.

4.6.6. ! 7 27 =1 6 / 1 K 5

13 /

= # . ( 0: -

- Memory-based Reasoning, MBR; , "

% ! - Case-based Reasoning, CBR) "-

# ! 1# ., " # "#

8 /, . " / 2 -

# ! 2 . #2 (! # 0). =

. 9 8 . . «"# 1 ». # . ., "8 9

-" 2 . # # ! #, " "8 98 ! 8

78

!, - " 1 0 " 9 0 . .

! , ! ; . .

2, : ; .

0 .

.: KATE tools (K / 0), Pattern Recognition Workbench (Cv), ( < (< 0).

4.6.7. 1K 7 / 0/1 0 4 4 6

1K 7 / 0/1 0 4 4 6 (%

, ) #

. . A . #0 ! # .

. 0 #09 !-# 0 ! #0- 9 0 # ;:: / , ! #00 # 2 98 . # ! # : . «# <# 0>, < >«. . ! #2 2 #0 ! 0 # / ! . ( ). B . # -

. # 0 ! # -# " ." / (H9 /) #0 # 0 / /

, #0 # : /, ! 0 . . B # . ! / / #

9 #2 ! # ; ! #09

. 0 2 ! 2. G .

. # . 0 #0 0 2 # ;:: 2 0 / /. = , 0

. . # . ." /, " .

! " 2 #0 0 " # . ! #. # . ! / / . 2 "

!, #2 . 8, .

. " 8 2 0 ! !.

! # #2 ! " #0 0 ! . 0 ., ! #098 0 " 2 " #0 0 ! # #2 / / ! 0

! ..

.: WizWhy.

79