Graph Traversal Methods for Reasoning in Large Knowledge-Based Systems

Abhishek Sharma, Kenneth Forbus
2013 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
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
more » ... ment in accuracy for both Q/A and script construction.
doi:10.1609/aaai.v27i1.8473 fatcat:ogmd75q6iba23afsdfcftucjha