Fast and Exact Rule Mining with AMIE 3 - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Fast and Exact Rule Mining with AMIE 3

(1, 2, 3) , (4) , (1, 2, 3)
1
2
3
4

Abstract

Given a knowledge base (KB), rule mining finds rules such as "If two people are married, then they live (most likely) in the same place". Due to the exponential search space, rule mining approaches still have difficulties to scale to today's large KBs. In this paper, we present AMIE 3, a system that employs a number of sophisticated pruning strategies and optimizations. This allows the system to mine rules on large KBs in a matter of minutes. Most importantly, we do not have to resort to approximations or sampling, but are able to compute the exact confidence and support of each rule. Our experiments on DBpedia, YAGO, and Wikidata show that AMIE 3 beats the state of the art by a factor of more than 15 in terms of runtime.
Fichier principal
Vignette du fichier
amie3.pdf (419.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03084606 , version 1 (21-12-2020)

Identifiers

Cite

Jonathan Lajus, Luis Galárraga, Fabian Suchanek. Fast and Exact Rule Mining with AMIE 3. ESWC 2020 - 17th International Semantic Web Conference, May 2020, Virtual Event, Greece. pp.36-52, ⟨10.1007/978-3-030-49461-2_3⟩. ⟨hal-03084606⟩
223 View
149 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More