Skip to content
GATEiit

GATE DA 2025 Q30: Single vs complete linkage dissimilarity

Question

Let C1C_1 and C2C_2 be two sets of objects. Let D(x,y)D(x, y) be a measure of dissimilarity between two objects xx and yy. Consider the following definitions of dissimilarity between C1C_1 and C2C_2.

DIS-1(C1,C2)=max⁡x∈C1, y∈C2D(x,y)\textbf{DIS-1}(C_1, C_2) = \max_{x \in C_1,\, y \in C_2} D(x, y)

DIS-2(C1,C2)=min⁡x∈C1, y∈C2D(x,y)\textbf{DIS-2}(C_1, C_2) = \min_{x \in C_1,\, y \in C_2} D(x, y)

Which of the following statements is/are correct?

Try it: multiple select: one or more correct options

Select one or more options
Select all correct options. No negative marking, no partial marks.
Show answer and explanation

Answer: B, D (official GATE 2025 final answer key)

Concept used: Linkage criteria in hierarchical clustering.

First step: Recall the definitions: single linkage uses the closest pair of points between two clusters, and complete linkage uses the farthest pair.

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2025 DA question paper and final answer key, organised by IIT Roorkee. Question paper · Answer key

More Machine Learning PYQs

PracticePractise Machine Learning questions →Full paperAll GATE DA 2025 questions →