A multi-level organization for problem solving using many, diverse, cooperating sources of knowledge

  • Authors:
  • Lee D. Erman;Victor R. Lesser

  • Affiliations:
  • Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA;Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA

  • Venue:
  • IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1975

Quantified Score

Hi-index 0.01

Visualization

Abstract

An organization is presented for implementing solutions to knowledge-based AI problems. The hypothesize-and-test paradigm is used as the basis for cooperation among many diverse and independent knowledge sources (KS's). The KS's are assumed individually to be errorful and incomplete. A uniform and integrated multi-level structure, the blackboard, holds the current state of the system. Knowledge sources cooperate by creating, accessing, and modifying elements in the blackboard. The activation of a KS is data-driven, based on the occurrence of patterns in the blackboard which match templates specified by the knowledge source. Each level in the blackboard specifies a different representation of the problem space; the sequence of levels forms a loose hierarchy in which the elements at each level can approximately be described as abstractions of elements at the next lower level. This decomposition can be thought of as an a prion framework of a plan for solving the problem; each level is a generic stage in the plan. The elements at each level in the blackboard are hypotheses about some aspect of that level. The internal structure of an hypothesis consists of a fixed set of attributes; this set is the same for hypotheses at all levels of representation in the blackboard. These attributes are selected to serve as mechanisms for implementing the data-directed hypothesize-and-test paradigm and for efficient goal-directed scheduling of KS's. Knowledge sources may create networks of structural relationships among hypotheses. These relationships, which are explicit in the blackboard, serve to represent inferences and deductions made by the KS's about the hypotheses; they also allow competing and overlapping partial solutions to be handled in an integrated manner. The Hearsay II speech-understanding system is an implementation of this organization; it is used here as an example for descriptive purposes.