(), -, .

,
,
. . ,
, . .
, , 20{25
.
- ,
,
.
.

30- . ,

, , , . . , , , . .


, , . .  . . .

| . . , . . , . . , . . , . . ,
. . , . , . . , . . ,
. , . . , . . , . . , . , . , .-. , . . , . . , . , . . ,
. . , . . .
. . .

,
| , ,
. . : , ,

. , ,
, , , , . .
x 1.

, ,
(), m
n . a1 ; a2; : : :; ai; : : :; am , x1 ; x2; : : :;
xj ; : : :; xn (, )

1.

. |
, , , , , , . . , ,
,
.
i- j - (bij ) j - i- . (,
i- 12 )
i- . i- i- .
, -, .
, .

,
: , .
. , , , , 15 25 , |
8 16 , , ,
10 .
x1 .
: x1 = () x1 = ().
, x2 , : x2 = ,
x2 = x2 = . x3 30 .
:
(x1 = ) (x2 = ), (x3 = 15 ; 25);
(x1 = ) (x2 = ), (x3 = 8 ; 16);
(x1 = ) (x2 = ), (x3 < 10).
,
, .
.
, . -

x 2. ?

.
: : : : : : .
x 2.

,
[14, 51].


.
,
.
, , , , , , - .
,
.
, , ,
, , , , ,
.
.
,
() ( ) .
.
,
:
, , , ()
, . , .

1.

.
, .

. , .
, , ,
.
,
.
.
.

| , ,
. ,
,
-
.
, ,
. ,

, ,
. , .
, ,

x 3.

.
,
, .
. (, ) ,
, , .
,
.
x 3.

. .
,
, ,
-, . , , :
. , , . ,


, .
, . : -

10

1.

.
.

.

. , ?, |
?, | ,
? [91].
. , ,
, .
, , () .
, , . .
, .
.
. 20
, ,

.
, .
100 %! ,
.
,
, |
. ,
. .
?-, -

x 5. ?

11

() . , ,
, . , ,
,
. ,
. , ,
. . . ,
? ?.
x 4.

. ,
(), : : : : : : . ,
, : (. . )
()
.
() . , ,
, ()
, .
, ,
. .
x 5.

, .

12

1.

, . ,
[90]. h
h = hW; O; V; T i.
W | , . ( : : : ) (
: : : );
O | ;
V | pr;
T | , : T (pr) = 1, h, T (pr) = 0,
, . . .
, - ,
, (W ) ,
,
(O), (V ) | ,
. . |
, . . (pr) (T = 1)
( ) (T = 0). , , ,
, .
, . . ,
.
, , ?
(W ) (O)
(V ), (T ), (N 0 ), . N 0 ,

x 5. ?

13

.
( N , Q = N 0 =N


.
:
1. I , R V .
2. R I V .
3. V = IR.
,
, ,
.
,
. ( ) ,
.
,
, ,

.
,
[96].
| (P ). , , 
. , ,
. (R), . .
?, ,
?, ,
.
, ,
, .

14

1.

[119]
(S ). : .
, . , (B ).
. , [152],
, : , :
.
,
,
. . .
Z = hh; Q; P; R; S; B i. Z . ,
.
, ,
.
.
, , . | -,
. , , : , , ,
, .
, , .
, ,
: ,
, . ,

x 5. ?

15

, . .
. -
, , |
.
.

| Q. , ,
, Q- (F ), h0 pr0 , h1 :
F (h0; pr0 ) = h1 . h1 h0 :
pr, h0
, T0 (pr) = 1, h1
T1 (pr) = 0.
F , ,
[90,143].

x 1.

,
-, . , , , . .

, , , | .
, . .
, , .
[146]. , .
1.1. .
:

x 1.

17

. , : , , , .
| , , .
(E ), (A) (R): E = fA; Rg. ,
A | , R | , , . .
(N ), (M ), ,
(P ) : N = fM; P g.
P , R. t
q , . . R (t > q ),
t = 5 q = 3
P (5 > 3). E
N
g . hE; N; gi
( ).
w hE; N; wi.
, g ,
w | .
,
. ,
(g , w . .), ,
. . .
f , g
, w ( ): g = f (w) w = f 0 (g ). f
-
, . f ,

18

2.

.
.
.
1. .
, . .
y , x,
:
y = x. . , , 6, VI,
, 6 VI , . .
: 6 = VI.
2. . , ,
: y = ax,
a | . : 16 , 16000 , 0,016 , 1 ,
40 . ,
a. , . . ,
,
. , 10
5 , | .
.
, .
3. . y x
: y = ax + b, a |
, b ,
. ,
(a) (b).
. ,
(, . .),

,

x 1.
19
a b
(y1 ; y2 )=(y3 ; y4 ) = f(ax1 + b) ; (ax2 + b)g=f(ax3 + b) ; (ax4 + b)g:

,
(, 18 C),
.
4. .
,
. . , . , , . 1; 2; 3
5,3; 12,5; 109,2 ,
, , | . ,
, ,
,
.
,
, 1 . m ,

1 m.
k , t-
(t + k)-, ,
Pk
x, x = (1=k) (i + t ; 1). i=1

.
.
: 1 5 , 0
6 10 . .
:
<, > =.
5. .
: . ,
,
(, ,
), . ,
, , . .

20

2.

1.2. . . :
, . , , A 30 , B | 10 .

A , B .
, A , B .
, A B
. ,
, ,
. : , A B ,
, ,
, ,
A B.
, , , .

| . .
,
( ) .
, , . [89].
, m
.
n . n = 1, () m.
, . , , 2; 6 3; 9 , ,
().
-

x 1.

21

,

m n.
:
, .
:
(so ) (sn )
(sa ). , m
n . sn =sa
. so =sa
n > 5m 0; 9. . .


. ,
.
,
. 28
10 .
1 10. (
). . . ,
0; 93!
: . 30
, ,
.

.

 2.

22
x 2.

[72]

, - () ( . 1),
:
)
) ()
.
, . ,

( ) ( ).
,

, . (, ) ,
.

x 2.

23

I.
- ( /
. 1), ai (i = 1; 2; : : :; m) m , xj (j = 1; 2; : : :; n) n
() .
( /) ,
t
.
(b) / -.
:
1) bi0 ;
2) bj 0 ;
3) bij 0 .
, (q ) .
:
1.1) (q = 1);
1.2) (1 < q < m);
1.3) (q = m).
:
2.1) q = 1;
2.2) 1 < q < n;
2.3) q = n.
:
3.2) 1 < q < mn;
3.3) q = mn.

, . : (), () (). ,
, (). . 1.
.

 2.

24

1.1 1.2 1.3 2.1 2.2 2.3 3.2

3.3
q =1 1<q<m q =m q =1 1<q<n q =n 1<q<mn q =mn
*

*

*

1.1. , .
: (), a (
, .).
1.1. x0
a
(, , a ,
ai , , ai+1 ). 1.1.
x0 a (, ).
1.2.
:
q ( 1.2.), ( 1.2.)
x0 q (1.2.).
1.3.
, . . , | x0 , ( 1.3.).

x 2.
25
. m
n

( 1.3.), ,
( 1.3.).
, ,
, ,
.
, , , 2.1..
, 2.1..
,
2.1.. 2.2., 2.2. 2.2..
( 2.3.,
2.3. 2.3.).

.
3.2, 3.2.. , 3.3
: , . .
3.3., 3.3.,
3.3. 3.3..
II. , xj m t ,
 = 1; 2; : : :; T , ( /
. 1). , , m T .

. () t0 ,
| , .
1. ,
xj
1.3..
xj 1.2. . .

26

2.
a0 ,

2. , () xj m
2.3.. ,
2.2. . .
,
, 3.
/ /
, / .
, .
III. |
/ (. . 1),
, | .
n
T .
(. .
) (
), 1.3. 2.3..
1.2..
, () ,
, . .
1.1..
. ,
. .
IV.
.
, . ,
.
-

x 2.

27

, . .
, (,
/) , m () nT : n , T .
, /.
, .
V. :
, , ,
.
, .
,
.

,
.

[82].

,
, , , , : ,
, . .
,
. , k
m ai (i = 1; 2; : : :; m), n xj (j = 1; 2; : : :; n). (G) . , . , . . (R) . ()
. (
,
, , , .)
, ,
-

x 1.

29

,
. ,
,
.

.
| - [74] |
.
x 1.

,
( H ), ,
, [6].
,
.
, . , ,
, ,

.
,
() , . n , X , ,
(n + 1)- z , , . A,
q , , A (,
) n X | CAX .
:
;
, ; -

30

3.

. . , () ,

. : ,
r.
H X z ,
;

X
then C z . . .
: if CAX;z &CA;q
A;q
A (X; z ) (A; q )
X , A q z . :
, n X ,
(n + 1)- z . ,
.
,
. z
, xj X .
A
fx1; x2; : : :; xn;1; z; xj g (A; q) fx1 ; x2; : : :; xn;1 ; z g, xj
q A. , . , H
, X z ,
| , z
X (, q z z ).
, n m A , H , . . ,
,
. -

x 2. -

31

,
.
,
. , , A B
,
. A B | ,
A B ,
.
, , . ,
,
. , ,
.
x 2.

-

. ,
,
. , 5 6
. 2, , 6 7, , ,
5{6.
, .
() , [68].
. 3 ,
.
( ) . -
.

32

3.

- -,
d 
.
-

x 2. -
33
A, ,
, |
(D). a b (ab). d = =D (. . 2, ).
, (ab), , min.
  = =min.
, max.  =   =max

a b.  = f (; d) -
a b.  d
- , -

, f (; d). , -
, , . , d
 .
,  =  2  d.
- ,
A,
-. ,
-
.
(). ,
- -. [135].
, . .
,
. ,
, ,
.

34

3.

m A. . 4
() - A. -
- ,
-.

, - -.
- (H ) : - ,
- .
n X z , (X; z ) - A , -
X , z . ,
X z X z . A
q X
z ,
(A; q ) - X , - , -
(X; z ). z q .
- A X CAX .
;-
X then C z .
: if CAX;z &CA;q
A;q
, A , -

x 2. -

35

,
- . - ,
. ,
- ,
.
| ,
. , -
,
.
, .

 II

x 1.

[121], II . .
:
, ,
,
. ,
.

. , , ,
,
.
, , ,
.

x 1.

37

, .
, .
? -
: 7000 100
, .
:
. 7 ,
. , , ,
60 , . ,
, , . , [86].
(
, , )

. , ,
,
() ,
. ,
, (), , ,
. .
? m
k (k < m) -.

h0 , T0
. , ,
, - ( F ),
. ,
, F .

 4.

38
x 2.

FOREL

F , , , . , -, ,
, . .
,
, ,
.
, .
j -
Cj , (CP
j ; ai ) mj ai j = (Cj ; ai ), i = 1  mj ,
P
k F = j ,
j = 1  k. ,
m k ,
F . FOREL
[53,82].
.
2.1. FOREL. , , . : ,
. ,
. R0 , m .
, .

, .
.
0; 9R0
. , ,
. -

x 2. FOREL

39

. .
,
, . . , ,
, . ,

.
, , 1 .
,
. , ,
. , . 5 , , .

, , , F .
2.2. FOREL{2.
k.
R,
,
.
.

40

4.

F :
 1; ki = k;
k
X
F = f (ki) j ; f (ki) =
1; ki 6= k:
j =1

F .
2.3. SKAT.

, ,
, .
, , ,
.
,
, , . , m ? ,
,
, ,

. . 6: 2 1.
. 1, 3 4 , , 2 | , . -
- .

.
, (
) .

() ,
. ,
, .

x 2. FOREL

41

SKAT.
m
S FOREL , R.
, , S , m . , -.
,
.
,
, , . .

F=

k
X
j =1

mj f (j ); f (j ) =

 1;

j - ;
0; j - :

2.4. KOLAPS. . 7,
:
.
,
, , ,

42

4.

. . . FOREL | KOLAPS) .
.

, | ,
.

R < R0 ,
FOREL, . mj . mj d,
-,
. mj d,
, .
.
m
mj .
)

. . .

x 2. FOREL

43

, R Rmin. i-
, .
(. .
),
.

,
.
m0j . , .
k , .
Pk
F = m0i .
j =1

