Consider the table below, where the \((i,j)\)-th element is the distance between points \(x_i\) and \(x_j\). Single-linkage clustering is performed on \(x_1,x_2,x_3,x_4,x_5\): | | \(x_1\) | \(x_2\) | \(x_3\) | \(x_4\) | \(x_5\) | | --- | --- | --- | --- | --- | --- | | \(x_1\) | 0 | 1 | 4 | 3 | 6 | | \(x_2\) | 1 | 0 | 3 | 5 | 3 | | \(x_3\) | 4 | 3 | 0 | 2 | 5 | | \(x_4\) | 3 | 5 | 2 | 0 | 1 | | \(x_5\) | 6 | 3 | 5 | 1 | 0 | Which ONE of the following is the correct representation of the clusters produced?

Hierarchical Clustering: Single Linkage GATE 2024 Question #10140 with Solution

GATE 2024 · session-1

Machine LearningHierarchical Clustering: Single LinkagemediumMCQ2 marks

Consider the table below, where the \((i,j)\)-th element is the distance between points \(x_i\) and \(x_j\). Single-linkage clustering is performed on \(x_1,x_2,x_3,x_4,x_5\):

	\(x_1\)	\(x_2\)	\(x_3\)	\(x_4\)	\(x_5\)
\(x_1\)	0	1	4	3	6
\(x_2\)	1	0	3	5	3
\(x_3\)	4	3	0	2	5
\(x_4\)	3	5	2	0	1
\(x_5\)	6	3	5	1	0

Which ONE of the following is the correct representation of the clusters produced?

ACluster 1: \(x_1,x_2\); Cluster 2: \(x_3\); Cluster 3: \(x_4,x_5\).BCluster 1: \(x_1\); Cluster 2: \(x_2\); Cluster 3: \(x_3\); Cluster 4: \(x_4,x_5\).CCluster 1: \(x_1,x_2,x_3\); Cluster 2: \(x_4\); Cluster 3: \(x_5\).DCluster 1: \(x_1,x_2\); Cluster 2: \(x_3,x_4\); Cluster 3: \(x_5\).

Save your progress

Related Machine Learning PYQs

GATE 2024 · session-1

Consider the dataset with six datapoints: {(x1, y1), (x2, y2), ..., (x6, y6)}, where x1 = [0], x2 = [1], x3 = [−1], x4 = [2], x5 =…

GATE 2024 · session-1

Match the items in Column 1 with the items in Column 2 in the following table: Column 1 | Column 2 --- | --- (p) Principal Compone…

GATE 2024 · session-1

Euclidean-distance based \(k\)-means clustering was run on a dataset of 100 points with \(k=3\). If the points \(\begin{bmatrix}1\…

GATE 2024 · session-1

Given a dataset with \(K\) binary-valued attributes, where \(K>2\), for a two-class classification task, how many parameters must …

GATE 2024 · session-1

For a binary classification dataset, let \(S_B\in\mathbb{R}^{d\times d}\) and \(S_W\in\mathbb{R}^{d\times d}\) be the between-clas…

GATE 2024 · session-1

Consider the two neural networks (NNs) shown in Figures 1 and 2, with ReLU activation, where ReLU(z) = max{0,z}, ∀z∈ R. The connec…

Saved progressKeep answers, mock results and completion history across devices.

Adaptive practiceGet questions matched to your recent accuracy and difficulty level.

Bookmarks and notesBuild a personal revision list and record why a question was difficult.

Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.

Related Machine Learning PYQs

Turn practice into measurable progress