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

作者:Joana Côrte-Real, Inês Dutra, Ricardo Rocha

摘要

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.

论文关键词:Statistical relational learning, Probabilistic inductive logic programming, Search space evaluation, Implementation, Performance

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10115-021-01620-1