2.5. BIGFOR. , .
BIGFOR.
V (V  m), FOREL{2 k0 .
m0j ( ).
. ,
.
t , t = m=V , q = tk0 ,
,
. k (k < k0 )
FOREL{2,
. k
m . j ,
.
m ,
-, ,

44

4.

. , BIGFOR, , FOREL.
2.6. . , m R = 0, m ,
.
BIGFOR,
. BIGFOR
R > 0, k1 < m
.
, k2 (k2 < k1 ).
, p , -
.
, m ( ) ki
(i = 1; : : :; p) p . (p-)
kp = 1 m . (kp ; 1) ,
(p ; 1)- . m , m k1
(. . 8).

x 3.

45

, ,
.
,
.
|
.
FOREL. R
, m . (p-) .
kp;1 (p ; 1)- .
.
(p ; 2)- .
,
,
m.
, .
x 3.

,
, ,
.
,
. ,
:

, .
3.1. DINA. DINA R
. ,
. , R,
, ,

46

4.

FOREL, .
, R,
, .
, .
, . , , , -
, ,
.
. ,
.
. . .
[27,38, 162]
( )
.

, . ,
.
.
3.2. SETTIP. SETTIP [82] . ,
n t = 1 t = m.
-
n  m. m k
, , (n + 1)- ,
.
, -

x 4.

47

.
,
, . ,

.
, . ,
,

.
x 4.

, .
, ( , . .), ,
. . . , ,
. .

. ,
, ()
, , ,
, , . . . : ,
,
.
, , . . ,

 4.

48

| ,
|
. ROST.
4.1. ROST. , , () n . .
ROST , FOREL .
:
- .
, , , ,
, , . ,
.
x 5.

[71]

, , r(pq ) p q ,
p q q p. ,
, ,
, (,
) .
[15]. , 2,5 5-
.
7,5 ,
, .
, , . + j vj ,
j -
, vj; | .

x 5.

49

,
. .
ai av : R(i; v ) = r(ai ; av ) + r(av ; ai ).
j -P,
m , Rj = R(i; v ) i v
1 m.
P k : R = Rj , j = 1  k.
R, .
. 9,
, +

FOREL. , vj = vj; = 1, S (I),

9, , . ,

x1
v1+ = 1, v1; = 5, v2+ = v2; = 1, S (II),
. 9, .
, v1+ = 1, v1; = 5,
v2+ = 3, v2; = 1, S (III),
. 9, .

 4.

50
x 6.

(., , [12,49, 95,

166]). , , , .
( ), ( , ,
. .).
, | . ,
,
, m k .
() , ( ) .
(),
.
m
, M
(m < M ), m F
k .
(M ;m) , S 0
M . F
M , S .
S S 0 . 0
: S S ? , F
M m.
, -, (Q) .
[84]. ,
, .
p q , -

x 6.

51

, r(p; q )
, , r(p; q ) = 0.
M  M ,
, p- q - r(p; q ).
, r(p; p) = r(q; q ) = 0, ,
r(p; q ) = r(q; p). R(S; S 0) S S 0 ,
, , r(p; q ). (M 2 ; M ),
, :

R(S; S 0) =

M
X

fr(p; q) ; r0 (p; q)g=(M 2 ; M );

p;q=1

r(p; q ) r0 (p; q ) | S S 0 .
R(S; S 0),
.
M , m n. m
, ,
.
k
d. Fi
k ,
F .
m M M . m
, m
t (t  0). R(S; S 0) . M ,
. ,
m.
,

 4.

52

. , , ,
, . . .
(, ),
.

, ,
KRAB (. 10), SKAT
FOREL. ,
KRAB , .
,
, .

, .
FOREL .
.
x 7.

, ( ) , .
:
k1 k2 . k
. : . . ?
. , k, . , , . ,
, .

x 7.

53

:
.
. . [125]
, 7  2,
.


. FOREL R
(. . 10, ).
,
,
.

. 10, .
, ,
.

, 9. | 3 9 |
.

 4.

54
x 8.

( ), 100 . 30 .
.

8.1. .

FOREL 1967 [53], . ,

, , . , , .

. ( ).
30 250 .
, .
FOREL R . R
,
. ,

.
, R
. ,

, , ! ,
: , ?.
, | .

x 8.

55

- [55]. 1992
10  10 . 45 , : ,
3{4 , .
FOREL (FOREL{5), . , 318 . , 46 318
, .
,
, . .

.
8.2. [56,86]. , , k ,
,
.
, , ,
, , . FOREL
k,
. , k  ,
-
-.

.

56

4.

. x 1 , .
, ,
,
. ,
, .
. , ,
. ,
, .

.

(, , , , ). ( 1000)
, , ,
. . .

( , ). , , , , . -
, .
, .
, ,
. , , ,
. .
.

x 8.

57

,
,
.
8.3. .
,
, .
,
.
.

.
.
20- , :
8 | 14 |
. .
, k kmin < k < kmax. 22-
. , ,

.
, .
8.4. . .
16 .
2 32 (16
16 ). -

58

4.

20 000.
20000  34,
FOREL.
, 15.
,
. ,
(,
), .

8.5. ( ). -

,
, .
n-
, , .
,
, .
k . . . ()
, .
.
. ,

.
.

.

.
-

x 9.

59

DINA.
SETTIP.
8.6. . ,
.
,
, , ,
.
50 (. .
), .
.
. , . .
x 9.

, ,
? ,

, .
. [20], . 11.
, -
. , ,
: .
, :
, .
, (
), (, ).

60

4.

, , ,
, .
, | . , .
, (. .
),
, ,
, . . , - , | .
: :
,
.
. ,
,
, 5 7 . ,
, , ,
.
.
: . , -

x 9.

61

.
. , ,
,
, . , ,
.
,
. , , . . , ,
,
, ROST.
, ().
p q xj j , r(pq ) n- :

r(pq ) =

k q
X
j =1

j (xjp ; xjq )2:

j , , .
, , ,
j , .
, .

, , m
. S = hs1 ; s2 ; : : :; sl ; : : :; sk i
-, . , (. 2, x 2) 1.3. (n + 1)- () z ,
ai
() sl .
ml (), l- .
, , . () . ,
.

.
q , ,
k , q sl ,
. -

x 1.

63

1.1.,
, . (, [26,62, 63, 69,94, 132,140]).
, m
(a1 ; a2; : : :; ai; : : :; am ), (x1 ; x2; : : :;
xj ; : : :; xn ; z). z

().
.
:
.

(x1  xn )
z .
,
q
k .

1.

( -
) ,
( ).
, ( , ) , (, [5,111])
,
R . :
.
.

64

5.

. , ( )
( ). Hu .
.
, ,
, .
,

, , . ,

.
, . , . ,
.
| | .

.
. ,
. ,
, , , 40
200 , .
.

x 2.

65

, | Hl .
,
.
, ,
.
: ,
.
x 2.

, k
[5, 21]. . :

f (x) = ke;(x;)(x;)=2

(1)

f (x1; x2 ; : : :; xn) = ke;(X ;M )0 A(X;M )=2

(2)

.
K ,
n- x1 ; : : :; xn .  (1) (2) ()

0 a11 a12 : : : a1n 1

BB a21 a22 : : : a2n C
C
A=B
a
a
:
:
:
a
31
32
3
n
@ ::::::::::::::::::: C
A:
an1 an2 : : : ann

 5.
 x 66

0 1 1
0 x1 1
M =B
@ ::2: C
A; X = B
@ :x:2: C
A:
n

xn

, K , (2)

f (x1; x2 ; : : :; xn ) = (2 );n=2 jAj e;(X ;M )0 A(X;M )=2 : (3)

, M |
X , A | ,
, . . M = M [X ],
A = V ;1 , V |
X .
, (X ; M )0 V ;1 (X ; M ) = Q;1 |
k
, . . V1 = V2 =


= Vk , ,
Pi (X ) X i
Pj (X ) X j ( )

;1 ;1
Pi (X )=Pj (x) = e0;5(Q ;Q ) :
j

:
) = 1 ;Q;1 ; Q;1
= U (X ):
ln PPi ((X
(4)
ij
i
j X) 2 j
, Uij (X )  0, X
i, Uij (X ) < 0, X j . , , Uij (X ) = 0. (4)
:
;


Uij (X ) = 21 Q;j 1 ; Q;i 1
= X 0 V ;1 (Mi ; Mj ) ; 21 (Mi ; Mj )0 V ;1 (Mi ; Mj ): (5)

x 2.
67
X , V
V ;1 :

0 12 0 : : : 0 1
V =B
@ : 0: : : : ::22: : : ::::::: : : :0: : C
A;
:::

n2

0 1=12 0 : : : 0 1
V ;1 = B
@ : : 0: : : : : :1:=: : 22: : : : :: :: :: : : : : :0: : : C
A:
:::

1=n2

(5)

Uij (X ) =

n 
X
l=1

[i (l) ; j (l)]=l2 xl

; 21

n 
X
l=1

[i (l)2 ; j (l)2]=l2 = 0: (6)

, (6) ,
:

Uij (X ) =

n
X
l=1

al (ij )xl ; a0(ij ) = 0:

(7)

, (7) q , Uq ,
X
, , i j
.
. 12, .
, , , .
, r(X; l) X l k

68

5.

,
. , [101], .
.

,
, (.
. 12, ). :
) = ln qjV j=jV j + 1 ;Q;1 ; Q;1
:
Uij = ln PPi ((X
(8)
j
i 2 j
i
j X)
, q X i- ,
Uij (X )  0.
,
Pi (X ) Pj (X ),
[158]. . ,
i- j - ,
C (j=i). j - i-

x 3. 69
C (i=j ). , ,
C (j=i) > C (i=j ),
j - ( . 12, ).

, .
50- , , .
, :
,
, ,
.
, ,
. i, |
j , C (j=i)
C (i=j ). (. .
i),
i, j .
P0 (X ). , , i ,
j ,
j .
: X
i,
X )PaiC (j=i)  0:
Uij (X ) = ln PPi((X
(9)
j )Paj C (i=j )
, X j .
x 3.

70

5.

[42,62, 63, 116,138].

. , C : C1 , , ,
C2 | , C3 | k .
,
, .
.
.
: ,
k . ,

,
.
, ,
()
. B
C .
B C A z :
A(z ) = BC . , M (A)
. ,
. .
C , .

, . , , () [138]

x 3.

71

[116].
. A X
. , X
. X , X
(). q
X
. ,
. q X .
, . X

, . .
q ,
, .

.
,
. X ,
(i j )
(a) (b) : Pia , Pja
Pib , Pjb .
(Pia = Pja Pjb = Pib ) , . , , Pia  Pja
Pjb  Pib .
() S .
q . q s
a, i
Psia , j | Psja .

 5.
, S i- ,
Pi . Pj j - .
i- , Pi > Pj .
72

, .

.
,
.
, . .
.

.
. . [62],
. ?.
,
- ?
, ?.
x 4.

, k , k
. ,
20 . , , ( 19 )
Uij (X ). - . . .

4.1. ().

X
, . p1 = P1 (X )P01C (2=1)

x 4.
73
p2 = P2 (X )P02C (1=2) i, pi . -

. . . k
. (k ; 1) ,
. P0i
C (j=i) ,
k Pi (X ) .

4.2. () [66].

i j , ,
R,
. , (. . 13),
2 4,
1 3 5, 6 7.

74

5.

. ,
. , , , .
, . . h , .
k1 ,
, k2 ,
. I = 1 ; (jk1 ; k2 j=k),
,
.
. ,
,
X , , .
. ,
, X .

, ,
, h , , k.

, k
.
N , , h k. N
. n k . ,

x 4.
75
R = 1 ; N .
h , .
n = 2 k =
4; 6; 8; 10; 15; 20; 30; 40 100 N = 0; 8; 0; 85; 0; 9; 0; 95; 0; 999.
10 , . , h k ,
0,9 1.
. ,
, 90 %.
,
,
,

.

4.3. ()

[67]. ,
R0 . , d i i. X
i , d, ,
i.
,
l- r(xl ; il ) i
d, i- .
, (. . 14).
X
. (l-)
r xl il k . , r(xl ; il)  d ( ),
X . , -

76

5.

,
k .
n- .

()
() , .
, ,
. ,
n = 150 n = 75 ,
7 13 % .
, .
.

x 5.
x 5.

77

,
. .
:
k = 2, , , , . . Vi = Vj , P0i = P0j = 0; 5, C (j=i) = C (i=j ). Uij (X ), X
i, Uij (X )  0 (. . X
Yi ), j - , Uij (X ) < 0 (. . X
Yj ).

R i-
j - R(j=i) = Pi(X ) dX , R(j=i)
Y
Pi (X )

[29].
R(i=j ) j -
i-,
R = [R(j=i) + R(i=j )]=2.
, , (x1 )
, (. 15). x2


x1 .
. n > 2:

.
P0 C ,
: R = P0i R(j=i)C (j=i) + P0j R(i=j )C (i=j ).
,
i

R=

k
X
X
i=1

P0i

j =1
j 6=i

R(j=i)C (j=i) =

k
X
i=1

P0iRi;

 5.

78

Ri | , i- . (V (j=i) 6= V (i=j ))
, [5, 107].
x 6.

3 ,
. , A

x 6.
79
, , B

, . . ,
, ;X .
: CA;B
H :

;X &C X;z &C X then C z :

if CA;B
A;q
A;q
A
,
, .
(Hu ).
(
(Hp )) ,
, .
.

. (Hl ) : ,
"- i
. ,

(. . ).

. , ,
,
, , .

(Hpu ), (Hpp ) (Hpl ) .
, , ,
,
.

 5.

80

.
,
. ,
,
, . , ,
, . , , , ,
. .
x 7.

,
. , :
, , ,
,
?
,
. ,
,
(, X ), .

.
[8,17, 43, 48,

x 7.

81

111]. , [3, 47,112].

, .
,
. ,
x 2 .
(, ) .
[35,118]
. , , . i
ti (ti > 1),
,
,
P
: T = ti , i = 1; : : :; k.
T , k ti
. , (. x 3 ).
, .
i, . , . 16 ,
3 B . 5-
5 A,
A,
.
()
,
. ,
. ,
A B , . 16, 21 . , ( n- ), -.

 5.

82

- [105,141]. () .
,
,
. , . 16 x1
( )
A X A.
x 8.

,
, ,
, - , ,
, . .

x 8. ,

83

,
| Hl , ,
n
(n + 1)- . , , "- i- , i-
. q
i,
q i- .

:
q
, q .
, [103]. ,
,
.
. ,
. k . k
i, q i- .
, , q . [4].
. 17.
, r q .

2
2
;
ar
: 1=r, 1=(r + a), e
. .
, . q
. , q
, | .
, - , -

84

5.

.
,
.

( ) ,
.

8.1. (
STOLP). -

,
.
: ,
? ,
i, :
i-

.
. .

x 8. ,

85

,
i- ,
[149]. ,

. k,
(i-) mi ,

Qk
mi . t ,
i=1
Qk ;C t
.
m
j =1
STOLP. (. . 18.)
.
(rin)
(rout ). W = rin=rout
.
W . .

: ,
. ,
, W
, .
, . . 18 1 2.
3, 4 5.
, ,
, x 4. ,

. i j r(ai ; bj )
ai bj , ( ).
.
i

86

5.

i ( j )
,
.

,
.
.
k m , STOLP
.
, x 4
( , , ).
,
,

.
 .
.
,
k ,
(k +1)- .
di , , i- , di , -

x 8. ,
87
i- . q k
, (k +1)- . di
i- ( ).

STOLP. i j
, (di + dj ),
( ).
q :
,
. i j ,
, , , ,
(di + dj ),
.
.
s, (m ; s)
, . k ( ). m . J =
(m ; s)=(m ; k) .
J = 0, , .

8.2. ( ).

, , ,
, [69].
.
k , .

88

5.

, . (. 1 8
. 19), .

,
, ,
.
( 2 . 19).
, ( 3 . 19). 4, 4
3.
,
( 5, 6 7). ,

x 8. ,

89

.
.
, , . , ,

, 30 %
.
, Hl
i- , , i. ,
i- . , i- , P (i=j )
.

(k + 1)- k (. . C (i=k + 1)
),
( , , 8).
V mi
Ri. V V0 , :
. FOREL. ,
.
:
|
. ,
,
.
,
. , -

 5.

90

11 2 5 (
2,8).
45 %,
.
C C (i=k + 1),
N :

min N = min C +

k
X
i=1

C (i=k + 1)P (i=k + 1) :

.
[25, 102]. . , ,
.
, , ,
.
m k (m  k) s , J =
(m ; s)=(m ; k) . (
) ( ).
. ,
. ,

.

8.3. (
) [24,54].
, , .

x 8. ,

91

, .
:
, ,
, .
. 20 ,
.
,
a. , ,
.

, b, ,
a,
. ,

 5.

92

: .
.

k FOREL
KRAB. i- , , , i.
k0 ,
k0 .
,
. , , , ,
(k + 1)- .
k ,
.
, .
, .
x 9.

, , A, n- ,
( Hp).
.
, n- (
Hpl ). .
. -, ,
. , , . 21.

x 9.
93
q y 1, , :
(x1q < a)&(x2q > b), zq = 1.

() ,
[108,120,126].
.
9.1. CORAL [108]. Xjv Xj . |
, | , |
. , Xj ai Xjv , J (ai ; Xjv ).
a v , Xjv , . . (X1v  X2v 


 Xnv ),
:

S (a; X ) = J (a; X1v )&J (a; X2v )& : : : &J (a; Xn0 v ):
S n ,
n0 , n0  n. n0

94

5.

.
, :
Pws = mws =mw   Pws; = mws; =mw;  :
w , w; | , mw | ,
mw; | , mws | , S , mws; | ,
S ,   | . , S ,
, , . .  ,  |
. (;  ) , S
. w , . ,
.
S 
(,  = 1)  (,  = 0; 02).

S , (;  ). ,
, .  = 0; 5 ,
 . ( )
 =  = 0; 5, , .
( ) ,
w, S ,
. w .

w.
.
, , .

x 9.

95

. [155]
, , , .
, ,
.
q ,
.

w, q
w. q , ,

Pws .
,
X .
,
. i- . ,
q , i- , . ,
, ,
. .
9.2. DW [120].
. . J :
) X (a) = x X ,
;
) X (a)  x .
x | () .
X (a) 6= x X (a) > x J ; . l -

96

5.

S = J1 &J2 & : : : &Jl .

D, . ,
.
, ,
, .

S q
T (i; j ). i (. . J ) i- , j :
T (i; 1) | , ;
T (i; 2) | , , J ;
T (i; 3) | , , J ;
T (i; 4) | , J ,
T (i; 5) | x, J ;
T (i; 6) | i- ;
T (i; 7) | i- .
,
T (i; 4) = 0. T (i; j ) . i.
T (i; 4) 6= 0, , q J , T (i; 4) T (i; 5). ,
T (i; 2), | T (i; 3). ,
T (i; 6) T (i; 7). , T (i; 6) > T (i; 7),
q ,
. T (i; 6) = T (i; 7),
0,5.
x ,
[2].
G J (11) J (12) = J (11; ).

: U (11), J (11),

x 9.
97
U (12), J (12). U (11) ,
J (21) J (22), G. U (12) J (23) J (24). .
D, . 22.

, , . U h1
h2 min(h1 ; h2 )  fm, f |
, , m |
, U
. U
, , ,
, . f = 0; 03, m = 200
J (23).
. . , -

 5.

98

: ,
. ,
.

: : : : : : .
, , , , ,
:
, .
, ,

. , .
x 10.

:
A, ( Q) ,
.
, , . ,
, . , , .
,
.
:
X z (A) (Q) .
, , : X z
G CGX;z , A Q -

x 10.

99

. CAX;z
CQX;z . , A, Q.
,
, .
. , m A. ,
m, , CAX;z CGX;z .
, m ,
. ,
, . : , . |
? | , . | , |
.
! | . |
? | . | , ! | . |
, ,
. |
, ,
,
?
, .
m
, ,
, . ,
, . ,
.
, , m ,
.
,

100

5.

, , . , |
[24]. ,
, .

, , . [109].
, ,

,
.

. , | . .
.
.
,
, . ,
.
[4,25] . , , L . P |
, "  Pr(P < ") , P
", (1 ;  ),

x 10.

101

L0 > ln(" )= ln(1 ; "):

L0 L L = L0 + ', ' |
.

, . (t) ( t = 1) , ,
. .
A,
t ,
, m .
, , .

x 1.

| .

. , .
, , . . S = hs1 ; s2 ; : : :; si ; : : :; sk i.
D. , .
X .
( Xg ) , . A
. B
, S D N , N0 . N (Nx)
, (Nr ):
N = Nx + Nr.

x 2.

103

(). A
 = arg min N (X)=S; D; A; N0:
 2B

Nx Nr
[100]. ,
.

, . .
n (Xn ) g (Xg ).
x 2.

, ,
R.
, R .
, , , R.


(
),
D, , :
k
;
X
(ij );

D = 1 Ck2

i;j =1

(ij ) | i- j - .
H . k

 6.
x, t (. . 23).
i- j -
P (j=i). j -
Pk
k , Pj = P (j=i). i-
i=1
ri = P (j=i)=Pj , j - 104

Hj = ;(r1 log r1 + r2 log r2 +


+ ri log ri +


+ rk log rk ):

, x
Pt
Hx = Hj Pj . H0 j =1
log k, Ix ,
x, H0 ; Hx .

x 2.

105

, . , , | . , , A.
(, k ), , .
.
. ,
, , . , ,
. () Wi i, mi 1; 2; : : :; t; : : :; l; : : :; mi ,
:

Wi = 1=Cm2

m

X
r(t; l):
i

t;l=1

, Wj 1; 2; : : :; s; : : :; v; : : :; mj ,
j ,
m
X
;


2
Wj = 1=Cm
r(s; v ):
j

s;v=1

W (i; j ) = (1=mimj )

r(t; s) t = 1  mi; s = 1  mj :

106

6.

, J = W (i; j )=(Wi + Wj ).

. , X : x  l x > l.
, .
mil i- mvl v -
,

k
X
R1 =
mil mvl :
v=i=1
i+1

R2 . Rl = R1 + R2 x x = l.
l, ,
Rl R0 .

R0 =

k
X
v=i=1
i+1

mimv ;

x, . . x,
Jx = (R0 ; R0 )=R0 . R0 = 0,
Jx . R0
, Jx = 0 x
.
, ,
g
n . .
,
.

x 2.

107

. 2 (i j ) x1 x2 .
, . : x1 x2 i- , j - |
.
2

x1
i
j

0
1
0
1

x2
0
1
1
0

.
, n g
Cgn .
,
2500 .
, 10
100 , .
, , 2500  100  10143 , 100
. ,
, 25 50 (
1015 ), .
,
. ,
, .
.

108

x 3.

6.

( Del) [123]

, 50 , 25.
50
(0 ).
(11 ), 49 .

(12 ) 49- . 50 . 11 ; : : :; 1j ; : : :; 50 .
,
. 49 .

48. (g ; n) , . . ,
n.

:
gX
;n
L = fg + (g ; 1) + (g ; 2) +


+ (n + 1)g = (g ; i);
j =0
, Cgn . L = 900,
12 . [123]
.
x 4.

( Add) [2]
,
g -
, . g .

g , .
(g ; 1) .

x 4.

109

.
.
(g ; 2)
n .
,
Del, , Add, , Del. :

, ( | ).
Del
(g + n)=2, Add | n=2,
Del , Add.
, . : ,

.

. Add (n1 ) (n2 < n1 ) Del.
Add n1 (2n1 ; n2 ).
Del,
n2 . Add Del,
AddDel, n.
:
Del, n1 Add, n2
. ( DelAdd) n .
, AddDel , Add, Del DelAdd.
n2 n1 =3.

110

x 5.

6.

( ) [82,108]

(0{1) g : 1-
, 2- | . .
1=g . (0{1). j -
, j - . n
n . ,
1 .
n- r . 1 ; 2 ; : : :; i; : : :; r
. : ,
, , h,
, , ,
h (h < 1=g ). .
r . : ,
, , .
( ) .
, . ,
.
, ,
.
(R)
: -

x 5.

111

(0{1)
.
n- .
h. h ,
, h. h
.
. 24. , ,
R ,
(lmin) , h
(1=g ; Rh)  lmin. r = 10 R = 10  15.

. 250 17- .

3 6. . . ,
:
n = 3 5 n = 6 40 .
g n.

 6.

112

, , , ,
g .
, , ,
. , Del Add.
x 6.

( ) [59, 82]

() , g n . ,
, , . (), (). , n- , , . , .
, , , ,
. , n- , . ,
.
g n0 (g > n0 > n).
n0 Cnn0 n0 n .
,
.
n- .

x 1.

[93]
: ai xj
.
.

,
.
.
( 1960
) , . [150],
(-) . . ,
[144]
,
.
,
,

114

7.

. , , . ,
, .
[7].

, : [9, 151],
[40], [157], [137], [61]. ,
,
[39, 160,167].
70- ,
(-), .
, -
, [16, 148, 159]. [46]
: -

. , - [114].
, , [115, 161, 164].
[52, 113].
, , :
, (, ) ,
. ,
,
[83,85].

m  n, .
() F = hf1 ; f2; : : :; fv ; : : :; ft i,
.
b11 ,

x 2. ZET
115
a1 x1 , F
. fv b11v ,
()
d11v = jb11v ; b11 j.
b11 , b12 . d12v .
,
Dv 0 v .
fv ,
:
v0 = arg min Dv :
v 2t

F ().
| ZET WANGA.
x 2.

ZET

ZET [72, 83] .

( ) , ,
()
(). (, ,
),
.
( )
, bij , , ,
i, , j . .
.
( ) , () ZET

116

7.

.
,
,
. ZET .
1.
-, ,

| .
2.
, ,
.
3. .
l- i-
Lil = ril til :
ril = 1;il , il | i- l- , til | , ,
i-, l- .
j - .
k- j -

Ljk = rjk tjk ;
rjk | j - k- , tjk | , , j -, k- . i- .
2  2 n  m.
, 3 7
.

j - (k-)
bk . j - k-
(. . 25). (q + 1) ,
q , .

x 2. ZET
117
bq , , :

bj =

q
X
k=1

bk Ljk

X
q
k=1

Ljk : : ::

(1)

 | , . 
,  .  :
j -
 ,
j .

(1)  bj
, 
j
.
i- s (l-) (1; 2; : : :; l; : : :; s)

bi =

s
X
l=1

bl Lil

X
s
l=1

Lil : : ::

(2)

 7.
 i-
, i
.
b0ij bij bj , j < i , bi,
i < j . , 118

b0ij = [bj =(" + j ) + bi =(" + i )][(" + j )(" + j )]=[2" + j + i ]: (3)

" | , , 0; 01, -

.
, ( )
.
dij j i i- j - . ,
  = [j + i ]=2 dij .

. (dis) bk bl , k l
. (ij )
, . . . ,
bij . ,
dis dij +0; 7. , ,
 .
ZET,

. :
1. .
2. , .

x 3. ZET

119

3. ,
.
4.
.
.
x 3.

ZET
3.1. ( ZET{R).

ZET{R
( ).

. ,
,
. ,
. , , . , .
.

3.2. (
ZET{D). ZET{D -

. 1
(/); . 3, . T
n x1 ; x2 ; : : :; xj ; : : :; xn

t1 ; t2 ; : : :; t ; : : :; tT . ,
k .
k
(t1 ; t2 ; : : :; tk;1 ; t)k):

b11 ; b12; : : :; b1j ; : : :; b1n ;

b21 ; b22; : : :; b2j ; : : :; b2n ;
::::::::::::::::::::::
bk1; bk2; : : :; bkj ; : : :; bkn :

 7.
k , t2 , | t3
. . , tT ;k+2 .
, kn T ; k + 2
(. . 3, ). t , ,  - ,
k .
120

t1
t2
:::
t
:::
tT

x1 x2 xj xn
1
2 k;1 k
b11 b12 b1j b1n
1
t1
t2 tk;1 tk
b21 b22 b2j b2n
2
t2
t3
tk tk+1
: : : : : : : : : : : : : : ;;;! : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
b 1 b 2 bj bn

t t +1 t +k;2 t +k;1
::::::::::::::
::: ::::::::::::::::::::::::::::
bT 1 bT 2 bTj bTn
T ;k+2 tT ;k+2 tT ;k+1 tT tT +1

, tT +1 , T + 1,

.
j - ZET, xj t = T + 1.
.
[56] . (
ZETMC), xj . T . j - ,
 - |  - .
,

x 4. ZET

121

. | ,
.
1970 1995 . ( )
( ). ,
,
1970- 1971- .
, 1995- 1996- . 1996-
,
ZET.

.

. , 1996- .
.
, ,
.
: .

.
|
, ZET, x 2 .
x 4.

ZET
4.1. .

[56]. ( ),

122

7.

.
, , ,
. .
, . , ,
. , ,
,
. ,
, .
.
:
, : : :
. | , .
,
,
?
? ?.

1946 1982 .
. ZETMC. , (
) :
1,5%. 14 . ,
.
. . ,

.

x 4. ZET
123
4.2. . -

, ,
, . , -
, - . .
,

.
,

. . . ,
30 % .
. . .
, . ,
. ,
, ,
. .
.
,
.
, 82 % .
,
. 18 % .

.
4.3. .

 7.

124

. , ,
,
.  ,
, , . ,

. ,
. (,
), ,
. .
ZET
, ( ) .
,

.
,

.

--.
x 5.

WANGA

WANGA [85], ZET,

,
. , n .
5.1. WANGA{R. A | bij . .

x 5. WANGA

125

s q
. blk . i- l- j - k-
: blk , blj , bik
a(ij ). , k-
, j - .
blk =bik = blj =bij
b0 ()
: b0lk = blj  bik =blk .
, (n ; 1)  (m ; 1) :

b011 ; b012; : : :; b0lk ; : : :; b(n;1)(m;1) :

, l-
, dl . Ll = 1=(dl + 1) l- . Ll
, dl ,
, . dk k- Lk = 1=(dk+1).
A0 , s q .
WANGA{R
. A0 j -
i- . , : j - k- :
i- l-. bij ,
,
(s  q ) : b011 ; b021; : : :; b0s1; b012 ; b022; : : :; b0lk ; : : :; b0sq .
:

b00ij =

b0lk Llk

.X

Llk

l = 1  s k = 1  q . (lk) : Llk = Li  Lk .
P
D (s  q ) : P = 1=(D + 1).

126

7.
5.2. WANGA{I. A -

, WANGA{I ,
,
(j k) (i-, l- t-).
.
j - k- , :
[bij ; blj ]=[blj ; btj ] = [btj ; blk ]=[blk ; btk ]:
:
b00klt = blj + [(blj ; btj )  (bik ; blk )=(blk ; btk)]:

(m ; 1) (n ; 1) , G ,

G = Cm2 ;1  (n ; 1):

, l-
( (m ; 2)  (n ; 1) ), dl
| l- Ll = 1=(dl +1).
, s .
q
,
s  q. Llk =
Ll  Lk . , Llk .
P = 1=(D +1), D |
.
5.3. WANGA{0.
A , WANGA{0. , . :
blk > bik , blj > bij .
: b0ij > blj , bik > blk ; a0ij = blj ,
bik = blk , b0ij < blj , bik < blk .

x 5. WANGA

127

j k (m ; 1)
, .
. m m 1; 2; : : :; v; : : :; m. ,
v , v - . , v ,
,  v , ,
1=(m ; v ). b0ij < v ,
(v ; 1)- , 1=(v ; 1).
,
.

H=;

m
X
v=1

pv log pv ;

pv | v . Lk k-
1=(H + 1).
Lk , .

, l- ,
Ll . , A0 , s q . Llk blk Li  Lk .
s  q A0 .
, Llk .
: , . H
P : P = 1=(H + 1).
5.4. WANGA{N. A, . bij d (1; 2; : : :; f; : : :; d),

 7.
j - , (d +1)- x. , i l j k. ,
: i- l- k-
, j - i-
l- , . . bik = blk ,
b0ij = blj . , bik =
6 blk , b0ij =6 blj .
(m ; 1)  (n ; 1)
, k- .
d
;

,
;

wf+ w
f; . : wf = 1(wf+ ) ; (wf; .
wf0 min, d
wPf0 . g ,
wf0  g = 1 f  1 ; d. Hk k- : Lk = 1=(Hk +1).
,
l- ,
Ll . s q , . Llk
(lk) Ll  Lk .
128

,

. wf
, ,
d .
, wf ,
wf max, . . ,
( ) ,
( ). , .

x 1.

, .

. , ,
.
.
, ,
,
. .
:
( )
( ),
.

130

8.

LGAP (Learning Genetic Algorithm for Prognosis)
()
.
LGAP ZET WANGA
,
.
x 2.

LGAP [80]
LGAP :
1) ( ); 2) ; 3)
; 4) .
. 26.

2.1. . --, ,
-. bi;t ( T ) i- (i = 1; 2; : : :; Y ) t-
. (t = 1; 2; : : :; T )
:
t = 1, t = 2 . .
t = T .
ZET
,
. G ,
 .
G.  N (N = Y   ).
N . G
, G
N G, -

x 2. 131

M=

N
X
G=1

CNG :

, .
( Add,

132

8.

6) [41,156].
Add .
bi;0 N (G = 1). n (n < N ).
, n , , (N ; 1) . n  (N ; 1). n
,
(N ; 2) ( n  (N ; 2)).
. . G .
n G  n  N , ,
, G = 12, n = 2 N = 36
. , (
)
.
,
- . , (. .
G) .

. t (. .
),
i ( ).

G.
k
k . k CGk .
, ,
( ).

n -

x 2. 133
.



. .
2.2. . q , t- , g
: (1; t); (2; t); : : :; (g; t); : : :; (G; t). () , G . t
p,
, , p . .
,
k ().
q . .
,
:

v
u
G
uX
RA;q;p = t [bg;t ; bg;(t+p)]2:
g=1

RA;q;p.

, ,
, :

v
u
G X
G
X
u
t
Ro;q;p =
[bg;t=bs;t ; bg;(t+p)=bs;(t+p) ]2 :
g=1 s=1

134

8.

v
u
G X
G X
G X
G  [b ; b ]
X
u
[bg;(t+p) ; bs;(t+p) ] 2
g;t
s;t
t
RI;q;p =
;
:
g=1 s=1 n=1 m=1 [bn;t ; bm;t] [bn;(t+p) ; bm;(t+p)]

[28], P R
:
Pq;p = 1=(1 + Rq;p):

(cor) . ,
( ), , .
,
. ,
H (. . 3).
, , (A; q ) X . A
k , . X , G. g -
g - . bg;t g - (
). ,
p ,
g- bg;(t+p) , vg (i; t + p). ,
A G- X .

q . X
, CA;q
.
X | z , . .
.
, ,

x 2. 135
. . bi;0 .
bi;p. , z A, .

-. , , zmax zmin . .
z A
, , X , z . ,
X z ,
.
, .
(X; z ),
.
G, .
W G.
2.3. . ,

(. .
). , , bi;0
k
(),
, . . bi;p. , G W ,
bi;0 W k
(W k ).
, . G p-
. bi;p -

 8.
bp;i;0
p- bi;0. k : b1;i;0; b2;i;0; : : :; bp;i;0; : : :; bk;i;0. ,
, ( ) W  k.
, bi;p
g - bg;(t+p) ,
bi;0
bg;t. G
g - p-
136

b1;i;0 = (b1;t  bi;p)=b1;p;

b2;i;0 = (b2;t  bi;p)=b2;p;
:::::::::::::::::::::::::
bg;i;0 = (b2;t  bi;p)=b2;p;
:::::::::::::::::::::::::
bg;i;0 = (bg;t  bi;p)=bg;p;
:::::::::::::::::::::::::
bG;i;0 = (bG;t  bi;p)=bG;p:

, p-
G , k
k G .
( )
W  k  G (W k G ).

, .
WANGA, 7.
2.4. . , :
, . .
- () [64].

x 2. 137

, , , ,
.
. ,
.
A
.
: ,
. ,
, ,
. -, ,
.
? , ,
,
?
, 3, . ,
(A; q ) X
A (X; z ), z q . , ,
f , , Df . ,
: Df +0; 7. ,
f Lf = 1=(1 + Df ).
(
| ): -

, ,

 8.
.
138

() ,
.
.
f Bf .
.
Lf .
k ,
.
(B ) ( ) :

B=

k ;
X
f =1

Bf  Lf

. X L:
f


.  = 0, . 
.  .
, (B ) bi;0. ,

.
, W .
, G.
, ,
.
. 27
- . -

x 2. 139
G1 F1 . C1 ; C2 ; : : :; Ck .
.
b1 ; b2; : : :; bk , D1
b01 .

G1 , : F2 ; F3 ; : : :; Fm .
b02 ; b03; : : :; b0m
a001 D10 .
,
(G2 ; G3; : : :; Gn ) . n : b001 ; b002 ; : : :; b00n D20 ; D30 ; : : :; Dn0 .
b0 D0 ,
.

140

8.
x 3.

: ,
?
b0i;0 bi;0, :


d0 = b0i;0 ; bi;0=bi;0:

, . , ddi


d0 .
i-
, ddi:


d = b0i;0 ; bi;0=ddi:

.
, , .
bi;0 , ,
bi;t . ,
:
8 0; (bi;0 > bi;0) ;b0i;0 > bi;0

>>
;


<
(bi;0 < bi;t) b0i;0 < bi;t ;

d =>
;b0 6= b
;
0
;
5
;

(
b
=
b
)

i;
0
i;t
i;t
i;0
>:
1
:
x 4.

LGAP

LGAP U . U -

x 5. LGAP
141
G M G
.
, .

.
x 5.

LGAP

.
, , .
T = 545 1986{1987 .
( , , , , ).
, . t. G (G
),
 , t ( ).

(545 ; T ; t) . T , t G
.
, ,

.

.
ZET .

142

8.

, .
,
, , , .

.
. , / .
90 ( ) ,
2,37%. 67 %. , , , . 4,012 %,
54,3%.
, D00 , . ,
,
1,102%, 81,1%.
LGAP
, ZET: , , . . ,
,
[79].
x 6.

-
( [64])
. , ,
[116,138].

x 6. -

143

.
. ,
, , . . . .
, |
, . .
, . , , . ,
, h.
S , H0 ln S . v pv
V , f

hf = ;

S p
X
v ln pv :
V V
v=1

Lf f (1 ; hf =H0 ). hf ,
. hf = H0 , .
. , . . .
,
, -- .
, .

144

8.

( ),
( ) .
, , :

,
,
.

- ( ).
:
1) ;
2)
;
3) ;
4) .
I. .

.
. . [62,63].
,
k .

, ,
. (G) ,
G .
k  G
.

, ,
.
,
W k ,

x 6. -
145
G . W  k  G .

II. .

f , . ( q
i) ( q i
Pi , j Pj : : : ). q
.
, f S ,
Gf , q
:

Pf 1; Pf 2; : : :; Pfi; : : :; PfS :

hf = ;

S
X
i=1

Pfi  ln Pfi :

Lf f (1 ; hf =H0 ).
t- .
,
:

Pti =

k ;
X

f =1

Pfi  Lf

. X L:
f

q S :

Pt1 ; Pt2; : : :; Pti; : : :; PtS :

t- Lt .

146

8.
W -

Pi =

W ;
X
t=1

Pti  Qt

. X Q:
t

, i, Pi .

(L) q .

. G, k W . ,
. W  k , ; , | W  k  G  S ,
S .
W  k  S ,
, W  S , , , , S , .

x 1.

, ,
.
,
, .
, , (),
().
(., ,
[36,60,73, 98, 99,163, 165]). , , (, . .), .
, , , ,
, , .
A i l ( ) ( ), d(i; l)
i- l- .

148

9.

? , , , ,

, . . , ,
, . .?

. , d(i; l) A. ,
x , . . (xmax ; xmin),
d(i; l) , xmax xmin.
d(i; l) ,
. , ,
A .
,
. . ,
A ,
, , .
, A
G,
, . . .
d(i; l) i l ,
A G. (. . ,
, . .), , .
, d(i; l) . , ,
.
A , , d(i; l)
, : -

x 1.
149
A G
.
, d(i; l),
, A .

x 10 5. ,
. , ,
, , , d(i; l) ,
A.
,
.
d(i; l), :
) : d(xi ; xl )
;
) : , , d(xi ; xl ) = d(xl ; xi);
) : d(xi; xl ) , d(xi; xl ) = 0, xi = xl ;
) : f ,
, d(xi; xl ) = dff (xi); f (xl )g;
) : a, b, c
, d(ac)  fd(ab) + d(bc)g.
, . ,
, )
, ) . ,
) ). ( ). ){)
, , d(i; l) = (xi ; xl )=(xmax ; xmin).
, , xmax = xmin,
0=0 .
. , f

 9.
