Pruning strategies for the efficient traversal of the search space in PILP environments

• Type: Article in International Scientific Journal
• Date: 2021

Authors

Corte Real, J (Author) Other; Ines Dutra (Author) FCUP; Ricardo Rocha (Author) FCUP

Journal

Title: Knowledge and Information Systems

Vol. 63

Pages: 3183-3215

ISSN: 0219-1377

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-00V-Q6E

DOI: 10.1007/s10115-021-01620-1

Abstract (EN): Probabilistic inductive logic programming (PILP) is a statistical relational learning technique which extends inductive logic programming by considering probabilistic data. The ability to use probabilities to represent uncertainty comes at the cost of an exponential evaluation time when composing theories to model the given problem. For this reason, PILP systems rely on various pruning strategies in order to reduce the search space. However, to the best of the authors' knowledge, there has been no systematic analysis of the different pruning strategies, how they impact the search space and how they interact with one another. This work presents a unified representation for PILP pruning strategies which enables end-users to understand how these strategies work both individually and combined and to make an informed decision on which pruning strategies to select so as to best achieve their goals. The performance of pruning strategies is evaluated both time and quality-wise in two state-of-the-art PILP systems with datasets from three different domains. Besides analysing the performance of the pruning strategies, we also illustrate the utility of PILP in one of the application domains, which is a real-world application.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 33