Keyword Cluster Algorithm for Expert System Rule Bases.

Abstract

An algorithm is described for automatically organizing a fairly unstructured expert system rule base in order to facilitate updating and debugging by programmers. The algorithm operates on a structure called an Assertion Cluster Graph (ACG) which consists of nodes for every assertation in the rule base and of arcs connecting the assertations that are dependent on each other for their values. The algorithm reduces the complexity of ACG by replacing related groups of assertions in the graph by a single summary node. The assertions are clustered into groups according to Keywords contained in their English Text. The algorithm is used to create an interactive program which displays the summarized version of the ACG and can expand the clusters on command. It is anticipated that this expert system display tool will not only be helpful to programmers, but will also enable users to better understand how the system works. Keywords: Assertion Cluster graph; Keyword cluster algorithm; Expert systems; Display tool; Rule based systems; Knowledge based systems; Knowledge engineering.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 22, 1987
Accession Number
ADA183064

Entities

People

  • Suzanne Lindell

Organizations

  • The Aerospace Corporation

Tags

Communities of Interest

  • Advanced Electronics
  • Sensors
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Chemical Kinetics
  • Chemical Reactions
  • Chemistry
  • Compound Semiconductors
  • Computer Science
  • Computers
  • Detectors
  • Expert Systems
  • Laser Spectroscopy
  • Materials
  • Materials Science
  • Physics Laboratories
  • Security
  • Semiconductor Devices
  • Space Systems

Fields of Study

  • Engineering

Readers

  • Artificial Intelligence
  • Computer Science.
  • Quantum Chemistry