(<, >, =) xi xl
f (xi ) f (xl ).
m  m ( m | A), 150

,

f . i- , i-
A
( ).
, , . (d)
i- l- k- ,
k- i- l- . ,
d(i; l)k = 0, (xik = < xlk = <)
(xik = > xlk = >),
(xik = = xlk = =);
d(i; l) = 1, (xik = > xlk = <)
(xik = = xlk = >);
d(i; l) = 0; 5, (xik = = xlk = < ; >)
(xik = < ; > xlk = =).
i l A

d (i; l) = f1=(m ; 1)g

m
X

k=1

d(i; l)k:

, xi = xl , d(i; l) = 0, i l, ,
d(i; l) = 1. d(i; l).
, , ,

: 1, |
2 . t
( ), Pt
: x0 = (1=t) (a + h),
a=1
h | , .
d(i; l)


d(i; l) = f1=(m ; 1)gx0i ; x0l :

x 1.

151

, , , , . 4.
: x =
11; 6; 9; 11; 4; 109. : x0 = 4; 5; 2; 3; 4; 5; 1; 6.
4

11
6
9
11
4
109

11 6 9
= > >
< = <
< > =
= > >

11 4 109
= > <
= > <

<
=
< < < <
> > > >

>
>
=
>

<
<
<
=

