论文信息 - Evaluation of hierarchical grouping techniques; a preliminary study

Evaluation of hierarchical grouping techniques; a preliminary study

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.

John C. Ogilvie | K. M. Cunningham | K. M. Cunningham | John C. Ogilvie | K. Cunningham

[1] Robin Sibson,et al. Some Observations on a Paper by Lance and Williams , 1971, Comput. J..

[2] G. N. Lance,et al. Controversy Concerning the Criteria for Taxonometric Strategies , 1971, Computer/law journal.

[3] F. Rohlf. Adaptive Hierarchical Clustering Schemes , 1970 .

[4] Willem J. M. Levelt,et al. Hierarchical chunking in sentence processing , 1970 .

[5] J. Farris. On the Cophenetic Correlation Coefficient , 1969 .

[6] George A. Miller,et al. A psychological method to investigate verbal concepts , 1969 .

[7] Robin Sibson,et al. The Construction of Hierarchic and Non-Hierarchic Classifications , 1968, Comput. J..

[8] J. Hartigan. REPRESENTATION OF SIMILARITY MATRICES BY TREES , 1967 .

[9] J. Gower. A comparison of some methods of cluster analysis. , 1967, Biometrics.

[10] S. C. Johnson. Hierarchical clustering schemes , 1967, Psychometrika.

[11] G. N. Lance,et al. A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems , 1967, Comput. J..

[12] C. J. Jardine,et al. The structure and construction of taxonomic hierarchies , 1967 .

[13] G. N. Lance,et al. A general theory of classificatory sorting strategies: II. Clustering systems , 1967, Comput. J..

[14] R. Sokal,et al. Principles of numerical taxonomy , 1965 .

[15] R. Sokal,et al. THE COMPARISON OF DENDROGRAMS BY OBJECTIVE METHODS , 1962 .

[16] Maurice G. Kendall,et al. Rank Correlation Methods , 1949 .