The ECO family

Abstract This paper presents an overview of the ECO (English COnversational System) family formalism of semantic network. In the paper, we describe the components of our semantic network, discussing its suitability as a representation of propositional knowledge. The use of our semantic network as a uniform representation mediating between specialised representations appropriate to particular task domains (e.g., understanding natural languages, etc.) is discussed. We motivate and explain a comprehensive network formalism. Special problems with respect to the use of logical connectives, quantifiers, descriptions, modalities, and certain other constructions that fail in conventional semantic networks, are systematically resolved with extensions to conventional network notations. The representation harmonizes with linear one-dimensional logical notations, illustrating the close kinship of the two notations. This kinship supports the claim that networks have inherited formal interpretability from logical notations. Several issues of network form and content, which are more fundamental than the choice of a network syntax, are addressed. These issues are: (i) primitive versus nonprimitive representations; (ii) the separation of propositional content of text from pragmatic aspects; and (iii) network normal form versus ad hoc systems. The design of computer systems for specific tasks depends in part on early commitments to these issues. The succinctness, clarity, and intuitive nature of semantic networks argues in their favour if only for purely methodological advantages. Semantic networks are readable; they suggest procedures for comprehension and inference, and the computer data structures which they resemble. Examples will demonstrate how associative processing algorithms and complex pattern matching operations are readily identifiable using networks. These examples are given in the context of natural language understanding utilizing networks in a state-based conceptual representation. We discuss how to superimpose organisational strategies into the network representations, beginning with the representation of lexical information and extending to the superimposition of topical organisations in the knowledge base. Several special purpose inference mechanisms extend the topical organisation we superimpose on concepts to aid retrieval of other types of information about concepts. The use of networks is assessed and promising areas for future research are described.

[1]  R. Quirk A Grammar of contemporary English , 1974 .

[2]  John P. McDermott,et al.  OPS, A Domain-Independent Production System Language , 1977, IJCAI.

[3]  Roger C. Schank,et al.  MARGIE: Memory Analysis Response Generation, and Inference on English , 1973, IJCAI.

[4]  Lenhart K. Schubert Problems with Parts , 1979, IJCAI.

[5]  G. Bower,et al.  Human Associative Memory , 1973 .

[6]  Hector J. Levesque,et al.  An Essential Hybrid Reasoning System: Knowledge and Symbol Level Accounts of KRYPTON , 1985, IJCAI.

[7]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[8]  Marc B. Vilain,et al.  The Restricted Language Architecture of a Hybrid Representation System , 1985, IJCAI.

[9]  Gary G. Hendrix,et al.  Encoding Knowledge in Partitioned Networks , 1979 .

[10]  William S. Havens A Procedural Model of Recognition , 1977, IJCAI.

[11]  M. Ross Quillian,et al.  The teachable language comprehender: a simulation program and theory of language , 1969, CACM.

[12]  Chung Hee Hwang,et al.  An Episodic Knowledge Representation for Narrative Texts , 1989, KR.

[13]  Marvin Minsky,et al.  Semantic Information Processing , 1968 .

[14]  Ronald J. Brachman,et al.  ON THE EPISTEMOLOGICAL STATUS OF SEMANTIC NETWORKS , 1979 .

[15]  Adolfo Guzmán-Arenas,et al.  COMPUTER RECOGNITION OF THREE-DIMENSIONAL OBJECTS IN A VISUAL SCENE , 1968 .

[16]  Allen Newell,et al.  Production Systems: Models of Control Structures , 1973 .

[17]  Lenhart K. Schubert,et al.  Toward a State Based Conceptual Representation , 1975, IJCAI.

[18]  Ronald J. Brachman,et al.  What's in a Concept: Structural Foundations for Semantic Networks , 1977, Int. J. Man Mach. Stud..

[19]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[20]  Lenhart K. Schubert,et al.  Time revisited 1 , 1990, Comput. Intell..

[21]  Lenhart K. Schubert,et al.  Using Specialists to Accelerate General Reasoning , 1988, AAAI.

[22]  Richard Montague,et al.  The Proper Treatment of Quantification in Ordinary English , 1973 .

[23]  Charles J. Fillmore,et al.  THE CASE FOR CASE. , 1967 .

[24]  Lenhart K. Schubert Extending the expressive power of semantic network , 1975, IJCAI 1975.

[25]  Roger C. Schank,et al.  Conceptual dependency: A theory of natural language understanding , 1972 .

[26]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[27]  Tomek Strzalkowski,et al.  Non-singular Concepts in Natural Language Discourse , 1989, CL.

[28]  Hans Reichenbach,et al.  Elements of symbolic logic , 1948 .

[29]  Charles Rich,et al.  The Layered Architecture of a System for Reasoning about Programs , 1985, IJCAI.

[30]  Madeleine Bates,et al.  The Theory and Practice of Augmented Transition Network Grammars , 1978, Natural Language Communication with Computers.

