Consistency checking of binary categorical relationships in a medical knowledge base

  • Authors:
  • Wolfgang Moser;Klaus-Peter Adlassnig

  • Affiliations:
  • GSF Forschungszentrum, Institut für Medizinische Informatik und Systemforschung, Ingolstädter Landstrasse 1, 8042 Neuherberg, Germany;Universität Wien, Institut für Medizinische Computerwissenschaften, Währinger Gürtel 18-20, 1090 Wien, Austria

  • Venue:
  • Artificial Intelligence in Medicine
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

Knowledge bases of medical expert systems have grown to such an extent that formal methods to verify their consistency seem highly desirable; otherwise, decision results of such expert systems are not reliable and contradictory entries in the knowledge base may cause erroneous conclusions. This paper presents a new formalization of the finding/finding, finding/disease, and disease/disease relationships of the medical expert system Cadiag-1. This formalization also helps to clarify the differences between the application of propositional logic and of quantificational logic to capture the meaning of some fundamental categorical relationships in the area of medical diagnostics. Moreover, this formalization leads to very simple yet provably correct and complete algorithms to check the consistency of a medical knowledge base containing a set of these relationships.