Space distortion and monotone admissibility in agglomerative clustering

Akinobu Takeuchi, Hiroshi Yadohisa and Koichi Inada

No 2001,78, SFB 373 Discussion Papers from Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes

Abstract: 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.

Keywords: monotonicity; admissibility; AHCA (agglomerative hierarchical clustering algorithm); space distortion (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/62673/1/725720808.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:sfb373:200178

Access Statistics for this paper

More papers in SFB 373 Discussion Papers from Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().