: , .
, ( . agglomerate ) .
. , R*.
1- . . R* ( ), , , 1.
2- . 1 (), . R* 1.
3- . , .
, 1- , 2 3.
, - .
.
,
D = || ρ (i, j) ||.
U0 U :
Uij= 1, ρ(i; j) £ U0;
Uij= 0, ρ(i; j) > U0.
U (), "" (Uij= 1) . .
U0:
U0< min ρ (i; j),
i,j
n ( );
- U0> max ρ (i; j),
ij
.
U0 :
min ρ (i; j) < U0< max ρ (i; j).
i,j i,j
. : , , , , , .
. , - . , . , .
|
|
= i j;
2;
n .
(2.13) . , . , , k, .
ISODATA . . , k, (2.11) (2.12) .
. Xi (i = 1, 2,..., n) . , , , , , , . , . , , -.
1
n =6 , (.1).
1.
i | ||||||
xi1 | ||||||
xi2 |
.1.
15 X2
13 *
12 *
10 *
9 * *
7 *
6 X1
1 2 3 4 5 6 7 8 9 10 11 12
.1.
. . (2.2)
𝛒12 = = 2,24,
𝛒13 = = 3.
,
𝛒11 =0.
.
, ρ4,5 =1,00 . (.2).
2.
(1) | (2) | (3) | (4,5) | (6) |
" ".
|
|
𝛒1,(4,5) 1 , S (4,5) . . 𝛒1,(4,5) = 𝛒1,4 = 5,10.
, 𝛒 23 = 1,41. :
S (1), S (2,3), S (4,5), S( 6)
. S (2,3) R2. , S (4,5) S (2, 3) 5.
,
S (4,5) S (6), R3 ρ (4,5),6=2,00. S (1), S (2,3), S (4,5,6).
S (1) S (2,3), 𝛒 1,(2,3)= 2,24. : S( 1,2,3) S (4,5,6), , " ",
𝛒 (1,2,3), (4.5.6) = 5,00.
. 2 .
. 2 (). , S (1,2,3) S (4,5,6).
5,00
2,24 2,00
1,41
1 1,00
0 1 2 3 4 5 6
. 2.
2. : , .
3 : , , , , , .
(0 1) . 3.
3.
- | . | - | - | - | ||||
. | ||||||||
-//- | ||||||||
-//- | ||||||||
-//- | ||||||||
-//- | ||||||||
-//- | ||||||||
-//- | ||||||||
, (2.6), . 4.
|
|
4.
- | ||||||||
- | ||||||||
- | ||||||||
- | ||||||||
- | ||||||||
- | ||||||||
- | ||||||||
- |
=1 (. . ), (. 5).
5.
- | ||||||||
- | ||||||||
- | ||||||||
- | ||||||||
- | ||||||||
- | ||||||||
- | 1. | |||||||
- |
. 5, (. 3).
. 3.
, 3 (S 1 ¸ S 3):
1- ,
;
2-
;
3- .
3.
3.1.
, (" ").
() . k - x=(x1,x2,...,xk)T. , x (i=1,2,...,m). Rn Xi (i=1,2,...,m) , Xi, pi.
pi pi. . k - , . i , . , , .
, . .
|
|
, i=1,2,...,m; j - k -
.
x=(x1,...,xk)T , . .
, , , . . .
, .
. , . . :
1) ;
2)
(x-
k;
k*k;
.
, , , .
. . , fi(x) , i - . , i- j- i j, .
μ Σ..
μ Σ : c. l
; (i=1,,m)
.
. | (3.1) |
Σ
. | (3.2) |
, l (3.1), (3.2). , , f () . , ,
fi(x)>fj(x).
3.2.
. . K(x,y) , . K(x,y) :
) K(x,y) >0 ;
) ;
) , K(x,y) .
K(x,y). . , , , . K(x,y) .
. ; . .
3.3.
, , . , , . , . , . , . .
:
f(x);
;
;
,
|
|
, .
.