Skip to main content
Top

2019 | OriginalPaper | Chapter

Geography-Enhanced Link Prediction Framework for Knowledge Graph Completion

Authors : Yashen Wang, Huanhuan Zhang, Haiyong Xie

Published in: Knowledge Graph and Semantic Computing: Knowledge Computing and Language Understanding

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Knowledge graphs contain knowledge about the world and provide a structured representation of this knowledge. Current knowledge graphs contain only a small subset of what is true in the world. Link prediction approaches aim at predicting new links for a knowledge graph given the existing links among the entities. Recent years have witnessed great advance of representation learning (RL) based link prediction models, which represent entities and relations as elements of a continuous vector space. However, the current representation learning models ignore the abundant geographic information implicit in the entities and relations, and therefore there is still room for improvement. To overcome this problem, this paper proposes a novel link prediction framework for knowledge graph completion. By leveraging geographic information to generate geographic units and rules, we construct geographic constraints for optimizing and boosting the representation learning results. Extensive experiments show that the proposed framework improves the performance of the current representation learning models for link prediction task.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
3
This paper denotes this kind of triple as “geography-dependent triple”.
 
Literature
1.
go back to reference Bollacker, K., Evans, C., Paritosh, P., Sturge, T., Taylor, J.: Freebase: a collaboratively created graph database for structuring human knowledge. In: SIGMOD Conference, pp. 1247–1250 (2008) Bollacker, K., Evans, C., Paritosh, P., Sturge, T., Taylor, J.: Freebase: a collaboratively created graph database for structuring human knowledge. In: SIGMOD Conference, pp. 1247–1250 (2008)
2.
go back to reference Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems, pp. 2787–2795 (2013) Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems, pp. 2787–2795 (2013)
3.
go back to reference Bordes, A., Weston, J., Collobert, R., Bengio, Y.: Learning structured embeddings of knowledge bases. In: AAAI Conference on Artificial Intelligence, AAAI 2011, San Francisco, California, USA, August 2011 Bordes, A., Weston, J., Collobert, R., Bengio, Y.: Learning structured embeddings of knowledge bases. In: AAAI Conference on Artificial Intelligence, AAAI 2011, San Francisco, California, USA, August 2011
4.
go back to reference Chang, K.W., Yih, W., Yang, B., Meek, C.: Typed tensor decomposition of knowledge bases for relation extraction. In: EMNLP (2014) Chang, K.W., Yih, W., Yang, B., Meek, C.: Typed tensor decomposition of knowledge bases for relation extraction. In: EMNLP (2014)
5.
go back to reference Ding, B., Quan, W., Wang, B., Li, G.: Improving knowledge graph embedding using simple constraints (2018) Ding, B., Quan, W., Wang, B., Li, G.: Improving knowledge graph embedding using simple constraints (2018)
6.
go back to reference Dong, X., et al.: Knowledge vault: a web-scale approach to probabilistic knowledge fusion. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 601–610 (2014) Dong, X., et al.: Knowledge vault: a web-scale approach to probabilistic knowledge fusion. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 601–610 (2014)
8.
go back to reference Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 2181–2187 (2015) Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 2181–2187 (2015)
9.
10.
go back to reference Mainguenaud, M.: Manipulations of graphs with a visual query language: application to a geographical information system. In: Ifip Wg26 Working Conference on Visual Database Systems (1997) Mainguenaud, M.: Manipulations of graphs with a visual query language: application to a geographical information system. In: Ifip Wg26 Working Conference on Visual Database Systems (1997)
11.
go back to reference Mikolov, T., Sutskever, I., Chen, K., Corrado, G., Dean, J.: Distributed representations of words and phrases and their compositionality. Adv. Neural Inf. Process. Syst. 26, 3111–3119 (2013) Mikolov, T., Sutskever, I., Chen, K., Corrado, G., Dean, J.: Distributed representations of words and phrases and their compositionality. Adv. Neural Inf. Process. Syst. 26, 3111–3119 (2013)
12.
go back to reference Miller, G.A.: Wordnet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)CrossRef Miller, G.A.: Wordnet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)CrossRef
13.
go back to reference Nickel, M., Rosasco, L., Poggio, T.: Holographic embeddings of knowledge graphs. In: Thirtieth AAAI Conference on Artificial Intelligence, pp. 1955–1961 (2016) Nickel, M., Rosasco, L., Poggio, T.: Holographic embeddings of knowledge graphs. In: Thirtieth AAAI Conference on Artificial Intelligence, pp. 1955–1961 (2016)
14.
go back to reference Nickel, M., Rosasco, L., Poggio, T.A.: Holographic embeddings of knowledge graphs. In: AAAI (2016) Nickel, M., Rosasco, L., Poggio, T.A.: Holographic embeddings of knowledge graphs. In: AAAI (2016)
15.
go back to reference Nickel, M., Tresp, V., Kriegel, H.P.: A three-way model for collective learning on multi-relational data. In: International Conference on International Conference on Machine Learning (2011) Nickel, M., Tresp, V., Kriegel, H.P.: A three-way model for collective learning on multi-relational data. In: International Conference on International Conference on Machine Learning (2011)
16.
go back to reference Ou, W., Fei, L., Yi, T., Yu, S., Wang, P.: Co-regularized multiview nonnegative matrix factorization with correlation constraint for representation learning. Multimedia Tools Appl. 77(10), 12955–12978 (2018)CrossRef Ou, W., Fei, L., Yi, T., Yu, S., Wang, P.: Co-regularized multiview nonnegative matrix factorization with correlation constraint for representation learning. Multimedia Tools Appl. 77(10), 12955–12978 (2018)CrossRef
17.
go back to reference Perazzolo, R.: Programmazione lineare open-source come alternativa a cplex: indagine sul programma lpsolve (2010) Perazzolo, R.: Programmazione lineare open-source come alternativa a cplex: indagine sul programma lpsolve (2010)
18.
go back to reference Pouliot, J., Bdard, K., Kirkwood, D., Lachance, B.: Reasoning about geological space: coupling 3D geomodels and topological queries as an aid to spatial data selection. Comput. Geosci. 34(5), 529–541 (2008)CrossRef Pouliot, J., Bdard, K., Kirkwood, D., Lachance, B.: Reasoning about geological space: coupling 3D geomodels and topological queries as an aid to spatial data selection. Comput. Geosci. 34(5), 529–541 (2008)CrossRef
19.
go back to reference Shi, B., Weninger, T.: ProjE: embedding projection for knowledge graph completion. In: AAAI (2016) Shi, B., Weninger, T.: ProjE: embedding projection for knowledge graph completion. In: AAAI (2016)
20.
go back to reference Vrandei, D., Krtzsch, M.: Wikidata: a free collaborative knowledgebase. Commun. ACM 57(10), 78–85 (2014)CrossRef Vrandei, D., Krtzsch, M.: Wikidata: a free collaborative knowledgebase. Commun. ACM 57(10), 78–85 (2014)CrossRef
21.
go back to reference Wang, Z., Zhang, J., Feng, J., Chen, Z.: Knowledge graph embedding by translating on hyperplanes. In: Twenty-Eighth AAAI Conference on Artificial Intelligence, pp. 1112–1119 (2014) Wang, Z., Zhang, J., Feng, J., Chen, Z.: Knowledge graph embedding by translating on hyperplanes. In: Twenty-Eighth AAAI Conference on Artificial Intelligence, pp. 1112–1119 (2014)
22.
go back to reference Xiao, H., Huang, M., Meng, L., Zhu, X.: SSP: semantic space projection for knowledge graph embedding with text descriptions. In: AAAI (2017) Xiao, H., Huang, M., Meng, L., Zhu, X.: SSP: semantic space projection for knowledge graph embedding with text descriptions. In: AAAI (2017)
23.
go back to reference Xiao, H., Huang, M., Zhu, X.: Transg: a generative model for knowledge graph embedding. In: Meeting of the Association for Computational Linguistics, pp. 2316–2325 (2016) Xiao, H., Huang, M., Zhu, X.: Transg: a generative model for knowledge graph embedding. In: Meeting of the Association for Computational Linguistics, pp. 2316–2325 (2016)
24.
go back to reference Xie, R., Liu, Z., Jia, J.J., Luan, H., Sun, M.: Representation learning of knowledge graphs with entity descriptions. In: AAAI (2016) Xie, R., Liu, Z., Jia, J.J., Luan, H., Sun, M.: Representation learning of knowledge graphs with entity descriptions. In: AAAI (2016)
25.
go back to reference Yi, T., Luu, A.T., Hui, S.C.: Non-parametric estimation of multiple embeddings for link prediction on dynamic knowledge graphs. In: Thirty First Conference on Artificial Intelligence (2017) Yi, T., Luu, A.T., Hui, S.C.: Non-parametric estimation of multiple embeddings for link prediction on dynamic knowledge graphs. In: Thirty First Conference on Artificial Intelligence (2017)
Metadata
Title
Geography-Enhanced Link Prediction Framework for Knowledge Graph Completion
Authors
Yashen Wang
Huanhuan Zhang
Haiyong Xie
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-1956-7_18

Premium Partner