Turning 30: New Ideas in Inductive Logic Programming
- URL: http://arxiv.org/abs/2002.11002v4
- Date: Wed, 22 Apr 2020 09:06:19 GMT
- Title: Turning 30: New Ideas in Inductive Logic Programming
- Authors: Andrew Cropper, Sebastijan Duman\v{c}i\'c, and Stephen H. Muggleton
- Abstract summary: inductive logic programming is a form of machine learning that induces logic programs from data.
We focus on new methods for learning programs that generalise from few examples.
We also discuss directions for future research in inductive logic programming.
- Score: 18.581514902689346
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Common criticisms of state-of-the-art machine learning include poor
generalisation, a lack of interpretability, and a need for large amounts of
training data. We survey recent work in inductive logic programming (ILP), a
form of machine learning that induces logic programs from data, which has shown
promise at addressing these limitations. We focus on new methods for learning
recursive programs that generalise from few examples, a shift from using
hand-crafted background knowledge to \emph{learning} background knowledge, and
the use of different technologies, notably answer set programming and neural
networks. As ILP approaches 30, we also discuss directions for future research.
Related papers
- A Unified Framework for Neural Computation and Learning Over Time [56.44910327178975]
Hamiltonian Learning is a novel unified framework for learning with neural networks "over time"
It is based on differential equations that: (i) can be integrated without the need of external software solvers; (ii) generalize the well-established notion of gradient-based learning in feed-forward and recurrent networks; (iii) open to novel perspectives.
arXiv Detail & Related papers (2024-09-18T14:57:13Z) - Towards One-Shot Learning for Text Classification using Inductive Logic
Programming [0.0]
In this paper, we explore an Inductive Logic Programming approach for one-shot text classification.
Results indicate that MIL can learn text classification rules from a small number of training examples.
arXiv Detail & Related papers (2023-08-30T09:04:06Z) - Bayesian Learning for Neural Networks: an algorithmic survey [95.42181254494287]
This self-contained survey engages and introduces readers to the principles and algorithms of Bayesian Learning for Neural Networks.
It provides an introduction to the topic from an accessible, practical-algorithmic perspective.
arXiv Detail & Related papers (2022-11-21T21:36:58Z) - Learning logic programs by combining programs [24.31242130341093]
We introduce an approach where we learn small non-separable programs and combine them.
We implement our approach in a constraint-driven ILP system.
Our experiments on multiple domains, including game playing and program synthesis, show that our approach can drastically outperform existing approaches.
arXiv Detail & Related papers (2022-06-01T10:07:37Z) - Towards Machine Learning for Placement and Routing in Chip Design: a
Methodological Overview [72.79089075263985]
Placement and routing are two indispensable and challenging (NP-hard) tasks in modern chip design flows.
Machine learning has shown promising prospects by its data-driven nature, which can be of less reliance on knowledge and priors.
arXiv Detail & Related papers (2022-02-28T06:28:44Z) - A Critical Review of Inductive Logic Programming Techniques for
Explainable AI [9.028858411921906]
Inductive Logic Programming (ILP) is a subfield of symbolic artificial intelligence.
ILP generates explainable first-order clausal theories from examples and background knowledge.
Existing ILP systems often have a vast solution space, and the induced solutions are very sensitive to noises and disturbances.
arXiv Detail & Related papers (2021-12-31T06:34:32Z) - Improving Compositionality of Neural Networks by Decoding
Representations to Inputs [83.97012077202882]
We bridge the benefits of traditional and deep learning programs by jointly training a generative model to constrain neural network activations to "decode" back to inputs.
We demonstrate applications of decodable representations to out-of-distribution detection, adversarial examples, calibration, and fairness.
arXiv Detail & Related papers (2021-06-01T20:07:16Z) - Inductive logic programming at 30 [22.482292439881192]
Inductive logic programming (ILP) is a form of logic-based machine learning.
We focus on (i) new meta-level search methods, (ii) new approaches for predicate invention, and (iv) the use of different technologies.
We conclude by discussing some of the current limitations of ILP and discuss directions for future research.
arXiv Detail & Related papers (2021-02-21T08:37:17Z) - Inductive logic programming at 30: a new introduction [18.27510863075184]
Inductive logic programming (ILP) is a form of machine learning.
This paper introduces the necessary logical notation and the main learning settings.
We also describe the building blocks of an ILP system and compare several systems.
arXiv Detail & Related papers (2020-08-18T13:09:25Z) - Learning to learn generative programs with Memoised Wake-Sleep [52.439550543743536]
We study a class of neuro-symbolic generative models in which neural networks are used both for inference and as priors over symbolic, data-generating programs.
We propose the Memoised Wake-Sleep (MWS) algorithm, which extends Wake Sleep by explicitly storing and reusing the best programs discovered by the inference network throughout training.
arXiv Detail & Related papers (2020-07-06T23:51:03Z) - The ILASP system for Inductive Learning of Answer Set Programs [79.41112438865386]
Our system learns Answer Set Programs, including normal rules, choice rules and hard and weak constraints.
We first give a general overview of ILASP's learning framework and its capabilities.
This is followed by a comprehensive summary of the evolution of the ILASP system.
arXiv Detail & Related papers (2020-05-02T19:04:12Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.