TITLE

A Study on Representation and Reasoning Techniques of Commonsense Episodic Knowledge: Challenges and Applications

pdf PDF

ABSTRACT

In the recent decades, there has been much research on the representation of commonsense knowledge and on inference techniques to manipulate that knowledge. This paper discusses the nature of commonsense knowledge highlighting the main challenges exist in acquiring, representing and reasoning with commonsense episodic knowledge from the view of artificial intelligence. In addition, the paper analyses the different approaches and techniques dealing with commonsense episodic knowledge in many fields, such as problem-solving, human-computer interaction, temporal reasoning, script learning and story generation.

KEYWORDS

episodic knowledge, commonsense reasoning, intelligent systems, knowledge representation, cognitive architectures, social situations, context

REFERENCES

[1] McCarthy J. L., Programs with common sense, In Proceedings of the Teddington Conference on the Mechanization of Thought Processes, London, 1959, pp. 77–91.

[2] Singh P., & Williams W., LifeNet: a propositional model of ordinary human activity, In Proceedings of the Workshop on Distributed and Collaborative Knowledge Capture (DC-KCAP) at KCAP, 2003.

[3] Mueller E. T., Commonsense reasoning: an event calculus based approach. Morgan Kaufmann, Elsevier, 2014.

[4] Davis E., & Morgenstern L., Introduction: progress in formal commonsense reasoning, AI Journal: Special Issue on Logical Formalizations and Commonsense Reasoning, 153(1-2), 2004, pp. 1-12.

[5] Espinosa J., & Lieberman H., EventNet: inferring temporal relations between commonsense events, In Proceedings of the Mexican International Conference on Artificial Intelligence, Springer Berlin Heidelberg, 2005, pp. 61-69.

[6] Singh P., Barry B., & Liu H., Teaching machines about everyday life, BT Technology Journal, 22(4), 2004, pp. 227-240.

[7] Chen X., Scripts and Conceptual Change, In: P. Li, X. Chen, and H.X. Zhang (Eds.), In Science, Cognitive, and Consciousness, Nanchang, 2004, pp. 96-117.

[8] Tulving E., What is episodic memory?, Current Directions in Psychological Science, 2(3), 1993, pp. 67-70.

[9] Hodhod R., Magerko B., & Gawish M., Pharaoh: Context-based structural retrieval of cognitive scripts. International Journal of Information Retrieval Research (IJIRR), 2(3), 2012, pp. 58-71.

[10] Davis E., Common sense reasoning. In: Shapiro, E. (ed.) Encyclopedia of Artificial Intelligence. Wiley, Chichester, 1992, pp. l288–l294.

[11] Lieberman H., Usable AI requires commonsense knowledge, In Workshops and Courses: Usable Artificial Intelligence held in conjunction CHI’08: Proceedings of the Conference on Human Factors in Computing Systems, 2008

