Counting dendrograms: A survey

Fionn Murtagh

doi:10.1016/0166-218X(84)90066-0

Counting dendrograms: A survey

Fionn Murtagh

University College Dublin

Research output: Contribution to journal › Article › peer-review

51 Citations (Scopus)

Abstract

A dendrogram is a tree representation of data, used in hierarchical cluster analysis. The enumeration of non-isomorphic dendrograms, with specified numbers of terminal or leaf nodes, is the problem addressed here. A number of sub-classes of this problem are distinguished, arising out of whether or not a dendrogram is considered to be binary, labelled and ranked, and results are reviewed for each.

Original language	English
Pages (from-to)	191-199
Number of pages	9
Journal	Discrete Applied Mathematics
Volume	7
Issue number	2
DOIs	https://doi.org/10.1016/0166-218X(84)90066-0
Publication status	Published - Feb 1984
Externally published	Yes

Access to Document

10.1016/0166-218X(84)90066-0Licence: Other

Cite this

@article{9a6cb9f263b84c0084927617975e20fb,

title = "Counting dendrograms: A survey",

abstract = "A dendrogram is a tree representation of data, used in hierarchical cluster analysis. The enumeration of non-isomorphic dendrograms, with specified numbers of terminal or leaf nodes, is the problem addressed here. A number of sub-classes of this problem are distinguished, arising out of whether or not a dendrogram is considered to be binary, labelled and ranked, and results are reviewed for each.",

keywords = "Mathematical Techniques, Dendrograms, Hierarchic clustering analysis",

author = "Fionn Murtagh",

year = "1984",

month = feb,

doi = "10.1016/0166-218X(84)90066-0",

language = "English",

volume = "7",

pages = "191--199",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier BV",

number = "2",

}

TY - JOUR

T1 - Counting dendrograms

T2 - A survey

AU - Murtagh, Fionn

PY - 1984/2

Y1 - 1984/2

N2 - A dendrogram is a tree representation of data, used in hierarchical cluster analysis. The enumeration of non-isomorphic dendrograms, with specified numbers of terminal or leaf nodes, is the problem addressed here. A number of sub-classes of this problem are distinguished, arising out of whether or not a dendrogram is considered to be binary, labelled and ranked, and results are reviewed for each.

AB - A dendrogram is a tree representation of data, used in hierarchical cluster analysis. The enumeration of non-isomorphic dendrograms, with specified numbers of terminal or leaf nodes, is the problem addressed here. A number of sub-classes of this problem are distinguished, arising out of whether or not a dendrogram is considered to be binary, labelled and ranked, and results are reviewed for each.

KW - Mathematical Techniques

KW - Dendrograms

KW - Hierarchic clustering analysis

UR - https://www.scopus.com/pages/publications/0021371998

U2 - 10.1016/0166-218X(84)90066-0

DO - 10.1016/0166-218X(84)90066-0

M3 - Article

AN - SCOPUS:0021371998

SN - 0166-218X

VL - 7

SP - 191

EP - 199

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 2

ER -

Counting dendrograms: A survey

Abstract

Access to Document

Other files and links

Fingerprint

Cite this