Skip to main content

2020 | OriginalPaper | Buchkapitel

Neural-Symbolic Relational Reasoning on Graph Models: Effective Link Inference and Computation from Knowledge Bases

verfasst von : Henrique Lemos, Pedro Avelar, Marcelo Prates, Artur Garcez, Luís Lamb

Erschienen in: Artificial Neural Networks and Machine Learning – ICANN 2020

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The recent developments and growing interest in neural-symbolic models has shown that hybrid approaches can offer richer models for Artificial Intelligence. The integration of effective relational learning and reasoning methods is one of the key challenges in this direction, as neural learning and symbolic reasoning offer complementary characteristics that can benefit the development of AI systems. Relational labelling or link prediction on knowledge graphs has become one of the main problems in deep learning-based natural language processing research. Moreover, other fields which make use of neural-symbolic techniques may also benefit from such research endeavours. There have been several efforts towards the identification of missing facts from existing ones in knowledge graphs. Two lines of research try and predict knowledge relations between two entities by considering all known facts connecting them or several paths of facts connecting them. We propose a neural-symbolic graph neural network which applies learning over all the paths by feeding the model with the embedding of the minimal subset of the knowledge graph containing such paths. By learning to produce representations for entities and facts corresponding to word embeddings, we show how the model can be trained end-to-end to decode these representations and infer relations between entities in a multitask approach. Our contribution is two-fold: a neural-symbolic methodology leverages the resolution of relational inference in large graphs, and we also demonstrate that such neural-symbolic model is shown more effective than path-based approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
We use the words “embeddings” and “representations” depending on the context, but with the same meaning of real-valued projections of some object.
 
