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.

Language
Englisch

Bibliographic citation
Series: SFB 373 Discussion Paper ; No. 2001,78

Classification
Wirtschaft
Subject
monotonicity
admissibility
AHCA (agglomerative hierarchical clustering algorithm)
space distortion

Event
Geistige Schöpfung
(who)
Takeuchi, Akinobu
Yadohisa, Hiroshi
Inada, Koichi
Event
Veröffentlichung
(who)
Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes
(where)
Berlin
(when)
2001

Handle
URN
urn:nbn:de:kobv:11-10050664
Last update
10.03.2025, 11:44 AM CET

Data provider

This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.

Object type

  • Arbeitspapier

Associated

  • Takeuchi, Akinobu
  • Yadohisa, Hiroshi
  • Inada, Koichi
  • Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes

Time of origin

  • 2001

Other Objects (12)