Semantics-based plausible reasoning to extend the knowledge coverage of medical knowledge bases for improved clinical decision support

BackgroundCapturing complete medical knowledge is challenging-often due to incomplete patient Electronic Health Records (EHR), but also because of valuable, tacit medical knowledge hidden away in physicians’ experiences. To extend the coverage of incomplete medical knowledge-based systems beyond their deductive closure, and thus enhance their decision-support capabilities, we argue that innovative, multi-strategy reasoning approaches should be applied. In particular, plausible reasoning mechanisms apply patterns from human thought processes, such as generalization, similarity and interpolation, based on attributional, hierarchical, and relational knowledge. Plausible reasoning mechanisms include inductive reasoning, which generalizes the commonalities among the data to induce new rules, and analogical reasoning, which is guided by data similarities to infer new facts. By further leveraging rich, biomedical Semantic Web ontologies to represent medical knowledge, both known and tentative, we increase the accuracy and expressivity of plausible reasoning, and cope with issues such as data heterogeneity, inconsistency and interoperability. In this paper, we present a Semantic Web-based, multi-strategy reasoning approach, which integrates deductive and plausible reasoning and exploits Semantic Web technology to solve complex clinical decision support queries.ResultsWe evaluated our system using a real-world medical dataset of patients with hepatitis, from which we randomly removed different percentages of data (5%, 10%, 15%, and 20%) to reflect scenarios with increasing amounts of incomplete medical knowledge. To increase the reliability of the results, we generated 5 independent datasets for each percentage of missing values, which resulted in 20 experimental datasets (in addition to the original dataset). The results show that plausibly inferred knowledge extends the coverage of the knowledge base by, on average, 2%, 7%, 12%, and 16% for datasets with, respectively, 5%, 10%, 15%, and 20% of missing values. This expansion in the KB coverage allowed solving complex disease diagnostic queries that were previously unresolvable, without losing the correctness of the answers. However, compared to deductive reasoning, data-intensive plausible reasoning mechanisms yield a significant performance overhead.ConclusionsWe observed that plausible reasoning approaches, by generating tentative inferences and leveraging domain knowledge of experts, allow us to extend the coverage of medical knowledge bases, resulting in improved clinical decision support. Second, by leveraging OWL ontological knowledge, we are able to increase the expressivity and accuracy of plausible reasoning methods. Third, our approach is applicable to clinical decision support systems for a range of chronic diseases.

[1]  Gheorghe Tecuci,et al.  A framework for knowledge base refinement through multistrategy learning and knowledge acquisition , 1994 .

[2]  Dedre Gentner,et al.  Mechanisms of Analogical Learning. , 1987 .

[3]  Adrian Paschke,et al.  RuleML 1.0: The Overarching Specification of Web Rules , 2010, RuleML.

[4]  Tom Schrijvers,et al.  Under Consideration for Publication in Theory and Practice of Logic Programming Swi-prolog , 2022 .

[5]  Frederick Hayes-Roth Towards Benchmarks for Knowledge Systems and Their Implications for Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

[6]  Maria Virvou,et al.  Adapting the human plausible reasoning theory to a graphical user interface , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Ian Horrocks,et al.  Fuzzy OWL: Uncertainty and the Semantic Web , 2005, OWLED.

[8]  Daniel E. O'Leary,et al.  Expert system verification and validation: a survey and tutorial , 1993, Artificial Intelligence Review.

[9]  Matt-Mouley Bouamrane,et al.  Using OWL ontologies for adaptive patient information modelling and preoperative clinical decision support , 2011, Knowledge and Information Systems.

[10]  Paulo Cesar G. da Costa,et al.  PR-OWL 2.0 - Bridging the gap to OWL semantics , 2010, URSW.

[11]  G. Pólya,et al.  Mathematics and Plausible Reasoning: Vol. I: Induction and Analogy in Mathematics , 1979 .

[12]  Syed Sibte Raza Abidi,et al.  An Ontology-Based Electronic Medical Record for Chronic Disease Management , 2011, 2011 44th Hawaii International Conference on System Sciences.

[13]  Jeffrey Heer,et al.  prefuse: a toolkit for interactive information visualization , 2005, CHI.

[14]  Fa-Gui Liu,et al.  Fuzzy ontology respresentation with fuzzy owl , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[15]  E. Heit Properties of inductive reasoning , 2000, Psychonomic bulletin & review.

