Graph Traversal Methods for Reasoning in Large Knowledge-Based Systems
DOI:
https://doi.org/10.1609/aaai.v27i1.8473Keywords:
commonsense reasoning, plausible Q/AAbstract
Commonsense reasoning at scale is a core problem for cognitive systems. In this paper, we discuss two ways in which heuristic graph traversal methods can be used to generate plausible inference chains. First, we discuss how Cyc’s predicate-type hierarchy can be used to get reasonable answers to queries. Second, we explain how connection graph-based techniques can be used to identify script-like structures. Finally, we demonstrate through experiments that these methods lead to significant improvement in accuracy for both Q/A and script construction.
Downloads
Published
2013-06-29
How to Cite
Sharma, A., & Forbus, K. (2013). Graph Traversal Methods for Reasoning in Large Knowledge-Based Systems. Proceedings of the AAAI Conference on Artificial Intelligence, 27(1), 1255-1261. https://doi.org/10.1609/aaai.v27i1.8473
Issue
Section
Cognitive Systems Special Track