Discovery of functional relationships in multi-relational data using inductive logic programming

ILP systems have been largely applied to datamining classification tasks with a considerable success. The use of ILP systems in regression tasks has been far less successful. Current systems have very limited numerical reasoning capabilities, which limits the application of ILP to discovery of funct...

Full description

Bibliographic Details
Main Author: Alexessander Alves (author)
Other Authors: Rui Camacho (author), Eugénio Oliveira (author)
Format: book
Language:eng
Published: 2004
Subjects:
Online Access:https://hdl.handle.net/10216/67386
Country:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/67386
Description
Summary:ILP systems have been largely applied to datamining classification tasks with a considerable success. The use of ILP systems in regression tasks has been far less successful. Current systems have very limited numerical reasoning capabilities, which limits the application of ILP to discovery of functional relationships of numeric nature. This paper proposes improvements in numerical reasoning capabilities of ILP systems for dealing with regression tasks. It proposes the use of statistical-based techniques like Model Validation and Model Selection to improve noise handling and it introduces a new search stopping criterium based on the PAC method to evaluate learning performance. We have found these extensions essential to improve on results over machine learning and statistical-based algorithms used in the empirical evaluation study.