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 language | English (US) |
|---|---|
| Pages (from-to) | 155-163 |
| Number of pages | 9 |
| Journal | Knowledge-Based Systems |
| Volume | 8 |
| Issue number | 4 |
| DOIs | |
| State | Published - 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
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 journal › Article
}
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 -