[31]  Willard Van Orman Quine,et al.  Word and Object , 1960 .

[32]  Roger C. Schank Adverbs and belief. , 1972 .

[33]  James R. Slagle Automatic Theorem Proving with Built-in Theories Including Equality, Partial Ordering, and Sets , 1972, JACM.

[34]  William S. Havens,et al.  Representing Knowledge of the Visual World , 1983, Computer.

[35]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[36]  Allan Collins,et al.  How to make a language user. , 1972 .

[37]  Scott E. Fahlman,et al.  NETL: A System for Representing and Using Real-World Knowledge , 1979, CL.

[38]  Roger C. Schank,et al.  Computer Models of Thought and Language , 1974 .

[39]  Daniel G. Bobrow,et al.  On Overview of KRL, a Knowledge Representation Language , 1976, Cogn. Sci..

[40]  Mark E. Stickel Theory Resolution: Building in Nonequational Theories , 1983, AAAI.

[41]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[42]  C. Green A Summary of the PSI Program Synthesis System , 1977, IJCAI.

[43]  G. Mandler,et al.  From association to structure. , 1962, Psychological review.

[44]  Richard Montague Pragmatics and intensional logic , 1970 .

[45]  Max J. Cresswell,et al.  Logics and languages , 1973 .

[46]  L. Thorne McCarty,et al.  The Representation of an Evolving System of Legal Concepts: II. Prototypes and Deformations , 1981, IJCAI.

[47]  William A. Woods What's Important About Knowledge Representation? , 1983, Computer.

[48]  Stuart C. Shapiro,et al.  THE SNePS SEMANTIC NETWORK PROCESSING SYSTEM , 1979 .

[49]  Hector J. Levesque,et al.  Expressiveness and tractability in knowledge representation and reasoning 1 , 1987, Comput. Intell..

[50]  George A. Robinson,et al.  Paramodulation and set of support , 1970 .

[51]  Nick Cercone The Nature and Computational Use of a Meaning Representation for Word Concepts , 1975, CL.

[52]  Donald A. Norman,et al.  Explorations in Cognition , 1975 .

[53]  Jack Minker,et al.  The Use of a Semantic Network in a Deductive Question-Answering System , 1977, IJCAI.

[54]  Ira P. Goldstein,et al.  NUDGE, A Knowledge-Based Scheduling Program , 1977, IJCAI.

[55]  Bertram C. Bruce A Model for Temporal References and Its Application in a Question Answering Program , 1972, Artif. Intell..

[56]  Philip Harrison,et al.  Automated message understanding—a real-world prototype , 1990, IEA/AIE '90.

[57]  Richard Montague,et al.  ENGLISH AS A FORMAL LANGUAGE , 1975 .

[58]  Donald A. Norman,et al.  A process model for long-term memory. , 1972 .

[59]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[60]  Lenhart K. Schubert Extending The Expressive Power Of Semantic Networks , 1976, IJCAI.

[61]  Terry Winograd,et al.  Language as a Cognitive Process , 1983, CL.

[62]  L. Zadeh A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges , 1972 .

[63]  QuillianM. Ross The teachable language comprehender , 1969 .

[64]  H. Levesque,et al.  A PROCEDURAL SEMANTICS FOR SEMANTIC NETWORKS , 1979 .

[65]  Lenhart K. Schubert,et al.  Accelerating Deductive Inference: Special Methods for Taxonomies, Colours and Times , 1987 .

[66]  Tomek Strzalkowski,et al.  A framework for computing extrasentential references , 1986, Comput. Intell..

[67]  Daniel G. Bobrow,et al.  GUS, A Frame-Driven Dialog System , 1986, Artif. Intell..

[68]  John Seely Brown,et al.  Diagnostic Models for Procedural Bugs in Basic Mathematical Skills , 1978, Cogn. Sci..

[69]  William A. Woods,et al.  What's in a Link: Foundations for Semantic Networks , 1975 .

[70]  D. Bobrow DIMENSIONS OF REPRESENTATION , 1975 .

[71]  John K. Tsotsos,et al.  Building Knowledge-Based Systems: The PSN Experience , 1983, Computer.

[72]  Alan Bundy,et al.  Special Purpose, but Domain Independent, Inference Mechanisms , 1982, ECAI.

[73]  Ronald J. Brachman,et al.  Special issue on knowledge representation , 1980, SGAR.

[74]  Robert C. Moore D-Script: A Computational Theory of Descriptions , 1973, IEEE Transactions on Computers.

[75]  John Mylopoulos,et al.  Semantic Networks and the Generation of Context , 1975, IJCAI.

[76]  Yorick Wilks Primitives and words , 1975, TINLAP '75.

[77]  Stuart C. Shapiro,et al.  A Net Structure for Semantic Information Storage, Deduction and Retrieval , 1971, IJCAI.