Entity alignment via knowledge embedding and type matching constraints for knowledge graph inference

Abstract

The prosperous development of cognition and human-level intelligence have made the creation of large-scale domain knowledge graphs (KGs) a hot research field. Entity alignment (EA), which discovers entity pairs that represent the same real object in different KGs, is the key technology for building large scale knowledge graph. Existing EA methods rely mainly on the vector representation of the entity and ignoring the semantic features of an entity in a KG, result in poor alignment quality. To address this limitation, we propose a new EA framework based on knowledge embeddings (KEs) and type matching constraints. By embedding two KGs into a unified vector space, we combine the similarity of the entity vector and the degree of the entity type matching to perform more accurate cross-KG EA. The experimental results show that our proposed method has very good performance on both cross-KG and cross-language data sets. On the DBP-YG dataset, in terms of Hit@1, Hits@10, and MRR, our methods have an average increase of 27% over the baseline method MTransE. In most cases, our method significantly improves the accuracy of EA compared with state-of-the-art methods.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3

References

  1. Bordes A, Usunier N, Garcia-Durán A et al (2013) Translating embeddings for modeling multi-relational data. In: Advances in neural information processing systems, pp 1–9

  2. Chen M, Tian Y, Yang M, Zaniolo C (2017) Multilingual knowledge graph embeddings for cross-lingual knowledge alignment. In: Proceedings of the twenty-sixth international joint conference on artificial intelligence, pp 1511–1517. https://doi.org/10.24963/ijcai.2017/209

  3. Chen M, Tian Y, Chang KW et al (2018) Co-training embeddings of knowledge graphs and entity descriptions for cross-lingual entity alignment. In: IJCAI International joint conference on artificial intelligence, pp 3998–4004. https://doi.org/10.24963/ijcai.2018/556

  4. Hao Y, Zhang Y, He S et al (2016) A joint embedding method for entity alignment of knowledge bases. In: Communications in computer and information science. https://doi.org/10.1007/978-981-10-3168-7_1

  5. Ji G, He S, Xu L et al (2015) Knowledge graph embedding via dynamic mapping matrix. In: ACL-IJCNLP 2015—53rd annual meeting of the association for computational linguistics and the 7th international joint conference on natural language processing of the asian federation of natural language processing, pp 687–696. https://doi.org/10.3115/v1/P15-1067

  6. Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. In: 5th International Conference on Learning Representations, ICLR 2017

  7. Lacoste-Julien S, Palla K, Davies A et al (2013) SiGMa: simple greedy matching for aligning large knowledge bases. In: Proceedings of the ACM SIGKDD International conference on knowledge discovery and data mining, pp 572–580. https://doi.org/10.1145/2487575.2487592

  8. Lan R, Sun L, Liu Z et al (2020) MADNet: a fast and lightweight network for single-image super resolution. IEEE Trans Cybern. https://doi.org/10.1109/tcyb.2020.2970104

    Article  Google Scholar 

  9. Lehmann J, Isele R, Jakob M et al (2015) DBpedia—a large-scale, multilingual knowledge base extracted from Wikipedia. Semant Web. https://doi.org/10.3233/SW-140134

    Article  Google Scholar 

  10. Lin Y, Liu Z, Sun M et al (2015) Learning entity and relation embeddings for knowledge graph completion. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence (AAAI 2015), pp 2181–2187

  11. Lu H, Li Y, Mu S et al (2018) Motor anomaly detection for unmanned aerial vehicles using reinforcement learning. IEEE Internet Things J 5(4):2315–2322. https://doi.org/10.1109/JIOT.2017.2737479

    Article  Google Scholar 

  12. Lu W, Zhang X, Lu H, Li F (2020a) Deep hierarchical encoding model for sentence semantic matching. J Vis Commun Image Represent. https://doi.org/10.1016/j.jvcir.2020.102794

    Article  Google Scholar 

  13. Lu W, Zhang Y, Wang S et al (2020b) Concept representation by learning explicit and implicit concept couplings. IEEE Intell Syst. https://doi.org/10.1109/MIS.2020.3021188

    Article  Google Scholar 

  14. Mahdisoltani F, Biega J, Suchanek FM (2015) YAGO3: a knowledge base from multilingual wikipedias. In: CIDR 2015—7th Biennial Conference on Innovative Data Systems Research

  15. Rinser D, Lange D, Naumann F (2013) Cross-lingual entity matching and infobox alignment in Wikipedia. Inf Syst. https://doi.org/10.1016/j.is.2012.10.003

    Article  Google Scholar 

  16. Suchanek FM, Abiteboul S, Senellart P (2011) PARIS: probabilistic alignment of relations, instances, and schema. Proc VLDB Endow, vol 5. https://doi.org/10.14778/2078331.2078332

  17. Sun Z, Hu W, Li C (2017) Cross-lingual entity alignment via joint attribute-preserving embedding. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), pp 628–644. https://doi.org/10.1007/978-3-319-68288-4_37

  18. Sun Z, Hu W, Zhang Q, Qu Y (2018) Bootstrapping entity alignment with knowledge graph embedding. In: IJCAI International joint conference on artificial intelligence. https://doi.org/10.24963/ijcai.2018/611

  19. Vrandečić D, Krötzsch M (2014) Wikidata: a free collaborative knowledgebase. Commun ACM. https://doi.org/10.1145/2629489

    Article  Google Scholar 

  20. Wang Z, Zhang J, Feng J, Chen Z (2014) Knowledge graph embedding by translating on hyperplanes. In: Proceedings of the twenty-eighth AAAI conference on artificial intelligence (AAAI 2014), pp 1112–1119

  21. Wang Z, Lv Q, Lan X, Zhang Y (2018) Cross-lingual knowledge graph alignment via graph convolutional networks. In: Proceedings of the 2018 Conference on empirical methods in natural language processing (EMNLP 2018), pp 349–357. https://doi.org/10.18653/v1/d18-1032

  22. Xiang L, Yang S, Liu Y et al (2020) Novel linguistic steganography based on character-level text generation. Mathematics. https://doi.org/10.3390/math8091558

    Article  Google Scholar 

  23. Xie R, Liu Z, Jia J et al (2016) Representation learning of knowledge graphs with entity descriptions. In: 30th AAAI conference on artificial intelligence (AAAI 2016), pp 2659–2665

  24. Yang Y, Sun Y, Tang J et al (2015) Entity matching across heterogeneous sources. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 1395–1404. https://doi.org/10.1145/2783258.2783353

  25. Zhu H, Xie R, Liu Z, Sun M (2017) Iterative entity alignment via joint knowledge embeddings. In: IJCAI international joint conference on artificial intelligence (IJCAI 2017), pp 4258–4264. https://doi.org/10.24963/ijcai.2017/595

  26. Zhuang Y, Li G, Zhong Z, Feng J (2016) PBA: Partition and blocking based alignment for large knowledge bases. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), pp 415–431. https://doi.org/10.1007/978-3-319-32025-0_26

  27. Zhuang Y, Li G, Zhong Z, Feng J (2017) Hike: a hybrid human-machine method for entity alignment in large-scale knowledge bases. In: International conference on information and knowledge management, proceedings, pp 1917–1926. https://doi.org/10.1145/3132847.3132912

Download references

Acknowledgements

This research was funded by the National Development and Reform Commission 2018 Digital Economy Pilot Project (2018FGW005), by the Key Research Plan for State Commission of the Science and Technology of China (2018YFC0807501), and by the Foundation of Science & Technology Department of Sichuan Province, under Grant Nos. (2018HH0075, 2018JY0605, 2018JY0073, 2017KP035, 2017JZ0031).

Funding

The National Development and Reform Commission 2018 Digital Economy Pilot Project (2018FGW005) the Key Research Plan for State Commission of the Science and Technology of China (2018YFC0807501) the Foundation of Science & Technology Department of Sichuan Province, under Grant Nos. (2018HH0075, 2018JY0605, 2018JY0073, 2017KP035, 2017JZ0031).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Lizong Zhang.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Lu, G., Zhang, L., Jin, M. et al. Entity alignment via knowledge embedding and type matching constraints for knowledge graph inference. J Ambient Intell Human Comput (2021). https://doi.org/10.1007/s12652-020-02821-2

Download citation

Keywords

  • Entity alignment
  • Knowledge graph
  • Knowledge embedding
  • Type matching constraints