Question

(75 points) Here is a distance matrix for 5 objects. 12345 1Го 5 L 10 280 (a) Perform the single linkage hierarchical clustering. Show your result by drawing a dendrogram. You must show the necessary calculation steps. (b) Repeat (a), this time using the complete linkage hierarchical clustering. (c) Suppose that we cut the dendogram obtained in (a) such that two clusters result. Which objects are in each cluster? Suppose that we cut the dendogram obtained in (b) such that two clusters result. Which objects are in each cluster? (d)

Answer 1

ndst an e maty 3 リ 93 う a 1 On 5 Fst Ltan ena h estnotib bn ammecte d.Sedhi ng a new oxi mi a D em Dding to the the unt dust neas distonce belee Hhe clement (S3) and enaiing eh elenen

stante datb tin ( 3) 3 min (D Su)D 2) ul pdata na to be '10 어 63 Con Noo 8 SSing 1.51 0.5

5,32 win 5,3), 2) , t), ( 1,1)-win (am)牙 5,5),u min uo Lle custe So th ond 녀 45 5,3), ein the D (o6 26 6 ilage dendwo ayan is tobe

3 He 0 1 p 253 choosthe lest clowad above S( s,L) . S (3,2) (5,3)/2. , t, stanle D ((5,5) D (5), D,(3,1))- nax(3) ell 2)ごtract ( D, (5,2) 1 2 3) 29 0s so lo o ldt derate the node t 5h-2.5

as the eost dlemet is (24) (s) 11 여 one onnected 2,χ teuddi molnsk is to be (5,3)し 11

5 3 2 0 2.5 .5 5.5 end ogvamm obtained i (o tue ^ lato tuo cluste 55 abjeds 2,U objects Clusie stonsists we lat the よ too clustes oblain s cluster losis d 3,s obieck ecf nd Cluster\ (onsisわ