Browse Prior Art Database

The Inference of Domain Structure from Informal Process Descriptions

IP.com Disclosure Number: IPCOM000128654D
Original Publication Date: 1977-Dec-31
Included in the Prior Art Database: 2005-Sep-16
Document File: 16 page(s) / 53K

Publishing Venue

Software Patent Institute

Related People

Neil Goldman: AUTHOR [+5]

Abstract

1. Introduction I 2. Domain Knowledge 2 3. Representing a Process .3 4. Components of Domain Models 4 5. Sources of Domain Knowledge G 6. Linguistic Analysis of English Descriptions 7 Verb Regularities N Implicit Use of Domain Structure Type and Instance Rule 9 Relation Rules )0 Association Rules )0 Constraint Rules )0 Explicit Declarations 11 Other Rules 11 7. Example 12

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 7% of the total text.

Page 1 of 16

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

The Inference of Domain Structure from Informal Process Descriptions

Neil Goldman Robert Balzer David Wile

ARPA ORDER NO. 2223

ISIIRR-77-64 October 1977 INFORMATION SCIENCES INSTITUTE

4676 Admiralty WaylMarina del ReylCali f ornia 90291

UNIVERSITY of SOUTHERN CALIFORNIA (213) 822-1 S 11 fT77

THIS RESEARCH IS SUPPORTED BY THE ADVANCED RESEARCH PROJECTS AGENCY UNDER CONTRACT NO. DAHC15 72 C 0308, ARPA ORDER N0.2223. VIEWS AND CONCLUSIONS CONTAINED IN THIS STUDY ARE THE AUTHOR'S AND SHOULD NOT BE INTERPRETED AS REPRESENTING THE OFFICIAL OPINION OR POLICY OF ARPA. THE U.S. GOVERNMENT OR ANY OTHER PERSON OR AGENCY CONNECTED WITH THEM.

THIS DOCUMENT APPROVED FOR PUBLIC RELEASE AND SALE: DISTRIBUTION IS UNLIMITED.

Abstract vi

1. Introduction I

2. Domain Knowledge 2

3. Representing a Process .3

4. Components of Domain Models 4 5. Sources of Domain Knowledge G 6. Linguistic Analysis of English Descriptions 7 Verb Regularities N Implicit Use of Domain Structure Type and Instance Rule 9 Relation Rules )0 Association Rules )0 Constraint Rules )0 Explicit Declarations 11 Other Rules 11

7. Example 12

8. Implementation 17

9. Conclusions IN

References 19

ABSTRACT

Understanding informal descriptions of processes requires access to a body of knowledge about the process domain, and the ability to use that knowledge appropriately. A great deal of effort

University of Southern California Page 1 Dec 31, 1977

Page 2 of 16

The Inference of Domain Structure from Informal Process Descriptions

has been spent in developing methods for organizing and using domain knowledge; relatively little has been done to automate acquisition of such knowledge.

Since English process descriptions reflect the underlying structure of the process domain, knowledge about that structure may be inferred from the description itself. A categorization of important structural knowledge classes is presented, and a production system described which interprets English-like statements on the basis of existing structural context. A sample of the rules from this system is examined. By assuming conditions required in the rule patterns when a linguistic structure is not interpretable, it is possible to infer a great deal of structural knowledge about a process domain. This incremental growth of domain structure presents an alternative to constructing process-understanding systems applicable only to very restricted domains, or requiring extensive additions of domain-specific knowledge by human experts for each new task.

1. I NI'RODUCTION

People can acquire an understanding of a process from a variety of sources -- for example, from repeated execution of the process under another person's guidance or from observation of another person carrying it out. Understanding is then a result of generalization from experience. An understanding of a process may also be acquired from a description, encoded in spoken or written English (the ba...