Home Machine Learning ML | Intercluster and Intracluster Distance

ML | Intercluster and Intracluster Distance

DBSCAN Clustering in ML | Density based clustering

Cluster Analysis –

Intercluster Distance

Intracluster Distance

S

T

d(x, y)

d(x, y)

Intercuster Distance:

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:

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,

Note:

fig 3

fig 2

fig 1

fig 3

Reference:

https://en.wikipedia.org/wiki/Hierarchical_clustering

Tags:

#Machine Learning #Machine Learning

DBSCAN Clustering in ML | Density based clustering

Contact Us