Context in problem solving: a survey

Dealing with context seems to be a major challenge which the field of Artificial Intelligence (AI) will have to face in the next few years. The importance of the challenge is borne out by the various scientific events focusing on context which have been held since 1995. This does not mean that context has not been studied before—it has in such domains as Natural Language Processing—but it has yet to be studied in depth since previous research has only covered few aspects of the problem. We present in this paper a survey of the literature dealing directly and explicitly with context whatever the domain. This makes it possible for us to have a clear view of context in AI. One of the conclusions of this survey is to point out the existence of different types of context in areas such as the representation of knowledge in a computer system, the reasoning that the system carries out using the knowledge, and the interaction the system has with people.

[1]  Barr and Feigenbaum Edward A. Avron.  The Handbook of Artificial Intelligence , 1981 .

[2]  William J. Clancey,et al.  The Epistemology of a Rule-Based Expert System - A Framework for Explanation , 1981, Artif. Intell..

[3]  David B. Leake.  Evaluating Explanations , 1988, AAAI.

[4]  M. Gondran,et al.  Un langage pour les systèmes experts: ALOUETTE , 1985 .

[5]  P. Compton,et al.  A philosophical basis for knowledge acquisition , 1990 .

[6]  Eduard H. Hovy,et al.  Pragmatics and Natural Language Generation , 1990, Artif. Intell..

[7]  Tze-Yun Leong,et al.  Representing Context-Sensitive Knowledge in a Network Formalism: A Preliminary Report , 1992, UAI.

[8]  Vittorio Girotto,et al.  Reasoning on deontic rules : the pragmatic schemas approach , 1991 .

[9]  Rachel Reichman,et al.  Getting computers to talk like you and me , 1985 .

[10]  T. Troward.  Causes and conditions. , 1919 .

[11]  Charles J. Petrie,et al.  Enterprise Information Modeling and Model Integration in Carnot , 1992 .

[12]  Oskar Dressler.  Assumption-Based Truth Maintenance , 1986, Begründungsverwaltung.

[13]  Patrick Brézillon,et al.  Using Knowledge in Its Context: Report on the IJCAI-93 Workshop , 1995, AI Mag..

[14]  Workshop on Using Knowledge in its Context , 1993, Knowl. Eng. Rev..

[15]  Gerhard Fischer,et al.  Communication requirements for cooperative problem solving systems , 1990, Inf. Syst..

[16]  Marcos Cavalcanti.  Les mondes possibles dans les systemes de production : un metalangage pour la gestion d'hypotheses et le raisonnement non monotone , 1993 .

[17]  Claudio S. Pinhanez,et al.  Using approximate models as source of contextual information for vision processing , 1995 .

[18]  M. Desvignes,et al.  A tool for studying context in Image sequences , 1989 .

[19]  Gerhard Widmer,et al.  Recognition and Exploitation of Contextual CLues via Incremental Meta-Learning , 1996, ICML.

[20]  John F. Sowa.  Toward the Expressive Power of Natural Language , 1991, Principles of Semantic Networks.

[21]  Laurent Karsenty,et al.  L'explication d'une solution dans les dialogues de conception , 1994 .

[22]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[23]  Martha E. Pollack,et al.  Incremental Interpretation , 1991, Artif. Intell..

[24]  William B. Thompson,et al.  Reconstructive Expert System Explanation , 1992, Artif. Intell..

[25]  B. Nardi.  Studying context: a comparison of activity theory, situated action models, and distributed cognition , 1995 .

[26]  F. Recanati.  La pragmatique linguistique , 1992 .

[27]  Claudio Gentile,et al.  SART: A system for supporting operators with contextual knowledge , 1997 .

[28]  Patrick Brézillon,et al.  Misuse and nonuse of knowledge-based systems: the past experiences revisited , 1996 .

[29]  Margery Eldridge,et al.  PEPYS: Generating Autobiographies by Automatic Tracking , 1991, ECSCW.

[30]  Gary G. Hendrix,et al.  Expanding the Utility of Semantic Networks Through Partitioning , 1975, IJCAI.

[31]  James R. Webb,et al.  Forms of Explanation; Rethinking the Questions in Social Theory , 1983 .

[32]  Keith Price,et al.  Review of "The Handbook of Artificial Intelligence Vol. 1 by Avron Barr & Edward A. Feigenbaum", William Kaufmann, Inc. 1981 , 1982, SGAR.

[33]  Roy M. TurnerDepartment.  Context-sensitive Reasoning for Autonomous Agents and Cooperative Distributed Problem Solving , 1993 .

[34]  William J. Clancey.  Notes on "Epistemology of a Rule-Based Expert System" , 1993, Artif. Intell..

[35]  Frank Maurer,et al.  Knowledge Base Maintenance and Consistency Checking in MOLTKE/HyDi , 1992, EKAW.

[36]  R. Guha.  Contexts: a formalization and some applications , 1992 .

[37]  Patrick Brézillon,et al.  User Acceptance of Interactive Systems: Lessons From Knowledge-Based and Decision Support Systems , 1997 .

[38]  P. Huuskonen,et al.  Explanation based on contexts , 1992, Proceedings Eighth Conference on Artificial Intelligence for Applications.

[39]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[40]  B. Lomov.  The Problem of Activity in Psychology , 1982 .

[41]  Patrick Brézillon,et al.  Cooperating for assisting intelligently operators , 1995 .

[42]  John F. Sowa.  Representing and reasoning about contexts , 1992 .

