Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/62673 
Erscheinungsjahr: 
2001
Schriftenreihe/Nr.: 
SFB 373 Discussion Paper No. 2001,78
Verlag: 
Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes, Berlin
Zusammenfassung: 
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.
Schlagwörter: 
monotonicity
admissibility
AHCA (agglomerative hierarchical clustering algorithm)
space distortion
Persistent Identifier der Erstveröffentlichung: 
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
142.56 kB





Publikationen in EconStor sind urheberrechtlich geschützt.