. f
, m  m A
= 6=.
, i l , A, . .
A.

d(i; l) = (1=m)

m
X
k=1

d(i; l)k;

d(i; l)k = 0, (xik = = xlk = =)

(xik = 6= xlk = 6=);
d(i; l)k = 1, (xik = = xlk = 6=)
(xik = =
6 xlk = =).

){). [163], d(i; l)

 9.

152

, mi ml , , A
i l :

d(i; l) = (mi + ml )=m; i 6= l; d(i; l) = 0; i = l:

, , . 5,
: x = a; b; a; a; c; b, ma = 3, mb = 2, mc = 1.
5

x
a
b
a
a
c
b

=
6
=
=
=
6
=
6
=

b a a c
6= = = =6
= =
6 6= =6
6= = = =6
6= = = =6
6= =6 =6 =
= =
6 =6 =6

b
6=
=
6
=
6
=
6
=
=

,
: d (a; b) = 5=6, d (a; c) = 4=6, d (b; c) = 3=6, d (a; a) = 0
d (b; b) = 0.
, A
mi +
ml = m d(i; l) = 1. ,
,
.
d , d d
, d
:

d = d2 + d2 + d2 :
){).

x 2.
x 2.

153

,

(
).
. , , .
.
x1 x2 , ,
, ){) d(c; c) = 1 ; r, r | .
, , | [98,99].
Cm2 m
(i; l)
x1 x2 . ,
. .
(x1i > x1l x2i > x2l ) (x1i < x1l x2i < x2l ),
(x1i = x1l x2i = x2l ),
d(i; l) = 0.
, . .
(x1i > x1l x2i < x2l ) (x1i < x1l x2i > x2l ),
d(i; l) = 1. ,
> <, |
=, , d(i; l) = 0; 5.
:
m
X
;



