Upload
mary-latyshenok
View
382
Download
4
Embed Size (px)
Citation preview
: , (, , ), , 2 , , , . , . , , , , . , , . , . , . . , : .
: . , , . . , , 1973 , . , . , . , , . , . -. , . , , , .
, , , : . . .
, :
, , . . , , , . . , , . , : . , , . ( , , 90% ).
, , . :
1.
2.
,
3. . ,
4. , , , , , . . , . , , . -, - - . -, , . , . . , - . , ( , , , ) , .
, , .
, , , (, ). , , . .
, , , . . , "", 1979 . "" . : , "" . , , "" , , ..
[9, 118] ( ) ( ), "" ( 1).
:
1. . , , , . , , ,
, , [3].
2. . "" , , , , , .
3. . .
4. - , , . , .
, :
1.
2. : , . , , , , , , , . , .
2 : (.. ) ( , ).
, , , , k- ( k-means). , . k . , k-. , . ( ) , , .
, , .. , . .. , .
k- , .. , . . , k, . PAM (partitioning around metoids).
ISODATA. , .. , , . . , .
.
, , ..
, k- .
. .
-, - , . .
, (, ). , , . , . , , . , . , , (Hierarchical Cluster Analysis).
, . , , : , ,
, ; , ; .
, , : 1. . : ) ; ) , ; ) , . 2. , . - , , . , (). 3. . , : . 4. . . , . , , . 5. .
, :
) ;
) () .
. , , .
, , , G m (m ) () Q1, Q2, , Qm, , Gj
, , , , , .
, G n , (F1), 1 (F2), (F3), (F4) .. 1 ( ) , 2 - , 3 , .. , .
, . , , . , :
xj - j- .
.
, i- j- , () i j , . , i j , - - . d(i , j) (), :
) d(i , j) 0, i j
) d(i, j) = 0, , i = j
) d(i, j) = d(j, i)
) d(i, j) d(i, k) + d(k, j), j; i k - .
d(i, j) i j i j Gi Gj (F1, F2, F3, ..., F).
:
1.
d2(i , j) 2. l1 -
=
d1(i , j) = 3. d (i , j) = sup k = 1, 2, ..., 4. lp
d(i , j) = . l1 . - , lp - 1, 2, 3,.
n 1, 2,..., n p n:
d(i , j) :
, , Gi. Gj. S(i ; j) = Sij , :
1) 0 S(i , j)