Abstract
Cross-lingual entity alignment is the task of finding the same semantic entities from different language knowledge graphs. In this paper, we propose a simple and novel unsupervised method for cross-language entity alignment. We utilize the deep learning multi-language encoder combined with a machine translator to encode knowledge graph text, which reduces the reliance on label data. Unlike traditional methods that only emphasize global or local alignment, our method simultaneously considers both alignment strategies. We first view the alignment task as a bipartite matching problem and then adopt the re-exchanging idea to accomplish alignment. Compared with the traditional bipartite matching algorithm that only gives one optimal solution, our algorithm generates ranked matching results which enabled many potentials downstream tasks. Additionally, our method can adapt two different types of optimization (minimal and maximal) in the bipartite matching process, which provides more flexibility. Our evaluation shows, we each scored 0.966, 0.990, and 0.996 Hits@1 rates on the \(\textrm{DBP15K}\) dataset in Chinese, Japanese, and French to English alignment tasks. We outperformed the state-of-the-art method in unsupervised and semi-supervised categories. Compared with the state-of-the-art supervised method, our method outperforms 2.6% and 0.4% in Ja-En and Fr-En alignment tasks while marginally lower by 0.2% in the Zh-En alignment task.
C. Jiang and Y. Qian—Contribute equally to this work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Our source code is available in https://github.com/chuanyus/UDCEA.
References
Bordes, A., Usunier, N., Garcia-Durán, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Proceedings of the 26th International Conference on Neural Information Processing Systems (NIPS), pp. 2787–2795 (2013)
Cao, Y., Liu, Z., Li, C., Liu, Z., Li, J., Chua, T.S.: Multi-channel graph neural network for entity alignment. In: Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 1452–1461 (2019)
Cohen, W.W., Richman, J.: Learning to match and cluster large high-dimensional data sets for data integration. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 575–480 (2002)
Devlin, J., Chang, M.W., Lee, K., Toutanova, K.: BERT: pre-training of deep bidirectional transformers for language understanding. In: Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics (NAACL): Human Language Technologies, Volume 1 (Long and Short Papers), pp. 4171–4186 (2019)
Feng, F., Yang, Y., Cer, D., Arivazhagan, N., Wang, W.: Language-agnostic BERT sentence embedding, In: Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 878–891 (2022)
Huang, H., et al.: Cross-knowledge-graph entity alignment via relation prediction. Knowl. -Based Syst. 240(15), 107813 (2022)
Jean-Mary, Y.R., Shironoshita, E.P., Kabuka, M.R.: Ontology matching with semantic verification. J. Web Semant. 7(3), 235–251 (2009)
Ji, G., He, S., Xu, L., Liu, K., Zhao, J.: Knowledge graph embedding via dynamic mapping matrix. In: Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics (ACL) and the 7th International Joint Conference on Natural Language Processing (IJCNLP), pp. 687–696 (2015)
Ji, S., Pan, S., Cambria, E., Marttinen, P., Yu, P.S.: A survey on knowledge graphs: representation, acquisition, and applications. IEEE Trans. Neural Netw. Learn. Syst. 33(2), 494–514 (2021)
Jiang, W., Liu, Y., Deng, X.: Fuzzy entity alignment via knowledge embedding with awareness of uncertainty measure. Neurocomputing 468, 97–110 (2022)
Jiménez-Ruiz, E., Grau, B.C.: LogMap: logic-based and scalable ontology matching. In: The International Semantic Web Conference (ISWC), pp. 273–288 (2001)
Jonker, R., Volgenant, A.: A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38, 325–340 (1987)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: 5th International Conference on Learning Representations (ICLR) (2017)
Kondrak, G.: N-gram similarity and distance. In: International Conference on String Processing and Information Retrieval, pp. 115–126 (2005)
Li, C., Cao, Y., Hou, L., Shi, J., Li, J., Chua, T.S.: Semi-supervised entity alignment via joint knowledge embedding model and cross-graph model. 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), pp. 2723–2732 (2019)
Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 2181–2187 (2015)
Liu, F., Chen, M., Roth, D., Collier, N.: Visual pivoting for (unsupervised) entity alignment. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 4257–4266 (2021)
Liu, X., et al.: SelfKG: self-supervised entity alignment in knowledge graphs. In: Proceedings of the ACM Web Conference (WWW), pp. 860–870 (2022)
Liu, Y., et al.: RoBERTa: a robustly optimized BERT pretraining approach. arXiv:1907.11692 (2019)
Luo, S., Yu, S.: An accurate unsupervised method for joint entity alignment and dangling entity detection. In: Findings of the Association for Computational Linguistics: ACL 2022, pp. 2330–2339 (2022)
Mao, X., Wang, W., Wu, Y., Lan, M.: From alignment to assignment: frustratingly simple unsupervised entity alignment. In: Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 2843–2853 (2021)
Mao, X., Wang, W., Wu, Y., Lan, M.: LightEA: a scalable, robust, and interpretable entity alignment framework via three-view label propagation. In: Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 825–838 (2022)
Mao, X., Wang, W., Xu, H., Lan, M., Wu, Y.: MRAEA: an efficient and robust entity alignment approach for cross-lingual knowledge graph. In: Proceedings of the 13th International Conference on Web Search and Data Mining (WSDM), pp. 420–428 (2020)
Mao, X., Wang, W., Xu, H., Wu, Y., Lan, M.: Relational reflection entity alignment. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management (CIKM), pp. 1095–1104 (2020)
Pennington, J., Socher, R., Manning, C.D.: GloVe: global vectors for word representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1532–1543 (2014)
Reimers, N., Gurevych, I.: Sentence-BERT: sentence embeddings using siamese BERT-networks. 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), pp. 3982–3992 (2019)
Reimers, N., Gurevych, I.: Making monolingual sentence embeddings multilingual using knowledge distillation. In: Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 4512–4525 (2020)
Singhal, A.: Introducing the knowledge graph: Things, not strings (2012). https://www.blog.google/products/search/introducing-knowledge-graph-things-not/, eB/OL
Sinkhorn, R.: A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann. Math. Stat. 35(2), 876–879 (1964)
Sun, Z., Hu, W., Li, C.: Cross-lingual entity alignment via joint attribute-preserving embedding. In: The International Semantic Web Conference (ISWC), pp. 628–644 (2017)
Sun, Z., et al.: Knowledge graph alignment network with gated multi-hop neighborhood aggregation. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 222–229 (2020)
Sun, Z., et al.: A benchmarking study of embedding-based entity alignment for knowledge graphs. Proc. VLDB Endowment 13(11), 2326–2340 (2020)
Tang, X., Zhang, J., Chen, B., Yang, Y., Chen, H., Li, C.: BERT-INT: a BERT-based interaction model for knowledge graph alignment. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI), pp. 3174–3180 (2021)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y.: Graph attention networks. In: 6th International Conference on Learning Representations (ICLR) (2018)
Wang, Z., Zhang, J., Feng, J., Chen, Z.: Transh: knowledge graph embedding by translating on hyperplanes. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, pp. 1112–1119 (2014)
Wang, Z., Lv, Q., Lan, X., Zhang, Y.: Cross-lingual knowledge graph alignment via graph convolutional networks. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 349–357 (2018)
Wang, Z., Yang, J., Ye, X.: Knowledge graph alignment with entity-pair embedding. In: Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1672–1680. Association for Computational Linguistics (2020)
Wu, Y., Liu, X., Feng, Y., Wang, Z., Yan, R., Zhao, D.: Relation-aware entity alignment for heterogeneous knowledge graphs. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI), pp. 5278–5284 (2019)
Wu, Y., Liu, X., Feng, Y., Wang, Z., Zhao, D.: Jointly learning entity and relation representations for entity alignment. 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), pp. 240–249 (2019)
Xin, K., et al.: Ensemble semi-supervised entity alignment via cycle-teaching. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 4281–4289 (2022)
Yang, H.W., Zou, Y., Shi, P., Lu, W., Lin, J., Sun, X.: Aligning cross-lingual entities with multi-aspect information. 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), pp. 4431–4441 (2019)
Zeng, K., et al.: Interactive contrastive learning for self-supervised entity alignment. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management (CIKM), pp. 2465–2475 (2022)
Zhu, B., Bao, T., Han, J., Han, R., Liu, L., Peng, T.: Cross-lingual knowledge graph entity alignment by aggregating extensive structures and specific semantics. J. Ambient Intell. Humanized Comput. 14, 12609–12616 (2022)
Zhu, Q., et al.: Collective multi-type entity alignment between knowledge graphs. In: Proceedings of The Web Conference 2020 (WWW), pp. 2241–2252 (2020)
Zhu, Q., Zhou, X., Wu, J., Tan, J., Guo, L.: Neighborhood-aware attentional representation for multilingual knowledge graphs. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1943–1949 (2019)
Zhu, R., Ma, M., Wang, P.: RAGA: relation-aware graph attention networks for global entity alignment. In: Advances in Knowledge Discovery and Data Mining (PAKDD), pp. 501–513 (2021)
Zhu, Y., Liu, H., Wu, Z., Du, Y.: Relation-aware neighborhood matching model for entity alignment. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 4749–4756 (2021)
Zou, X.: A survey on application of knowledge graph. J. Phys. Conf. Ser. 1487(1), 012016 (2020)
Acknowledgement
This work is supported by Hainan Province Science and Technology Special Fund (No. ZDKJ2021042) and A*STAR under its Artificial Intelligence in Medicine Transformation (AIMx) Program (Award H20C6a0032) National Natural Science Foundation of China (No.62362023).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
This work doesn’t involve any unethical tasks, all the experiment was done in public datasets.
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Jiang, C., Qian, Y., Chen, L., Gu, Y., Xie, X. (2023). Unsupervised Deep Cross-Language Entity Alignment. In: Koutra, D., Plant, C., Gomez Rodriguez, M., Baralis, E., Bonchi, F. (eds) Machine Learning and Knowledge Discovery in Databases: Research Track. ECML PKDD 2023. Lecture Notes in Computer Science(), vol 14172. Springer, Cham. https://doi.org/10.1007/978-3-031-43421-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-43421-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-43420-4
Online ISBN: 978-3-031-43421-1
eBook Packages: Computer ScienceComputer Science (R0)