Complce inkage

The time spent by shudeis cn ncoding ad ntthing vidos is

gveo b X ad X2 espechvele.
Studeot 2
a

b 15 2
C T5 3:5
d 5 4
e

Fiod the digtanee behen the thoo objects and cTeate a disiance

mamx.

Solo Calculahoq Manhatfan Distace

Stepl
Dm a to o Hher pcins

55+2 75
d
(a.b) |2-75|+ lu-2 -

d (a.c) 2-75|+ [+-3-5| 55 + o5

Os

(a,d): 2-15]+ 14-4|. 0-5 +0

:

d
7+3 = 10
d (a,e) |2-91+ |4-11 =
Frorn b o othe ptiok.

5
d (b, c)|7:5-75)+ |2-3.5|. O+I5

8
d)75-15 + |2-4| 6 +2
=

(b.
5+1 2.5
d(b.e) |75-9|+|2-|=
=

Fm C Fo othes Poinb

d( c,d) 175-15 |+ l3-5 -4]: 6 +0:5 =6.5

I 5+2.5 4
dlC,e) |15-9|+ 35-1|
d to othe poo:
105
T5+3
d(d,e) -
|1.5 9)+ |4 -1)
 Step 2
4esahiomn 1

b75o
15

65

Since t hasthe least disBance.

"ad"o7ms he clustes
the clustet
he dislance fatn
8tcp3 sing Complete inkage, find
"ad to al othe cluste (data poios)

d (o, b) : 7-5

ld,b) - 8 value
d with
ma*ienn

distanee
linkage,
Acco dinq to Cernplete

is ahosen to b
the distance tor ad
+lence, in t he bctoo itera iom,
Mar (d Ca, b), d (d. b))=8

Hevahm2
adbce
ad

c 6-5 0
e
105 25 4
3 is used to caltulade the disiance om clusiet
3tep
to data poinis c and e.
0d
the clustn Since it has the least distarre
"bebe ons
3 ep LIsing Complete tinkage, ue now cCompute the distonte
aem clugte a d and" be Fo att the dala poins

d (be, ad ) (bc,od and

d (he, ad)

Heahon 2, o e knouo t h a

d (ad.c) 65 and d (ad, b) 8

+tee, d(ad, b) 8 is maximum Hence, Sing

Cemplcte lintage toec hose d Cbc,ad) as 8 in the helou

Heahorn 3
Ten ai on 3
ad be e

ad
be 8

e10-5 L | o

ctuste since it bos the leagt alisance-

bce
bce omstbe

the distanece
3tp 5 LIsi ng Cormplete inkaqe, we CormpLLte

beltoeen ctusters ad and bbce

ce

the
> To nd distance beoeen d (ad, bee), we LAse

distance om iteaakon 3.

d (ad, be) = 8

d (ad, e ) 0.5

d Cad, e) =10.5 is the maximvm cistande.. Hence,

bee) 1O5 In the

using Complete lintage, we chose d Cad, =

last itetak on.

T-tecaicm 4
ad bce
ad

bceo.S

d b