research-article

Learning How to Correct a Knowledge Base from the Edit History

Authors:

Thomas Pellissier Tanon,

Camille Bourgaux,

Fabian SuchanekAuthors Info & Claims

WWW '19: The World Wide Web Conference

Pages 1465 - 1475

https://doi.org/10.1145/3308558.3313584

Published: 13 May 2019 Publication History

Abstract

The curation of a knowledge base is a crucial but costly task. In this work, we propose to take advantage of the edit history of the knowledge base in order to learn how to correct constraint violations. Our method is based on rule mining, and uses the edits that solved some violations in the past to infer how to solve similar violations in the present. The experimental evaluation of our method on Wikidata shows significant improvements over baselines.

References

[1]

Maribel Acosta, Amrapali Zaveri, Elena Simperl, Dimitris Kontokostas, Fabian Flöck, and Jens Lehmann. 2018. Detecting Linked Data quality issues via crowdsourcing: A DBpedia study. Semantic Web9, 3 (2018), 303-335.

[2]

Abdallah Arioua and Angela Bonifati. 2018. User-guided Repairing of Inconsistent Knowledge Bases. In Proceedings of the 21th International Conference on Extending Database Technology, EDBT 2018, Vienna, Austria, March 26-29, 2018.133-144.

[3]

Ahmad Assadi, Tova Milo, and Slava Novgorodov. 2018. Cleaning Data with Constraints and Experts. In Proceedings of the 21st International Workshop on the Web and Databases, Houston, TX, USA, June 10, 2018. 1:1-1:6.

Digital Library

[4]

Franz Baader, Diego Calvanese, Deborah L. McGuinness, Daniele Nardi, and Peter F. Patel-Schneider (Eds.). 2003. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press.

Digital Library

[5]

Moria Bergman, Tova Milo, Slava Novgorodov, and Wang-Chiew Tan. 2015. QOCO: A Query Oriented Data Cleaning System with Oracles. PVLDB8, 12 (2015), 1900-1903.

Digital Library

[6]

Meghyn Bienvenu, Camille Bourgaux, and François Goasdoue´. 2016. Query-Driven Repairing of Inconsistent DL-Lite Knowledge Bases. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016. 957-964.

Digital Library

[7]

Christian Bizer, Jens Lehmann, Georgi Kobilarov, Sören Auer, Christian Becker, Richard Cyganiak, and Sebastian Hellmann. 2009. DBpedia - A crystallization point for the Web of Data. Journal of Web Semantics7, 3 (2009), 154-165.

Digital Library

[8]

Iovka Boneva, Jose´ Emilio Labra Gayo, and Eric G. Prud'hommeaux. 2017. Semantics and Validation of Shapes Schemas for RDF. In The Semantic Web - ISWC 2017 - 16th International Semantic Web Conference, Vienna, Austria, October 21-25, 2017, Proceedings, Part I. 104-120.

[9]

Richard Cyganiak, David Wood, and Markus Lanthaler. 2014. RDF 1.1 Concepts and Abstract Syntax. http://www.w3.org/TR/2014/REC-rdf11-concepts-20140225/

[10]

Fredo Erxleben, Michael Günther, Markus Krötzsch, Julian Mendez, and Denny Vrandecic. 2014. Introducing Wikidata to the Linked Data Web. In The Semantic Web - ISWC 2014 - 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part I. 50-65.

Digital Library

[11]

Sergio Flesca, Sergio Greco, and Ester Zumpano. 2004. Active integrity constraints. In Proceedings of the 6th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, 24-26 August 2004, Verona, Italy. 98-107.

Digital Library

[12]

Steven C Funk and K Laurie Dickson. 2011. Multiple-choice and short-answer exam performance in a college classroom. Teaching of Psychology38, 4 (2011), 273-277.

[13]

Luis Galárraga, Christina Teflioudi, Katja Hose, and Fabian M. Suchanek. 2015. Fast rule mining in ontological knowledge bases with AMIE+. VLDB J.24, 6 (2015), 707-730.

Digital Library

[14]

