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 - http://www.scopus.com/inward/record.url?scp=0021371998&partnerID=8YFLogxK
U2 - 10.1016/0166-218X(84)90066-0
DO - 10.1016/0166-218X(84)90066-0
M3 - Article
AN - SCOPUS:0021371998
VL - 7
SP - 191
EP - 199
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
SN - 0166-218X
IS - 2
ER -