首页   按字顺浏览 期刊浏览 卷期浏览 Representation of Similarity Matrices by Trees
Representation of Similarity Matrices by Trees

 

作者: J.A. Hartigan,  

 

期刊: Journal of the American Statistical Association  (Taylor Available online 1967)
卷期: Volume 62, issue 320  

页码: 1140-1158

 

ISSN:0162-1459

 

年代: 1967

 

DOI:10.1080/01621459.1967.10500922

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Suppose given a set of similarities (or dissimilarities) between pairs of of objects from some set of objects, such as animal species, books, colours. We wish to construct from this similarity matrix a tree, or nested set of clusterings of the objects; graphs of trees provide a striking visual display of similarity groupings of the objects. The construction requires (1) a definition specifying when a similarity matrix has exact tree structure, (2) a measure of distance between any two similarity matrices, which yields (when combined with (1)) a measure of distance between any similarity matrix and any tree, (3) a family of local operations on a tree, which can be used to search out trees which best fit a given similarity matrix. The construction technique is applied to voting behaviour of the 50 United States in the last 13 presidential elections, giving a tree clustering of the states.

 

点击下载:  PDF (982KB)



返 回