Residential College | false |
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 Publication | IEEE Transactions on Knowledge and Data Engineering |
ISSN | 1041-4347 |
Volume | 36Issue: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%. |
Keyword | Knowledge Graph Embedding Entity Types Instance Completion Fast And Slow Thinking |
DOI | 10.1109/TKDE.2023.3304137 |
Indexed By | SCIE |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic |
WOS ID | WOS:001167452200020 |
Publisher | IEEE COMPUTER SOC10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 |
Scopus ID | 2-s2.0-85167812490 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty 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 Author | Dingqi Yang |
Affiliation | 1.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 Affilication | University of Macau |
Corresponding Author Affilication | University 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment