Multiple Predicate Learning in Two Inductive Logic Programming Settings

نویسندگان

  • Luc De Raedt
  • Nada Lavrac
چکیده

Inductive logic programming (ILP) is a research area which has its roots in inductive machine learning and computational logic. The paper gives an introduction to this area based on a distinction between two diierent semantics used in inductive logic programming, and illustrates their application in knowledge discovery and programming. Whereas most research in inductive logic programming has focussed on learning single predicates from given datasets using the normal ILP semantics (e.g. the well known ILP systems GOLEM and FOIL), the paper investigates also the non-monotonic ILP semantics and the learning problems involving multiple predicates. The non-monotonic ILP setting avoids the order dependency problem of the normal setting when learning multiple predicates, extends the representation of the induced hypotheses to full clausal logic, and can be applied to diierent types of application.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning with Abduction

We investigate how abduction and induction can be integrated into a common learning framework through the notion of Abductive Concept Learning (ACL). ACL is an extension of Inductive Logic Programming (ILP) to the case in which both the background and the target theory are abductive logic programs and where an abductive notion of entailment is used as the coverage relation. In this framework, i...

متن کامل

A First - Order Approach to Unsupervised Learning 3

This paper deals with learning rst-order logic rules from data lacking an explicit clas-siication predicate. Consequently, the learned rules are not restricted to predicate deenitions as in supervised Inductive Logic Programming. First-order logic ooers the ability to deal with struc-tured, multi-relational knowledge. Possible applications include rst-order knowledge discovery, induction of int...

متن کامل

Inductive Logic Programming: Theory and Methods

Inductive Logic Programming (ILP) is a new discipline which investigates the inductive construction of rst-order clausal theories from examples and background knowledge. We survey the most important theories and methods of this new eld. Firstly, various problem speciications of ILP are formalised in semantic settings for ILP, yielding a \model-theory" for ILP. Secondly, a generic ILP algorithm ...

متن کامل

Inductive Logic Programming : Theory And

> Inductive Logic Programming (ILP) is a new discipline which investigates the inductive construction of rst-order clausal theories from examples and background knowledge. We survey the most important theories and methods of this new eld. Firstly, various problem speciications of ILP are formalised in semantic settings for ILP, yielding a \model-theory" for ILP. Secondly, a generic ILP algorith...

متن کامل

Connrmation-guided Discovery of Rst-order Rules with Tertius

This paper deals with learning rst-order logic rules from data lacking an explicit classi cation predicate. Consequently, the learned rules are not restricted to predicate de nitions as in supervised inductive logic programming. First-order logic o ers the ability to deal with structured, multi-relational knowledge. Possible applications include rst-order knowledge discovery, induction of integ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1996