Rough set based lattice structure for knowledge representation in medical expert systems: low back pain management case study

The aim of medical knowledge representation is to capture the detailed domain knowledge in a clinically efficient manner and to offer a reliable resolution with the acquired knowledge. The knowledge base to be used by a medical expert system should allow incremental growth with inclusion of updated knowledge over the time. As knowledge are gathered from a variety of knowledge sources by different knowledge engineers, the problem of redundancy is an important concern here due to increased processing time of knowledge and occupancy of large computational storage to accommodate all the gathered knowledge. Also there may exist many inconsistent knowledge in the knowledge base. In this paper, we have proposed a rough set based lattice structure for knowledge representation in medical expert systems which overcomes the problem of redundancy and inconsistency in knowledge and offers computational efficiency with respect to both time and space. We have also generated an optimal set of decision rules that would be used directly by the inference engine. The reliability of each rule has been measured using a new metric called credibility factor, and the certainty and coverage factors of a decision rule have been re-defined. With a set of decisions rules arranged in descending order according to their reliability measures, the medical expert system will consider the highly reliable and certain rules at first, then it would search for the possible and uncertain rules at later stage, if recommended by physicians. The proposed knowledge representation technique has been illustrated using an example from the domain of low back pain. The proposed scheme ensures completeness, consistency, integrity, non-redundancy, and ease of access.

[1]  E H Shortliffe,et al.  Medical expert systems--knowledge tools for physicians. , 1986, The Western journal of medicine.

[2]  Shusaku Tsumoto,et al.  Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model , 2004, Inf. Sci..

[3]  Yiyu Yao,et al.  Concept lattices in rough set theory , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[4]  Chiou-Shann Fuh,et al.  A Rule-Based Clinical Decision Model to Support Interpretation of Multiple Data in Health Examinations , 2011, Journal of Medical Systems.

[5]  Zhang Wen-xiu,et al.  Attribute reduction theory and approach to concept lattice , 2005 .

[6]  J. Saal,et al.  Management of Chronic Discogenic Low Back Pain With a Thermal Intradiscal Catheter: A Preliminary Report , 2000, Spine.

[7]  Lawrence M. Fagan,et al.  A Methodology for Generating Computer-based Explanations of Decision-theoretic Advice , 1988, Medical decision making : an international journal of the Society for Medical Decision Making.

[8]  Chun-Che Huang,et al.  Rough set approach to case-based reasoning application , 2004, Expert Syst. Appl..

[9]  Dingwei Zheng,et al.  On Fuzzy Rough Sets and Their Topological Structures , 2014 .

[10]  Bassem S. Abu-Nasser Medical Expert Systems Survey , 2017 .

[11]  G. Norman,et al.  Randomized controlled trials. , 2004, AJR. American journal of roentgenology.

[12]  Edward H. Shortliffe,et al.  ONCOCIN: An Expert System for Oncology Protocol Management , 1981, IJCAI.

[13]  Ioan Dumitrache,et al.  Expert system for medicine diagnosis using software agents , 2015, Expert Syst. Appl..

[14]  Sen Guo,et al.  A novel dynamic incremental rules extraction algorithm based on rough set theory , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[15]  Peter Szolovits,et al.  Causal Understanding of Patient Illness in Medical Diagnosis , 1981, IJCAI.

[16]  Daniel L. Thomas,et al.  What is an Expert System , 1988 .

[17]  Andrzej Skowron,et al.  Rough Sets , 1995, Lecture Notes in Computer Science.

[18]  J. Deogun,et al.  Concept approximations based on rough sets and similarity measures , 2001 .

[19]  Ajith Abraham,et al.  A new weighted rough set framework based classification for Egyptian NeoNatal Jaundice , 2012, Appl. Soft Comput..

[20]  Ajith Abraham,et al.  Rough Sets in Medical Informatics Applications , 2009, SOCO 2009.

