Arbeitspapier
Space distortion and monotone admissibility in agglomerative clustering
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: SFB 373 Discussion Paper ; No. 2001,78
- Klassifikation
-
Wirtschaft
- Thema
-
monotonicity
admissibility
AHCA (agglomerative hierarchical clustering algorithm)
space distortion
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Takeuchi, Akinobu
Yadohisa, Hiroshi
Inada, Koichi
- Ereignis
-
Veröffentlichung
- (wer)
-
Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes
- (wo)
-
Berlin
- (wann)
-
2001
- Handle
- URN
-
urn:nbn:de:kobv:11-10050664
- Letzte Aktualisierung
-
10.03.2025, 11:44 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Takeuchi, Akinobu
- Yadohisa, Hiroshi
- Inada, Koichi
- Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes
Entstanden
- 2001