Success TrackerSuccess Tracker
Log inSign up

GATE DA 2025 Set 1 — Question 30

Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.
MSQ+1 / -0EasySingle & Multiple LinkageClusteringMachine Learning

Machine Learning → Clustering → Single & Multiple Linkage

Last updated

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?
Your answer

Select all that apply, then check your answer.

The solution stays hidden until you check.

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.

Start with a free accountView plans and allowances

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 Q36Let four points in three-dimensional space be: P1: [2,3,−1][2, 3, -1], P2: [3,1,1][3, 1, 1], P3: [5,−2,3][5, -2, 3]…