TY - GEN
T1 - Fast and Exact Rule Mining with AMIE 3
AU - Lajus, Jonathan
AU - Galárraga, Luis
AU - Suchanek, Fabian
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-030-49461-2_3
DO - 10.1007/978-3-030-49461-2_3
M3 - Conference contribution
AN - SCOPUS:85086141101
SN - 9783030494605
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 36
EP - 52
BT - The Semantic Web - 17th International Conference, ESWC 2020, Proceedings
A2 - Harth, Andreas
A2 - Kirrane, Sabrina
A2 - Ngonga Ngomo, Axel-Cyrille
A2 - Paulheim, Heiko
A2 - Rula, Anisa
A2 - Gentile, Anna Lisa
A2 - Haase, Peter
A2 - Cochez, Michael
PB - Springer
T2 - 17th Extended Semantic Web Conference, ESWC 2020
Y2 - 31 May 2020 through 4 June 2020
ER -