DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
Keyword Cluster Algorithm for Expert System Rule Bases.
AEROSPACE CORP EL SEGUNDO CA COMPUTER SCIENCE LAB
Pagination or Media Count:
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.
APPROVED FOR PUBLIC RELEASE