If we first collapse regions with greatest similarity, then regions 8 and 9 are joined in step 1 of this agglomerative clustering example.