[21]  Rudolf Wille,et al.  Introduction to formal concept analysis , 1996 .

[22]  A. Jovic,et al.  Ontologies in Medical Knowledge Representation , 2007, 2007 29th International Conference on Information Technology Interfaces.

[23]  G. Malanga,et al.  Myofascial low back pain: a review. , 2010, Physical medicine and rehabilitation clinics of North America.

[24]  B. D. Den Oudsten,et al.  Treatment of the sacroiliac joint in patients with leg pain: a randomized-controlled trial , 2013, European Spine Journal.

[25]  B. K. Tripathy,et al.  A Framework for Intelligent Medical Diagnosis using Rough Set with Formal Concept Analysis , 2011, ArXiv.

[26]  Jeremy Fairbank,et al.  Prolapsed intervertebral disc , 2008, BMJ : British Medical Journal.

[27]  Roman Slowinski,et al.  Incremental Induction of Decision Rules from Dominance-based Rough Approximations , 2003, RSKD.

[28]  M. Dojat,et al.  A UMLS-Based Knowledge Acquisition Tool for Rule-Based Clinical Decision Support Systems Construction , 2001 .

[29]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[30]  Poonam Tanwar,et al.  An Effective Knowledge base system Architecture and issues in representation techniques , 2011 .

[31]  Zdzisław Pawlak,et al.  Rough set theory and its applications , 2002, Journal of Telecommunications and Information Technology.

[32]  Lingyun Yang,et al.  On Rough Concept Lattices , 2010, ISDT.

[33]  E H Shorthffe,et al.  Computer-based medical consultations mycin , 1976 .

[34]  Isabelle Bichindaritz,et al.  Medical applications in case-based reasoning , 2005, The Knowledge Engineering Review.

[35]  D Bruusgaard,et al.  Localized low back pain and low back pain as part of widespread musculoskeletal pain: two different disorders? A cross-sectional population study. , 2001, Journal of rehabilitation medicine.

[36]  George J. Klir,et al.  Fuzzy sets and fuzzy logic , 1995 .

[37]  J. Parziale,et al.  The piriformis syndrome. , 1996, American journal of orthopedics.

[38]  Guoyin Wang,et al.  A survey on rough set theory and its applications , 2016, CAAI Trans. Intell. Technol..

[39]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[40]  Nir Friedman,et al.  Learning Bayesian Network Structure from Massive Datasets: The "Sparse Candidate" Algorithm , 1999, UAI.

[41]  S. G. Axline,et al.  Computer-based consultations in clinical therapeutics: explanation and rule acquisition capabilities of the MYCIN system. , 1975, Computers and biomedical research, an international journal.

[42]  Adam Wright,et al.  The state of the art in clinical knowledge management: An inventory of tools and techniques , 2010, Int. J. Medical Informatics.

[43]  Mu-Yen Chen,et al.  Integrated design of the intelligent web-based Chinese Medical Diagnostic System (CMDS) - Systematic development for digestive health , 2007, Expert Syst. Appl..

[44]  Jouni Järvinen,et al.  Lattice Theory for Rough Sets , 2007, Trans. Rough Sets.

[45]  Dai Chun-yan,et al.  A survey on rough set theory and its application , 2004 .

[46]  Isabelle Bichindaritz,et al.  Case-Based Reasoning in CARE-PARTNER: Gathering Evidence for Evidence-Based Medical Practice , 1998, EWCBR.

[47]  Chun-Che Huang,et al.  Rule induction based on an incremental rough set , 2009, Expert Syst. Appl..

[48]  Madhuchhanda Mitra,et al.  A Rough-Set-Based Inference Engine for ECG Classification , 2006, IEEE Transactions on Instrumentation and Measurement.

[49]  M. Cevdet Ince,et al.  An expert system for detection of breast cancer based on association rules and neural network , 2009, Expert Syst. Appl..

