d(x, y)
is the distance between two objects x and y belonging to S and T respectively. d(x, y)
is calculated using well-known distance calculating methods such as Euclidean, Manhattan and Chebychev. |S| and |T| are the number of objects in clusters S and T respectively.
Intercuster Distance:
Intercluster distance is the distance between two objects belonging to two different clusters. It is of 5 types –-
Single Linkage Distance : The single linkage distance is the closest distance between two objects belonging to two different clusters defined as –
-
Complete Linkage Distance : The complete linkage distance is the distance between two most remote objects belonging to two different clusters defined as –
-
Average Linkage Distance : The average linkage distance is the average distance between all the objects belonging to two different clusters defined as –
-
Centroid Linkage Distance : The centroid linkage distance is the distance between the centers vs and vt of two clusters S and T respectively, defined as –
where, -
Average Centroid Linkage Distance : The average centroid linkage distance is the distance between the center of a cluster and all the objects belonging to a different cluster, defined as –
Intracuster Distance:
Intracluster distance is the distance between two objects belonging to same cluster. It is of 3 types –-
Complete Diameter Distance : The complete diameter distance is the distance between two most remote objects belonging to the same cluster defined as –
-
Average Diameter Distance : The average diameter distance is the average distance between all the objects belonging to the same cluster defined as –
-
Centroid Diameter Distance : The centroid diameter distance is double average distance between all of the objects and the cluster center of s defined as –
where,
Article Tags :
Recommended Articles