Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Sharing Parameter by Conjugation for Knowledge Graph Embeddings in Complex Space (2404.11809v1)

Published 18 Apr 2024 in cs.CL and cs.LG

Abstract: A Knowledge Graph (KG) is the directed graphical representation of entities and relations in the real world. KG can be applied in diverse NLP tasks where knowledge is required. The need to scale up and complete KG automatically yields Knowledge Graph Embedding (KGE), a shallow machine learning model that is suffering from memory and training time consumption issues. To mitigate the computational load, we propose a parameter-sharing method, i.e., using conjugate parameters for complex numbers employed in KGE models. Our method improves memory efficiency by 2x in relation embedding while achieving comparable performance to the state-of-the-art non-conjugate models, with faster, or at least comparable, training time. We demonstrated the generalizability of our method on two best-performing KGE models $5{\bigstar}\mathrm{E}$ and $\mathrm{ComplEx}$ on five benchmark datasets.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (14)
  1. Multi-relational poincaré graph embeddings. In Advances in Neural Information Processing Systems, volume 32. Curran Associates, Inc.
  2. Translating embeddings for modeling multi-relational data. In Advances in Neural Information Processing Systems, volume 26. Curran Associates, Inc.
  3. Low-dimensional hyperbolic knowledge graph embeddings. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, pages 6901–6914, Online. Association for Computational Linguistics.
  4. Convolutional 2d knowledge graph embeddings. In AAAI.
  5. Katsuhiko Hayashi and Masashi Shimbo. 2017. On the equivalence of holographic and complex embeddings for link prediction. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), pages 554–559, Vancouver, Canada. Association for Computational Linguistics.
  6. ESRA: Explainable scientific research assistant. In Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing: System Demonstrations, pages 114–121, Online. Association for Computational Linguistics.
  7. Knowledge graph embedding via dynamic mapping matrix. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), pages 687–696, Beijing, China. Association for Computational Linguistics.
  8. Learning entity and relation embeddings for knowledge graph completion. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1).
  9. 5* knowledge graph embeddings with projective transformations. Proceedings of the AAAI Conference on Artificial Intelligence, 35(10):9064–9072.
  10. A three-way model for collective learning on multi-relational data. In ICML.
  11. Industry-scale knowledge graphs: Lessons and challenges. Communications of the ACM, 62 (8):36–43.
  12. 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, pages 57–66, Beijing, China. Association for Computational Linguistics.
  13. Complex embeddings for simple link prediction. CoRR, abs/1606.06357.
  14. Embedding entities and relations for learning and inference in knowledge bases.

Summary

We haven't generated a summary for this paper yet.