Luis Antonio Galárraga, Christina Teflioudi, Katja Hose, and Fabian M. Suchanek. 2013. AMIE: association rule mining under incomplete evidence in ontological knowledge bases. In 22nd International World Wide Web Conference, WWW '13, Rio de Janeiro, Brazil, May 13-17, 2013. 413-422.

Digital Library

[15]

Birte Glimm, Aidan Hogan, Markus Krötzsch, and Axel Polleres. 2012. OWL: Yet to arrive on the Web of Data?. In WWW2012 Workshop on Linked Data on the Web, Lyon, France, 16 April, 2012.

[16]

Bernardo Cuenca Grau, Boris Motik, Zhe Wu, Ian Horrocks, Achille Fokoue, and Carsten Lutz. 2009. OWL 2 Web Ontology Language Profiles. https://www.w3.org/TR/owl2-profiles/

[17]

Ramanathan Guha and Dan Brickley. 2014. RDF Schema 1.1. http://www.w3.org/TR/2014/REC-rdf-schema-20140225/

[18]

Daniel Hernández, Aidan Hogan, and Markus Krötzsch. 2015. Reifying RDF: What Works Well With Wikidata?. In Proceedings of the 11th International Workshop on Scalable Semantic Web Knowledge Base Systems co-located with 14th International Semantic Web Conference (ISWC 2015), Bethlehem, PA, USA, October 11, 2015.32-47.

[19]

Vinh Thinh Ho, Daria Stepanova, Mohamed H. Gad-Elrab, Evgeny Kharlamov, and Gerhard Weikum. 2018. Rule Learning from Knowledge Graphs Guided by Embedding Models. In The Semantic Web - ISWC 2018 - 17th International Semantic Web Conference, Monterey, CA, USA, October 8-12, 2018, Proceedings, Part I. 72-90.

[20]

Joanna Józefowska, Agnieszka Lawrynowicz, and Tomasz Lukaszewski. 2010. The role of semantics in mining frequent patterns from knowledge bases in description logics with rules. TPLP10, 3 (2010), 251-289.

Digital Library

[21]

Aditya Kalyanpur, Bijan Parsia, Matthew Horridge, and Evren Sirin. 2007. Finding All Justifications of OWL DL Entailments. In The Semantic Web, 6th International Semantic Web Conference, 2nd Asian Semantic Web Conference, ISWC 2007 + ASWC 2007, Busan, Korea, November 11-15, 2007.267-280.

Digital Library

[22]

Holger Knublauch and Dimitris Kontokostas. 2017. Shapes Constraint Language (SHACL). https://www.w3.org/TR/shacl/

[23]

Roman Kontchakov and Michael Zakharyaschev. 2014. An Introduction to Description Logics and Query Rewriting. In Reasoning Web. Reasoning on the Web in the Big Data Era - 10th International Summer School 2014, Athens, Greece, September 8-13, 2014. Proceedings. 195-244.

[24]

Dimitris Kontokostas, Patrick Westphal, Sören Auer, Sebastian Hellmann, Jens Lehmann, Roland Cornelissen, and Amrapali Zaveri. 2014. Test-driven evaluation of linked data quality. In 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014. 747-758.

Digital Library

[25]

Jiaqing Liang, Yanghua Xiao, Yi Zhang, Seung-won Hwang, and Haixun Wang. 2017. Graph-Based Wrong IsA Relation Detection in a Large-Scale Lexical Taxonomy. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA.1178-1184.

Digital Library

[26]

Bing Liu, Wynne Hsu, and Yiming Ma. 1998. Integrating Classification and Association Rule Mining. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), New York City, New York, USA, August 27-31, 1998. 80-86.

Digital Library

[27]

Christian Meilicke, Manuel Fink, Yanjie Wang, Daniel Ruffinelli, Rainer Gemulla, and Heiner Stuckenschmidt. 2018. Fine-Grained Evaluation of Rule- and Embedding-Based Systems for Knowledge Graph Completion. In The Semantic Web - ISWC 2018 - 17th International Semantic Web Conference, Monterey, CA, USA, October 8-12, 2018, Proceedings, Part I. 3-20.

[28]

