skip to main content
research-article

Planning for Reasoning with Multiple Common Sense Knowledge Bases

Published: 01 September 2012 Publication History

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.

References

[1]
Amir, E. and McIlraith, S. 2005. Partition-based logical reasoning for first-order and propositional theories. Art. Intell. 162, 49--88.
[2]
Blum, A. and Furst, M. 1997. Fast planning through planning graph analysis. Art. Intell. 90, 281--300.
[3]
Cambria, E., Hussain, A., Havasi, C., and Eckl, C. 2009. AffectiveSpace: Blending common sense and affective knowledge to perform emotive reasoning. In Proceedings of the CAEPIA Workshop on Opinion Mining and Sentiment Analysis.
[4]
Chklovski, T. 2003. Learner: A system for acquiring commonsense knowledge by analogy. In Proceedings of the 2nd International Conference on Knowledge Capture (K-CAP’03). ACM, New York, NY.
[5]
Collins, A. and Loftus, E. 1975. A spreading-activation theory of semantic processing. Psychol. Rev. 82, 6, 407--428.
[6]
Espinosa, J. and Lieberman, H. 2005. Eventnet: Inferring temporal relations between commonsense events. In Proceedings of the 4th Mexican International Conference on Artificial Intelligence. Springer, Berlin, 14--18.
[7]
Fikes, R. and Nilsson, N. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Art. Intell. 2, 189--208.
[8]
Havasi, C., Speer, R., and Alonso, J. 2007. ConceptNet 3: A flexible, multilingual semantic network for common sense knowledge. In Recent Advances in Natural Language Processing, Borovets, Bulgaria.
[9]
Havasi, C., Pustejovsky, J., Speer, R., and Lieberman, H. 2009. Digital intuition: Applying common sense using dimensionality reduction. IEEE Intell. Syst. 24, 4, 24--35.
[10]
Havasi, C., Speer, R., and Pustejovsky, J. 2010. Coarse word-sense disambiguation using common sense. In Proceedings of the AAAI Fall Symposium on Common Sense Knowledge (FSS’10). AAAI Press.
[11]
Kuo, Y.-L. and Hsu, J. Y.-j. 2011. Capability modeling of knowledge-based agents for commonsense knowledge integration. In Proceedings of the 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA’11). Springer-Verlag.
[12]
Lenat, D. 1998. The dimensions of context-space. Tech. rep., Cyc Corp.
[13]
Lenat, D. B. 1995. CYC: A large-scale investment in knowledge infrastructure. Comm. ACM 38, 11, 33--38.
[14]
Lenat, D. B., Prakash, M., and Shepherd, M. 1986. CYC: Using common sense knowledge to overcome brittleness and knowledge acquisition bottlenecks. AI Mag. 6, 4, 65--85.
[15]
Lieberman, H. 1997. Autonomous interface agents. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’97). ACM, New York, NY, 67--74.
[16]
Lieberman, H. 2009. User interface goals, AI opportunities. AI Mag. 30, 16--23.
[17]
Lieberman, H. and Espinosa, J. 2007. A goal-oriented interface to consumer electronics using planning and commonsense reasoning. Knowl. Based Syst. 20, 592--606.
[18]
Lieberman, H., Liu, H., Singh, P., and Barry, B. 2004. Beating common sense into interactive applications. AI Mag. 25, 63--76.
[19]
Maes, P. and Kozierok, R. 1993. Learning interface agents. In Proceedings of the 11th National Conference on Artificial Intelligence (AAAI’93). AAAI Press, 459--465.
[20]
Martin, D., Burstein, M., Hobbs, E., Lassila, O., Mcdermott, D., Mcilraith, S., Narayanan, S., Parsia, B., Payne, T., Sirin, E., Srinivasan, N., and Sycara, K. 2004. OWL-S: Semantic markup for web services. Tech. rep., W3C.
[21]
Miller, G. A. 1995. WordNet: A lexical database for English. Comm. ACM 38, 11, 39--41.
[22]
Panton, K., Matuszek, C., Lenat, D., Schneider, D., Witbrock, M., Siegel, N., and Shepard, B. 2006. Common sense reasoning -- from Cyc to intelligent assistant. In Lecture Notes in Computer Science, vol. 3864, 1--31.
[23]
Pryor, L. and Collins, G. 1996. Planning for contingencies: A decision-based approach. J. Art. Intell. Res. 4, 287--339.
[24]
Shen, E. Y.-T., Lieberman, H., and Davenport, G. 2009. What’s next?: Emergent storytelling from video collection. In Proceedings of the 27th International Conference on Human Factors in Computing Systems (CHI’09). ACM, New York, NY, 809--818.
[25]
Singh, P. and Williams, W. 2003. LifeNet: A propositional model of ordinary human activity. In Proceedings of the Workshop on Distributed and Collaborative Knowledge Capture (DC-KCAP) at K-CAP. ACM, New York, NY.
[26]
Smith, D. A. and Lieberman, H. 2010. The why UI: Using goal networks to improve user interfaces. In Proceedings of the 15th International Conference on Intelligent User Interfaces (IUI’10). ACM, New York, NY, 377--380.
[27]
Speer, R., Havasi, C., and Lieberman, H. 2008. AnalogySpace: Reducing the dimensionality of common sense knowledge. In Proceedings of the 23rd Conference on Artificial Intelligence (AAAI’08). AAAI Press.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Interactive Intelligent Systems
ACM Transactions on Interactive Intelligent Systems  Volume 2, Issue 3
Special Issue on Common Sense for Interactive Systems
September 2012
171 pages
ISSN:2160-6455
EISSN:2160-6463
DOI:10.1145/2362394
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2012
Accepted: 01 April 2012
Revised: 01 November 2011
Received: 01 May 2011
Published in TIIS Volume 2, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Common sense
  2. commonsense reasoning
  3. contextual reasoning
  4. intelligent user interface
  5. interface agent

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 283
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media