- Single-link
- Complete-link
- Average-link
- Centroid-link
- The distance between two clusters is represented by the distance of the closest pair of data objects belonging to different clusters.
- Determined by one pair of points, i.e., by one link in the proximity graph
- The distance between two clusters is represented by the distance of the farthest pair of data objects belonging to different clusters.
- The distance between two clusters is represented by the average distance of all pairs of data objects belonging to different clusters
- Determined by all pairs of points in the two clusters
- Compromise between Single and Complete Link
- The distance between two clusters is represented by the distance between the centers of the clusters
- Determined by cluster centroids