Space Distortion and Monotone Admissibility in Agglomerative Clustering

Akinobu Takeuchi, Hiroshi Yadohisa & Koichi Inada
This paper discusses the admissibility of agglomerative hierarchical clustering algorithms with respect to space distortion and monotonicity, as defined by Yadohisa et al. and Batagelj, respectively. Several admissibilities and their properties are given for selecting a clustering algorithm. Necessary and sufficient conditions for an updating formula, as introduced by Lance and Williams, are provided for the proposed admissibility criteria. A detailed explanation of the admissibility of eight popular algorithms is also given.
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.