2
d = 1 Cm
d(i; l):
i;l=1

, d = 0;
, d = 1. ( x1 ) , (. . x2
m), d = 0; 5, .
,
[165] d = 1.

154

9.

,
, , : (i; l) , x1 x2 , . .
(x1i = x1l x2i = x2l ) (x1i 6= x1l x2i 6= x2l ),
d = 0. , . .
(x1i = x1l , x2i 6= x2l ) (x1i 6= x1l , x2i = x2l ),
d = 1. ,
m
X
;



2
d = 1 Cm
d(i; l):
i;l=1

d
, x1 , | x2 .
. ,
( [60])
. .
.
(. . 6),
(x ), |
(x ).
;



x x ,
.
d( ) ,
.

() (x )
;



x , : 1)
x x 2) x
x . ,
. 6.
x . x ,
t , , x ,
x :

x = (1=t)

Xt
i=1

xi :

x 2.

155

6
x x

x x

x x

x x

3,5
2,3
10,0
2,1
11,2
15,6
13,6
7,0

12
2,1 1
2,1 2,1
6
2,3 6
2,3 2,3
8 10,0 8 7,0 6,83
1
;;;;;! 7,0 10 ;;;;;! 10,0 6,83
50
3,5 12
3,5 6,83
153
11,2 50
11,2 12,4
50
13,6 50
13,2 12,4
10
15,6 153
15,6 15,6

. | ; | ,
x ; | x .

, , , . . ,
i
l , xci  xcl ( . 6).
t x ,
x .
d





x x : d = d + d =2. d =
(0; 0893 + 0; 074)=2 = 0; 0816.
x x (. . 7). x x
, x
, | .
d .

 9.

156

7
x
x

x x
x x
x
3,5 c
k c
3,5
2,6 b
c b
2,6
3,5 a k a 3,5
8,3 b ;;;;;! a b ;;;;;! 8,3
1,4 b
p b
1,4
;3; 7 a
n a
; 3; 7

x
3,5
4,1
;0; 1
4,1
4,1
;0; 1

. | ; |
; | .
() x x
a x (a) = x (a). -

(, b) (t) ,

Xt

x (b) = (1=t) xci (b):
i=1
d , d() = (d + d )=2.
, d = 0; 34, d = 0; 33 d() =
0; 335.
, x x (. . 8)
x x , , ,
, d .

x 2.

157

8
x
x

x x
1 a
6 b
6 d
6 b
8 d

;;;;;!

x
a
c
c
c
p

x
a
b
d
b
d

x x

;;;;;!

1
3
3
3
5

1
3
4
3
4

. | ; |
; | ( ).
x x x -

, x
,
: x (a) = x (a)
t
X

x(b) = (1=t) xi (b)
i=1

t .
;
d d() = d + d =2.
d = 0; 15, d = 0; 3 d() = 0; 225.
,
, ,
.
( ), .
, ,
. ,
,
,
.

 10

-
x 1.

-KRAB

FOREL, 4, . , , [54].
-, 3.
,
() . ,

a b  , |
d.
,
 = d, -. , ,
-

x 1. -KRAB

159

Yk mi
k
h=k
;
i=1 m
k | , mi | i- ,

m | .
, ,
F = hd.
KRAB [54,69],
.
, -, ,

h, d , . :
F = hq  s dv :
(v , s q ),
. , , . ,
. ( )
. ,
.
, ,
, ,
.
, , v , s
q , . ,
F , d,  h.

160

10. -

,
,  . : v = 1, s = 2 q = 4.
,
-KRAB, :

F = h4 2 d:
-KRAB
- .
.
- . ,
.
, . , , () [135].
-.
A -. j - j = j2 dj . - mi i-
(). hj .
Fj j -
j h4j . Fj (m ; 1)
, F .
F
m, k
-.
m, k
- .
KRAB
. , , . 28, [12].
: , -

x 1. -KRAB

161

, . , , -, . ,
,
, , .

.

, . , . 29, (a) F (b).

162

10. -

-,
, F ,
| , . . 29,
. , , . 29, , .

, ,
. . [127,128].
. | ,
.
: , , , ,
. .
-KRAB . (. x 8 5).
-

x 2. -KRAB{2

163

F .
, .
,
. 29, ,
,
F (. . 30). , .

. 29, .
. , ,
,

, .
, .
x 2. -KRAB{2

-. m

 10. -
, - 164

.
, (k  2).
, (k ; 1) .
, (m ; 1) (k ; 1),
.
-KRAB | -KRAB{2.
m k0
(k0 > k) FOREL.
-KRAB. h -KRAB
,
, ,
.

,
-, Fj t (, t = 3k). ,
.
x 3.

kmin
kmax, , F = f (k),
, F , . . 31, A, , . 31, .
2. k ,
5 7 , 3, 4 6.

x 3.

165

KRAB .

 11

-

, 3 , . ,
(A B ) , . . ;X .
, CA;B
- H
:

;X &C X;z &C X then C z :

if CA;B
A;q
A;q
A

, , :
() m . , , .
, , , .
, - , 3, , .

x 1. k ( -NNR)
x 1. k
( -NNR)

167

-NNR
(. . 32). , .
A DA . i
i . A .

q K .
A | i, q d(q; i).
d q i d(q; i)=DA.
  = d(q; i)=i
 =   =A .
(A; q ) =  2 d.

168 11. -
f (A; q ) q
A: f (A; q ) = 1 ; (A; q ).
q : f (B; q ); f (C; q ); : : :; f (K; q ). q ,
. f
(, f = 0) , K , f .
,
-:
. ,
f (
. 32). f
, .
, ,
,
f . i j
, f (i; q ) = f (j; q ).
f ,
k > 1 .

.
- ,
. . 33, q
A, B .
-
A.
,
A B ,
(-), . 33, .
5 ,
.
. 33, . .

x 1. k ( -NNR)

169

,
,
- k ,
.
,

, . r- , r > 2. [69], r
. ( )
. ,
5-
2- .
k . (m)
m .
,
-, .
-STOLP.

170 11. -
x 2.

( -STOLP)

, -NNR, K DA , A i . i A f (A)
f (A;). . , . . ,
R = f (A; ) ; f (A) . N
.
. ( ) -.
, R.
(N + 1)- -.
R
(m ; N ; 1)
.
, (Rmax)

R (, R = 0).
.
,
Rmax < R . , ,
.
, , . . ,
Rmax. . , Rmax < R .
. , -, .

.

x 3.
x 3.

171

, , (s) .
. ,
, . :
.
[1]. -TRF, (Hl ). -GURAM
.
3.1. -. ,

,
. , . ,
,
.
[135] - K . -, .
- . - - , . , ,
() , .
F
:
X
F = f1=(K ; 1)g j ; j = 1  (K ; 1):

A - . - FA , A. Fi . (i-) , Fi

172 11. -
.

i- F

.

i- .
3.2. -GURAM. , s ,
.
(. 5),
.
- . [135],
(-).
(. . 34). (,
a)
. . (, b)
. , , , . (
).
.
, .

x 3.

173

q -, . . ,
i- , q i. (, v ) - , ,
- .
, ,
, .
g . 34.
(, w . 34), ,
-, , .

.
- , ,
. , .

.

 12

-
x 1.

-
fq q - A: fq (A) = 1 ; (A; q ),
(A; q) | - q A. : fq (A; ) = 1 ; (A; ; q ).
q Rq =
fq (A;) ; fq (A).
. , q
Rq > 0, .
m
s , I = 1 ; s=m
.
, s = 0, ,
I . s = m (.
. 35), ,
, | - Hl ,

x 2.

175

, -STOLP m . N
.
J = 1 ; (N ; K )=(m ; K )
. K | . , ,
: J = 1.
N = m, J = 0.
s ,
t | . , . . . . .
[109].
[139]. .
, . .
x 2.

ZET
. -

 12.
-176

,
, .
,
, , , . ,
, - .
x 3.

. (
) [82]. 20
. .
, ,
, .
. ,
. .
1. . FOREL
KRAB.
2. .
, NTPP
.
3. .
:
, , . ,
.
4. .

x 3.

177

: ZET WANGA.

5. .
ZET.
.
. , .

.

().
().
.
.
.
.
.
.

(, ,
. .) .
.
.
.
.
.

.
.
, .
.
.
.

178

12.

( , , ) .
, (, ).
.

.
.

.
, .
.
.
.
.
, ,
, OT .
. OTK , .
. . .

100 .
.
DOS
WINDOWS, . , - . -
:
www.math.nsc.ru/AP/oteks

 13

Data Mining

x 1.

Data Mining?

Data Mining (DM) [127,168], , , . Data Mining

: . . ),
( AmAD) ,
( FRAD).
mD : , ,
. .
:
() ) ( AmD) = ( ):
)

, , , , .

180

13. Data Mining

. AmAD- .
.
FRAD , . -,
--. FRAD-.
, ()
, . .
, .
,
x 2 1. : (), ()
(). , AmAD
, FRAD
. , DM,
, . . ,
.
, . 36.

(&) DM. DM
, : -

x 1. Data Mining?

181

. , ,
.
. [124].
1. : .
2. : .
, .
3. : . , .
. , :
. , FOREL.
, , . , - . , KRAB
, . ,
, .
, ,
(
), .
, .
,
. , ( ).
, | .

182

13. Data Mining

, .
:
- . , , ,
- ,
( ) . .
, ,
. , , .
| . , -,

[94],
. .

,
. , :
, ,
.
,
,
. :
, ,
. ,
.
Data Mining . ,
(, ).

x 2.

183

, . ,

() Data Mining.
,
:
, .
. [155]:
, .
DM :
(+))( DM)=( ):
,
. ,
:
? ?
?...

.
x 2.

2.1. [37]. (R0) . 9 , Xi

, Xu - Xr | .
, Xi  Xr = Xu Xi = Xu =Xr ,
. - (a  b)
(a + b  c) P (2)i , P (2)r , P (2)u
P (3)i, P (3)r , P (3)u . P (2)i , ,
, a

 13. Data Mining

b (Ia  Ib ), P (3)r , a b , c
(Ra + Rb  Rc ).
184

9
,

Xi

Xr

66
83
90
78
59
72
87
61
72
84
97
56
74
64
73

8
7
19
23
26
34
35
41
52
53
48
56
64
71
110

90
(72  112)

90

Xu

528
581
1260
1794
1534
2448
3045
2501
3744
4452
4656
3136
4736
4544
8030
(7488  9472)
8100

