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

Dieses Objekt wird bereitgestellt von:
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

Ähnliche Objekte (12)