Abstract
If a knowledge-based system contains rules expressed in terms of predicates then some predicates may be stored as relations. Once the rules to be represented in a knowledge-based system have been identified, the performance of that system may be tuned by deciding which predicates to actually store. We discuss the problem of tuning a knowledge-based system for optimal performance. Two solutions for unconstrained knowledge-based systems are given. When realistic constraints are present it is shown that this problem is NP-complete. A sub-optimal algorithm is given which operates in polynomial time when the knowledge-based system is not heavily constrained.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Debenham, J.K. (1995) “A Unified Approach to Requirements Specification and System Analysis in the Design of Knowledge-Based Systems”, in proceedings Seventh International Conference on Software Engineering and Knowledge Engineering SEKE'95, Washington, June 1995.
Debenham, J.K. (1992) “Modelling Knowledge Systems”, in proceedings Third International Conference on Database and Expert Systems Applications DEXA'92, Valencia, Spain, September, 1992, pp488–493.
Debenham, J.K. (1994), “Objects for Knowledge Modelling”, in proceedings World Congress on Expert Systems, Estoril, Portugal, January 1994.
Debenham, J.K. (1995) “Understanding Expert Systems Maintenance”, in proceedings Sixth International Conference on Database and Expert Systems Applications DEXA '95, London, September, 1995.
Kowalski, R.A. (1991) “Logic Programming in Artificial Intelligence”, in proceedings International Joint Conference on Artificial Intelligence, Sydney, August 1991.
Lehner, F., Hofman, H.F., Setzer, R. and Maier, R. (1993) “Maintenance of Knowledge Bases”, in proceedings Fourth International Conference DEXA93, Prague, September 1993, pp436–447.
Even, S. (1979) “Graph Algorithms”, Computer Science Press, 1979.
Garey, M.R., Johnson, D.S. and Stockmeyer, L. (1976) “Some simplified NP-complete graph problems.”, Theoretical Computer Science, Vol 1, No 3, pp 237–267.
Coenen, F. and Bench-Capon, T. (1992) “Building Knowledge Based Systems for Maintainability”, in proceedings Third International Conference on Database and Expert Systems Applications DEXA'92, Valencia, Spain, September, 1992, pp415–420.
Devedzić, V. “Organization and Management of Knowledge Bases: An Object-Oriented Approach”, in proceedings of The Third World Congress on Expert Systems, Vol.II, Seoul, Korea, 1996., pp. 1263–1270.
Radovic, D. and Devedzić, V. “Object-Oriented Knowledge Bases: Contents and Organization”, in proceedings of The IASTED International Conference on Modelling, Simulation and Optimization, Gold Coast, Australia, May 1996.
Debenham, J.K. (1989) “Knowledge Systems Design”, Prentice Hall, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Debenham, J., Devedzić, V. (1996). Designing knowledge-based systems for optimal performance. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034726
Download citation
DOI: https://doi.org/10.1007/BFb0034726
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive