Implementation of Nonhierarchic Cluster Analysis Methods in Chemical Information Systems: Selection of Compounds for Biological Testing and Clustering of Substructure Search Output

Journal of Chemical Information and Computer Sciences

Volumn 26, Issue 3, 1986, Pages 109-118

  Willett, Peter ^a   Winterman, Vivienne ^a   Bawden, David ^b  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b PFIZER GLOBAL RESEARCH AND DEVELOPMENT   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746132663     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci00051a005     Document Type: Article

References (33)

1. (1) Everitt, B. Cluster Analysis; Heinemann: London, 1980.
2. (2) Dubes, R.; Jain, A. K. “Clustering Methodologies in Exploratory Data Analysis”. Adv. Comput. 1980, 19, 113–228.
3. (3) Gordon, A. D. Classification; Chapman and Hall: London, 1981.
4. (4) Willett, P. Similarity and Clustering Techniques in Chemical Information Systems; Research Studies: Letchworth, U.K., in press.
5. (5) Harrison, P. J. “A Method of Cluster Analysis and Some Applications”. Appl. Stat. 1968, 17, 226–236.
6. (6) White, R. F.; Lewinson, T. M. “Probabilistic Clustering for Attributes of Mixed Type with Biopharmaceutical Applications”. J. Am. Stat. Assoc. 1977, 72, 271–277.
7. (7) Adamson, G. W.; Bush, J. A. “A Method for the Automatic Classification of Chemical Structures”. Inf. Storage Retr. 1973, 98 561–568.
8. (8) Adamson, G. W.; Bush, J. A. “A Comparison of the Performance of Some Similarity and Dissimilarity Measures in the Automatic Classification of Chemical Structures”. J. Chem. Inf. Comput. Sci. 1975, 15, 55–58.
9. (9) Adamson, G. W.; Bawden, D. “Comparison of Hierarchical Cluster Analysis Techniques for the Automatic Classification of Chemical Structures”. J. Chem. Inf. Comput. Sci. 1981, 21, 204–209.
10. (10) Willett, P. “A Comparison of Some Hierarchal Agglomerative Clustering Algorithms for Structure-Property Correlation”. Anal. Chim. Acta 1982, 136, 29–37.
11. (11) Rubin, V.; Willett, P. “A Comparison of Some Hierarchal Monothetic Divisive Clustering Algorithms for Structure-Property Correlationℍ. Anal. Chim. Acta 1983, 151, 161–166.
12. (12) Willett, P. “Evaluation of Relocation Clustering Algorithms for the Automatic Classification of Chemical Structures”. J. Chem. Inf Comput. Sci. 1984, 24, 29–33.
13. (13) Hartigan, J. A. Clustering Algorithms; Wiley: New York, 1975.
14. (14) Spath, H. Cluster Analysis Algorithms; Horwood: New York, 1980.
15. (15) Willett, P.; Winterman, V. “A Comparison of Some Measures for the Determination of Inter-Molecular Structural Similarity”. Quant. Struct.-Activ. Relat. Pharmacol, Chem. Biol. 1986, 5, 18–25.
16. (16) Willett, P. “Clustering Tendency in Chemical Classifications”. J. Chem. Inf. Comput. Sci. 1985, 25, 78–80.
17. (17) Willett, P.; Winterman, V.; Bawden, D. “Implementation of Nearest-Neighbor Searching in an Online Chemical Structure Search System”. J. Chem. Inf. Comput. Sci. 1986, 26, 36–41.
18. (18) Fritsche, M. Automatic Clustering Techniques in Information Retrieval, Commission of the European Communities: Brussels, 1974.
19. (19) van Rijsbergen, C. J. Information Retrieval. Butterworth: London, 1979; 2nd ed.
20. (20) Salton, G. The SMART Retrieval System', Prentice-Hall: Englewood Cliffs, NJ, 1971.
21. (21) Can, F.; Ozkarahan, E. A. “Two Partitioning Type Clustering Algorithms”. J. Am. Soc. Inf. Sci. 1984, 35, 268–276.
22. (22) Forgy, E. “Cluster Analysis of Multivariate Data: Efficiency versus Interpretability of Classifications”. Biometrics 1965, 58, 768.
23. (23) Everitt, B. “Some Unresolved Problems in Cluster Analysis”. Biometrics 1979, 35, 169–181.
24. (24) Hartigan, J. A.; Wong, M. A. “A K-Means Clustering Algorithm”. Appl. Stat. 1979, 28, 100–108.
25. (25) Jarvis, R. A.; Patrick, E. A. “Clustering Using a Similarity Measure Based on Shared Nearest Neighbours”. IEEE Trans. Comput. 1973, C-22, 1025–1034.
26. (26) Willett, P. “Some Heuristics for Nearest-Neighbor Searching in Chemical Structure Files”. J. Chem. Inf. Comput. Sci. 1983, 23, 22–25.
27. (27) Gowda, K. C.; Krishna, G. “Agglomerative Clustering Using the Concept of Mutual Nearest Neighbourhood”. Patt. Recognit. 1978, 10, 105–112.
28. (28) Mizoguchi, R.; Shimura, M. “A Nonparametric Algorithm for Detecting Clusters Using Hierarchical Structure”. IEEE Trans. Patt. Anal. Mach. Intel!. 1980, PAMI-2, 292–300.
29. (29) Murtagh, F. “A Review of Fast Techniques for Nearest Neighbour Searching”. In International Association for Statistical Computing. “COMPSTAT 1984ℍ; Physica-Verlag: Vienna, 1984.
30. (30) Olson, E. C.; Christoffersen, R. E. Computer-Assisted Drug Design-, American Chemical Society: Washington, DC, 1979.
31. (31) Topliss, J. G. Quantitative Structure-Activity Relationships of Drugs; Academic: New York, 1983.
32. (32) Willett, P. “The Calculation of Intermolecular Similarity Coefficients Using an Inverted File Algorithm”. Anal, Chim. Acta 1982, 138, 339–342.
33. (33) Croft, W. B. “Organizing and Searching Large Files of Document Descriptions”. Ph.D. Thesis, University of Cambridge, 1978.