title: SMIREP: predicting chemical activity from SMILES.
abstract: Most approaches to structure-activity-relationship (SAR) prediction proceed in two steps. In the first step, a typically large set of fingerprints, or fragments of interest, is constructed (either by hand or by some recent data mining techniques). In the second step, machine learning techniques are applied to obtain a predictive model. The result is often not only a highly accurate but also hard to interpret model. In this paper, we demonstrate the capabilities of a novel SAR algorithm, SMIREP, which tightly integrates the fragment and model generation steps and which yields simple models in the form of a small set of IF-THEN rules. These rules contain SMILES fragments, which are easy to understand to the computational chemist. SMIREP combines ideas from the well-known IREP rule learner with a novel fragmentation algorithm for SMILES strings. SMIREP has been evaluated on three problems: the prediction of binding activities for the estrogen receptor (Environmental Protection Agency's (EPA's) Distributed Structure-Searchable Toxicity (DSSTox) National Center for Toxicological Research estrogen receptor (NCTRER) Database), the prediction of mutagenicity using the carcinogenic potency database (CPDB), and the prediction of biodegradability on a subset of the Environmental Fate Database (EFDB). In these applications, SMIREP has the advantage of producing easily interpretable rules while having predictive accuracies that are comparable to those of alternative state-of-the-art techniques.
authors.affiliation: Institut für Informatik, Albert-Ludwigs Universtität Freiburg, Georges-Köhler-Allee 079, D-79110 Freiburg, Germany. karwath@informatik.uni-freiburg.de
authors.forename: Andreas
authors.initials: A
authors.lastname: Karwath
authors.forename: Luc
authors.initials: L
authors.lastname: De Raedt
mesh_terms: D000465:Algorithms; D001711:Biotransformation; D003198:Computer Simulation; D016208:Databases, Factual; D004353:Drug Evaluation, Preclinical / Q000379:methods*; D004967:Estrogens / Q000737:chemistry; D006801:Humans; D007700:Kinetics; D008024:Ligands; D008956:Models, Chemical; D009152:Mutagenicity Tests / Q000379:methods; D012372:ROC Curve; D011960:Receptors, Estrogen / Q000737:chemistry*; D012475:Salmonella / Q000378:metabolism; D012984:Software; D013237:Stereoisomerism; D013329:Structure-Activity Relationship
chemical_list: D004967:Estrogens; D008024:Ligands; D011960:Receptors, Estrogen