A Probability theory of hierarchic clustering using random dendrograms

F. Murtagh

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

It is widely recognized that a major, current problem in cluster analysis is that of validating results. This paper looks at one possible approach to the validation of results. It considers the structure of (unlabelled) dendrograms and proposes a model of random dendrograms. Algorithms for calculating the probability distribution of a coefficient of structure of a dendrogram are discussed, —both by enumeration of distinct dendrograms, and by Monte Carlo generation of dendrograms.

Original languageEnglish
Pages (from-to)145-157
Number of pages13
JournalJournal of Statistical Computation and Simulation
Volume18
Issue number2-3
DOIs
Publication statusPublished - 1983
Externally publishedYes

Fingerprint Dive into the research topics of 'A Probability theory of hierarchic clustering using random dendrograms'. Together they form a unique fingerprint.

  • Cite this