Hostname: page-component-745bb68f8f-f46jp Total loading time: 0 Render date: 2025-01-07T18:49:09.651Z Has data issue: false hasContentIssue false

Ordered Binary Trees Constructed through an Application of Kendall's Tau

Published online by Cambridge University Press:  01 January 2025

Richard Degerman*
Affiliation:
University of California, Irvine
*
Requests for reprints should be sent to: Richard Degerman, School of Social Sciences, University of California, lrvine, CA 92717.

Abstract

A procedure is described for orienting the nodes of a binary tree to maximize the Kendall rank order correlation (tau) between node order and a given external criterion. The procedure is computationally efficient and is based on application of an ordered set of node tests.

Type
Notes And Comments
Copyright
Copyright © 1982 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Gruvaeus, G. & Wainer, H. Two additions to hierarchical cluster analysis. British Journal of Mathematical and Statistical Psychology, 1972, 25, 200206.CrossRefGoogle Scholar
Kendall, M. G. Rank correlation methods, 1970, London: Griffin.Google Scholar
Miller, G. A. Psychological method to investigate verbal concepts. Journal of Mathematical Psychology, 1969, 6, 169191.CrossRefGoogle Scholar