If you need an accessible version of this item please contact JSTOR User Support

A Method for Comparing Two Hierarchical Clusterings

E. B. Fowlkes and C. L. Mallows
Journal of the American Statistical Association
Vol. 78, No. 383 (Sep., 1983), pp. 553-569
DOI: 10.2307/2288117
Stable URL: http://www.jstor.org/stable/2288117
Page Count: 17
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
A Method for Comparing Two Hierarchical Clusterings
Preview not available

Abstract

This article concerns the derivation and use of a measure of similarity between two hierarchical clusterings. The measure, Bk, is derived from the matching matrix, [ mij], formed by cutting the two hierarchical trees and counting the number of matching entries in the k clusters in each tree. The mean and variance of Bk are determined under the assumption that the margins of [ mij] are fixed. Thus, Bk represents a collection of measures for k = 2,..., n - 1. (k, Bk) plots are found to be useful in portraying the similarity of two clusterings. Bk is compared to other measures of similarity proposed respectively by Baker (1974) and Rand (1971). The use of (k, Bk) plots for studying clustering methods is explored by a series of Monte Carlo sampling experiments. An example of the use of (k, Bk) on real data is given.

Page Thumbnails

  • Thumbnail: Page 
553
    553
  • Thumbnail: Page 
554
    554
  • Thumbnail: Page 
555
    555
  • Thumbnail: Page 
556
    556
  • Thumbnail: Page 
557
    557
  • Thumbnail: Page 
558
    558
  • Thumbnail: Page 
559
    559
  • Thumbnail: Page 
560
    560
  • Thumbnail: Page 
561
    561
  • Thumbnail: Page 
562
    562
  • Thumbnail: Page 
563
    563
  • Thumbnail: Page 
564
    564
  • Thumbnail: Page 
565
    565
  • Thumbnail: Page 
566
    566
  • Thumbnail: Page 
567
    567
  • Thumbnail: Page 
568
    568
  • Thumbnail: Page 
569
    569