Graduate School and Research Center in Digital Sciences

RuDiK: Rule discovery in knowledge bases

Papotti, Paolo; Ortona, Stefano; Meduri; Venkata Vamsikrishna

VLDB 2018, 44th International Conference on Very Large Data Bases, 27-31 August 2018, Rio de Janeiro, Brazil / Proceedings of the VLDB Endowment, Vol.11, N°12, August 2018

RuDiK is a system for the discovery of declarative rules over knowledge-bases (KBs). RuDiK discovers both positive rules, which identify relationships between entities, e.g., "if two persons have the same parent, they are siblings", and negative rules, which identify data contradictions, e.g., "if two persons are married, one cannot be the child of the other". Rules help domain experts to curate data in large KBs. Positive rules suggest new facts to mitigate incompleteness and negative rules detect erroneous facts. Also, negative rules are useful to generate negative examples for learning algorithms. RuDiK goes beyond existing solutions since it discovers rules with a more expressive rule language w.r.t. previous approaches, which leads to wide coverage of the facts in the KB, and its mining is robust to existing errors and incompleteness in the KB. The system has been deployed for multiple KBs, including Yago, DBpedia, Freebase and WikiData, and identifies new facts and real errors with 85% to 97% accuracy, respectively. This demonstration shows how RuDiK can be used to interact with domain experts. Once the audience pick a KB and a predicate, they will add new facts, remove errors, and train a machine learning system with automatically generated examples. 

Document Doi Bibtex

Title:RuDiK: Rule discovery in knowledge bases
City:Rio de Janeiro
Department:Data Science
Eurecom ref:5608
Copyright: VLDB
Bibtex: @inproceedings{EURECOM+5608, doi = {}, year = {2018}, title = {{R}u{D}i{K}: {R}ule discovery in knowledge bases}, author = {{P}apotti, {P}aolo and {O}rtona, {S}tefano and {M}eduri and {V}enkata {V}amsikrishna}, booktitle = {{VLDB} 2018, 44th {I}nternational {C}onference on {V}ery {L}arge {D}ata {B}ases, 27-31 {A}ugust 2018, {R}io de {J}aneiro, {B}razil / {P}roceedings of the {VLDB} {E}ndowment, {V}ol.11, {N}°12, {A}ugust 2018 }, address = {{R}io de {J}aneiro, {BRAZIL}}, month = {08}, url = {} }
See also: