Graph reduction implementation of a production system

✍ Scribed by Stephen Murrell; Robert Plant

• Publisher: Elsevier Science
• Year: 1995
• Tongue: English
• Weight: 858 KB
• Volume: 8
• Category: Article
• ISSN: 0950-7051
• DOI: 10.1016/0950-7051(95)96212-a

✦ Synopsis

The paper explores the implementation of rule-based patterndirected inference systems on parallel computers. The paper discusses one of these approaches in detail, the use of a graphreduction 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.