AMIE: association rule mining under incomplete evidence in ontological knowledge bases

Luis Antonio Galárraga, Christina Teflioudi, Katja Hose, Fabian M. Suchanek

Abstract

Recent advances in information extraction have led to huge knowledge bases (KBs), which capture knowledge in a machine-readable format. Inductive Logic Programming (ILP) can be used to mine logical rules from the KB. These rules can help deduce and add missing knowledge to the KB. While ILP is a mature field, mining logical rules from KBs is different in two aspects: First, current rule mining systems are easily overwhelmed by the amount of data (state-of-the art systems cannot even run on today's KBs). Second, ILP usually requires counterexamples. KBs, however, implement the open world assumption (OWA), meaning that absent data cannot be used as counterexamples. In this paper, we develop a rule mining model that is explicitly tailored to support the OWA scenario. It is inspired by association rule mining and introduces a novel measure for confidence. Our extensive experiments show that our approach outperforms state-of-the-art approaches in terms of precision and coverage. Furthermore, our system, AMIE, mines rules orders of magnitude faster than state-of-the-art approaches.
BibTeX
@inproceedings{galarraga2013amie,
  author = {Luis Antonio Galárraga and Christina Teflioudi and Katja Hose and Fabian M. Suchanek},
  title = {{AMIE: association rule mining under incomplete evidence in ontological knowledge bases}},
  booktitle = {The Web Conference},
  year = {2013},
  doi = {10.1145/2488388.2488425},
}

Loading related content...

Figure