Empirical comparison of distances for agglomerative hierarchical clustering

Abstract

This paper proposes a method for empirical comparison of distances for agglomerative hierarchical clustering based on rough set-based approximation. When a set of target is given, a level of clustering tree where one branch includes all the targets can be traced with the number of elements included. The pair (#clustersofalevel, #elementsofacluster) can be viewed as indices-pair for a given clustering tree.