Spline-Fitting with a Genetic Algorithm:  A Method for Developing Classification Structure−Activity Relationships

Jeffrey J. Sutherland, Lee A. O'Brien, and Donald F. Weaver*§
Departments of Chemistry and Pathology, Queen's University, Kingston, Ontario, Canada K7L 3N6, and Departments of Medicine (Neurology) and Chemistry and School of Biomedical Engineering, Dalhousie University, Halifax, Nova Scotia, Canada B3H 4J3
J. Chem. Inf. Comput. Sci., 2003, 43 (6), pp 1906–1915
DOI: 10.1021/ci034143r
Publication Date (Web): October 21, 2003
Copyright © 2003 American Chemical Society

 Department of Chemistry, Queen's University.

,

 Department of Pathology, Queen's University.

,
*

 Corresponding author fax:  (902)494-1310; e-mail:  weaver@ chem3.chem.dal.ca.

,
§

 Dalhousie University.

Abstract

Classification methods allow for the development of structure−activity relationship models when the target property is categorical rather than continuous. We describe a classification method which fits descriptor splines to activities, with descriptors selected using a genetic algorithm. This method, which we identify as SFGA, is compared to the well-established techniques of recursive partitioning (RP) and soft independent modeling by class analogy (SIMCA) using five series of compounds:  cyclooxygenase-2 (COX-2) inhibitors, benzodiazepine receptor (BZR) ligands, estrogen receptor (ER) ligands, dihydrofolate reductase (DHFR) inhibitors, and monoamine oxidase (MAO) inhibitors. Only 1-D and 2-D descriptors were used. Approximately 40% of compounds in each series were assigned to a test set, “cherry-picked” from the complete set such that they lie outside the training set as much as possible. SFGA produced models that were more predictive for all but the DHFR set, for which SIMCA was most predictive. RP gave the least predictive models for all but the MAO set. A similar trend was observed when using training and test sets to which compounds were randomly assigned and when gradually eliminating compounds from the (designed) training set. The stability of models was examined for the random and reduced sets, where stability means that classification statistics and the selected descriptors are similar for models derived from different sets. Here, SIMCA produced the most stable models, followed by SFGA and RP. We show that a consensus approach that combines all three methods outperforms the single best model for all data sets.

Tools

History

  • Published In Issue November 24, 2003
  • Received July 14, 2003

Recommend & Share

Related Content

Other ACS content by these authors: