Clustering files of chemical structures using the fuzzy k-means clustering method

Journal of Chemical Information and Computer Sciences

Volumn 44, Issue 3, 2004, Pages 894-902

  Holliday, John D ^a   Rodgers, Sarah L ^a   Willett, Peter ^a   Chen, Min You ^a   Mahfouf, Mahdi ^a   Lawson, Kevin ^b   Mullier, Graham ^b  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b JEALOTT S HILL INTERNATIONAL RESEARCH CENTRE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA PROCESSING; FUZZY SETS; ITERATIVE METHODS; MOLECULAR DYNAMICS; PESTICIDES; SUBSTITUTION REACTIONS;

CLUSTER ANALYSIS; CLUSTERING FILES; DATA SETS; FUZZY K-MEANS CLUSTERING METHODS;

STRUCTURE (COMPOSITION);

EID: 2942746755     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci0342674     Document Type: Article

References (42)

1. Shemetulskis, N. E.; Dunbar, J. B.; Dunbar, B. W.; Moreland, D. W.; Humbler, C. Enhancing the Diversity of a Corporate Database Using Chemical Database Clustering and Analysis. J. Comput-Aided. Mol. Des. 1995, 9, 407-416.
2. Willett, P.; Winterman, V.; Bawden, D. Implementation of Non-Hierarchic Cluster Analysis Methods in Chemical Information Systems: Selection of Compounds for Biological Testing and Clustering of Substructure Search Output. J. Chem. Inf. Comput. Sci. 1986, 26, 109-118.
3. Brown, R. D.; Martin, Y. C. Use of Structure-Activity Data to Compare Structure-Based Clustering Methods and Descriptors for Use in Compound Selection. J. Chem. Inf. Comput. Sci. 1996, 36, 572-584.
4. Willett, P. Similarity and Clustering in Chemical Information Systems; Research Studies Press: Letchworth, 1987.
5. Molecular Similarity in Drug Design; Dean, P. M. Ed.; Chapman and Hall: Glasgow, 1994.
6. Downs, G. M.; Barnard, J. M. Clustering Methods and their Uses in Computational Chemistry. Rev. Comput. Chem. 2002, 18, 1-40.
7. Sneath, P. H. A.; Sokal, R. R. Numerical Taxonomy; W. H. Freeman: San Francisco, 1973.
8. Everitt, B. S. Cluster Analysis, 3rd ed.; Edward Arnold: London, 1993.
9. Kaufman, L.; Rousseeuw, L. Finding Groups in Data. An Introduction to Cluster Analysis; John Wiley: New York, 1990.
10. Brown, R. D.; Martin, Y. C. The Information Content of 2D and 3D Structural Descriptors Relevant to Ligand-Receptor Binding. J. Chem. Inf. Comput. Sci. 1997, 37, 1-9.
11. Willett, P. An Evaluation of Relocation Clustering Algorithms for the Automatic Classification of Chemical Structures. J. Chem. Inf. Comput. Sci. 1984, 24, 29-33.
12. Bezdek, J. C. Pattern Recognition with Fuzzy Objective Function Algorithms; Plenum Press: New York, 1981.
13. Bezdek, J. C.; Pal, S. K. Fuzzy Models For Pattern Recognition; Institute of Electrical and Electronics Engineers: New York, 1992.
14. Duda, R. O.; Hart, P. E.; Stork, D. G. Pattern Classification; John Wiley: New York, 2001.
15. Zhang, C.; Chou, K.; Maggiora, G. M. Predicting Protein Structural Classes from Amino Acid Composition: Applications of Fuzzy Clustering. Prot. Eng. 1995, 8, 425-435.
16. Friederichs, M.; Franzle, O.; Salski, A. Fuzzy Clustering of Existing Chemicals According to their Ecotoxicological properties. Ecol. Model. 1996, 85, 27-40.
17. Sarbu, C.; Horowitz, O.; Pop, H. E. A Fuzzy Cross-Classification of the Chemical Elements, Based on Their Physical, Chemical, and Structural Features. J. Chem. Inf. Comput. Sci. 1996, 36, 1098-1108.
18. Doman, T. N.; Cibulskis, J. M.; Cibulskis, M. J.; McCray, P. D.; Spangler, D. P. Algorithm5: A Technique for Fuzzy Similarity Clustering of Chemical Inventories. J. Chem. Inf. Comput. Sci. 1996, 36, 1195-1204.
19. Pop, H. F.; Sarbu, C. The Fuzzy Hierarchical Cross-Clustering Algorithm. Improvements and Comparative Study. J. Chem. Inf. Comput. Sci. 1997, 37, 510-516.
20. Linusson, A.; Wold, S.; Norden, B. Fuzzy Clustering of 627 Alcohols, Guided by a Strategy for Cluster Analysis of Chemical Compounds for Combinatorial Chemistry. Chemomet. Intell. Lab. Syst. 1998, 44, 213-227.
21. Daszykowski, M.; Walczak, B.; Massart, D. L. On the Optimal Partitioning of Data with K-Means, Growing K-Means, Neural Gas and Growing Neural Gas. J. Chem. Inf. Comput. Sci. 2002, 42, 1378-1389.
22. Lin, T.-H.; Wang, G.-M.; Hsu, Y.-H. Classification of some Active HIV-1 Protease Inhibitors and Their Inactive Analogues Using some Uncorrelated Three-Dimensional Molecular Descriptors and a Fuzzy C-Means Algorithm. J. Chem. Inf. Comput. Sci. 2002, 42, 1490-1504.
23. Feher, M.; Schmidt, J. M. Fuzzy Clustering as a Means of Selecting Representative Conformers and Molecular Alignments. J. Chem. Inf. Comput. Sci. 2003, 43, 810-818.
24. Rodgers, S. L. Application of the Fuzzy K-Means Clustering Algorithm to the Analysis of Chemical Structures, Ph.D. Thesis, University of Sheffield, in preparation.
25. Zadeh, L. A. Fuzzy Sets. Inf. Control 1965, 8, 338-353.
26. Dubois, D.; Prade, H. Fuzzy Sets and Systems: Theory and Applica tions; Academic Press: New York, 1980.
27. Zimmerman, H.-J. Fuzzy Set Theory and Its Applications; Kluwer Academic Publishers: Boston, 1996.
28. Dunn, J. C. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. J. Cybern. 1973, 3, 32-57.
29. Windham, M. P. Cluster Validity for the Fuzzy c-Means Clustering Algorithm. IEEE Trans. Patt. Anal. Mach. Intell. 1982, PAMI-4, 357-363.
30. Cannon, R. L.; Dave, J. V.; Bezdek, J. C. Efficient Implementation of the Fuzzy c-Means Clustering Algorithms. IEEE Trans. Patt. Anal. Mach. Intell. 1986, PAMI-8, 248-255.
31. Babuska, R.; Alic, L.; Lourens, M. S.; Verbraak, A. F. M.; Bogaard, J. Estimation of Respiratory Parameters via Fuzzy Clustering. Artif. Intell. Med. 2001, 21, 91-105.
32. Bezdek, J. C.; Castelaz, P. F. Prototype Classification and Feature Selection with Fuzzy Sets. IEEE Trans. Syst., Man. Cybernet. 1977, SMC-7, 87-92.
33. Dalezios, I.; Siebert, K. J. Comparison of Pattern Recognition Techniques for the Identification of Lactic Acid Bacteria. J. Appl. Microbiol. 2001, 91, 225-236.
34. Willett, P.; Barnard, J. M.; Downs, G. M. Chemical Similarity Searching. J. Chem. Inf. Comput. Sci. 1998, 38, 983-996.
35. The Starlist database is available from BioByte Corp. at http:// www.biobyte.com.
36. Molconn-Z is available from eduSoft at http://www.eslc.vabiotech.com/.
37. Barnard Chemical Information Ltd. is at http://www.bci.gb.com/.
38. Johnson, M. A. Similarity-Based Methods for Predicting Chemical and Biological Properties: a Brief Overview from a Statistical Perspective. In Chemical Information Systems: Beyond the Structure Diagram; Bawden, D., Mitchell, E. M., Eds.; Ellis Horwood: New York, 1990; pp 149-159.
39. Tripos Inc. is at http://www.tripos.com.
40. Wild, D.; Blankley, C. J. Comparison of 2D Fingerprint Types and Hierarchy Level Selection Methods for Structural Grouping Using Ward's Clustering. J. Chem. Inf. Comput. Sci. 2000, 40, 155-162.
41. Kelley, L. A.; Gardner, S. P.; Sutcliffe, M. J. An Automated Approach for Clustering an Ensemble of NMR-Derived Protein Structures into Conformationally-Related Subfamilies. Prot. Eng. 1996, 9, 1063-1065.
42. Siegal, S.; Castellan, N. J. Nonparametric Statistics for the Behavioral Sciences; McGraw-Hill: New York, 1988.