Q22(20 points): Let us consider a one-dimensional space. We…
Q22(20 points): Let us consider a one-dimensional space. We wish to perform a hierarchical clustering of the points 2, 6, 10, 14, and 18. Show what happens at each step until there are two clusters and give these two clusters. Your answer should be a table with a row for each step; the row should contain: The members of the new cluster formed (5 points). Its centroid (5 points). If you are merging a cluster C1 = {x, y, z} with centroid c1, and a cluster C2 = {p, q} with centroid c2, use the centroid–centroid distance |c2 – c1| to measure the distance between C1 and C2. For the merged cluster, you should report both: The members of the new cluster (5 points). The centroid obtained after merging (5 points).