{1 ,
.
A.
B B  ,
.
.
I.
() (-

x 2.
185
) Pr(1; 2) = hP (2)i; P (2)r ; P (2)ui. : h0; 1; 0i. h0; 0; 0i, | h1; 0; 1i. A, Cn2 , n |
().
II. (n + 1)- , (Xi, Xr ) | Xu . n ,
.
(n + 1)- h0; 0; ?i, |
h1; 0; ?i, n- | h0; 0; ?i.

? (1) (0). Bj ,
2n .
Gj , A Bj . ,
2 Gj . mj . ( 2, 3)
: h0; 0; 0i, h0; 0; 1i, h0; 1; 0i, h0; 1; 1i, h1; 0; 0i,
h1; 0; 1i, h1; 1; 0i h1; 1; 1i.
Gj mj
B  , mj . B  , Gj ,
3. , Gj

, ,
.
III.
.
2 , (n + 1)- ,
h1; 1; 1i, : Xu > 528.
h0; 1; 1i, , Xu > 1260. ,
, Xu > 4736.

 13. Data Mining

h0; 1; 1i 3, | , , Xu > (4544 +
528). ,
h0; 0; 0i, Xu < 9280. ,
2 3,
: 7488 < Xu < 9472. (8030)
186

(8480).
( ) , (92)
(90) 2,3%. ,
| 4, 5 . .
2.2. [70]. , , (X ) (X ) (X )
, . 10.
10
,

X
0
1
2
3
4

1024
0
768
256
640
384
576
448
544
480
(540  546)
5
528
496
6
520
504
7
516
508
, ,

, ,

x 2.

187

. X (0),
n- (n > 0)

X (n) =

n
X
i=1

X (0)=2(i+1):

. , , -, - : P (2) ,
P (2), P (2) (aq  b), P (3) , P (3) , P (3) (a + b  c)
P (4) , (4), P (4) (a + b + c  d).
{1

. , X
. {1
,
:
, . . ,
.
2.3. [65].
Data Mining
X Y , .
X
| ,
. ,
.
Y :
, .
,
Y ,
.

Y X .

 13. Data Mining

X ,
188

.
L:
X
- f Y , f
:
X (f ) = fX (f ;
) + X (f +
)g=2. ,
A Y . .
A , X
. 11.
Y y . y0 , a7 .
X (;). , , a1 .
() : X (+) =
2X (a7) ; X (a1) = 12 ; 5 = 7. a4 .
Y (. . 37).
11
A X

A
X

a1
5

a2
1

a3

3,2

a4
7

a5

7,9

a6

2,2

a7
6

: a1 a4 . a4
X (+) = 2  7 ; 6 = 8. X . a5 .
, 8 ; 7; 9 = 0; 1 (, 0; 3),
a5 a4 .
X a1
4. X a3 3; 2.
0; 8 ,
, a1 . ,
X = 4 .

x 2.
189
a1 ( . 37) . a3 ,
a6 , a2 .
. 11 Y . ,
a2 y = 1, X
Y : x  y .

A ,  ,
.
Y a : (a),
(a ), (a ) (a ).
X (a) = fX (a) + X (a ) + X (a) + X (a)g=4:

, : a .
| , ,

 13. Data Mining

190

,
.
, ,
.
[65], .

A
. . 12 13 X
Y .
,
. ai
;
X (ai), X a0i , m

Q=

m 
X

i=1

;

X (ai) ; X a0i :

A,
X (a): 4, 8, 3, 12, 9, 7, 6, 7, 10, 2, 8, 7, 11, 4, 9, 6, 7, 7, 5, 10, 6, 11,

8, 5, 4, 5, 9, 7, 3, 6, 9, 6, 10, 8, 9.

Y , . 12.
12
A

y2
1
2
3
4
5
6

1
2
3
4
5
6
7

2
3
4
5
6
7
8

3
4
5
6
7
8
9

y1

4
5
6
7

9
10

5
6
7
8
9
10
11

6
7
8
9
10
11
12

x 2.

191

. 13
B , X (b): 18, 30, 2, 8,
15, 12, 2, 4, 24, 10, 6, 16, 6, 9, 24, 15, 6, 20, 4, 18, 5, 12, 25, 4, 36,
12, 1, 10, 3, 3, 5, 12, 8, 30.
13
B

y2
1
2
3
4
5
6

y1
1

1
2
3
4
5
6

2
4

3
6
9
12
15
18

4
8
12
16

5
10
15
20
25
30

6
12
18
24
30
36

8
10
12

24

, . 12,
xi = y1i + y2i , . 13 | xi = y1i  y2i .
, ,

. .
.
A
| 1- () 54- (). : x1 | , x2 | x3 |
.
y1 = 1  25 y2 = 1  25. , . 38.
,
.

192

13. Data Mining

. 14
. 15 ().
[130].
VI
VIII ( 44, 45 46).
14

x 2.

193

. 15 1- 54-
(27, 28, 45, 46), 12, 22, 35 39,
. ,
17, , ,
, .
, . . .
15

, . 14 15
, | , , . . . X , . . . ,
, : ,
, ,
, [97, 122].
. ,
.
, , : 7{15{33{51; 8{16{34{52; 9{17{53;
20{38{56 . .
.

194

13. Data Mining

, . , .
, X , .
: X
Y . , |
, , , .
, DM.
X A , Y , Y
. X , Y .

 III

14

x 1.

, ,
X1 &X2 & : : :
A.
, : X1 = 7; X2 = (2  6); X3 = (a _ b _ c);
X4 > 0 . . .
,
PROLOG, [146],
, . ,
,
, , , . . ,
. ,

 14.

196

.
[81]. , . X3 =
(a _ b _ c) , X3 (1=3) ,
X2 = (2  5) , X2 0,25 2
5. , .
R =
f (r  h  w) r
, h,
, w ( ).
.
f1 (x) f2 (x) X xmin, . . , xmax |
,

r = 0; 5

xZmax
xmin

jf1(x) ; f2 (x)j dx:

X , , m () , , 1=m (. . 39, ).
x11 , | x12 , i- |
x1i . . x1m . , ,
x21; x22; : : :; x2i; : : :; x2m.

r=

m
X
i=1

jx1i ; x2i j (xmax ; xmin):

x 1.

197

, ( ), R. w, :

w = 0; 5

T
X
t=1

jP1t ; P2tj;

T | , X ,
P1t P2t | t- (. . 39, ).

 14.

198

(h) (. . 39, ).
r w R ,
, ,
xmin
xmax. h :

h = 0; 5(h1 + h2 ); h1 = 0; 5
h2 = 0; 5

T
X
t=1

T
X
t=1

jP1t ; 1=T j;

jP2t ; 1=T j:

R , X , r  w  h. , , . R
.
. ,
, . ,
, .
x 2.

,
, .
, , ,
.
, X . ,
:
xmin xmax.

x 2.

199

, , n , n-

R = R21 + R22 +


+ R2n :

, .
17.

,
.
(), ().
.

 15

x 1.

() ,
( ) . .
, -
,
, . .
.

. . (),
() .
FOREL ()
.
, .
.

x 2.

201

.
, - .
( [127]). ,
, . , (),
, - .
KRAB
,
, . |
|
.
17,
.
x 2.

,
q . ,
k ()
. .

,
() .
( ),
.

, . .
,

202

15.

.
T mi i-
mi . (. . 40).

,

. .
q k
.

,
STOLP.
.
,
q ,
k , -

x 3.
203
(k + 1)- .
.
x 3.

, .
-. : ,
( ), ,
( ).
, X ,
, ,
.
: Xp ,
Xs , | .

.
.
, , Xp
Xs ,
.
, . . Xs .
.
,
.

Xp () Xs ,

204

15.

. ,
Xp ,
(. .
), .
Xp . , Xp
,
. ,

, .
Xp
, : , .
.
, , Xp , , . , ,
.
,
, :
, .
, , NP- ,
. ,
,
(,
).
-
[105].

x 4.
x 4.

205

, -. i
Zi , j -
Xj . j -
i , (Pij )
ZET
WANGA.
ZET k f . Zv (v = 1; 2; : : :; k)
, j - (Pvj ) k
Zi Ri;v .
Xq (q = 1; 2; : : :; f ),
Piq i- , Xj
,
.
Ri;v
Zi (k ; 1) Zv . Lv =
(1 ; Ri;v) Zv
Zi . Pij0 j -
.
S , :

S=

k ;
X
v=1

Pij0 ; Pvj Lv:

 Lv :  = 0 . 
.

,
(. x 2) | .
Pvj T ,

 15.
t- , Pvjt , 206

k ;
.X 
X


0

Pijt =
Pvjt  Lv
Lv :
v=1
(Pij00 ) ,
Rjq j - f

q- () .
Rjq Piq i. Pij
: Pjl0 Pij00 .

, ZET,
.

 16

, , . n- . , . ,
().
, ( ) .
() ,
()
.

: ,
, , , .
, . ( ), , , ( ), ,
(
), -

 16.

208

( ).
,
[92,117].
,
, .
, , | , .
[131],
, . , , , . [10, 11,44].

,  .
, .

.
. , , , ,
, | .
, : ,
.
.
: ()
(). .
x 1.

()
[13,30].
(),
[134] [28, 32].

x 1.

209

(,
) . aik ()
i- k .
m , | n. ,
, . 41, .
A. m  n,
aik i-
k- .
a11 , amn .
.
. 41, .
f
, (i; j ).
f (i; j ) : f (i; j + 1), f (i + 1; j ) f (i + 1; j + 1) + a(i; j ),
. . , ,
, .
,
, f
. |
. (4; 6).
, , f (4; 6) =
f (5; 7) + a(4; 6) = 0 + 6 = 6.
, (4; 6). :
(3; 6) (4; 5). (4; 5)
, f . f (4; 5) = 6
(4; 5){(4; 6). (2; 5) f (3; 6) =
18 (3; 6).

. (1; 1),
f (1; 1) = 53.

210

16.

,
, .
(5; 7) (1; 1) , .
f ,

x 1.

211

, . ,
,
. , ,
.
.
f
. ,
f .
F = f=n.

:
(n2 ). ,

, (1; 1) (m; n).
, , ,
v  .
v = ji=n ; j=mj. v  = 0; 5 .
f .
, 30{40 ,
.

, .
[67,69], , .

. .

-

 16.

212

. 10 % ,
.
x 2.

()

C , C
| .
, ( )
.
, C
, ( ).
. 42.

, H , P (H; 1)
f1 . y1
,
Q(H; 1=y1). P (H; 2)
f2 . , Q(H; 2=y1).

x 2.
213
f1 y2
.
P (1; 1),
Q(1; 1=y2). f2 , , f3 .
P (1; 2) P (1; 3), ,
, Q(1; 2=y2) Q(1; 3=y2) .
f2 : , f3
(). f3
: . ,

H {f2{K . H K
; . 43.
, | . H , K1 {K6 |
.

214

16.

, ( ), . , y
y ,
, . , (t ; 1)
fi F (i), t y , ,
fj ,

F (j ) = F (i)  P (i; j )  Q(i; j=y):

(), Q(i; j=y ), P (i; j ) .
F (i) (. . ). F (H ) , H ( ), . ,
P (i; K )
Q(i; K=y) . .
,
4- ,
.
. 43. P (i; j ), |
Q(i; j=y ).
y1 Q (0; 5)
(0; 4) . , , ,
y1
. P (0; 8 0; 2)
F (1) F (2): F (1) = 0; 8  0; 5 =
0; 4, F (2) = 0; 2  0; 4 = 0; 08.
1 3, 4
5 .
, : H {2{K1. 2 K1

x 2.

215

, . , P (2; K1) = 0, P (2; 4) P (2; 5)

.
y2
. Q, P F
F 3, F 4 F 5:

F (3) = F (1)  P (1; 3)  Q(1; 3=y2) = 0; 012;

F (4) = F (1)  P (1; 4)  Q(1; 4=y2)
+F (2)  P (2; 4)  Q(2; 4=y2) = 0; 1264;
F (5) = F (1)  P (1; 5)  Q(1; 5=y2)
+F (2)  P (2; 5)  Q(2; 5=y2) = 0; 0368:
, P (4; K2) P (5; K2) .
, 5 7 .
4 6 7.

F (6) = F (3)  P (3; 6)  Q(3; 6=y3)

+F (4)  P (4; 6)  Q(4; 6=y3) = 0; 02316;
F (7) = F (3)  P (3; 7)  Q(3; 7=y3) + F (4)  P (4; 7)  Q(4; 7=y3)
+F (5)  P (5; 7)  Q(5; 7=y3) = 0; 04232:

, F 8
F 9:

F (8) = F (6)  P (6; 8)  (6; 8=y4) = 0; 0020844;

F (9) = F (6)  P (6; 9)  Q(6; 9=y4)
+F (7)  P (7; 9)  Q(7; 9=y4) = 0; 0302556:
,
, .

 16.
K4 F (K4 ) = F (8)  1  1 +
F (9)  1  1 = 0; 03234. ,
F (Kn ) n- , n | 216

.
,
F (K4 ) .
0; 424.

[33, 34].

[110,142].
, ,
, :
; , , .
, . .
. . , . , ,
. .
, .
x 3.

D-

t = 1; 2; : : :; T ,
(m) , n ,
m  n  T . T n n- . () -

x 3. D-

217

,

.

T
.
,
, .
, .
D- [87]. , ,

. , , . , . 44, 1
3, 2 4 | .
1
2, .

 16.

218

D- , , .
- ( ),
. D- ,
.
x 4.

[50],
.

: : : : : : , , . . , ,
,
() ,
()
(), ()

. , , , ,
.
, , .
[76,78] ,
: : : : : : .
[88].
. W , W = w1 ; w2; : : :; wl ; : : :; wq, H |

x 4.

219

W , h. , [50].
H W W , :
1) 8w 2 W fwg 2 H ( () |
);
2) W 2 H ( () W );
3) h; h0 2 H h \ h0 = 0,
h  h0 , h0  h.
, | ,
,
(j -) , (j +1)-
. (. 1 ), ,
, ( m) |
, W ; W (. 2 ).
(. 3 ).
. ,
( ), , . 1{3 . . 45 , , H1 , , j = 1; 2; 3 . H2
fwk g, k = 1; 2; : : :; l; : : :; q , q = 10, , ,
j = 3, j = 4
(j = m1 = 5).
,
( H3 . 45). l- j - Ht
(ljt) aljt , . a1lt = 1
H1 H2 ,
2 4: a121 = 2, a132 = 3,
a122 = 4 . ., a113 = 0.

 16.

220

, (, ). , ,
. vljt . , , 100, . 45
v ( ).
j ,
j ; 1.
x 5.

? [18,19, 136] -

x 5.

221

, .
.


, ,
, . . .
(c).
,
[131]. d |
| . ,
,
. |
| r.

d r.
5.1. .
H1 H2 m1 m2 . Ht ()
j = 1 j = mt , |
hjt q () hljt :
hjt = fh1jt ; h2jt; : : :; hljt; : : :; hqjtg:
hlj 1 hlj 2 . , c(lj 1; lj 2) =
alj 1 ; alj2 . q1 j1 q2 j2 .
q , f
, f = jq1 ; q2 j.
faljt = 0g.
hlj 1 hlj 2 , . . , c(1)

 16.
. c(1)
c(j1 ; j2) , 222

.
, c(2)
c(j1; j2), .
(l-)
, c(j1; j2) c(l)
l- q . :

c(j1; j2 ) =

q
X
l=1

c(l):

m1
m2 , C (1; 2)
1; 2; : : :; j1; : : :; m1 1; 2; : : :; j2; : : :; m2.
j1 j2
() c(j1 ; j2) j1
j2 (. . 16).
16
H1 H2

d H1 H2
,
H1 H2 . [13,30]. C (1; 2),
(1; 1) (m1 ; m2 )

x 5.

223

,
, .
d(Q)
k  c(j1 ; j2), ,
. k

( 2{1{2). Q,
d(Q) . . 16. d(Q) =
4 + 7 + 2  3 + 3 + 2  1 = 22.
d(Q)
d(Q) D , H1 H2
. H3 .
fa11 = 0g
fv11 = 0g.

H1 H3 . 17, , H2 H3 | . 17, .
17

(H1 ; H3) (H2 ; H3 )

,
H1 H3 D13 = 6 + 2  9 + 2  3 = 30, D23 =
10 + 2  (16 + 10 + 6 + 2) = 78. , D = 78
H1 H2
d = d(Q)=D = 22=78 = 0; 282.

224

16.

5.2. .
(r) . , .
j1 j2
. , . . q (1) 6= q (2),

f = jq (1) ; q (2)j
v = 0.
() :
q
X
c(j1; j2) = jvlj1 ; vlj2 j:
l=1

, (. .
18) j1  j2
Q . 2{1{2
r(Q) ( . 18 r(Q) = 230).
18

H1 H2

x 6.

225

R
H1 H2 H3 . r
H1 H3 . 19, , H2 H3 | . 19, .
19

(H1 ; H3) (H2; H3 )

, H3 Ht mt R(t; 3) = 100+2 
100  (mt ; 1). R(1; 3) = 500, R(2; 3) = 900,
H1 H2 : r = r(Q)=R =
230=900 = 0; 256.
P
d r: P = (d + r)=2.
P = (0; 282 + 0; 256)=2 = 0; 272.
x 6.

, .
, .
, , , , ,

.

 16.

226

, , .
, k , , .
.
x 7.

, ,
.
STOLP.

.
, .
,
.
,
.

 17

x 1.

.
( )
.
-,
-. ()
. () ,
, , () .
|
| ,
, ().

.

: (), , -

228

17. ,

( ) .
, , .
,
, ,
,
. -
, , ,
, , -
.

() . , . . ().
, ,
, .
,

. , ,
.

,
, . . - (). ,
, ,
. , , .
, . . , () ,

x 2.

229

.

. ,

, ,
. , , ,
.
x 2.
[75]

(. . 20).
1. ,
- : , .
()
,
.
2.
,
,
--.
3.
. (), .
4. .
, , --. : Ai Xj Tt Qijt .
P . : (Ai ; Xj ; Tt; Qijt; P ).

230

17. ,

5. , () , , ,
, ,
.
6.
, , . , -
.
7.
. .
8. , ,
,
, ,
.
9. .
.
10. ,
( ).
11. .


( , ,
. .).

x 2.

231

20

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

,

,

(,

,

, +,

 17. ,

232

12. .
.
13. . , ,
,
, .
, . ,

, , ,
, ,
.
x 3.

,
, ,
, ,
. , -
(. . 46). , .
( ) [22,23, 57,58].
3.1. .
, .
,

x 3.

233

, , .
.

234

17. ,

, , ,
[106].
. , .
,
, .

.
- , 200{300 [77].
, . (-),
.
3.2. . : : : : : : , , ,
() () . , . ,
,
, , ,
. 14 ,
.
, [23].
, , : A B ,
C . P . : A0 B .
C ?. , : A0 6= A. , A0 A : R(A0 ; A) < R . , ,

x 3.

235

:
.
, A0 B , C . P 0 . P 0 P ,
A0 A: P 0 = P ; f fR(A0 ; A)g.
. (
) (. . 14),
. ,
,
.
, .
3.3. .
,
--. [57,58, 82]. ,
: , , .
() , -.
, .
, .
.

. . .

. .
,

236

17. ,

.

, : : : : : : .

.
. , , . .
. .
3.4. . ,
( : : : ) ,
, . ,
, ,
. , : : : .
.
, , , ,
.

[145].
3.5. .
[22] ,
, ,
.
, .

x 3.

237

.
, . ()
.
3.6. .

(. ). IBM- . .
. .
| , . ,
. ,
500 .
,
,

.
 .
 .

.

.
 ,
, :
| ;
|
;
| ;

 17. ,

238

| ;
| ;
| ;
| ;
| .

x 4.

, ,

[79]

,
, ,
.
(--,
1992 .), XXI [104,153].
, .
,
, ,
.
1. ?
2. , ?
3. ?
:
) ;
) (
) ,
;
) , .
.
, ,
, . , ,

x 4. ,

239

. ,
, , .
-
, .
.


,
.

.
.
, ,
.
()
:
|
();
|
()
|
().
() .
, .

, , . , -

240

17. ,

.
, , .

| [31,129,147].
, ,
.
, , ,
, . , . , . [154].
, , , ,
, .
 , 
. ,

.
,
. , ,
( ),
.
,
.
, , ,

x 4. ,

241

. ,
, .
. ,
, , .
,
, , .
.
.
, , , , , . ,
. ,
, , ,
[45].
,
. , , , , , ,
, ,
, .
.
, ,
,

242

17. ,

, .
, ,
() ,

,
.

(. . ). , . .
, , , .
: (,
) , . ,
.
| .
1. .
2. , , , .
3.
.
.
4.
.
5.
(. .
).
6. , ,

-

x 4. ,

243

.
7.

.

, , , . .

,
-, , , . . .
,
. , : : : : : : ,
, .
, , , .
,
. .

. , , , , , . .
- ,
.
--
,
, .
, .
ZET WANGA. , ,
.

244

17. ,

.
, . () .

.

. , ,
() . , ,
.
, ,
, , , . .

.
,
|
.

. , .
, , 28
, 1
2, . ,
,
.
.

.

,
:
| ;
| ;
| ;
| ;
| ;
| ;
| .
, , .. ,
, .

, , -

246

.

. ,
,
.
.
-
. [133].
,

, . ,
, , ,
. ,

.

1. . . . -

. : . . -, 1992.
2. / . . , . . , . . . : .
, 1963.
3. . ., . ., . . .
. .: , 1983.

4. . ., . ., . .

// . 1964. . 25, 6.
. 917{936.
5. . . . .: , 1963.
6. . ., . .
. .: , 1964.

7. ., . (A A. A., Elasho R. M.)

Missing observations in multivariate statistics // J. Amer. Statist. Assoc. 1966. V. 61. P. 595{604.
8. ., . .
. .: , 1982.
9. . (Buck S. F.) A method of estimation of missing
values in multivariate data // J. Roy. Statist. Soc. Ser. B.
1960. V. 22. P. 202{206.

248

10. . ., . ., . . (Bachmutova I. V., Gusev V. D., Titkova T. N.) Search for

adoptions in song melodies // Comp. Music J. 1997. V. 21,

N 1. P. 58{67.

11. . ., . ., . ., . . 12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.

// .
. , , 1994. . 2. : - - , 1997. . 1{10.
. (Backer E.) Cluster Analysis by Optimal Decomposition of Induced Fuzzy Sets. Delfts: Univ. Press, 1978.
. . .: . ., 1960.
.-. (Benzecri J.-P.) L0 analyse des Correspondaces. T. 2. Paris: Dunod, 1980.
. ., . ., . . . : ,
1978.
., . (Beale E. M., Little R. J.) Missing
values in multivariate analysis // J. Roy. Statist. Soc. Ser. B.
1975. V. 37. P. 129{145.
. . . . 1, 2 // . .,
1984. . 1: . . 4{32.
. (Bogart K. P.) Preference structure, I // J.
Math. Sociol. 1973. V. 3. P. 49{67.
. (Bogart K. P.) Preference structure, II //
SIAM J. Appl. Math. 1975. V. 29, N 2. P. 254{262.
. . . .: , 1967.
. . . : , 1997.
. ., . .
// . . .
. : . . -, 1989.
. 26{32.

23. . .,  . ., . ., . .

24.
25.
26.
27.
28.
29.
30.
31.
32.
33.

249

// . , 1992. . 145: . . 29{79.

. . .
.: , 1970.
. ., . . . .: , 1974.
. . : .
: . , 1983.
. .
// . 1983. 2. . 101{107.
. ., . . //
. , 1969. . 36.
. 101{110.
. . . .: , 1969.
. . . .: , 1964.
. . . .: , 1991.
. .
// . 1968.
1. . 81{88.
. . // . , 1967. . 28. . 21{48.

34. . ., . ., . .
// . , 1969. . 37. . 44{47.

35. . ., . ., . .

, . . 1. : . . - , 1992.
36. . . - // . .
1971. . 199, 5. . 1011{1015.

250

37. . ., . . 38.
39.
40.
41.
42.
43.
44.
45.

// . , 1973. . 55. . 134{138.

. . . : .
, 1987.
. (Glasser M.) Linear regression analysis with
missing observations among the independent variables // J.
Amer. Statist. Assoc. 1964. V. 59. P. 834{844.
., . (Gleason T. C., Staelin R.) A
proposal for handling missing data // Psychometrika. 1975.
V. 40. P 229{252.
. (Goldberg D.) Genetic Algorithms in
Search, Optimization and Machine Learning. Massachusetts:
Addison; Wesley Reading, 1989.
. (Grenander U.) Lectures in Pattern Theory. N. Y.: Springer-Verl., 1976.
. . : .
2- . : . , 1992.
. ., . ., . . . I. // . 1991. . 25, . 3. . 825{832.
. . - //
. , 1997. . 160:
. . 43{64.

46. ., ., . (Dempster A. P.,

Laird N. M., Rubin D. B.) Maximum likelihood from in-

complete data via the EM-algorithm // J. Roy. Statist. Soc.

Ser. B. 1977. V. 39. P. 1{38.
47. . .
-. .: , 1977.
48. . ., . . //
. : . , 1981. . 3{17.

251

49. ., .-. (Jambu M., Lebeaux

M.-O.) Cluster Analysis and Data Analysis. Amsterdam:
North-Holland, 1983.

50. . (Diday E.) Symbolic Data Analysis. Paris:

INRIA Roquencourt, 1995. P. 1{136.

51. ., ., ., . (Diday
E.,
Lemaire J., Pouget J., Testu F.) Elements d0 analyse des

Donnees. Paris: Dunod, 1982.

52. . (Dodge Y.) Analysis of Experiments with Missing Data. N. Y.: John Wiley & Sons, 1985.
53.  . .,  . ., . . // . 1967. 9. . 75{78.
54.  . ., . .
// . , 1969. . 36. . 29{46.

55.  . ., . ., . ., . . // . , 1972. 4. . 37{40.

56.  . ., . ., . .
57.
58.
59.
60.

. : . - , 1987.
 . ., . . //
. , 1991. . 144: . . 54{175.
 . ., . . () //
. , 1992.
. 145: . . 3{128.
 . ., . ., . . () //
. , 1974. . 59. . 49{70.
. ., . .
// -

252

61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.

. .: ,
1978. 33: . . 353{358.
. . // .
, 1981. . 88: .
. 151{155.
. . () . I{III // . . 1977. 4. . 14{21; 1977. 6. . 21{27;
1978. 2. . 35{43.
. . (Zhuravlev Yu. I.) An algebraic
approach to recognition or classication problems // Pattern
Recognition and Image Analysis. ., 1998. N 8(10). P. 59{100.
. ., . . - , //
. , 1998. . 163: . . 82{90.
. ., . .
// . , 1984. . 101: . . 75{81.
. . ,
// . ,
1965. . 19. . 67{76.
. . // . , 1966.
. 24. . 22{31.
. . ? // . ,
1967. . 28. . 69{79.
. . . .: . , 1972.
. . . : . , 1975.
. . // -

72.
73.
74.
75.
76.
77.
78.
79.
80.
81.

253

. , 1978. . 76: . . 26{34.

. .
- // . , 1981. . 88:
. . 3{8.
. . //
. , 1983. . 99:
. . 3{14.
. . - // . . .
. 1988. . 1, 1. . 114{126.
. . // . , 1990.
. 134: . . 3{18.
. . // . ,
1994. .150: . . 3{17.
. . // . , 1995. . 153: . . 3{
31.
. . ( ZKB) // . , 1996. . 157:
. . 3{12.
. . , // . , 1997.
. 160: . . 3{17.
. . (GAP) //
. , 1997. . 160: . . 80{95.
. ., . .
// . , 1986. . 117:
. . 24{35.

254

82. . .,  . ., . .,
. . . .:
, 1986.
83. . .,  . ., . . 84.
85.
86.
87.
88.
89.

( ZET) // . , 1975. . 61:

. . 3{27.
. .,  . ., . . // . , 1984. . 102: .
. 120{126.
. .,  . ., . . . : , 1985.
. ., . . . :
, 1968.
. ., . . // . , 1990. . 134:
. . 85{96.
. ., . . //
. , 1996. . 157:
. . 101{111.
. ., . . // . , 1984. .
101: . . 114{129.

90. . ., . .,
. . . :
. , 1974.
91. . ., . .
// . , 1976. . 67:
. . 87{92.

255

92. . ., . .,
. .
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.

// . , 1984. .
103: . . 26{50.
. ., . .
// . , 1988.
. 126: . . 75{121.
. . . : , 1969.
. . , // .
1986. 1. . 5{11.
. . .: , 1971.
. . |
// . .: , 1976. . 6{31.
., . . .: . , 1972.
. . .: ,
1975.
. (King-Sun Fu) The ptimal secventional
decisions. Lafayette: Purdue Univ. Press, 1967.
. . // . . .
. 1962. . 2, 4. . 584{592.
. (Cover T. M.) Classication and generalisation
capabilities of linear Threshold units: Technical documentary
report RADS{TDS{64{32, Febr. 1964. Rome: Air Development Center, 1964.
., . (Cover T. M., Chart P. E.) Nearestneighbor-pattern classication // IEEE Trans. Inform. Theory. 1967. V. IT-13, 1. P. 21{27.
. .

256

105.
106.
107.
108.
109.
110.
111.
112.
113.
114.

(--, 1992 .): . : , 1992.

. . //
. , 1971. . 44.
. 37{48.
. . . .:
, 1986.
. . // .
, 1964. .14. . 31{38.
. . . : , 1981.
. ., . .
// . . 1994. . 338, 5.
. 592{594.
. .
: . . // . . ., 1985.
. 73, 11. . 100{129.
. . .: ,
1979.
. . // . . . .-.
. . : . , 1994. . 128{129.
., . (Little R. J., Rubin D. B.) Statistical Analysis with Missing Data. N. Y.: John Wiley & Sons,
1987.
., . (Little R. J., Smith P. J.) Editing and imputation for quantitative survey data // J. Amer.
Statist. Assoc. 1987. V. 82. P. 58{68.

115. ., . (Little R. J., Schlusther

M. D.) Maximum likelihood estimation for mixed continu-

ous and categorical data with missing values // Biometrika.

1985. V. 72. P. 497{512.
116. . ., . .
//
. : . . - .
1974. . 10{40.

257

117. . ., . . 118.
119.
120.
121.
122.
123.
124.
125.
126.

-
//
. , 1988. . 127: . . 92{129.
. . : . : : : . .-. .
, 1971.
. . . .: ,
1975.
. . ,
// . , 1976. . 67:
. . 42{53.
. .: , 1957.
. . . . .: - , 1958.
., . (Merill T., Green O. M.) On
the eectiveness of receptors in recognition systems // IEEE
Trans. Inform. Theory. 1963. V. IT{9. P. 11{17.
. (Michie D.) Machine learning in the next ve
years // EWLS-88: Proc. 3-th Europ. working session on
learning. Glasgow; London: Pitman, 1988.
. (Miller G. A.) The magical number seven,
plus or minus two: some limits in our capacity for processing
information // Psycholog. Rev. 1956. N 63. P. 81{97.
. (Michalski R. S.) Variable-valued logic:
system VL1 // Proc. Symp. on multiple valued logic. Morgentown, 1974.

127. ., ., . (Michalski R. S,
Bratko I., Kubat M.) Machine Learning and Data Mining,
Methods and Applications. N. Y.: John Wiley & Sons, 1998.
128. ., . (Michalski R. S., Stepp R.)

Learning from obsevation: conceptual clustering // Machine

learning: An artitial intelligence approach. Morgan Caufmann, 1983.
129. . . . .: , 1987.
130. . . . .: , 1973.

258

131. . . 132.
133.
134.
135.
136.
137.
138.
139.
140.
141.
142.
143.

// . , 1989. . 132:
. . 1{34.
. (Niemann H.) Pattern Analysis and Understanding. Berlin e. a.: Springer-Verl., 1998.
. ., . .
. : - .-. ., 1997.
. ., . .
// . . VI . . .:
. . - , 1968. . 62{64.
. .
// . 1961. 2. . 95{107.
. ., . . , // . .: , 1978.
. 150{164.
. ., . . . .: , 1986.
. ., . . // . . . . 1975. 9. . 133{144.
. . // . , 1967. . 28. . 79{88.
.
. .: , 1972.
. ., . ., . . - .
: , 1984.
. . . .; .:
, 1949.
. . // . , 1973. .
50. . 3{35.

259

144. . . : . . : , 1965.
145. . .

// . , 1994.
. 150: . . 211{219.
146. ., . // . .: , 1967. . 117{132.
147. . .: , 1987.

148. ., . (Titterington D. M.,

Jiang J. M.) Recursive estimation procedures for missing
data problems // Biometrika. 1983. V. 70. P. 258{267.
149. . . . .: , 1968.
150. . (Wilks S. S.) Moments and distributions of esti151.
152.
153.
154.
155.
156.
157.

mates of population from fragmentary samples // Ann. Math.

Statist. 1932. V. 3. P. 163{195.
. (Walsh J. E.) Computer-feasible method for
handling incomplete data regression analysis // J. Assos. Comput. Math. 1961. V. 18. P. 201{211.
. . . .: , 1969.
. .
//
. .: , 1995. . 10.
. . 4- . .:
, 1995.
. . .: ,
1967.
. (Fogel D. B.) Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Piscataway;
N. Y.: IEEE Press, 1995.
. (Frane G. M.) Some simple procedure for handling missing values in multivariate analysis // Psychometrika.
1976. V. 41. P. 409{415.
. . . : , 1965.

158.
159. ., . (Hartley H. O., Hocking R. R.)

The analysis of incomplete data // Biometrics. 1971. V. 27.

P. 783{808.

260

160. ., ., . (Huseby J. R.,

Schwertman N. C., Allen D. M.) Computation of the
mean vector and dispersion matrix for incomplete multivariate
data // Communs Statist. B. 1980. V. 9. P. 301{309.

161. ., . (Hocking R. R., Marx D. L.)

162.
163.
164.
165.
166.
167.
168.

Estimation with incomplete data: an improved computational

method and the analysis of nested data // Comm. Statist.
Theory Methods. A. V. 8. P. 1151{1181.
. .
// . , 1988. .
126: . . 24{35.
. .
// . : .
, 1975. . 167{174.
. (Srivastava M. S.) Multivariate data
with missing observations // Comm. Statist. Theory Methods.
1985. V. 14. P. 775{792.
. . // . , 1977. . 69: . . 147{162.
. (Everitt B.) Cluster analysis. London: Heinemann, 1981.
. (Engelman L.) An ecient algorithm for
computing covariance matrices from data with missing values // Comm. Statist. Theory Methods. B. 1982. V. 11.
P. 113{121.
Proceeding of the Second International Conference on
Knowledge Discovery and Data Mining. Portland, 1996.

I.
1.
x 1. ? : : : : : : : : : :
x 2. ? : : : : : : : : : : : : : : : : : : : : : : : : :
x 3. : : : : :
x 4. ? : : : : : : : : : : : : : : : : : : : : : : : : : :
x 5. ? : : : : : : : : : : : : : : : : : : : : : : : : :
2.
x 1. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
1.1. (16). 1.2.
(20).

x 2. : : : : : : : : : : : :
3. ,

x 1. : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 2. - : : : : : : : : : : : : : : : : : : : : : : : : : :
II.
4.
x 1. : : : : : : : : : : : : : : : : : : : : : : : : :

3
5

5
7
9
11
11

16

16

22

28

29
31

36
36


x 2. FOREL : : : : : : : : : : : : 38

262

2.1. FOREL (38). 2.2. FOREL{2 (39).

2.3. SKAT (40). 2.4. KOLAPS (41).
2.5. BIGFOR (43). 2.6.
(44).

x 3. : : : : : : : : : : : : : : : : : : : : : : : : : : : :
3.1. DINA (45). 3.2. SETTIP (46).
x 4. : : : : : : : : : : : : : : : : : : : : : : : : : :
4.1. ROST (48).
x 5. : : : : : : : : :
x 6. : : : : : : : : : : : : : : : : :
x 7. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 8. : : : : : : : : : : : :
8.1. (54).
8.2. (55). 8.3.
(57). 8.4. (57). 8.5.
( ) (58).
8.6. (59).

x 9.
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
5.
x 1. : : : : : : : : :
x 2. : : : : : : : : : : : : : : :
x 3.
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 4. : : : : : : : : : : : :
4.1. () (72).
4.2. () (73). 4.3.
() (75).

x 5. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 6. : :
x 7.
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 8. , :
8.1. (
STOLP) (84). 8.2. (
) (87). 8.3.
( ) (90).

45
47
48
50
52
54

59

62

63
65

69
72
77
78
80
82

x 9. : : : : : : : : : : : : : : : : : : : : 92
9.1. CORAL (93). 9.2. DW (95).


263
x 10. : : : : : : : : : : : : : : : : : : : : : 98

264

6.

x 1. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 2. : : : : : : : : : : : :
x 3. (
Del) : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 4.
( Add) : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 5.
( ) : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 6.
( ) : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
7.

x 1. : : : : :
x 2. ZET : : : : : :
x 3. ZET : : : : : : : : : : : : : :
3.1. ( ZET{R) (119).
3.2. (
ZET{D) (119).

102

102
103

108
108
110
112

113

113
115
119

x 4. ZET : : 122
4.1. (122). 4.2.
(123). 4.3. (124).

x 5. WANGA : : : : : : : : : : : : : : : : : : : : 124
5.1. WANGA{R (125). 5.2.
WANGA{I (126). 5.3. WANGA{0 (126).
5.4. WANGA{N (128).

8.

129

x 1. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 129
x 2.
LGAP : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 130
2.1. (130). 2.2.
(133). 2.3.
(135). 2.4.
(136).


x 3. : : : : : : : : : :
x 4. LGAP
x 5. LGAP : : : :
x 6. -
( ) : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
9.

x 1.
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 2. : : : : :
10.
-
x 1. -KRAB : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 2. -KRAB{2 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 3. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
11.
-
x 1. k ( -NNR) :
x 2. ( -STOLP) : : : : : : : : : :
x 3. : : : : : : : : : : : : : : : : : : : : : : : : : :
3.1. - (171). 3.2. -GURAM (172).

-

12.

x 1. - : : : : : : :
x 2. : : : : : : : : : : : : : : : : : : : : : : :
x 3. : : : : : : : : : : : : :
13. Data Mining
x 1. Data Mining? : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 2. : : : : : : : :
2.1. (183). 2.2. (186).
2.3. (187).

265
140
140
141
142

147

147
153

158

158
164
164

166

167
170
171

174

174
175
176

179

179
183

266

14.
x 1. : : : : : : : : : : : : : : :
x 2. : : : : : : : : : : : : : : : : : : : : : : :
15.
x 1. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 2. : : : : :
x 3. :
x 4. : : : : : : : : : : : : : : : :
16.
x 1. : : : : : : : : : :
x 2. () : : : : :
x 3. D- : : : : : : : : : : :
x 4. : : : : : : : : : : : : : : : : : : : : : : : : :
x 5. : : : : : : : : : : : : : : : : : : : : :
III.

5.1. (221). 5.2.

(224).

x 6. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
x 7. : : : : : : : : : : :
17. ,

x 1. : : : : : : : : : : :
x 2. : : : : : : : : :
x 3.
: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
3.1. (232). 3.2. (234).
3.3. (235). 3.4.
(236). 3.5. (236).
3.6. (237).

x 4. , ,
: : : : : : : : : :

195

195
198

200

200
201
203
205

207

208
212
216
218
220
225
226

227

227
229

232

238

245
247
261