Abstract
Abstract A new research area, Inductive Logic Programming, is presently emerging. While inheriting various positive characteristics of the parent subjects of Logic Programming and Machine Learning, it is hoped that the new area will overcome many of the limitations of its forebears. The background to present developments within this area is discussed and various goals and aspirations for the increasing body of researchers are identified. Inductive Logic Programming needs to be based on sound principles from both Logic and Statistics. On the side of statistical justification ofhypotheses we discuss the possible relationship be-tween Algorithmic Complexity theory and Probably-Approximately-Correct (PAC) Learning. In terms of logic we provide a unifying framework for Muggleton and Buntine's Inverse Resolution (IR) and Plotkin's Relative Least General Generali-sation (RLGG) by rederiving RLGG in terms of IR. This leads to a discussion of the feasibility of extending the RLGG framework to allow for the invention of new predicates, previously discussed only within the cor~text of IR.
Keywords
Computer scienceProgramming language
Related Publications
THE MEASURES OF INFORMATION RETRIEVAL EFFECTIVENESS PROPOSED BY SWETS
Objective comparisons of the effectiveness of IR techniques are needed for development of IR systems. The measures proposed by Swets, which offer important advantages, are analy...
Probabilistic and Bottle-Neck Features for LVCSR of Meetings
In recent years, probabilistic features became an integral part of state-of-the-are LVCSR systems. In this work, we are exploring the possibility of obtaining the features direc...
Feature selection for high-dimensional genomic microarray data
We report on the successful application of feature selection methods to a classification problem in molecular biology involving only 72 data points in a 7130 dimensional space. ...
Selection of Relevant Features in Machine Learning.
In this paper, we review the problem of selecting relevant features for use in machine learning.We describe this problem in terms of heuristic search through a space of feature ...
A general approach for developing system‐specific functions to score protein–ligand docked complexes using support vector inductive logic programming
Abstract Despite the increased recent use of protein–ligand and protein–protein docking in the drug discovery process due to the increases in computational power, the difficulty...
Publication Info
- Year
- 1990
- Type
- article
- Pages
- 368-381
- Citations
- 657
- Access
- Closed
External Links
Citation Metrics
657
OpenAlex
Cite This
Stephen Muggleton,
Cheng Feng
(1990).
Efficient Induction of Logic Programs.
, 368-381.