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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2021

Autores

Corte Real, J (Autor) Outra; Ines Dutra (Autor) FCUP; Ricardo Rocha (Autor) FCUP

Revista

Título: Knowledge and Information Systems

Vol. 63

Páginas: 3183-3215

ISSN: 0219-1377

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 33