Graph reduction implementation of a production system

Stephen Murrell, Robert Plant

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

The paper explores the implementation of rule-based pattern-directed inference systems on parallel computers. The paper discusses one of these approaches in detail, the use of a graph-reduction machine such as ALICE. The technique is illustrated through two example domains: automobile fault diagnosis and organic psychiatric mental disorders. The paper discusses extensions to the graph reduction technique as applied to knowledge-based systems, including partitioning, time considerations and input data types. The paper shows that the graph-reduction technique has significant advantages for knowledge-based system implementation over conventional approaches, and it demonstrates that this programming style is amenable to knowledge engineering domains.

Original languageEnglish (US)
Pages (from-to)155-163
Number of pages9
JournalKnowledge-Based Systems
Volume8
Issue number4
DOIs
StatePublished - 1995

    Fingerprint

Keywords

  • ALICE system
  • graph reduction
  • parallel processing
  • production systems

ASJC Scopus subject areas

  • Management Information Systems
  • Artificial Intelligence
  • Software
  • Information Systems and Management

Cite this