login

Evaluation of hierarchical grouping techniques: a preliminary study

The Computer JournalPublished 1 March 1972Open access
K. Cunningham
Citations107
SJR quartileQ2
SJR score0.48
SNIP0.86
View PDF

TL;DR

This is an initial enquiry into the evaluation of hierarchical grouping procedures, with seven well-known hierarchical grouping techniques investigated and an arbitrary criterion of quality proposed was goodness of fit of output distances to input distances.

Abstract

This is an initial enquiry into the evaluation of hierarchical grouping procedures. The arbitrary criterion of quality proposed was goodness of fit of output distances to input distances. This was measured by two coefficients, Kendall's tau and a stress type of measure. Seven well-known hierarchical grouping techniques were investigated. The input data sets were artificially constructed to represent several different data types, including metric and ultrametric. A strong interaction was found between input data and grouping method.

Keywords

Engineering