Computer Science, asked by sreelakshmyks97, 1 year ago

Which of the following statements are true about the different types of linkages.
A. single linkage suffers from chaining.
B. Average linkage suffers from crowding.
C. In single linkage clustering the similarity between two clusters depends on all the elements in the two clusters.
D. Complete linkage avoids chaining but suffers from crowding.

Answers

Answered by topanswers
0

Statement A and D are TRUE.

In Hierarchical clustering, few practical issues are seen in Single linkage and Complete linkage.

  • Single linkage tend to suffer from chaining; Hence clusters may not be compact enough and may spread out very much.
  • Complete linkage tends to avoid chaining, but may suffers from crowding; Clusters may not be very far from each other but appear to be compact.

But, in Average linking, clusters are far apart and compact relatively.


Answered by smartbrainz
0

'Single linkage suffers from chaining' and 'complete linkage avoids chaining' but 'suffers from crowding' are True statements.

Option (A) and (D)

Explanation:

  • Single linkage undergoes from chaining. In a single linkage to 'merge two groups', one pair of points only need to be close, regardless of all others. Therefore clusters can be not compact enough and too spread out.
  • Complete linkage bypass chaining, but undergo from crowding. Because its 'score is based on the worst-case dissimilarity' between 'pairs', a 'point may be closer to points in clusters' other than points in a 'cluster of its own'. The clusters are 'small, but not so far apart'.

To know more

What is linkage explain the types of linkage with examples?

https://brainly.in/question/2994966

Write a paragraph on functional linkage.

https://brainly.in/question/4440846

Similar questions