This paper studies the generalization property of inter-classes similarity measures. After, three equivalence classes of inter-elements similarity measures are defined and some consequences of the measures choice on Agglomerative Hierarchical Clustering results areproved.