Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3269206.3269266acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper
Public Access

Re-evaluating Embedding-Based Knowledge Graph Completion Methods

Published: 17 October 2018 Publication History

Abstract

Incompleteness of large knowledge graphs (KG) has motivated many researchers to propose methods to automatically find missing edges in KGs. A promising approach for KG completion (link prediction) is embedding a KG into a continuous vector space. There are different methods in the literature that learn a continuous representation of KG (latent features of KG). The benchmark dataset FB15k has been widely employed to evaluate these methods. However, It has been noted that FB15k contains many pairs of edges in which a pair represents the same relationship in reverse directions. Therefore, the inverse of numerous test triples occurs in the training set. To address this problem, FB15k-237, a subset of FB15k, was created by removing those inverse-duplicate relations to form a more challenging, realistic dataset. There is not any study that investigates how the aforementioned bias in this widely used benchmark dataset affects the results of embedding-based knowledge graph completion methods and whether their promising results are largely due to the bias. Motivated by this question, we conducted extensive experiments and report the link prediction results on FB15K and FB15k-237 using several embedding-based methods. We compare the results of different methods to see how their performances change in absence of inverse relations. Our experiment results demonstrate that the performance of embedding models in link prediction task diminishes tremendously when the inverse relationships do not exist anymore.

References

[1]
Sören Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richard Cyganiak, and Zachary Ives. 2007. Dbpedia: A nucleus for a web of open data. In The semantic web . Springer, 722--735.
[2]
Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. 2008. Freebase: a collaboratively created graph database for structuring human knowledge. In SIGMOD . 1247--1250.
[3]
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In NIPS . 2787--2795.
[4]
Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam R Hruschka Jr, and Tom M Mitchell. 2010. Toward an architecture for never-ending language learning. In AAAI .
[5]
Tim Dettmers, Minervini Pasquale, Stenetorp Pontus, and Sebastian Riedel. 2018. Convolutional 2D Knowledge Graph Embeddings. In AAAI .
[6]
Luis Antonio Galárraga, Christina Teflioudi, Katja Hose, and Fabian Suchanek. 2013. AMIE: association rule mining under incomplete evidence in ontological knowledge bases. In WWW . ACM, 413--422.
[7]
Guoliang Ji, Shizhu He, Liheng Xu, Kang Liu, and Jun Zhao. 2015. Knowledge Graph Embedding via Dynamic Mapping Matrix. In ACL. 687--696.
[8]
Ni Lao and William W Cohen. 2010. Relational retrieval using a combination of path-constrained random walks. Machine learning, Vol. 81, 1 (2010), 53--67.
[9]
Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. 2015. Learning Entity and Relation Embeddings for Knowledge Graph Completion. In AAAI . 2181--2187.
[10]
Hanxiao Liu, Yuexin Wu, and Yiming Yang. 2017. Analogical Inference for Multi-relational Embeddings. In ICML . 2168--2178.
[11]
Maximilian Nickel, Kevin Murphy, Volker Tresp, and Evgeniy Gabrilovich. 2016. A review of relational machine learning for knowledge graphs. Proc. IEEE, Vol. 104, 1 (2016), 11--33.
[12]
Maximilian Nickel, Volker Tresp, and Hans-Peter Kriegel. 2011. A Three-Way Model for Collective Learning on Multi-Relational Data. In ICML . 809--816.
[13]
Sebastian Riedel, Limin Yao, Andrew McCallum, and Benjamin M Marlin. 2013. Relation extraction with matrix factorization and universal schemas. In ACL . 74--84.
[14]
Kristina Toutanova and Danqi Chen. 2015. Observed versus latent features for knowledge base and text inference. In Proceedings of the 3rd Workshop on Continuous Vector Space Models and their Compositionality . 57--66.
[15]
Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, and Guillaume Bouchard. 2016. Complex embeddings for simple link prediction. In ICML. 2071--2080.
[16]
Zhen Wang, Jianwen Zhang, Jianlin Feng, and Zheng Chen. 2014. Knowledge Graph Embedding by Translating on Hyperplanes. In AAAI . 1112--1119.
[17]
Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. 2015. Embedding entities and relations for learning and inference in knowledge bases. In ICLR .
[18]
Fan Yang, Zhilin Yang, and William W Cohen. 2017. Differentiable learning of logical rules for knowledge base reasoning. In NIPS . 2316--2325.

Cited By

View all
  • (2024)Learning distributed representations of knowledge that preserve deductive reasoningKnowledge-Based Systems10.1016/j.knosys.2024.111635293(111635)Online publication date: Jun-2024
  • (2024)Explaining answers generated by knowledge graph embeddingsInternational Journal of Approximate Reasoning10.1016/j.ijar.2024.109183171:COnline publication date: 1-Aug-2024
  • (2023)Semantic Web technologies and bias in artificial intelligence: A systematic literature reviewSemantic Web10.3233/SW-22304114:4(745-770)Online publication date: 24-Apr-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management
October 2018
2362 pages
ISBN:9781450360142
DOI:10.1145/3269206
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. knowledge graph completion
  2. knowledge graph embedding
  3. link prediction

Qualifiers

  • Short-paper

Funding Sources

Conference

CIKM '18
Sponsor:

Acceptance Rates

CIKM '18 Paper Acceptance Rate 147 of 826 submissions, 18%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)192
  • Downloads (Last 6 weeks)26
Reflects downloads up to 06 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Learning distributed representations of knowledge that preserve deductive reasoningKnowledge-Based Systems10.1016/j.knosys.2024.111635293(111635)Online publication date: Jun-2024
  • (2024)Explaining answers generated by knowledge graph embeddingsInternational Journal of Approximate Reasoning10.1016/j.ijar.2024.109183171:COnline publication date: 1-Aug-2024
  • (2023)Semantic Web technologies and bias in artificial intelligence: A systematic literature reviewSemantic Web10.3233/SW-22304114:4(745-770)Online publication date: 24-Apr-2023
  • (2023)Unraveling the Hepatitis B Cure: A Hybrid AI Approach for Capturing Knowledge about the Immune System's ImpactProceedings of the 12th Knowledge Capture Conference 202310.1145/3587259.3627558(241-249)Online publication date: 5-Dec-2023
  • (2023)SPaRKLE : Symbolic caPtuRing of knowledge for Knowledge graph enrichment with LEarningProceedings of the 12th Knowledge Capture Conference 202310.1145/3587259.3627547(44-52)Online publication date: 5-Dec-2023
  • (2023)LogicENN: A Neural Based Knowledge Graphs Embedding Model With Logical RulesIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2021.312164645:6(7050-7062)Online publication date: 1-Jun-2023
  • (2023)Comprehensive Analysis of Freebase and Dataset Creation for Robust Evaluation of Knowledge Graph Link Prediction ModelsThe Semantic Web – ISWC 202310.1007/978-3-031-47243-5_7(113-133)Online publication date: 27-Oct-2023
  • (2022)Bringing Light Into the Dark: A Large-Scale Evaluation of Knowledge Graph Embedding Models Under a Unified FrameworkIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2021.312480544:12(8825-8845)Online publication date: 1-Dec-2022
  • (2022)ASRC:A Knowledge Graph Relation Construction Model based on Active Learning and Semantic Recognition2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020502(6025-6029)Online publication date: 17-Dec-2022
  • (2021)Knowledge Graph Embedding for Link PredictionACM Transactions on Knowledge Discovery from Data10.1145/342467215:2(1-49)Online publication date: 4-Jan-2021
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media