Residential Collegefalse
Status已發表Published
RETA: A schema-aware, end-to-end solution for instance completion in knowledge graphs
Rosso, Paolo1; Yang, Dingqi2; Ostapuk, Natalia1; Cudre-Mauroux, Philippe1
2021-04-19
Conference Name30th World Wide Web Conference (WWW)
Source PublicationThe Web Conference 2021 - Proceedings of the World Wide Web Conference, WWW 2021
Pages845-856
Conference DateAPR 12-23, 2021
Conference PlaceELECTR NETWORK
Abstract

Knowledge Graph (KG) completion has been widely studied to tackle the incompleteness issue (i.e., missing facts) in modern KGs. A fact in a KG is represented as a triplet (h, r, t) linking two entities h and t via a relation r. Existing work mostly consider link prediction to solve this problem, i.e., given two elements of a triplet predicting the missing one, such as (h, r, ?). This task has, however, a strong assumption on the two given elements in a triplet, which have to be correlated, resulting otherwise in meaningless predictions, such as (Marie Curie, headquarters location, ?). In addition, the KG completion problem has also been formulated as a relation prediction task, i.e., when predicting relations r for a given entity h. Without predicting t, this task is however a step away from the ultimate goal of KG completion. Against this background, this paper studies an instance completion task suggesting r-t pairs for a given h, i.e., (h, ?, ?). We propose an end-to-end solution called RETA (as it suggests the Relation and Tail for a given head entity) consisting of two components: a RETA-Filter and RETA-Grader. More precisely, our RETA-Filter first generates candidate r-t pairs for a given h by extracting and leveraging the schema of a KG; our RETA-Grader then evaluates and ranks the candidate r-t pairs considering the plausibility of both the candidate triplet and its corresponding schema using a newly-designed KG embedding model. We evaluate our methods against a sizable collection of state-of-the-art techniques on three real-world KG datasets. Results show that our RETA-Filter generates of high-quality candidate r-t pairs, outperforming the best baseline techniques while reducing by 10.61%-84.75% the candidate size under the same candidate quality guarantees. Moreover, our RETA-Grader also significantly outperforms state-of-the-art link prediction techniques on the instance completion task by 16.25%-65.92% across different datasets.

KeywordEntity Types Instance Completion Knowledge Graph Embedding
DOI10.1145/3442381.3449883
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods
WOS IDWOS:000733621800075
Scopus ID2-s2.0-85107926859
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorYang, Dingqi
Affiliation1.University of Fribourg, Switzerland
2.University of Macau, Macao
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Rosso, Paolo,Yang, Dingqi,Ostapuk, Natalia,et al. RETA: A schema-aware, end-to-end solution for instance completion in knowledge graphs[C], 2021, 845-856.
APA Rosso, Paolo., Yang, Dingqi., Ostapuk, Natalia., & Cudre-Mauroux, Philippe (2021). RETA: A schema-aware, end-to-end solution for instance completion in knowledge graphs. The Web Conference 2021 - Proceedings of the World Wide Web Conference, WWW 2021, 845-856.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Rosso, Paolo]'s Articles
[Yang, Dingqi]'s Articles
[Ostapuk, Natalia]'s Articles
Baidu academic
Similar articles in Baidu academic
[Rosso, Paolo]'s Articles
[Yang, Dingqi]'s Articles
[Ostapuk, Natalia]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Rosso, Paolo]'s Articles
[Yang, Dingqi]'s Articles
[Ostapuk, Natalia]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.