[12] McCarthy J. L., & Hayes P., Some Philosophical Problems from the Standpoint of Artificial Intelligence, In B. Meltzer and D. Michie (eds., Machine Intelligence 4, Edinburgh University Press, Edinburgh, 1969, pp. 431-450.

[13] Rich E., Knight K., & Nair S. B., Artificial Intelligence. Third Edition, McGraw-Hill, pp. 82, 2009.

[14] Lenat D. B., Prakash M., & Shepherd M., CYC: Using common sense knowledge to overcome brittleness and knowledge acquisition bottlenecks, AI magazine, 6(4), 1985, pp. 65-85.

[15] Singh P., Lin T., Mueller E. T., Lim G., Perkins T., & Zhu W. L., Open Mind Common Sense: Knowledge acquisition from the general public, In Proceedings of the First International Conference on Ontologies, Databases, and Applications of Semantics for Large Scale Information Systems, Lecture Notes in Computer Science (Volume 2519), Heidelberg: Springer-Verla, 2002, pp. 1223-1237.

[16] Liu H., & Singh P., ConceptNet—a practical commonsense reasoning tool-kit, BT technology Journal, 22(4), 2004, pp. 211-226.

[17] Singh P., & Barry B., Collecting commonsense experiences, In Proceedings of the 2nd International conference on Knowledge capture, ACM, 2003, pp. 154-161.

[18] Baker C. F., Fillmore C. J., & Lowe J. B., The berkeley framenet project, In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics-Volume 1, Association for Computational Linguistics, 1998, pp. 86-90.

[19] Lenat D. B., CYC: A large-scale investment in knowledge infrastructure, Communications of the ACM, 38(11), 1995, pp. 33-38.

[20] Singh P., The public acquisition of commonsense knowledge, In Proceedings of AAAI Spring Symposium: Acquiring (and Using) Linguistic (and World) Knowledge for Information Access, Palo Alto, CA: AAAI, 2002.

[21] Lieberman H., & Liu H., Adaptive Linking between Text and Photos Using Common Sense Reasoning, In Proceedings of the 2nd International Conference on Adaptive Hypermedia and Adaptive Web Based Systems, (AH2002) Malaga, Spain, 2002, pp. 2-11.

[22] Liu H., Lieberman H., & Selker T., GOOSE: A Goal-Oriented Search Engine with Commonsense, In Proceedings of the 2nd International Conference on Adaptive Hypermedia and Adaptive Web Based Systems (AH2002), Springer Berlin Heidelberg, 2002, pp. 253-263.

[23] Liu H., & Singh P., OMCSNet: A Practical Commonsense Reasoning Toolkit (Tech. Rep. SOM02-01), MIT Media Lab Society Of Mind Group, 2002.

[24] Gentner D., Structure-mapping: A theoretical framework for analogy, Cognitive Science, 7(2), 1983, pp. 155-170,.

[25] Lieberman H., Faaborg A., Espinosa J., & Stocky T., Commonsense on the go, BT Technology Journal, 22(4), 2004, pp. 241-252.

[26] Liu H., & Maes P., What would they think?: a computational model of attitudes, In Proceedings of the 9th international conference on Intelligent user interfaces, ACM. 2004, pp. 38-45.

[27] Pearl J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, San Mateo, CA: Morgan Kaufman, 1988.

[28] Schank R. C., & Abelson R., Scripts, goals, plans, and understanding, Psychology press, Hillsdale, New Jersey:Erlbaum, 1977.

[29] Mueller E. T., A database and lexicon of scripts for ThoughtTreasure, CogPrints ID cog00000555 http://cogprints.soton.ac.uk/, 1999.

[30] Fillmore C. J., Johnson C. R., & Petruck M. RL, Background to framenet, International Journal of lexicography, 16(3), 2003, pp. 235-250.

[31] Li B., Lee-Urban S., Appling D. S., & Riedl M. O., Automatically Learning to Tell Stories about Social Situations from the Crowd, In the LREC Workshop on Computational Models of Narrative, 2012.

[32] Fellbaum C., WordNet: An electronic lexical database, MIT Press, Cambridge, England, 1998.

[33] De Marneffe M. C., MacCartney B., & Manning C. D., Generating Typed Dependency Parses from Phrase Structure Parses, In Proceedings of LREC, 2006, pp. 449-454.

[34] Rosenbloom P. S. Rethinking cognitive architecture via graphical models, Cognitive Systems Research, 12(2), 2011, pp. 198-209.

[35] Laird J. E., Newell A., & Rosenbloom P. S, Soar: An architecture for general intelligence, Artificial intelligence, 33(1), 1987, pp. 1-64.

[36] Anderson J. R., Bothell D., Byrne M. D., Douglass S., Lebiere C., & Qin Y., An integrated theory of the mind, Psychological review, 111(4), 2004, pp. 1036-1060.

[37] Kieras D. E., & Meyer D. E., The EPIC architecture for modeling human information-processing and performance: A brief introduction (EPIC Tech. Rep. No. 1, TR-94/ONR-EPIC-1), Ann Arbor, University of Michigan, Department of Electrical Engineering and Computer Science, 1994.

[38] Rosbe J., Chong R. S., & Kieras D. E., Modeling with Perceptual and Memory Constraints: An EPIC-Soar Model of a Simplified Enroute Air Traffic Control Task. SOAR Technology Inc. Report, Ann Arbor, Michigan, 2001.

[39] Laird J. E., Extending the Soar cognitive architecture, Frontiers in Artificial Intelligence and Applications, 171, 2008, pp. 224-235.

[40] Langley P., Laird J. E., & Rogers S., Cognitive architectures: Research issues and challenges, Cognitive Systems Research, 10(2), 2009, pp. 141-160.

[41] Nuxoll A., & Laird J. E., Extending cognitive architecture with episodic memory, Ann Arbor, AAAI, 1001, 2007, pp. 1560-1565.

[42] Anderson J. R., & Lebiere C. J., The atomic components of thought, Psychology Press, Mahwah, New Jersey: Erlbaum, 1998

[43] Duch W., Oentaryo R. J., & Pasquier M., Cognitive Architectures: Where do we go from here?, In Proceedings of the 1st conference on Artificial General Intelligence, 2008, pp.122-136.

[44] Anderson M. L., Gomaa W., Grant J., & Perlis D., An Approach to Human-level Commonsense Reasoning, In Paraconsistency: Logic and Applications , Springer Netherlands, 2013, pp. 201-222.

[45] Kieras D. E., Meyer D. E., Mueller S., & Seymour T., Insights into working memory from the perspective of the EPIC architecture for modeling skilled perceptual-motor performance, In P. Shah & A. Miyake (Eds.) Models of Working Memory: Mechanisms of Active Maintenance and Executive Control, Cambridge: Cambridge University Press, 1999.

[46] Liu H., & Singh P., MAKEBELIEVE: using commonsense to generate stories, In Proceedings of the Eighteenth National Conference on Artificial Intelligence, AAAI Press, 2002, pp 957-958.

[47] Aristotle, Poetics, Translated by Leon Golden, Englewood-Cliffs: Prentice-Hill, 1968

[48] Kearney R., On Stories, New York: Routledge, 2002.

Cite this paper

Mohamed Gawish, Abdel-Badeeh Salem. (2018) A Study on Representation and Reasoning Techniques of Commonsense Episodic Knowledge: Challenges and Applications. International Journal of Computers, 3, 145-158

 

cc.png
Copyright © 2018 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0