[50]  Zdzislaw Pawlak,et al.  Rough Set Theory , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[51]  S. Weiss,et al.  Glaucoma consultation by computer. , 1978, Computers in biology and medicine.

[52]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[53]  Ling Wei,et al.  Relation between concept lattice reduction and rough set reduction , 2010, Knowl. Based Syst..

[54]  J. Yen,et al.  Fuzzy Logic: Intelligence, Control, and Information , 1998 .

[55]  Andrzej Skowron,et al.  Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems , 1998 .

[56]  S. Montella,et al.  Mechanisms of low back pain: a guide for diagnosis and therapy , 2016, F1000Research.

[57]  M. Narasimha Murty,et al.  Rough set based incremental clustering of interval data , 2006, Pattern Recognit. Lett..

[58]  George J. Klir,et al.  Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems - Selected Papers by Lotfi A Zadeh , 1996, Advances in Fuzzy Systems - Applications and Theory.

[59]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

[60]  E H Shortliffe,et al.  PUFF: an expert system for interpretation of pulmonary function data. , 1982, Computers and biomedical research, an international journal.

[61]  Isabelle Bichindaritz,et al.  Case-based reasoning in the health sciences: What's next? , 2006, Artif. Intell. Medicine.

[62]  Bijan Davvaz,et al.  Rough set theory applied to lattice theory , 2012, Inf. Sci..

[63]  Michel Dojat,et al.  Application of Information Technology: A UMLS-based Knowledge Acquisition Tool for Rule-based Clinical Decision Support System Development , 2001, J. Am. Medical Informatics Assoc..

[64]  Qingguo Li,et al.  Rough sets induced by ideals in lattices , 2014, Inf. Sci..

[65]  Ch. Aswani Kumar,et al.  MINING ASSOCIATIONS IN HEALTH CARE DATA USING FORMAL CONCEPT ANALYSIS AND SINGULAR VALUE DECOMPOSITION , 2010 .

[66]  Antonio Candelieri,et al.  Medical Knowledge Representation within Heartfaid Platform , 2008, HEALTHINF.

[67]  Zdzislaw Pawlak,et al.  Rough Set Theory and its Applications to Data Analysis , 1998, Cybern. Syst..

[68]  A. Malathi Palani,et al.  Medical Expert Systems – An Overview , 2010, ICCA 2010.

[69]  Shu-Hsien Liao,et al.  Expert system methodologies and applications - a decade review from 1995 to 2004 , 2005, Expert Syst. Appl..

[70]  Jian-Bo Yang,et al.  Clinical Decision Support Systems: A Review on Knowledge Representation and Inference Under Uncertainties , 2008, Int. J. Comput. Intell. Syst..

[71]  Calvin Jongsma Discrete Mathematics: Chapter 7, Posets, Lattices, & Boolean Algebra , 2016 .

[72]  R. Mlynarski,et al.  Rough set techniques for medical diagnosis systems , 2005, Computers in Cardiology, 2005.

[73]  Luigi Portinale,et al.  Cased-Based Reasoning for medical knowledge-based systems , 2001, Int. J. Medical Informatics.

[74]  Wen-Xiu Zhang,et al.  Attribute reduction theory and approach to concept lattice , 2007, Science in China Series F: Information Sciences.

[75]  Douglas B. Lenat,et al.  On the thresholds of knowledge , 1987, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[76]  Noushif Medappil,et al.  A 31-year-old female with fever and back pain , 2011, Journal of emergencies, trauma, and shock.

[77]  Shusaku Tsumoto,et al.  Automated Extraction of Medical Expert System Rules from Clinical Databases on Rough Set Theory , 1998, Inf. Sci..

[78]  L. Manchikanti,et al.  Prevalence of facet joint pain in chronic spinal pain of cervical, thoracic, and lumbar regions , 2004, BMC musculoskeletal disorders.

[79]  Khushali Tilvawala,et al.  Sacroiliac joint: A review , 2018 .