Boris Motik, Ian Horrocks, and Ulrike Sattler. 2009. Bridging the gap between OWL and relational databases. J. Web Sem.7, 2 (2009), 74-89.

Digital Library

[29]

Boris Motik and Peter Patel-Schneider. 2009. OWL 2 Web Ontology Language Mapping to RDF Graphs. https://www.w3.org/TR/owl-mapping-to-rdf/

[30]

Peter F. Patel-Schneider. 2015. Using Description Logics for RDF Constraint Checking and Closed-World Recognition. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA.247-253.

Digital Library

[31]

Heiko Paulheim and Christian Bizer. 2014. Improving the Quality of Linked Data Using Statistical Distributions. Int. J. Semantic Web Inf. Syst.10, 2 (2014), 63-86.

Digital Library

[32]

Christos Rantsoudis, Guillaume Feuillade, and Andreas Herzig. 2017. Repairing ABoxes through Active Integrity Constraints. In Proceedings of the 30th International Workshop on Description Logics, Montpellier, France, July 18-21, 2017.

[33]

Viachaslau Sazonau, Uli Sattler, and Gavin Brown. 2015. General Terminology Induction in OWL. In The Semantic Web - ISWC 2015 - 14th International Semantic Web Conference, Bethlehem, PA, USA, October 11-15, 2015, Proceedings, Part I. 533-550.

Digital Library

[34]

Stefan Schlobach and Ronald Cornet. 2003. Non-Standard Reasoning Services for the Debugging of Description Logic Terminologies. In IJCAI-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, August 9-15, 2003. 355-362.

Digital Library

[35]

Fabian M. Suchanek, Gjergji Kasneci, and Gerhard Weikum. 2007. Yago: a core of semantic knowledge. In Proceedings of the 16th International Conference on World Wide Web, WWW 2007, Banff, Alberta, Canada, May 8-12, 2007. 697-706.

Digital Library

[36]

Thomas Pellissier Tanon, Daria Stepanova, Simon Razniewski, Paramita Mirza, and Gerhard Weikum. 2017. Completeness-Aware Rule Learning from Knowledge Graphs. In The Semantic Web - ISWC 2017 - 16th International Semantic Web Conference, Vienna, Austria, October 21-25, 2017, Proceedings, Part I. 507-525.

[37]

Jiao Tao, Evren Sirin, Jie Bao, and Deborah L. McGuinness. 2010. Integrity Constraints in OWL. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA, July 11-15, 2010.

Digital Library

[38]

Denny Vrandecic and Markus Krötzsch. 2014. Wikidata: a free collaborative knowledgebase. Commun. ACM57, 10 (2014), 78-85.

Digital Library

[39]

Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. 2014. Embedding Entities and Relations for Learning and Inference in Knowledge Bases. CoRRabs/1412.6575(2014). arxiv:1412.6575http://arxiv.org/abs/1412.6575

[40]

Fan Yang, Zhilin Yang, and William W. Cohen. 2017. Differentiable Learning of Logical Rules for Knowledge Base Reasoning. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA. 2316-2325.

Digital Library

Cited By

Akasiadis CNentidis ACharalambidis AArtikis A(2024)Detecting and Fixing Inconsistency of Large Knowledge GraphsProceedings of the 13th Hellenic Conference on Artificial Intelligence10.1145/3688671.3688766(1-8)Online publication date: 11-Sep-2024
https://dl.acm.org/doi/10.1145/3688671.3688766
Hao SChai CLi GTang NWang NYu X(2023)HOFD: An Outdated Fact Detector for Knowledge BasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.324822335:10(10775-10789)Online publication date: 1-Oct-2023
https://doi.org/10.1109/TKDE.2023.3248223
Pelgrin OTaelman RGalárraga LHose K(2023)Scaling Large RDF Archives To Very Long Histories2023 IEEE 17th International Conference on Semantic Computing (ICSC)10.1109/ICSC56153.2023.00013(41-48)Online publication date: Feb-2023
https://doi.org/10.1109/ICSC56153.2023.00013
Show More Cited By

Recommendations

Learning to Map Wikidata Entities To Predefined Topics
WWW '19: Companion Proceedings of The 2019 World Wide Web Conference

