Simulation-Based Approach to Efficient Commonsense Reasoning in Very Large Knowledge Bases

Abstract

Cognitive systems must reason with large bodies of general knowledge to perform complex tasks in the real world. However, due to the intractability of reasoning in large, expressive knowledge bases (KBs), many AI systems have limited reasoning capabilities. Successful cognitive systems have used a variety of machine learning and axiom selection methods to improve inference. In this paper, we describe a search heuristic that uses a Monte-Carlo simulation technique to choose inference steps. We test the efficacy of this approach on a very large and expressive KB, Cyc. Experimental results on hundreds of queries show that this method is highly effective in reducing inference time and improving question-answering (Q/A) performance.

Cite

Text

Sharma and Goolsbey. "Simulation-Based Approach to Efficient Commonsense Reasoning in Very Large Knowledge Bases." AAAI Conference on Artificial Intelligence, 2019. doi:10.1609/AAAI.V33I01.33011360

Markdown

[Sharma and Goolsbey. "Simulation-Based Approach to Efficient Commonsense Reasoning in Very Large Knowledge Bases." AAAI Conference on Artificial Intelligence, 2019.](https://mlanthology.org/aaai/2019/sharma2019aaai-simulation/) doi:10.1609/AAAI.V33I01.33011360

BibTeX

@inproceedings{sharma2019aaai-simulation,
  title     = {{Simulation-Based Approach to Efficient Commonsense Reasoning in Very Large Knowledge Bases}},
  author    = {Sharma, Abhishek and Goolsbey, Keith M.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2019},
  pages     = {1360-1367},
  doi       = {10.1609/AAAI.V33I01.33011360},
  url       = {https://mlanthology.org/aaai/2019/sharma2019aaai-simulation/}
}