AILOJun 8, 2019

Inductive Logic Programming via Differentiable Deep Neural Logic Networks

arXiv:1906.03523v149 citations
Originality Highly original
AI Analysis

This addresses the challenge of learning symbolic logical rules in ILP for researchers in machine learning and logic, representing a new paradigm rather than an incremental improvement.

The paper tackles the problem of solving Inductive Logic Programming (ILP) by proposing a novel paradigm using deep recurrent neural networks with differentiable neural logic networks, resulting in outperforming state-of-the-art ILP solvers on benchmark datasets like Mutagenesis, Cora, and IMDB.

We propose a novel paradigm for solving Inductive Logic Programming (ILP) problems via deep recurrent neural networks. This proposed ILP solver is designed based on differentiable implementation of the deduction via forward chaining. In contrast to the majority of past methods, instead of searching through the space of possible first-order logic rules by using some restrictive rule templates, we directly learn the symbolic logical predicate rules by introducing a novel differentiable Neural Logic (dNL) network. The proposed dNL network is able to learn and represent Boolean functions efficiently and in an explicit manner. We show that the proposed dNL-ILP solver supports desirable features such as recursion and predicate invention. Further, we investigate the performance of the proposed ILP solver in classification tasks involving benchmark relational datasets. In particular, we show that our proposed method outperforms the state of the art ILP solvers in classification tasks for Mutagenesis, Cora and IMDB datasets.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes