Computer Science, asked by pandralli, 1 year ago

Consider agglomerative hierarchical clustering and proceeding to a stage where every cluster has at least two points. You may be using single-link or complete-link hierarchical clustering. Is it possible for a point to be closer to points in other clusters than to points in its own cluster in some or all of these methods? Mark the methods where this can happen.
1. It is not possible in either method.
2. Only in single-link clustering
3. Only in complete-link clustering
4. In both single-link and complete-link clustering

Answers

Answered by Anonymous
17

Hey there!



Q.  Consider agglomerative hierarchical clustering and proceeding to a stage where every cluster has at least two points. You may be using single-link or complete-link hierarchical clustering. Is it possible for a point to be closer to points in other clusters than to points in its own cluster in some or all of these methods? Mark the methods where this can happen.

1. It is not possible in either method.

2. Only in single-link clustering

3. Only in complete-link clustering

4. In both single-link and complete-link clustering


Answer : Option (4) In both single - link and complete - link clustering.



Explanation : Yes, this is possible in both single-link and complete-link clustering. Lets take an example in the single - link case there would be two parallel clusters where many points are closer to points in the other  cluster than to points in their own cluster. This notion is  more instinctive in the complete - link case due to the clustering constraint.

Answered by Anonymous
4
Hlo...

✔️HERE IS UR ANSWER...

✴️4.In both single-link and complete-link clustering.


HOPE IT'S HELP YOU...

THANKS☺️☺️
Similar questions