TDSM 10.23

From The Data Science Design Manual Wikia
Jump to: navigation, search

The single-link, average-link, and complete-link agglomerative clustering will produce the same clustering tree. As shown in the following figure.

10-23.JPG


(Edit) This solution seems wrong. For example, in case of complete link, after we've merged points (1 and 2), the next points we merge is (3 and 4) instead of (1,2) and 3 because the distance of 1 from 3 is larger than the distance of 4 from 3.