GATE DA 2026 Set 1 — Question 36
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.MCQ+2 / -0.67EasyAgglomerative ClusteringClusteringMachine Learning
Machine Learning → Clustering → Agglomerative Clustering
Last updated
Question
Let four points in three-dimensional space be:P1: , P2: , P3: and P4: .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?
Correct answer
(D) P2, P4
Solution
Hierarchical Agglomerative Clustering merges the two clusters (or points) with the minimum distance between them at each step. We calculate the Manhattan Distance ( norm) between all pairs of points. The Manhattan distance between and is .
1.
2.
3.
4.
5.
6.
The minimum distance is 4, which is between points P2 and P4. Therefore, P2 and P4 will be merged first.Continue learning with Success Tracker
A step still unclear? Work through it with support
Use Success Tracker to ask about the reasoning, then try another GATE DA question to check your understanding.
AI-powered practice· Unlimited practice on eligible plans
- PYQs with solutions
- Attempt available previous-year questions, then compare your reasoning with the worked solution. Coverage varies by stream.
- Practice that adapts
- Choose a topic, work on weaker areas and bookmark questions to revisit. Your attempts feed your progress tracking.
- AI doubt support
- Ask follow-up questions about a step or concept while practising, instead of stopping at the final answer.
Unlimited practice is available on eligible plans. Free practice and AI usage have limits; check the current plan allowances before choosing.
This page stays readable without an account. AI responses can be wrong; check them against the solution and source material.
More questions on Clustering
2026 Set 1 Q11For a classification problem, Principal Component Analysis (PCA) has been used to reduce the…2026 Set 1 Q12Consider that you are training a classifier for a 10-class classification problem. Each input is…2026 Set 1 Q23In the following table, the
Task column lists a few tasks related to machine learning. The…2026 Set 1 Q29Consider that for a supervised learning task, the objective function being minimized is…2026 Set 1 Q37Which of the following statements is true for Ridge Regression?