Planning for Reasoning with Multiple Common Sense Knowledge Bases

  • Authors:
  • Yen-Ling Kuo;Jane Yung-Jen Hsu

  • Affiliations:
  • National Taiwan University;National Taiwan University

  • Venue:
  • ACM Transactions on Interactive Intelligent Systems (TiiS) - Special Issue on Common Sense for Interactive Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intelligent user interfaces require common sense knowledge to bridge the gap between the functionality of applications and the user’s goals. While current reasoning methods have been used to provide contextual information for interface agents, the quality of their reasoning results is limited by the coverage of their underlying knowledge bases. This article presents reasoning composition, a planning-based approach to integrating reasoning methods from multiple common sense knowledge bases to answer queries. The reasoning results of one reasoning method are passed to other reasoning methods to form a reasoning chain to the target context of a query. By leveraging different weak reasoning methods, we are able to find answers to queries that cannot be directly answered by querying a single common sense knowledge base. By conducting experiments on ConceptNet and WordNet, we compare the reasoning results of reasoning composition, directly querying merged knowledge bases, and spreading activation. The results show an 11.03% improvement in coverage over directly querying merged knowledge bases and a 49.7% improvement in accuracy over spreading activation. Two case studies are presented, showing how reasoning composition can improve performance of retrieval in a video editing system and a dialogue assistant.