Abstract: Method and apparatus are provided for mapping information from a dynamic frame-based semantic network to a static working memory by utilizing a topological sorting algorithm which processes at least one queue of frames. Preferably, the algorithm is utilized with filtering to avoid unnecessary updates. The algorithm makes a marking pass and an updating pass across the queued frames. The marking pass orders a queue of class frames. The updating pass updates working memory elements of the working memory corresponding to the ordered class frames and working memory elements which correspond to instances of the class. After the updating pass, the working memory elements reflect local and inheritable slots and values from the semantic network. Such mapping allows the working memory elements to be further processed such as by matching against rules.
Abstract: Method and apparatus are provided for use in a frame-based semantic network wherein at least one specialization slot-control frame defining a specialized behavior is linked to a base slot-control frame defining a global behavior in a hierarchical data structure. Slot behavior is attached to an occurrence of the slot in any other frame such that the slot and its behaviors are inherited to related frames as a unit. All specialized behaviors are compiled into a compact internal format and stored in a reserved space in the slot-control frame. The method and apparatus have particular utility in knowledge-based or expert systems.
Abstract: An application shell provides a domain independent diagnostic problem solver comprised of a knowledge base. The knowledge base includes a plurality of failure mode schemata arranged in a causal hierarchy from observable failure modes to failure modes having a repair procedure; a plurality of rule schemata related to certain of said failure mode schemata; a plurality of datum schemata for gathering data about the system under investigation, the information being used to determine the applicability of said rule schemata; and a plurality of repair procedure schemata each being related to one of the failure mode schemata having a repair procedure.
Type:
Grant
Filed:
October 19, 1987
Date of Patent:
September 12, 1989
Assignee:
Carnegie Group Inc.
Inventors:
Gary S. Kahn, Jeffrey A. Pepper, Al N. Kepner, William Richer, Rajiv Enand