Literatur
1.
2.
Zurück zum Zitat Bordes, A., Usunier, N., García-Durán, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Proceedings of NIPS, pp. 2787–2795 (2013) Bordes, A., Usunier, N., García-Durán, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Proceedings of NIPS, pp. 2787–2795 (2013)
3.
Zurück zum Zitat Brockschmidt, M., Allamanis, M., Gaunt, A.L., Polozov, O.: Generative code modeling with graphs (2018). arXiv preprint arXiv:1805.08490 Brockschmidt, M., Allamanis, M., Gaunt, A.L., Polozov, O.: Generative code modeling with graphs (2018). arXiv preprint arXiv:​1805.​08490
4.
Zurück zum Zitat Das, R., Neelakantan, A., Belanger, D., McCallum, A.: Chains of reasoning over entities, relations, and text using recurrent neural networks. In: Proceedings of EACL, vol. 2017, pp. 132–141 (2017) Das, R., Neelakantan, A., Belanger, D., McCallum, A.: Chains of reasoning over entities, relations, and text using recurrent neural networks. In: Proceedings of EACL, vol. 2017, pp. 132–141 (2017)
5.
Zurück zum Zitat Evans, R., Grefenstette, E.: Learning explanatory rules from noisy data. J. Artif. Intell. Res. 61, 1–64 (2018)MathSciNetCrossRef Evans, R., Grefenstette, E.: Learning explanatory rules from noisy data. J. Artif. Intell. Res. 61, 1–64 (2018)MathSciNetCrossRef
6.
Zurück zum Zitat d’Avila Garcez, A., Gori, M., Lamb, L., Serafini, L., Spranger, M., Tran, S.: Neural-symbolic computing: An effective methodology for principled integration of machine learning and reasoning. FLAP 6(4), 611–632 (2019)MathSciNet d’Avila Garcez, A., Gori, M., Lamb, L., Serafini, L., Spranger, M., Tran, S.: Neural-symbolic computing: An effective methodology for principled integration of machine learning and reasoning. FLAP 6(4), 611–632 (2019)MathSciNet
7.
Zurück zum Zitat Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: Proceeding of ICML, pp. 1263–1272 (2017) Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: Proceeding of ICML, pp. 1263–1272 (2017)
8.
Zurück zum Zitat Hu, J., Guo, C., Yang, B., Jensen, C.S., Chen, L.: Recurrent multi-graph neural networks for travel cost prediction (2018). arXiv preprint arXiv:1811.05157 Hu, J., Guo, C., Yang, B., Jensen, C.S., Chen, L.: Recurrent multi-graph neural networks for travel cost prediction (2018). arXiv preprint arXiv:​1811.​05157
9.
Zurück zum Zitat Lao, N., Mitchell, T.M., Cohen, W.W.: Random walk inference and learning in a large scale knowledge base. In: Proceeding of EMNLP 2011, pp. 529–539 (2011) Lao, N., Mitchell, T.M., Cohen, W.W.: Random walk inference and learning in a large scale knowledge base. In: Proceeding of EMNLP 2011, pp. 529–539 (2011)
10.
Zurück zum Zitat Mao, J., Gan, C., Kohli, P., Tenenbaum, J.B., Wu, J.: The neuro-symbolic concept learner: Interpreting scenes, words, and sentences from natural supervision. In: ICLR 2019 (2019) Mao, J., Gan, C., Kohli, P., Tenenbaum, J.B., Wu, J.: The neuro-symbolic concept learner: Interpreting scenes, words, and sentences from natural supervision. In: ICLR 2019 (2019)
11.
Zurück zum Zitat Neelakantan, A., Roth, B., McCallum, A.: Compositional vector space models for knowledge base completion. In: Proceedings of ACL, vol. 2015, pp. 156–166 (2015) Neelakantan, A., Roth, B., McCallum, A.: Compositional vector space models for knowledge base completion. In: Proceedings of ACL, vol. 2015, pp. 156–166 (2015)
17.
Zurück zum Zitat Socher, R., Chen, D., Manning, C.D., Ng, A.Y.: Reasoning with neural tensor networks for knowledge base completion. In: Proceeding of NIPS, pp. 926–934 (2013) Socher, R., Chen, D., Manning, C.D., Ng, A.Y.: Reasoning with neural tensor networks for knowledge base completion. In: Proceeding of NIPS, pp. 926–934 (2013)
18.
Zurück zum Zitat Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Yu, P.S.: A comprehensive survey on graph neural networks. CoRR abs/1901.00596 (2019) Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Yu, P.S.: A comprehensive survey on graph neural networks. CoRR abs/1901.00596 (2019)
19.
Zurück zum Zitat Xiong, W., Hoang, T., Wang, W.Y.: Deeppath: A reinforcement learning method for knowledge graph reasoning. In: Proceedings of EMNLP, vol. 2017, pp. 564–573 (2017) Xiong, W., Hoang, T., Wang, W.Y.: Deeppath: A reinforcement learning method for knowledge graph reasoning. In: Proceedings of EMNLP, vol. 2017, pp. 564–573 (2017)
20.
Zurück zum Zitat Yin, W., Yaghoobzadeh, Y., Schütze, H.: Recurrent one-hop predictions for reasoning over knowledge graphs. In: Proceedings of COLING, vol. 2018, pp. 2369–2378 (2018) Yin, W., Yaghoobzadeh, Y., Schütze, H.: Recurrent one-hop predictions for reasoning over knowledge graphs. In: Proceedings of COLING, vol. 2018, pp. 2369–2378 (2018)
21.
Zurück zum Zitat Zhang, M., Chen, Y.: Link prediction based on graph neural networks. In: Proceeding of NIPS, pp. 5171–5181 (2018) Zhang, M., Chen, Y.: Link prediction based on graph neural networks. In: Proceeding of NIPS, pp. 5171–5181 (2018)
Metadaten
Titel
Neural-Symbolic Relational Reasoning on Graph Models: Effective Link Inference and Computation from Knowledge Bases
verfasst von
Henrique Lemos
Pedro Avelar
Marcelo Prates
Artur Garcez
Luís Lamb
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-61609-0_51