180k views
1 vote
In the ________ method, the distance between groups is defined as the distance between the closest pair of objects, where only pairs consisting of one object from each group are considered.

1 Answer

6 votes

Answer: single linkage clustering

Step-by-step explanation: because here

defining feature of the method is that distance between groups is defined as the distance between the closest pair of objects, where only pairs consisting of one object from each group are considered.

In the single linkage method, D(r,s) is computed as

D(r,s) = Min { d(i,j) : Where object i is in cluster r and object j is cluster s }

The distance between every possible object pair (i,j) is computed, where object i is in cluster r and object j is in cluster s. The minimum value of these distances is said to be the distance between clusters r and s. In other words, the distance between two clusters is given by the value of the shortest link between the clusters.

At each stage of hierarchical clustering, the clusters r and s , for which D(r,s) is minimum, are merged. In this case, those two clusters are merged such that the newly formed cluster, on average, will have minimum pairwise distances between the points.

User LiorH
by
5.7k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.