## Inductive Logic ProgrammingInductive logic programming is a new research area formed at the intersection of machine learning and logic programming. While the influence of logic programming has encouraged the development of strong theoretical foundations, this new area is inheriting its experimental orientation from machine learning. Inductive Logic Programming will be an invaluable text for all students of computer science, machine learning and logic programming at an advanced level. * * Examination of the background to current developments within the area * Identification of the various goals and aspirations for the increasing body of researchers in inductive logic programming * Coverage of induction of first order theories, the application of inductive logic programming and discussion of several logic learning programs * Discussion of the applications of inductive logic programming to qualitative modelling, planning and finite element mesh design |

### From inside the book

Results 1-3 of 28

Page 50

In the first , C and D are both the class of universally closed sorted atoms , and T

is the class of sort theories for which the time to answer taxonomic queries is

bounded by some

and ...

In the first , C and D are both the class of universally closed sorted atoms , and T

is the class of sort theories for which the time to answer taxonomic queries is

bounded by some

**polynomial**in the size of the query . In the second problem , Cand ...

Page 52

C and s are constant for a fixed constraint theory , so this number of predictions is

implies

C and s are constant for a fixed constraint theory , so this number of predictions is

**polynomial**in n . O As noted earlier ,**polynomial**learning by equivalence queriesimplies

**polynomial**PAC - learning . More specifically , any algorithm that ...Page 124

Assume that such a

DNF would be PAC - learnable ( by k - term DNF ) without basic representative

sets as follows . First , a sample of a

high ...

Assume that such a

**polynomial**algorithm ( denoted as A ) existed , then k - termDNF would be PAC - learnable ( by k - term DNF ) without basic representative

sets as follows . First , a sample of a

**polynomial**size is drawn such that with ahigh ...

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Inductive Logic Programming | 4 |

A Framework for Inductive Logic Programming | 9 |

oor A | 22 |

Copyright | |

26 other sections not shown

### Other editions - View all

### Common terms and phrases

algorithm allows applied approach arguments assume background knowledge base body called CIGOL CLINT complete Computer concept consistent constrained atoms constraint constructed contains correct corresponding covers defined definition derivation described domain theory efficient equivalent examples exists explanation expression extend facts false Figure finite first-order formula function given GOLEM ground head Horn clauses hypothesis implied inductive inference input instances Intelligence introduced inverse knowledge knowledge base language least limit literals Logic Programming Machine Learning method Muggleton negative examples non-monotonic Note occur operator ordinary polynomial positive positive examples possible predicates present problem Proceedings proof properties prove queries reasoning relation replacing representation representative resolution respect restricted result rules saturation sentences similar sorted atoms space specialization specific step structure substitution symbol Theorem theory tree true values variables