This paper describes the use of Inductive Logic Programming as a sci-entiic assistant. In particular, it details the application of the ILP system Progol to discovering structural features that can result in mutagenicity in small molecules. To discover these concepts, Progol only had access to the atomic and bond structure of the molecules. With such a primitive description and no further assistance from chemists, Progol corroborated some existing knowledge and proposed a new structural alert for mutagenicity in compounds. In the process, the experiments act as a case study in which, even with extremely limited background knowledge, an Inductive Logic Programming tool rstly, complements a complex statistical model developed by skilled chemists, and secondly, continues to provide understandable theories when the statistical model fails. The experiments also constitute the rst demonstrations of a prototype of the Progol system. Progol allows the construction of hypotheses with bounded non-determinacy by performing a best-rst search within the subsumption lattice. The results here provide evidence that such searches are both viable and desirable.
[1]
James Joseph Biundo,et al.
Analysis of Contingency Tables
,
1969
.
[2]
H. Simon,et al.
Rediscovering Chemistry with the Bacon System
,
1983
.
[3]
Stephen Muggleton,et al.
Efficient Induction of Logic Programs
,
1990,
ALT.
[4]
A. Debnath,et al.
Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. Correlation with molecular orbital energies and hydrophobicity.
,
1991,
Journal of medicinal chemistry.
[5]
Richard A. Lewis,et al.
Drug design by machine learning: the use of inductive logic programming to model the structure-activity relationships of trimethoprim analogues binding to dihydrofolate reductase.
,
1992,
Proceedings of the National Academy of Sciences of the United States of America.