Skip to content
Q36Section DA (Data Science and Artificial Intelligence (Q11–Q65))36 of 65

First merge in hierarchical clustering under Manhattan distance

Let four points in three-dimensional space be: P1: [2, 3, −1], P2: [3, 1, 1], P3: [5, −2, 3] and P4: [3, 3, 3]. Hierarchical Agglomerative Clustering is used to cluster the above points. If Manhattan Distance is used as the distance metric during clustering, which of the following options indicates the two points that will be merged first?

Options

Pick an option to check your answer. In a mock test a wrong answer here costs 2/3 mark.