Question 4. Consider the data shown in Table 3 below (ID: identifier, X and Y correspond to 2-Dimentions), to perform agglomerative hierarchical clustering using MAX (a.k.a., complete link) as inter-cluster similarity measure. Show each iteration, updated proximity matrix at each step, and finally draw the dendrogram. You can use Manhattan distance to compute the initial proximity matrix for the points in Table 3. (20 Points)

ID	Xi	Yi
A	0.8	1.2
B	0.5	1.5
C	1.5	2.0
D	2.5	1
E	1	3

Table 3. Data for Question 4