Graph‐Based Consensus Clustering for Combining Multiple Clusterings of Chemical Structures
- 5 February 2013
- journal article
- research article
- Published by Wiley in Molecular Informatics
- Vol. 32 (2) , 165-178
Abstract
Consensus clustering methods have been successfully used for combining multiple classifiers in many areas such as machine learning, applied statistics, pattern recognition and bioinformatics. In this paper, consensus clustering is used for combining the clusterings of chemical structures to enhance the ability of separating biologically active molecules from inactive ones in each cluster. Two graph‐based consensus clustering methods were examined. The Quality Partition Index method (QPI) was used to evaluate the clusterings and the results were compared to the Ward’s clustering method. Two homogeneous and heterogeneous subsets DS1–DS2 of MDL Drug Data Report database (MDDR) were used for experiments and represented by two 2D fingerprints. The results, obtained by a combination of multiple runs of an individual clustering and a single run of multiple individual clusterings, showed that graph‐based consensus clustering methods can improve the effectiveness of chemical structures clusterings.Keywords
This publication has 32 references indexed in Scilit:
- Combining multiple classifications of chemical structures using consensus clusteringBioorganic & Medicinal Chemistry, 2012
- A SURVEY OF CLUSTERING ENSEMBLE ALGORITHMSInternational Journal of Pattern Recognition and Artificial Intelligence, 2011
- Clustering files of chemical structures using the Székely–Rizzo generalization of Ward's methodJournal of Molecular Graphics and Modelling, 2009
- Challenges for chemoinformatics education in drug discoveryDrug Discovery Today, 2006
- Clustering Files of Chemical Structures Using the Fuzzyk-Means Clustering MethodJournal of Chemical Information and Computer Sciences, 2004
- Chemoinformatics: What is it and How does it Impact Drug Discovery.1998
- The Information Content of 2D and 3D Structural Descriptors Relevant to Ligand-Receptor BindingJournal of Chemical Information and Computer Sciences, 1997
- Use of Structure−Activity Data To Compare Structure-Based Clustering Methods and Descriptors for Use in Compound SelectionJournal of Chemical Information and Computer Sciences, 1996
- Similarity Searching and Clustering of Chemical-Structure Databases Using Molecular Property DataJournal of Chemical Information and Computer Sciences, 1994
- A method for the automatic classification of chemical structuresInformation Storage and Retrieval, 1973