[43]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[44]  Todd R. Johnson,et al.  Task-structure analysis for knowledge modeling , 1992, CACM.

[45]  Henrik Eriksson,et al.  Plug-and-Play: Construction of Task-Speci c Expert-System Shells Using Sharable Context Ontologies , 1996 .

[46]  Jon Meads,et al.  Context , 1992, ACM SIGCHI Bull..

[47]  Stuart E. Madnick,et al.  Working Paper Alfred P. Sloan School of Management Database Systems in a Dynamic Environment Database Systems in a Dynamic Environment Received Context Interchange: Overcoming the Challenges of Large-scale Interoperable Database Systems in a Dynamic Environment* , 2022 .

[48]  Wanda Pratt,et al.  Integrating Information Sources Using Context Logic , 1995 .

[49]  Umberto Eco,et al.  Lector in fabula , 1989 .

[50]  Liam J. Bannon,et al.  Implementing Systems for Supporting Management Decisions , 1996, IFIP — The International Federation for Information Processing.

[51]  Godfried T. Toussaint,et al.  The use of context in pattern recognition , 1978, Pattern Recognit..

[52]  L. Quéré.  Cognition in Practice , 1996 .

[53]  H. Penny Nii,et al.  The Handbook of Artificial Intelligence , 1982 .

[54]  Lucio Bianco,et al.  Application of Contextual Technology for Supporting Decision Making in Transportation , 1994 .

[55]  Matthias Jarke,et al.  Telos: representing knowledge about information systems , 1990, TOIS.

[56]  Guy A. Boy,et al.  Computer integrated documentation , 1991 .

[57]  G. Reeke.  The society of mind , 1991 .

[58]  B. Kokinov.  A Dynamic Approach to Context Modeling , 1999 .

[59]  Helen Maskery,et al.  Context: what does it mean to application design , 1992, SGCH.

[60]  Brian R. Gaines,et al.  Knowledge acquisition for knowledge-based systems , 1991, IEEE Expert.

[61]  Martha W. Evens.  : Getting Computers to Talk like You and Me: Discourse Context, Focus, and Semantics (An ATN Model) , 1987 .

[62]  Patrick Brézillon.  Interpretation and Rule Packet in Expert Systems. Application to the SEPT Expert System , 1989, KBCS.

[63]  Gilbert de Terssac,et al.  Autonomie dans le travail , 1994 .

[64]  Rose W. Chu,et al.  A task-driven approach to knowledge acquisition, analysis and representation for intelligent training systems , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[65]  C. Bastien.  Le décalage entre logique et connaissances , 1992 .

[66]  John McCarthy,et al.  Notes on Formalizing Context , 1993, IJCAI.

[67]  Laurent Perrussel,et al.  Contextual Reasoning , 1998, ECAI.

[68]  Bob Jansen.  CONTEXT : A REAL PROBLEM FOR LARGE AND SHAREABLE KNOWLEDGE BASES , 1993 .

[69]  Alain Hertz,et al.  Elaboration of the SEPT expert system as the coupling of a simulator and a diagnostician , 1990, IEA/AIE '90.

[70]  Patrick Brézillon,et al.  Cooperative problem solving and explanation , 1995 .

[71]  Janice S. Aikins,et al.  Prototypical Knowledge for Expert Systems , 1983, Artif. Intell..

[72]  M. Lamming,et al.  "Forget-me-not" Intimate Computing in Support of Human Memory , 1994 .

[73]  Varol Akman,et al.  Modeling Context with Situations , 1995 .

[74]  Wei Shen,et al.  Enterprise information modeling and model integration in carnot , 1992 .

[75]  James C. Lester,et al.  Generating Context-Sensitive Explanations in Interactive Knowledge-BasedSystems , 1991 .

[76]  Arthur V. Forman,et al.  Contextual Analysis Of Tactical Scenes , 1984, Other Conferences.

[77]  A. N. Leont’ev.  The Problem of Activity in Psychology , 1974 .

[78]  Jeroen Groenendijk,et al.  Formal methods in the study of language , 1983 .

[79]  Jean-Charles Pomerol,et al.  CONTEXTUAL ISSUES IN THE FRAMEWORK OF MULTICRITERIA DECISION MAKING , 1997 .

[80]  Johanna D. Moore,et al.  Generating explanations in context , 1993, IUI '93.

[81]  John McCarthy.  First Order Theories of Individual Concepts and Propositions. , 1979 .

[82]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[83]  Fausto Giunchiglia,et al.  A Local Models Semantics for Propositional Attitudes , 2000 .

[84]  Pattie Maes,et al.  Collaborative Interface Agents , 1994, AAAI.

[85]  David C. Wilkins,et al.  Establishing the Coherence of an Evplanation to Improve Refinement of an Incomplete Knowledge Base , 1990, AAAI.

[86]  Paul Compton,et al.  Knowledge in Context: A Strategy for Expert System Maintenance , 1990, Australian Joint Conference on Artificial Intelligence.

[87]  A. Cawsey.  Book Reviews: Participating in Explanatory Dialogues: Interpreting and Responding to Questions in Context , 1995, CL.

[88]  Ansgar Bernardi,et al.  Skeletal Plans Reuse: A Restricted Conceptual Graph Approach , 1992, Workshop on Conceptual Graphs.

[89]  I. V. Ezhkova,et al.  Knowledge formation through context formalization , 1989 .

[90]  William J. Clancey,et al.  Israel Rosenfield, The Invention of Memory: A New View of the Brain , 1991, Artif. Intell..