, . , .
, , (divisive clustering) , . () , ; .
. 20.4.
, , (divisive clustering)
, . .
, , . (linkage methods) , .
(linkage methods)
, , .
(single method) , .
(single method)
, , .
, . , i . (. 20.5)
1 2
. 20.5.
is . , . , { . (complete linkage) , , , . .
(complete linkage)
, , 1 .
(average linkage) . , -> , (. . 20.5).
(average linkage)
|
|
, , , .
. 20.5 , 1 , . > , .
(variance methods) , - .
(variance methods)
, , .
, , (Ward's procedure).
(Ward's procedure)
, , .
. - (. 20.6).
. . - (centroid method) - ( ), . 20.6.
(centroid method)
, ( ).
. -" [12].
nonhierarchical clustering), >.
, k- (nonhierarchical clustering, k-means clustering)
, , .
. 20.6.
, . (sequential threshold method) , , . , . , .
(sequential threshold method)
, , , .
(parallel threshold method), , .
|
|
(parallel threshold method)
, . , , .
(optimizing partitioning method) , (), , .
(optimizing partitioning method)
, ( ), .
, . , . k (k ), . , . , . . -, , , . [13]. . , . . . , . 20.1, . 20.2.
20.2.
,
1 2 ( 1 2 )
1 14 16 1,000000 007 2 2 13 2,500000 0 0 15 3 7 12 4,000000 0 0 10 4 5 11 5,500000 0 0 11 5 3 8 7,000000 0 0 16 6 1 6 8,500000 0 0 10 7 10 14 10,166667 0 1 9 8 9 20 12,666667 0 0 11 9 4 10 15,250000 0 7 12 1 7 18,250000 6 3 13 11 5 9 22,750000 4 8 15 12 4 19 27,500000 9 0 17 13 1 17 32,700001 10 0 14 14 1 15 40,500000 13 0 16 15 2 5 51,000000 2 11 18 16 1 3 63,125000 14 5 19 17 4 18 78,291664 12 0 18 18 2 4 171,291656 15 17 19 19 1 2 330,450012 16 18 0
() 432
11 1 1 22 2 2 31 1 1 43 3 2 52 2 2 61 1 1 71 1 1 81 1 1 92 2 2 10 3 3 2 11 2 2 2 12 1 1 1 13 2 2 2 14 3 3 2 15 1 1 1 16 3 3 2 17 1 1 1 18 4 3 2 19 3 3 2 20 2 2 2
, , . ] , 19 . 14 16, < , " ". , , " ", " , ] . , ( ) 1 7 \ , 14 1. " ", , () < . , 10 14 16 7, ' . , 2 18 . 2 13 . , , . 20.7.
|
|
, , 1 20. . . . 20 , 20. , 19 . . 20.7 19 . , 14 16, , () . 18 18 . 2 13. 18 , 16 , . : ; ; .
() (. 20.8).
. , . , . , , . , , , . (. ).
, , . , . . 20.2 , : , . , .