Fragment generation and support vector machines for inducing SARs
- 1 January 2002
- journal article
- Published by Taylor & Francis in SAR and QSAR in Environmental Research
- Vol. 13 (5) , 509-523
Abstract
We present a new approach to the induction of SARs based on the generation of structural fragments and support vector machines (SVMs). It is tailored for bio-chemical databases, where the examples are two-dimensional descriptions of chemical compounds. The fragment generator finds all fragments (i.e. linearly connected atoms) that satisfy user-specified constraints regarding their frequency and generality. In this paper, we are querying for fragments within a minimum and a maximum frequency in the dataset. After fragment generation, we propose to apply SVMs to the problem of inducing SARs from these fragments. We conjecture that the SVMs are particularly useful in this context, as they can deal with a large number of features. Experiments in the domains of carcinogenicity and mutagenicity prediction show that the minimum and the maximum frequency queries for fragments can be answered within a reasonable time, and that the predictive accuracy obtained using these fragments is satisfactory. However, further experiments will have to confirm that this is a viable approach to inducing SARs.Keywords
This publication has 15 references indexed in Scilit:
- Inducing Classification and Regression Trees in First Order Logic2001
- The Predictive Toxicology Challenge 2000–2001Bioinformatics, 2001
- Support vector machine classification and validation of cancer tissue samples using microarray expression dataBioinformatics, 2000
- A Discriminative Framework for Detecting Remote Protein HomologiesJournal of Computational Biology, 2000
- Knowledge-based analysis of microarray gene expression data by using support vector machinesProceedings of the National Academy of Sciences, 2000
- Classification by pairwise couplingThe Annals of Statistics, 1998
- Molecular fragments associated with non-genotoxic carcinogens, as detected using a software program based on graph theory: their usefulness to predict carcinogenicityChemico-Biological Interactions, 1995
- Relationship between molecular connectivity and carcinogenic activity: a confirmation with a new software program based on graph theory.Environmental Health Perspectives, 1993
- MULTICASE 1. A Hierarchical Computer Automated Structure Evaluation ProgramQuantitative Structure-Activity Relationships, 1992
- Artificial intelligence approach to structure-activity studies. Computer automated structure evaluation of biological activity of organic moleculesJournal of the American Chemical Society, 1984