UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Fast and Slow Thinking: A Two-Step Schema-Aware Approach for Instance Completion in Knowledge Graphs
Dingqi Yang1; Bingqing Qu2; Paolo Rosso3; Philippe Cudre-Mauroux3
2024-03
Source PublicationIEEE Transactions on Knowledge and Data Engineering
ISSN1041-4347
Volume36Issue:3Pages:1113 - 1129
Abstract

Modern Knowledge Graphs (KG) often suffer from an incompleteness issue (i.e., missing facts). By representing a fact as a triplet linking two entities and via a relation , existing KG completion approaches mostly consider a link prediction task to solve this problem, i.e., given two elements of a triplet predicting the missing one, such as . However, this task implicitly has a strong yet impractical assumption on the two given elements in a triplet, which have to be correlated, resulting otherwise in meaningless predictions, such as (, , ?). Against this background, this paper studies an instance completion task suggesting - pairs for a given , i.e., . Inspired by the human psychological principle “fast-and-slow thinking”, we propose a two-step schema-aware approach RETA++ to efficiently solve our instance completion problem. It consists of two components: a RETA-Filter efficiently filtering candidate - pairs schematically matching the given , and a RETA-Grader leveraging a KG embedding model scoring each candidate - pair considering the plausibility of both the input triplet and its corresponding schema. RETA++ systematically integrates them by training RETA-Grader on the reduced solution space output by RETA-Filter via a customized negative sampling process, so as to fully benefit from the efficiency of RETA-Filter in solution space reduction and the deliberation of RETA-Grader in scoring candidate triplets. We evaluate our approach against a sizable collection of state-of-the-art techniques on three real-world KG datasets. Results show that RETA-Filter can efficiently reduce the solution space for the instance completion task, outperforming best baseline techniques by 10.61%-84.75% on the reduced solution space size, while also being 1.7x-29.6x faster than these techniques. Moreover, RETA-Grader trained on the reduced solution space also significantly outperforms the best state-of-the-art techniques on the instance completion task by 31.90%-105.02%.

KeywordKnowledge Graph Embedding Entity Types Instance Completion Fast And Slow Thinking
DOI10.1109/TKDE.2023.3304137
Indexed BySCIE
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:001167452200020
PublisherIEEE COMPUTER SOC10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314
Scopus ID2-s2.0-85167812490
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorDingqi Yang
Affiliation1.State Key Laboratory of Internet of Things for Smart City and Department of Computer and Information Science, University of Macau, Macao SAR, China
2.BNU-HKBU United International College, China
3.University of Fribourg, Switzerland
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Dingqi Yang,Bingqing Qu,Paolo Rosso,et al. Fast and Slow Thinking: A Two-Step Schema-Aware Approach for Instance Completion in Knowledge Graphs[J]. IEEE Transactions on Knowledge and Data Engineering, 2024, 36(3), 1113 - 1129.
APA Dingqi Yang., Bingqing Qu., Paolo Rosso., & Philippe Cudre-Mauroux (2024). Fast and Slow Thinking: A Two-Step Schema-Aware Approach for Instance Completion in Knowledge Graphs. IEEE Transactions on Knowledge and Data Engineering, 36(3), 1113 - 1129.
MLA Dingqi Yang,et al."Fast and Slow Thinking: A Two-Step Schema-Aware Approach for Instance Completion in Knowledge Graphs".IEEE Transactions on Knowledge and Data Engineering 36.3(2024):1113 - 1129.
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
[Dingqi Yang]'s Articles
[Bingqing Qu]'s Articles
[Paolo Rosso]'s Articles
Baidu academic
Similar articles in Baidu academic
[Dingqi Yang]'s Articles
[Bingqing Qu]'s Articles
[Paolo Rosso]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Dingqi Yang]'s Articles
[Bingqing Qu]'s Articles
[Paolo Rosso]'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.