Skip to main content

Simulate Human Thinking: Cognitive Knowledge Graph Reasoning for Complex Question Answering

  • Conference paper
  • First Online:
  • 2966 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13280))

Abstract

Question answering over knowledge graph has attracted increasing attention. Though the previous algorithms have achieved competitive performance, they fail to solve problems like humans resulting in the bottleneck of reasoning. However, it is difficult for machines to simulate the question answering process of humans. In order to address this challenge, we propose a novel Cognitive Knowledge Graph Reasoning (CKGR) model based on the cognitive architecture for complex question answering. The CKGR processes information hierarchically with a three-level framework. To fully analyze the question, the first level is proposed to transform the question into features according to different aspects. Then, the relative knowledge graph (KG) regions are activated to simulate the human unconscious thinking process by a memory mapping module. Finally, the CKGR goes deeper to infer the correct answer over KG considering the both semantic and logical parsing of the questions. The CKGR successfully narrows the gap between humans and machines. Extensive experiments on three real-world datasets demonstrate that the proposed method achieves better performance compared with the state-of-the-art methods and provides the reasoning score to find the reasonable path for the answer.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Yani, M., Krisnadhi, A.A.: Challenges, techniques, and trends of simple knowledge graph question answering: a survey. Information 12, 271 (2021)

    Article  Google Scholar 

  2. Wang, Z., Ng, P., Nallapati, R., Xiang, B.: Retrieval, re-ranking and multi-task learning for knowledge-base question answering. In: EACL, pp. 347–357 (2021)

    Google Scholar 

  3. Bhutani, N., Zheng, X., Qian, K., Li, Y., Jagadish, H.: Answering complex questions by combining information from curated and extracted knowledge bases. In: Proceedings of the First Workshop on Natural Language Interfaces, pp. 1–10 (2020)

    Google Scholar 

  4. Chen, Y., Li, H., Hua, Y., Qi, G.: Formal query building with query structure prediction for complex question answering over knowledge base. In: IJCAI, pp. 3751–3758 (2020)

    Google Scholar 

  5. Miller, A., Fisch, A., Dodge, J., Karimi, A.-H., Bordes, A., Weston, J.: Key-value memory networks for directly reading documents arXiv preprint arXiv:1606.03126 (2016)

  6. Zhang, Y., Dai, H., Kozareva, Z., Smola, A.J., Song, L.: Variational reasoning for question answering with knowledge graph. In: AAAI (2018)

    Google Scholar 

  7. He, G., Lan, Y., Jiang, J., Zhao, W.X., Wen, J.-R.: Improving multi-hop knowledge base question answering by learning intermediate supervision signals. In: WSDM, pp. 553–561 (2021)

    Google Scholar 

  8. Shettleworth, S.J.: Cognition, Evolution, and Behavior. Oxford university press, Oxford (2009)

    Google Scholar 

  9. Wang, Y., Patel, S., Patel, D., Wang, Y.: A layered reference model of the brain. In: The Second IEEE International Conference on Cognitive Informatics, pp. 7–17 (2003)

    Google Scholar 

  10. Wang, Y., Ruhe, G.: The cognitive process of decision making. Int. J. Cogn. Inf. Nat. Intell. (IJCINI) 1, 73–85 (2007)

    Article  Google Scholar 

  11. Ritter, F.E., Tehranchi, F., Oury, J.D.: Act-r: a cognitive architecture for modeling cognition. Wiley Interdisc. Rev.: Cognitive Sci. 10, e1488 (2019)

    Google Scholar 

  12. Sun, H., Dhingra, B., Zaheer, M., Mazaitis, K., Salakhutdinov, R., Cohen, W.W.: Open domain question answering using early fusion of knowledge bases and text. arXiv preprint arXiv:1809.00782 (2018)

  13. Saxena, A., Tripathi, A., Talukdar, P.: Improving multi-hop question answering over knowledge graphs using knowledge base embeddings. In: ACL, pp. 4498–4507 (2020)

    Google Scholar 

  14. Sun, H., Bedrax-Weiss, T., Cohen, W.W.: Pullnet: open domain question answering with iterative retrieval on knowledge bases and text arXiv preprint arXiv:1904.09537 (2019)

  15. Anderson, J.R., Matessa, M., Lebiere, C.: Act-r: a theory of higher level cognition and its relation to visual attention. Hum.-Comput. Interact. 12, 439–462 (1997)

    Article  Google Scholar 

  16. Laird, J.E., Newell, A., Rosenbloom, P.S.: Soar: an architecture for general intelligence. Artif. Intell. 33, 1–64 (1987)

    Article  Google Scholar 

  17. Zellers, R., Bisk, Y., Farhadi, A., Choi, Y.: From recognition to cognition: visual commonsense reasoning. In: CVPR, pp. 6720–6731 (2019)

    Google Scholar 

  18. Honnibal, M., Montani, I.: Spacy 2: natural language understanding with bloom embeddings, convolutional neural networks and incremental parsing. To appear 7, 411–420 (2017)

    Google Scholar 

  19. Liu, Y., et al.: A robustly optimized bert pretraining approach arXiv preprint arXiv:1907.11692 (2019)

  20. Yih, S.W.-T., Chang, M.-W., He, X., Gao, J.: Semantic parsing via staged query graph generation: Question answering with knowledge base (2015)

    Google Scholar 

  21. Talmor, A., Berant, J.: The web as a knowledge-base for answering complex questions arXiv preprint arXiv:1803.06643 (2018)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yao Fu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, H., Fu, Y., Jiang, W., Pu, S., Cai, X. (2022). Simulate Human Thinking: Cognitive Knowledge Graph Reasoning for Complex Question Answering. In: Gama, J., Li, T., Yu, Y., Chen, E., Zheng, Y., Teng, F. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2022. Lecture Notes in Computer Science(), vol 13280. Springer, Cham. https://doi.org/10.1007/978-3-031-05933-9_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-05933-9_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-05932-2

  • Online ISBN: 978-3-031-05933-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics