Data Science and Artificial Intelligence
GATE DA concept:single-linkage PYQs
Build your understanding with focused practice from past exam papers.
How to practice concept:single-linkage
Attempt a question, record the concept and assumptions, then check the available answer. Rework mistakes after revising the relevant concepts. Topic tags can overlap; review the question context.
Questions 1–2 of 2. Imported answers require independent review unless marked reviewed.
Question 30
Open questiondaMSQ1 markNeeds review
Let
and
be two sets of objects. Let
be a measure of dissimilarity between two objects
and
. Consider the following definitions of dissimilarity between
and
.
Which of the following statements is/are correct?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 42
Open questionDAMCQ2 marksNeeds review
Consider the table below, where the
element of the table is the distance between points
and
. Single linkage clustering is performed on data points,
. | | | | | |
|---|---|---|---|---|---|
| 0 | 1 | 4 | 3 | 6 |
| 1 | 0 | 3 | 5 | 3 |
| 4 | 3 | 0 | 2 | 5 |
| 3 | 5 | 2 | 0 | 1 |
| 6 | 3 | 5 | 1 | 0 |
Which ONE of the following is the correct representation of the clusters produced?
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer