How to secure a high quality knowledge base in a rulebased system with uncertainty
Although the first rule-based systems were created as early as thirty years ago, this methodology of expert systems designing still proves to be useful. It becomes especially important in medical applications, while treating evidence given in an electronic format. Constructing the knowledge base of a rule-based system and, especially, of a system with uncertainty is a difficult task because of the size of this base as well as its heterogeneous character. The base consists of facts, ordinary rules and meta-rules, which differ from each other regarding both the syntax structure and the semantics. Having no tool to aid designing and maintaining the knowledge base of a rule-based system with uncertainty, we propose the algebra of rules with uncertainty which gives us theoretical foundations to build such a tool. Using the tool, it will be possible to indicate the facts and rules of a redundant character, as well as the pairs of facts and the pairs of rules which are contradictory to each other. The above tool is used in designing and maintaining the knowledge base of a system intended to prognosticate the effects of a medical treatment of the bronchial asthma disease.
- BAD (2002): Worldwide Strategy of Bronchial Asthma Diagnosis, Treatment and its Prevention. - NHBIWHO Report, Medycyna Praktyczna, No. 6, (in Polish).
- Carnap R. (1945): The two concepts of probability. - Philos. Phenomen. Res., Vol. 5, No. 4, pp. 513-532.
- Deutsch T., Cramp D. and Carson E. (2001): Decision, Computers and Medicine: The Informatics of Pharmacotherapy. - Amsterdam: Elsevier Science.
- Duda R., Gaschnig H. and Hart P. (1979): Model design in the PROSPECTOR consultant system for mineral exploration, In: Expert Systems in the Micro-electronic Age, (Donald Michie, Ed.). - Edinburgh: Edinburgh University Press, pp. 153-167.
- Giarratano J. and Riley G. (2004): Expert Systems. Principles and Programming, 4-th Ed. - Boston, MA: Thomson/PWS Publishing Company.
- Heckerman D. (1990): An empirical comparison of three inference methods. - Proc. 4-th Annual Conf. Uncertainty in Artificial Intelligence, North-Holland, pp. 283-302.
- Jankowska B. (2001): Inexact reasoning in prognosticating the effects of a bronchial asthma treatment. - Proc. 3-th Conf.Computer Methods and Systems, Cracow, Poland, pp. 523-528, (in Polish).
- Jankowska B. (2004): How to speed up reasoning in a system with uncertainty, In: Innovations in Applied Artificial Intelligence (R. Orcherd et al., Eds.). -LNAI 3029, Berlin: Springer-Verlag, pp. 817-826.
- Jankowska B. (2005): Truth maintenance in an expert system with uncertainty. -Schedae Informaticae, Vol. 14.
- Jankowska B. and Szymkowiak M. (2005): Konwledge acquisition for medical expert system. - Conf. Computer Methods and Systems, Cracow, Poland, pp. 319-328.
- Kahney H. (1989): Knowledge Engineering. - Milton Keynes, UK: Open University,Associate Student Office.
- Lucas P.J.F., Segaar R.W. and Janssens A.R. (1989): HEPAR: An expert system for diagnosis of disorders of the liver and biliary tract. - Liver, Vol. 9, pp. 266-275.
- Lucas P.J.F. (2001): Certainty-like structures in Bayesian belief networks. - Knowledge-Based Systems, Vol. 14, pp. 327-335.
- Oniśko A., Lucas P. and Druzdzel M.J. (2001): Comparison of rule-based and Bayesian network approaches in medical diagnostic systems. - Proc. 8-th Conf. Artificial Intelligence in Medicine, LNAI, Vol.2101, Berlin: Springer, pp. 283-292.
- Orchard R.A. (1998): FuzzyCLIPS Version 6.04A, UserGuide. -Ottawa: National Research Council, Canada.
- Pearl J. (1988): Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. - San Mateo, CA: Morgan Kaufmann.
- Santos Jr. E. and Santos E.S. (1999): A framework for building knowledge-bases under uncertainty. - J. Experim. Theoret. Artif. Intell., Vol. 11, No. 2, pp. 265-286.
- Shaffer G. (1976): A Mathematical Theory of Evidence. - Princeton, NJ: Princeton University Press.
- Shortliffe E. (1976): Computer-Based Medical Consultations: MYCIN. -New York: American Elsevier.
- Zadeh L.A. (1965): Fuzzy Sets. - Inf. Contr., Vol. 8, No. 3, pp. 338-353.