Recently much progress has been made in entity disambiguation and linking systems (EDL). Given a piece of text, EDL links words and phrases to entities in a knowledge base, where each entity defines a specific concept. Although extracted entities are ...
Reveal the Unknown: Out-of-Knowledge-Base Mention Discovery with Entity Linking
CIKM '23: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management

Discovering entity mentions that are out of a Knowledge Base (KB) from texts plays a critical role in KB maintenance, but has not yet been fully explored. The current methods are mostly limited to the simple threshold-based approach and feature-based ...
The Rise of Wikidata

Wikipedia was recently enhanced by a knowledge base: Wikidata. Thousands of volunteers who collect facts and their sources help grow and maintain Wikidata. Within only a few months, more than 16 million statements about more than 4 million items have ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '19: The World Wide Web Conference

May 2019

3620 pages

ISBN:9781450366748

DOI:10.1145/3308558

Editors:
Ling Liu
Georgia Tech, USA
,
Ryen White
Microsoft Research, USA

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

IW3C2: International World Wide Web Conference Committee

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

WWW '19

WWW '19: The Web Conference

May 13 - 17, 2019

CA, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
356
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)3

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Akasiadis CNentidis ACharalambidis AArtikis A(2024)Detecting and Fixing Inconsistency of Large Knowledge GraphsProceedings of the 13th Hellenic Conference on Artificial Intelligence10.1145/3688671.3688766(1-8)Online publication date: 11-Sep-2024
https://dl.acm.org/doi/10.1145/3688671.3688766
Hao SChai CLi GTang NWang NYu X(2023)HOFD: An Outdated Fact Detector for Knowledge BasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.324822335:10(10775-10789)Online publication date: 1-Oct-2023
https://doi.org/10.1109/TKDE.2023.3248223
Pelgrin OTaelman RGalárraga LHose K(2023)Scaling Large RDF Archives To Very Long Histories2023 IEEE 17th International Conference on Semantic Computing (ICSC)10.1109/ICSC56153.2023.00013(41-48)Online publication date: Feb-2023
https://doi.org/10.1109/ICSC56153.2023.00013
Yang XWang N(2023)A confidence-aware and path-enhanced convolutional neural network embedding framework on noisy knowledge graphNeurocomputing10.1016/j.neucom.2023.126261545(126261)Online publication date: Aug-2023
https://doi.org/10.1016/j.neucom.2023.126261
Khoo FMark MTimmer RMartins MFoshee EBugbee KRenard GBerea A(2023)Building Knowledge Graphs in Heliophysics and AstrophysicsNatural Language Processing and Information Systems10.1007/978-3-031-35320-8_15(215-228)Online publication date: 14-Jun-2023
https://doi.org/10.1007/978-3-031-35320-8_15
Chen JJiménez-Ruiz EHorrocks IChen XMyklebust E(2022)An assertion and alignment correction framework for large scale knowledge basesSemantic Web10.3233/SW-21044814:1(29-53)Online publication date: 30-Nov-2022
https://doi.org/10.3233/SW-210448
Xue BZou L(2022)Knowledge Graph Quality Management: a Comprehensive SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3150080(1-1)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3150080
Pelgrin OGalárraga LHose KSaleem MVerborgh RAli MHartig O(2021)Towards fully-fledged archiving for RDF datasetsSemantic Web10.3233/SW-21043412:6(903-925)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/SW-210434
Bleifus TBornemann LKalashnikov DNaumann FSrivastava D(2021)Structured Object Matching across Web Page Revisions2021 IEEE 37th International Conference on Data Engineering (ICDE)10.1109/ICDE51399.2021.00115(1284-1295)Online publication date: Apr-2021
https://doi.org/10.1109/ICDE51399.2021.00115
Wu YZhang ZWang G(2021)Correcting Large Knowledge Bases Using Guided Inductive Logic Learning RulesPRICAI 2021: Trends in Artificial Intelligence10.1007/978-3-030-89188-6_42(556-571)Online publication date: 8-Nov-2021
https://dl.acm.org/doi/10.1007/978-3-030-89188-6_42
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Table of Conten