machine-learning Definition Average Linkage Distance The average linkage distance measures the average distance between two given clusters.