The implementation of expert, knowledge-based systems

Authors:
John Debenham
Affiliations:
The University of Technology, Sydney, Australia
Venue:
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Year:
1989

Citing 5
Cited 0

Designing knowledge-based systems

Designing knowledge-based systems
Foundations of knowledge engineering

Proceedings of Expert Systems '86, The 6Th Annual Technical Conference on Research and development in expert systems III
Expert systems: an information processing perspective

Proceedings of the Second Australian Conference on Applications of expert systems
Knowledge systems design

Knowledge systems design
Graph Algorithms

Graph Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

We discuss the problem of implementing an expert, knowledge-based system. In particular, we consider which predicates in an expert, knowledge-based system should be actually stored and which should be derived on demand. We present two solutions for unconstrained applications. When realistic constraints are present it is shown that the problem is NP-complete. A sub-optimal algorithm is given which operates in polynomial time when the application is not heavily constrained.