Assiqnment 3

GSai Chasan
ECIDO 19

A BCD i) Osing singe Juok

A
O 4 S 4mejaive clusteain9
O 6
c
O 3 Io fivst itexaion
O miomum distance beheen
A and B

CAB) C D
(A,B) 0o Singe
SingleAtnt Distan ce b/

C too cdusttus is the ShoTtts

distonce between a pair f
D S 3
elemenk om two clusters.

aln,5),c) mind(A,c) , d (8, c)

mio ( , 2 )

tA,B),D mio d (A,D), d (e,D)

mto
(5,6)
Again find the mialmum dr'stance we ea ousy

CCA,B), c)
 C.8),c) D a,3),c), D)
(AB),c O min ((CA ), D), (c, D)
O
D 3 min(5, 3
3

inal denduogram

A
teeeustei S
distance behween
t Completelink:- Jhes
e faathest apast
membes that
the dtstante the
eustered.
(A,B) Can be
thefirst iteaaion

d((A8), c) max ((A,c),(6,)

(B)C D

(AB) O ma (4,

ca,D), te,0)
D 3 (tna,o) - max

ma

be paiked tDgethe
Net (C, D) can
 CAB) (e,D)
d ca,0), ce,0)
CA) O
maa ((C,B), e),Ca,9), D)
max(1,6
Cc,D)

nal dendiogram:-

A D

c(1,1), D(3,1) , E(H5,6-s)

Poin s AC2,2); B(3 ,2) ,
C C
Tnital rando A 0-0569 094333

weighks B 895D 0105D

o. 8 21 O519

D o 8399 0-162
2295 073 2 8
E
E

Dteaño0

Centmi ds Ci C2.6q5 1:4347)

Ca (t9047 3362)
C

weghrs A o 3969 o 6033

0 0 83aob 0163D
o 166 0 o 8340

D o 864 0 D1360

E 0a 935 0 7565
 maa dit o 34

Jtes abon
48a)
Centtotds C (2 8218,
( 1 4 41 1 6623
Ca
C C
weghs
A 0 560 0-3q
o1634
0 139 0081 iandi
C 0529 0.94H

O 8996 O 1004

o 0SD 0 8 95D
E

texation 3:

} 8205 15818)
Centaotols- e
(13288 0 8950)
Ca
C
weigh A D 6S9 o 34l0
o 099 0
O 1579 O-0483

O0313 .689
oI1S8
D08842
E 0 0593 O 940

Jtenaho0 4

Centeoids:- G (.9923, -6291)

Ca (r3018, 0-8293)
 wetghs
CA C
A 0 7070 0 293bb
mandikh 0-0499
o.q600

o 0318 . 682
C

o 8689

E 0o4 88 o. S 1 2

oal centoids
C (a- 94a3, 16&q4)
Ca C3018, D8243)

Hssiqomens A

C 2

E 2