Computer Programs for Hierarchical Polythetic Classification (“Similarity Analyses”)

作者: G. N. Lance , W. T. Williams

DOI: 10.1093/COMJNL/9.1.60

关键词:

摘要: It is demonstrated that hierarchical classifications have computational advantages over cluster analyses. Flexible programs are outlined providing two sorting strategies and four alternative similarity-coefficients. Preliminary results suggest that for qualitative data one of the strategies and two of the coefficients are superior to the remainder of the system; the further refinements desirable for a large-scale production program are discussed.

参考文章(10)
W. T. WILLIAMS, M. B. DALE, Partition Correlation Matrices for Heterogeneous Quantitative Data Nature. ,vol. 196, pp. 602- 602 ,(1962) , 10.1038/196602B0
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
Ralph A. Bradley, P. Macnaughton-Smith, Some statistical and other numerical techniques for classifying individuals Biometrics. ,vol. 22, pp. 638- ,(1966) , 10.2307/2528199
P. MACNAUGHTON-SMITH, W. T. WILLIAMS, M. B. DALE, L. G. MOCKETT, Dissimilarity Analysis: a new Technique of Hierarchical Sub-division Nature. ,vol. 202, pp. 1034- 1035 ,(1964) , 10.1038/2021034A0
W. T. WILLIAMS, G. N. LANCE, Logic of Computer-Based Intrinsic Classifications Nature. ,vol. 207, pp. 159- 161 ,(1965) , 10.1038/207159A0
A. W. F. Edwards, L. L. Cavalli-Sforza, A Method for Cluster Analysis Biometrics. ,vol. 21, pp. 362- ,(1965) , 10.2307/2528096
W. T. WILLIAMS, M. B. DALE, P. MACNAUGHTON-SMITH, An Objective Method of Weighting in Similarity Analysis Nature. ,vol. 201, pp. 426- 426 ,(1964) , 10.1038/201426A0
Robert R. Sokal, Peter H. A. Sneath, Principles of numerical taxonomy ,(1963)
G. N. Lance, Computer programs for monothetic classification (“Association analysis”) The Computer Journal. ,vol. 8, pp. 246- 249 ,(1965) , 10.1093/COMJNL/8.3.246
Solomon Kullback, Information Theory and Statistics ,(1959)