arrow
返回

Binarized Embeddings for Fast, Space-Efficient Knowledge Graph Completion

delete2021-01-01
delete5
delete
OA
AI
K
Katsuhiko Hayashi
M
Masashi Shimbo
DOI:10.1109/TKDE.2021.3075070delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Methods based on vector embeddings of knowledge graphs have been actively pursued as a promising approach to knowledge graph completion. However, existing embedding models generate storage-inefficient representations, particularly when the number of entities and relations, and the dimensionality of the real-valued embedding vectors are large. We present a binarized CANDECOMP/PARAFAC (CP) decomposition algorithm, which we refer to as B-CP, where real-valued parameters are replaced by binary values to reduce model size. Moreover, a fast score computation technique is developed with bitwise operations. We prove that B-CP is fully expressive given a sufficiently large dimensionality of embedding vectors. Experimental results on several benchmark datasets demonstrate that the proposed method successfully reduces model size by more than an order of magnitude while maintaining task performance at the same level as the real-valued CP model.
Keyword:
Knowledge graph completion
tensor factorization
model compression
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

G
Gunma University
学者数:
6.9K
论文数: 4.9K
被引数: 3.5K
O
osaka university
学者数:
2.6W
论文数: 1.9W
被引数: 30
C
chiba institute of technology
学者数:
856
论文数: 810
被引数: 0
学者 查看更多机构
引用论文

引用论文

Impact of Age at Administration, Lysosomal Storage, and Transgene Regulatory Elements on AAV2/8-Mediated Rat Liver Transduction
err2012-03-13
err0
errOAAI
errGabriella Cotugno; Patrizia Annunziata; Maria Vittoria Barone; Marianthi Karali; Sandro Banfi; Alberto Auricchio
err分享
err收藏
Overdose of risperidone
err1993-12-01
err0
PREAI
errKen Brown; Howard Levy; Cynthia Brenner; Stephen Leffler; Ellen L Hamburg
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
学者 查看更多内容