Graph reduction implementation of a production system

Stephen Murrell, Robert Plant

Research output: Contribution to journalArticle

1 Citation (Scopus)

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

Knowledge based systems
Knowledge engineering
Automobiles
Failure analysis
Graph
Knowledge-based systems
Psychiatry
Rule-based
Automobile
Mental disorders
Partitioning
Programming
Inference
System implementation
Fault diagnosis

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

Graph reduction implementation of a production system. / Murrell, Stephen; Plant, Robert.

In: Knowledge-Based Systems, Vol. 8, No. 4, 1995, p. 155-163.

Research output: Contribution to journalArticle

Murrell, Stephen ; Plant, Robert. / Graph reduction implementation of a production system. In: Knowledge-Based Systems. 1995 ; Vol. 8, No. 4. pp. 155-163.
@article{3cf655560f444e2e87fb928f1bcadeb6,
title = "Graph reduction implementation of a production system",
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.",
keywords = "ALICE system, graph reduction, parallel processing, production systems",
author = "Stephen Murrell and Robert Plant",
year = "1995",
doi = "10.1016/0950-7051(95)96212-A",
language = "English (US)",
volume = "8",
pages = "155--163",
journal = "Knowledge-Based Systems",
issn = "0950-7051",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Graph reduction implementation of a production system

AU - Murrell, Stephen

AU - Plant, Robert

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

KW - ALICE system

KW - graph reduction

KW - parallel processing

KW - production systems

UR - http://www.scopus.com/inward/record.url?scp=0029359985&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029359985&partnerID=8YFLogxK

U2 - 10.1016/0950-7051(95)96212-A

DO - 10.1016/0950-7051(95)96212-A

M3 - Article

VL - 8

SP - 155

EP - 163

JO - Knowledge-Based Systems

JF - Knowledge-Based Systems

SN - 0950-7051

IS - 4

ER -