[16]  Stella Vosniadou,et al.  Similarity and analogical reasoning: Similarity and Analogical Reasoning , 1989 .

[17]  Jaime G. Carbonell,et al.  Derivational analogy: a theory of reconstructive problem solving and expertise acquisition , 1993 .

[18]  Giorgos Stoilos,et al.  A Fuzzy Extension to the OWL 2 RL Ontology Language , 2015, Comput. J..

[19]  Stella Vosniadou,et al.  Similarity and analogical reasoning: Analogical reasoning , 1989 .

[20]  Giancarlo Mauri,et al.  Evaluating Performance and Quality of Knowledge-Based Systems: Foundation and Methodology , 1993, IEEE Trans. Knowl. Data Eng..

[21]  Syed Sibte Raza Abidi,et al.  A knowledge creation info-structure to acquire and crystallize the tacit knowledge of health-care experts , 2005, IEEE Transactions on Information Technology in Biomedicine.

[22]  Steven Schockaert,et al.  Inducing semantic relations from conceptual spaces: A data-driven approach to plausible reasoning , 2015, Artif. Intell..

[23]  José Emilio Labra Gayo,et al.  SeDeLo: Using Semantics and Description Logics to Support Aided Clinical Diagnosis , 2012, Journal of Medical Systems.

[24]  Dov M. Gabbay,et al.  Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 3: Nonmonotonic Reasoning and Uncertain Reasoning , 1994 .

[25]  Ivan Bratko,et al.  ASSISTANT 86: A Knowledge-Elicitation Tool for Sophisticated Users , 1987, EWSL.

[26]  Allan Collins,et al.  Plausible Generalization: Extending a Model of Human Plausible Reasoning , 1991 .

[27]  Ron Sun,et al.  Robust Reasoning: Integrating Rule-Based and Similarity-Based Reasoning , 1995, Artif. Intell..

[28]  Umberto Straccia,et al.  Fuzzy Ontology Representation using OWL 2 , 2010, Int. J. Approx. Reason..

[29]  Donald Nute,et al.  Defeasible Logic , 1994, INAP.

[30]  Duc Truong Pham,et al.  A rule merging technique for handling noise in inductive learning , 2004 .

[31]  Emiliano Ippoliti Demonstrative and non-demonstrative reasoning by analogy , 2008 .

[32]  T. Stijnen,et al.  Review: a gentle introduction to imputation of missing values. , 2006, Journal of clinical epidemiology.

[33]  G. Pólya,et al.  Mathematics and Plausible Reasoning , 1956 .

[34]  Daniele Theseider Dupré,et al.  Semantic similarity in heterogeneous ontologies , 2011, HT '11.

[35]  Pavel Klinov,et al.  Pronto: Probabilistic Ontological Modeling in the Semantic Web , 2008, International Semantic Web Conference.

[36]  Gheorghe Tecuci,et al.  Building knowledge bases through multistrategy learning and knowledge acquisition , 1995 .

[37]  Paulo Cesar G. da Costa,et al.  PR-OWL: A Bayesian Ontology Language for the Semantic Web , 2005, ISWC-URSW.

[38]  Douglas Walton,et al.  Applying Recent Argumentation Methods to Some Ancient Examples of Plausible Reasoning , 2013, Argumentation.

[39]  A. Jøsang Artificial Reasoning with Subjective Logic , 2008 .

[40]  Michela Spagnuolo,et al.  Towards Shared Hypothesis Testing in the Biomedical Domain , 2015, SWAT4LS.

[41]  Stella Vosniadou,et al.  Similarity and analogical reasoning: Name index , 1989 .

[42]  C. Tindale Reason's Dark Champions: Constructive Strategies of Sophistic Argument , 2010 .

[43]  Ryszard S. Michalski,et al.  The Logic of Plausible Reasoning: A Core Theory , 1989, Cogn. Sci..

[44]  Ines Fischer,et al.  Weaving The Web The Original Design And Ultimate Destiny Of The World Wide Web By Its Inventor , 2016 .

[45]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[46]  Diego López-de-Ipiña,et al.  A Probabilistic OWL Reasoner for Intelligent Environments , 2014, URSW.

[47]  Patrick Henry Winston,et al.  Learning and reasoning by analogy , 1980, CACM.

[48]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.