UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Using Pairwise Occurrence Information to Improve Knowledge Graph Completion on Large-Scale Datasets

Balkir, Esma; Naslidnyk, Masha; Palfrey, Dave; Mittal, Arpit; (2019) Using Pairwise Occurrence Information to Improve Knowledge Graph Completion on Large-Scale Datasets. In: Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP): System Demonstrations. (pp. pp. 3591-3596). Association for Computational Linguistics: Hong Kong, China. Green open access

[thumbnail of D19-1368.pdf]
Preview
PDF
D19-1368.pdf - Other

Download (346kB) | Preview

Abstract

Bilinear models such as DistMult and ComplEx are effective methods for knowledge graph (KG) completion. However, they require large batch sizes, which becomes a performance bottleneck when training on large scale datasets due to memory constraints. In this paper we use occurrences of entity-relation pairs in the dataset to construct a joint learning model and to increase the quality of sampled negatives during training. We show on three standard datasets that when these two techniques are combined, they give a significant improvement in performance, especially when the batch size and the number of generated negative examples are low relative to the size of the dataset. We then apply our techniques to a dataset containing 2 million entities and demonstrate that our model outperforms the baseline by 2.8% absolute on hits@1.

Type: Proceedings paper
Title: Using Pairwise Occurrence Information to Improve Knowledge Graph Completion on Large-Scale Datasets
Event: The 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP)
Dates: Nov 2019 - Nov 2019
Open access status: An open access version is available from UCL Discovery
DOI: 10.18653/v1/d19-1368
Publisher version: http://doi.org/10.18653/v1/d19-1368
Language: English
Additional information: Copyright © 1963–2023 ACL; other materials are copyrighted by their respective copyright holders. Materials published in or after 2016 are licensed on a Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10165973
Downloads since deposit
5Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item