Verifying a medical protocol with temporal graphs: the case of a nosocomial disease.

OBJECTIVE Our contribution focuses on the implementation of a formal verification approach for medical protocols with graphical temporal reasoning paths to facilitate the understanding of verification steps. MATERIALS AND METHODS Formal medical guideline specifications and background knowledge are represented through conceptual graphs, and reasoning is based on graph homomorphism. These materials explain the underlying principles or rationale that guide the functioning of verifications. RESULTS An illustration of this proposal is made using a medical protocol defining guidelines for the monitoring and prevention of nosocomial infections. Such infections, which are acquired in the hospital, increase morbidity and mortality and add noticeably to economic burden. An evaluation of the use of the graphical verification found that this method aids in the improvement of both clinical knowledge and the quality of actions made. DISCUSSION As conceptual graphs, representations based on diagrams can be translated into computational tree logic. However, diagrams are much more natural and explicitly human, emphasizing a theoretical and practical consistency. CONCLUSION The proposed approach allows for the visual modeling of temporal reasoning and a formalization of knowledge that can assist in the diagnosis and treatment of nosocomial infections and some clinical problems. This is the first time that one emphasizes the temporal situation modeling in conceptual graphs. It will also deliver a formal verification method for clinical guideline analyses.

[1]  Helmut Veith,et al.  25 Years of Model Checking - History, Achievements, Perspectives , 2008, 25 Years of Model Checking.

[2]  Peter W. Eklund,et al.  A diagrammatic reasoning system for the description logic I , 2008, J. Vis. Lang. Comput..

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  Bernard Moulin,et al.  Temporal Contexts for Discourse Representation: An Extension of the Conceptual Graph Approach , 1997, Applied Intelligence.

[5]  Ian Horrocks,et al.  OWL rules: A proposal and prototype implementation , 2005, J. Web Semant..

[6]  D. Heymann Control of Communicable Diseases Manual , 2004 .

[7]  Letha H. Etzkorn,et al.  Automated conversion between different knowledge representation formats , 2006, Knowl. Based Syst..

[8]  Marie-Laure Mugnier,et al.  Graph-based Knowledge Representation - Computational Foundations of Conceptual Graphs , 2008, Advanced Information and Knowledge Processing.

[9]  Mark A. Musen,et al.  The knowledge acquisition workshops: A remarkable convergence of ideas , 2013, Int. J. Hum. Comput. Stud..

[10]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[11]  Jean-François Baget,et al.  Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints , 2011, J. Artif. Intell. Res..

[12]  Ricardo Colomo Palacios,et al.  SABUMO: Towards a collaborative and semantic framework for knowledge sharing , 2012, Expert Syst. Appl..

[13]  Mercedes Argüello Casteleiro,et al.  Clinical practice guidelines: A case study of combining OWL-S, OWL, and SWRL , 2008, Knowl. Based Syst..

[14]  Bernard Kamsu-Foguem,et al.  Knowledge-based support in Non-Destructive Testing for health monitoring of aircraft structures , 2012, Adv. Eng. Informatics.

[15]  Bernard Kamsu-Foguem,et al.  Using conceptual graphs for clinical guidelines representation and knowledge visualization , 2014, Inf. Syst. Frontiers.

[16]  A. Aboderin,et al.  Nosocomial infections and the challenges of control in developing countries. , 2010 .

[17]  S. Miller,et al.  Control of communicable diseases. , 1949, The Journal-lancet.

[18]  P Gastmeier,et al.  Surveillance of nosocomial infections , 2004 .

[19]  Bernard Kamsu-Foguem,et al.  User-centered visual analysis using a hybrid reasoning architecture for intensive care units , 2012, Decision Support Systems.

[20]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[21]  P S Schenck,et al.  CONTROL OF COMMUNICABLE DISEASES. , 1914, American journal of public health.

[22]  Bernard Kamsu-Foguem,et al.  Mining association rules for the quality improvement of the production process , 2013, Expert Syst. Appl..

[23]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[24]  Mercedes Argüello Casteleiro,et al.  Clinical practice guidelines: A case study of combining OWL-S, OWL, and SWRL , 2007, Knowl. Based Syst..

[25]  Bernard Kamsu-Foguem,et al.  Knowledge description for the suitability requirements of different geographical regions for growing wine , 2014 .

[26]  S. Solomon,et al.  SHEA Position Paper Requirements for Infrastructure and Essential Activities of Infection Control and Epidemiology in Hospitals : A Consensus Panel Report , 2008 .

[27]  L. Nicolle,et al.  Prevention of hospital acquired infections: a practical guide. , 2002 .

[28]  V Kestnerová,et al.  [Surveillance of nosocomial infections. I (author's transl)]. , 1975, Ceskoslovenska epidemiologie, mikrobiologie, imunologie.

[29]  Jon Barwise,et al.  Logical reasoning with diagrams , 1996 .

[30]  Bernard Kamsu-Foguem,et al.  Software architecture knowledge for intelligent light maintenance , 2014, Adv. Eng. Softw..

[31]  Bernard Kamsu-Foguem,et al.  Conceptual graph-based knowledge representation for supporting reasoning in African traditional medicine , 2013, Eng. Appl. Artif. Intell..

[32]  Tetsuo Tomiyama,et al.  Advanced Engineering Informatics , 2007, Adv. Eng. Informatics.

[33]  C. Glen Mayhall,et al.  Hospital Epidemiology and Infection Control , 2011 .

[34]  Ivan Porres,et al.  Authoring and verification of clinical guidelines: A model driven approach , 2010, J. Biomed. Informatics.

[35]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .