Counting dendrograms: A survey

DOI10.1016/0166-218X(84)90066-0MaRDI QIDQ786492zbMATH OpenWikidataFDO

Authors F. Murtagh

Publication date 1984

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(84)90066-0

zbMATH Keywords

binaryenumeration of non-isomorphic dendrogramshierarchic classificationlabelledrankedrooted treessurvey

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Cites work

• Alternating permutations and binary increasing trees
• Hierarchical analysis: Classification with ordinal object dissimilarities
• scientific article; zbMATH DE number 3425611 (Why is no real title available?)
• scientific article; zbMATH DE number 3698160 (Why is no real title available?)
• scientific article; zbMATH DE number 3763082 (Why is no real title available?)
• scientific article; zbMATH DE number 3469876 (Why is no real title available?)
• scientific article; zbMATH DE number 3628185 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3400297 (Why is no real title available?)
• On probability distributions of single-linkage dendrograms
• The probabilities of rooted tree-shapes generated by random bifurcation

Cited in

(18)

• Symmetry in data mining and analysis: a unifying view based on hierarchy
• The generation of random, binary unordered trees
• Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labeled leaves
• Statistical tests on two characteristics of the shapes of cluster diagrams
• The permuted analogues of three Catalan sets
• Probabilistic models in cluster analysis
• Combinatorial structures and structures for classification
• Topological linkage disequilibrium calculated from coalescent genealogies
• Conformational characterization of disulfide bonds: a tool for protein classification
• The genealogy of Galton-Watson trees
• Variable selection in compositional data analysis using pairwise logratios
• Directed binary hierarchies and directed ultrametrics
• On bounds for the rotation distance between binary coupling trees
• Thinking ultrametrically, thinking p-adically
• On the enumeration of leaf-labeled increasing trees with arbitrary node-degree
• Aitchison's compositional data analysis 40 years on: a reappraisal
• Separation rates for the detection of synchronization of interacting point processes in a mean field frame. Application to neuroscience
• A constructive algorithm for realizing a distance matrix

This page was built for publication: Counting dendrograms: A survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q786492)