Learning to Hash Knowledge Graph: Element-wise Rotation
ACM Transactions on Intelligent Systems and Technology · 31.12.2025 · 16 (6) · 1-25
DOI: 10.1145/3763005 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Intelligent Systems and Technology, online erschienen am 17.10.2025. Verfasst von Yeshuai He und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 58 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
Knowledge graphs are vital for many tasks, including recommendation systems and node search. Learning to hash knowledge graph is to infer binary-vector representations of the graph. Compared with traditional knowledge graph embedding that learns continuous-vector representations, knowledge graph hashing could significantly reduce storage and computational time due to its binary nature. Despite the potential advantage, the problem of knowledge graph hashing is challenging due to the large-scale binary decision variables. In this article, we propose a novel discrete optimization framework for knowledge graph hashing. We treat the relations between heads and tails in the knowledge graph as element-wise rotation to learn binary codes. An alternating optimization algorithm is then proposed to produce high-quality code that captures knowledge graph information well. Furthermore, to obtain superior binary representations, we employ a dynamic range method during the alternating optimization process to adjust the approximations of the ReLU function \([x]_{+}\) . This ensures that valuable measures of dissimilarity are not overlooked, leading to more accurate computations. The evaluation results on five publicly available datasets demonstrate the superiority of the proposed algorithm against several state-of-the-art baseline methods.
Förderung
- National Science Foundation
Zitieren
APA
He, Y., Cheng, J., & Ge, Y. (2025). Learning to Hash Knowledge Graph: Element-wise Rotation. ACM Transactions on Intelligent Systems and Technology, 16(6), 1-25. https://doi.org/10.1145/3763005
Vancouver
He Y, Cheng J, Ge Y. Learning to Hash Knowledge Graph: Element-wise Rotation. ACM Transactions on Intelligent Systems and Technology. 2025;16(6):1-25. doi:10.1145/3763005
BibTeX
@article{He2025,
author = {He, Yeshuai and Cheng, Jianqiang and Ge, Yong},
title = {Learning to Hash Knowledge Graph: Element-wise Rotation},
journal = {ACM Transactions on Intelligent Systems and Technology},
year = {2025},
volume = {16},
number = {6},
pages = {1--25},
doi = {10.1145/3763005}
}
EUVIMED