GATE DA 2025 — Question 30

Unsupervised Learninghierarchical clustering, top-down, bottom-up: single-linkage, multiple-linkageMSQ1 markEasy

Let \(C_1\) and \(C_2\) be two sets of objects. Let \(D(x, y)\) be a measure of dissimilarity between two objects \(x\) and \(y\). Consider the following definitions of dissimilarity between \(C_1\) and \(C_2\).
\[\textbf{DIS-1}(C_1, C_2) = \max_{x\in C_1,\, y\in C_2} D(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?
  1. A
    Single Linkage Clustering uses DIS-1
  2. B
    Single Linkage Clustering uses DIS-2
  3. C
    Complete Linkage Clustering uses DIS-2
  4. D
    Complete Linkage Clustering uses DIS-1
Practise the full 2025 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAThis week's 10-question challengeSame 10 past-GATE questions for everyone this week — see where you stand.
Practise more on hierarchical clustering, top-down, bottom-up: single-linkage, multiple-linkageTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group