- . , , , . . , , , 2002 2007 . : . . ? , , , , . , , , . , 2002 2007 . . , - , .
. ;
;
, ;
, ;
, .
.
. cluster , . 1939 . . , . , , .
, , , . , , . , - , . , , , , .
|
|
, , , Q m (m ) () Q1, Q2, , Qm, , , , , , , .
, Q n , (F1), 1 (F2), (F3), (F4) .. 1 ( ) , 2 - , 3 , .. , . , .
. , , , , . , , , .. .
(, ), - - ( ).
, . , (, ) , .
, .
, , , .. .
X n*k.
k n . , . , , , , .
|
|
. R=(rij), i,j =1, 2,..., k, rij, i- j -.
( ), , , , , .
. , , - , . .
, - , .
, (, ). , , , .
, :
) ;
) () . . , , .
.
: , , , .
- .
- .
. , . . .
- , .
, . , . , .
.
(xi,xj) (1, 2,..., n), r(xi,xj), i - j - . (xi,xj), , . , (i,xj) , -.
r(xi,xj), :
1. r(xi,xj)= r(xj,xi);
|
|
2. r(xi,xj)>0 xi xj
3. r(xi,xi) = r(x i,xj), 1≤ i,j≤n, r(xi,xj) (xi,xj), .. (xk,xl)≥ (xi,xj) r(xk,xl)≤r(xi,xj).
, . - , , .
:
ie,, xje - - i- (j-) (=1,2,...,, i,j=1,2,...,n)
, xl X l, . 0≤e≤1, e=1,2,...k.
, , , , .
, .
(5)
i- j- .
(-) .
si - i- (, ), ni ;
xi ()- si , .. " " i- ;
(sl,sm) - sl sm.
:
- , . ( ) . , . "" "" , " " , .
(6)
- , (.. " "). , "". "", .
(7)
- ,
(8)
- , ,
(9)
:
;
.
.
, . .
|
|
.
.
.
. . , .
()
. , , .
Data Mining, . , SPSS, - Statgraf.
. , "" ( ) ( ).
.
.
( dendron - ""), . , () .
, , , .
.
65 31 ( , %, , , %, , 1 . , 1 . , %, %, ..)
, 31 . 31- . . , . - , , , .
, , . , , , . , . , 65, 64 63 . , , , , , , .
, . , , .
64 . , , , , . , - , .
|
|
: , , ( ), ; , ; . (. . , ). (), , , , 65 , , . 65 . () , . , . ( , , ). , .
:
- ;
- ;
- ;
( )
.
.
, () . , - - .
: , , , .. (). .
, () (). , , : (1) , (2) () (3) . , . . , .
, , , , , , ( 1), ( 2) ( 3). , , .
. . , , , .
-, 50- XX . , , .. , . , . .
. , , , .
. , () . , .. .
:
1. ( ) (). . , , , .. , (). , - . , , .
2. , . . . , (). , : , , ; . , , , . , , , .
,
d = b11+b22+... + bnn+,
x1 n , , b1,,bn a , . , .
.
3. , , , . , . , , . , , . . , , , , . .
4. , . . , .. .