Journal of Classification

, Volume 2, Issue 1, pp 255–276

Obtaining common pruned trees

  • C. R. Finden
  • A. D. Gordon
Authors Of Articles

DOI: 10.1007/BF01908078

Cite this article as:
Finden, C.R. & Gordon, A.D. Journal of Classification (1985) 2: 255. doi:10.1007/BF01908078

Abstract

Given two or more dendrograms (rooted tree diagrams) based on the same set of objects, ways are presented of defining and obtaining common pruned trees. Bounds on the size of a largest common pruned tree are introduced, as is a categorization of objects according to whether they belong to all, some, or no largest common pruned trees. Also described is a procedure for regrafting pruned branches, yielding trees for which one can assess the reliability of the depicted relationships. The tree obtained by regrafting branches on to a largest common pruned tree is shown to contain all the classes present in the strict consensus tree. The theory is illustrated by application to two classifications of a set of forty-nine stratigraphical pollen spectra.

Keywords

Common pruned trees Consensus trees Hierarchical classification Regrafting 

Copyright information

© Springer-Verlag New York Inc 1985

Authors and Affiliations

  • C. R. Finden
    • 1
  • A. D. Gordon
    • 1
  1. 1.Department of StatisticsUniversity of St. AndrewsSt. AndrewsScotland