Knowledge Graphs (KGs) contain large amounts of structured information. Due to their inherent incompleteness, a process known as KG completion is often carried out to find the missing triples in a KG, usually by training a fact checking model that is able to discern between correct and incorrect knowledge. After the fact checking model has been trained and evaluated, it has to be applied to a set of candidate triples, and those that are considered correct are added to the KG as new knowledge. However, this process needs a set of candidate triples of a reasonable size that represents possible new knowledge, in order to be evaluated by the fact checking task and, if considered to be correct, added to the KG, enriching it. Current approaches for selecting candidate triples for their correctness checking either use the full set possible missing candidate triples (and thus provide no filtering) or apply very basic rules to filter out unlikely candidates, which may have a negative effect on the completion performance as very few candidate triples are filtered out. In this paper we present CHAI, a method for producing more complex rules that are able to filter candidate triples by combining a set of criteria to optimize a fitness function. Our experiments show that CHAI is able to generate rules that, when applied, yield smaller candidate sets than similar proposals while still including promising candidate triples.

CHAI operations

Get “CHAI” here

Related Articles


author = {Agustin Borrego and
Daniel Ayala and
Inma Hernandez and
Carlos R. Rivero and
David Ruiz},
bibsource = {dblp computer science bibliography,},
biburl = {},
booktitle = {Proceedings of the 10th International Conference on Knowledge Capture,
{K-CAP} 2019, Marina Del Rey, CA, USA, November 19-21, 2019},
doi = {10.1145/3360901.3364418},
editor = {Mayank Kejriwal and
Pedro A. Szekely and
Raphael Troncy},
pages = {115--122},
publisher = {{ACM}},
timestamp = {Sat, 30 May 2020 20:04:59 +0200},
title = {Generating Rules to Filter Candidate Triples for their Correctness
Checking by Knowledge Graph Completion Techniques},
url = {},
year = {2019}

How to use CHAI

Check the github linked above for more information about CHAI’s usage.