Causal Knowledge Modeling for Traditional Chinese Medicine using OWL 2

Similar documents
Clinical Genome Knowledge Base and Linked Data technologies. Aleksandar Milosavljevic

APPROVAL SHEET. Uncertainty in Semantic Web. Doctor of Philosophy, 2005

International Journal of Software and Web Sciences (IJSWS)

Theory, Models, Variables

Weighted Ontology and Weighted Tree Similarity Algorithm for Diagnosing Diabetes Mellitus

Research Scholar, Department of Computer Science and Engineering Man onmaniam Sundaranar University, Thirunelveli, Tamilnadu, India.

Hypothesis-Driven Research

Study of Diet Recommendation System based on Fuzzy Logic and Ontology

Stepwise Knowledge Acquisition in a Fuzzy Knowledge Representation Framework

BAYESIAN NETWORK FOR FAULT DIAGNOSIS

Abstract of the PhD Thesis Intelligent monitoring and early warning system of pandemic viruses

Agent-Based Models. Maksudul Alam, Wei Wang

Chapter 2. Knowledge Representation: Reasoning, Issues, and Acquisition. Teaching Notes

STIN2103. Knowledge. engineering expert systems. Wan Hussain Wan Ishak. SOC 2079 Ext.: Url:

Outline. What s inside this paper? My expectation. Software Defect Prediction. Traditional Method. What s inside this paper?

Intro to Nutrition and Food Therapy in Traditional Chinese Medicine

Foundations of AI. 10. Knowledge Representation: Modeling with Logic. Concepts, Actions, Time, & All the Rest

What Is A Knowledge Representation? Lecture 13

Ontology-Based Modeling of Clinical Reasoning in Traditional Chinese Medicine

W3C Semantic Sensor Networks Ontologies, Applications, and Future Directions

Pythia WEB ENABLED TIMED INFLUENCE NET MODELING TOOL SAL. Lee W. Wagenhals Alexander H. Levis

What can Ontology Contribute to an Interdisciplinary Project?

A Bayesian Network Analysis of Eyewitness Reliability: Part 1

Lecture 3: Bayesian Networks 1

Evolutionary Programming

Spatial Cognition for Mobile Robots: A Hierarchical Probabilistic Concept- Oriented Representation of Space

Fodor on Functionalism EMILY HULL

INTERVIEWS II: THEORIES AND TECHNIQUES 5. CLINICAL APPROACH TO INTERVIEWING PART 1

A FRAMEWORK FOR CLINICAL DECISION SUPPORT IN INTERNAL MEDICINE A PRELIMINARY VIEW Kopecky D 1, Adlassnig K-P 1

A Fuzzy Improved Neural based Soft Computing Approach for Pest Disease Prediction

High-level Vision. Bernd Neumann Slides for the course in WS 2004/05. Faculty of Informatics Hamburg University Germany

Binding Ontologies and Coding Systems to Electronic Health Records and Message

Decision Support in Radiation Therapy. Summary. Clinical Decision Support 8/2/2012. Overview of Clinical Decision Support

Confluence: Conformity Influence in Large Social Networks

Automatic generation of MedDRA terms groupings using an ontology

Implementation of Inference Engine in Adaptive Neuro Fuzzy Inference System to Predict and Control the Sugar Level in Diabetic Patient

in Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology

Cognitive Maps-Based Student Model

Supplementary notes for lecture 8: Computational modeling of cognitive development

Clinical Decision Support Systems. 朱爱玲 Medical Informatics Group 24 Jan,2003

BeliefOWL: An Evidential Representation in OWL ontology

Bayesian Belief Network Based Fault Diagnosis in Automotive Electronic Systems

Rehabilitation Robotics Ontology on the Cloud

Phone Number:

JOURNAL OF COMPUTATION IN BIOSCIENCES AND ENGINEERING

Rethinking Cognitive Architecture!

A Comparison of Collaborative Filtering Methods for Medication Reconciliation

LECTURE 5: REACTIVE AND HYBRID ARCHITECTURES

The Logic of Categorization

What is AI? The science of making machines that:

Lung Cancer Diagnosis from CT Images Using Fuzzy Inference System

Discovering Symptom-herb Relationship by Exploiting SHT Topic Model

ORC: an Ontology Reasoning Component for Diabetes

Agent-Based Systems. Agent-Based Systems. Michael Rovatsos. Lecture 5 Reactive and Hybrid Agent Architectures 1 / 19

Research on Construction and SWRL Reasoning of Ontology of Maize Diseases

ERA: Architectures for Inference

Ontology-Based Diagnosis and Personalization of Medical Knowledge

Artificial Intelligence and Human Thinking. Robert Kowalski Imperial College London

Computational Models for Belief Revision, Group Decisions and Cultural Shifts

The Limits of Artificial Intelligence

Systems Theory: Should Information Researchers Even Care?

Dynamic Rule-based Agent

Development of Description Framework of Pharmacodynamics Ontology and its Application to Possible Drug-drug Interaction Reasoning

DEVELOPING THE RESEARCH FRAMEWORK Dr. Noly M. Mascariñas

Logistic Regression and Bayesian Approaches in Modeling Acceptance of Male Circumcision in Pune, India

Overview. cis32-spring2003-parsons-lect15 2

Observations on the Use of Ontologies for Autonomous Vehicle Navigation Planning

Overview EXPERT SYSTEMS. What is an expert system?

A Computational Theory of Belief Introspection

Implementation of Perception Classification based on BDI Model using Bayesian Classifier

Abstract. VIStology, Inc.

A gentle introduction to the mathematics of biosurveillance: Bayes Rule and Bayes Classifiers

ONTOLOGY. elearnig INITIATIVE PRAISE: Version number 1.0. Peer Review Network Applying Intelligence to Social Work Education

Probabilistic Graphical Models: Applications in Biomedicine

An Escalation Model of Consciousness

VERSION: 1.1 MEDIUM: Interactive Vision-Logic Interface WEB SITE:

CS148 - Building Intelligent Robots Lecture 5: Autonomus Control Architectures. Instructor: Chad Jenkins (cjenkins)

MTAT Bayesian Networks. Introductory Lecture. Sven Laur University of Tartu

Clinical Evidence Framework for Bayesian Networks

Kaiser Permanente Convergent Medical Terminology (CMT)

Wolfram Alpha: Inside and Out

An Efficient Hybrid Rule Based Inference Engine with Explanation Capability

Explanation-Boosted Question Selection in Conversational CBR

A Computational Framework for Concept Formation for a Situated Design Agent

Machine Learning-based Inference Analysis for Customer Preference on E-Service Features. Zi Lui, Zui Zhang:, Chenggang Bai-', Guangquan Zhang:

Why did the network make this prediction?

Formalizing UMLS Relations using Semantic Partitions in the context of task-based Clinical Guidelines Model

Rumor Detection on Twitter with Tree-structured Recursive Neural Networks

HKDP: A Hybrid Knowledge Graph Based Pediatric Disease Prediction System

Functionalism. (1) Machine Functionalism

Inference Methods for First Few Hundred Studies

Brief introduction to NeuroLex. Stephen D. Larson NeuroML 3 rd Annual Workshop London - 3/31/11

Knowledge Based Systems

From where does the content of a certain geo-communication come? semiotics in web-based geo-communication Brodersen, Lars

Grounding Ontologies in the External World

Pilot Study: Clinical Trial Task Ontology Development. A prototype ontology of common participant-oriented clinical research tasks and

Ontology-Based Data Access and OWL 2 QL

EMOTION DETECTION FROM TEXT DOCUMENTS

Expert System Profile

Transcription:

Causal Knowledge Modeling for Traditional Chinese Medicine using OWL 2 Peiqin Gu College of Computer Science, Zhejiang University, P.R.China gupeiqin@zju.edu.cn Abstract. Unlike Western Medicine, those in Traditional Chinese Medicine (TCM) are based on inherent rules or patterns, which can be considered as causal links. Existing approaches tend to apply computational methods on semantic ontology to do knowledge mining, but it cannot perfectly make use of internal principles in TCM. When it comes to knowledge representation, we can transform this inherent knowledge into causal graphs. In this paper, we present an approach to build a TCM knowledge model with the capability of rule reasoning using OWL 2. In particular, we focused on the causal relations among syndrome and symptoms, changes between syndromes. We evaluated our approach by giving two typical use cases and implemented them using Jena, a Java framework supporting RDF, OWL, and including a rule-based inference engine. The evaluation results suggested that our approach clearly displayed the causal relations in TCM and shows a great potential in TCM knowledge mining. Keywords: Causal knowledge modeling, TCM, Rule reasoning, OWL 2 1 Introduction The difference between Western Medicine (WM) and TCM is that WM focuses on the anatomy of human body, but TCM is based on an entirely different system of inherent rules. Because of the complicated philosophy, TCM has not had a proper understanding using current computer technologies. The primary goal of Semantic Web [1] is to use URIs as a universal space to name anything, expanding from using URIs for web pages to URIs for real objects and imaginary concepts, as phrased by Berners-Lee. Among those efforts done by W3C group, Resource Description Framework (RDF) [2] provides data model specifications and XML-based serialization syntax, Web Ontology Language (OW L) [3] enables the definition of domain ontologies and sharing of domain vocabularies. The OWL 2 Web Ontology Language, informally OW L 2, provides a possible solution for rule reasoning using property chains. For what we concern, we wish to apply the Semantic Technologies to represent TCM knowledge, which is mainly focused on rule reasoning derived from TCM philosophy. For example, the Five Phase Theory [4] of TCM divides all the things in the whole world to five types, which are Wood, Fire, Earth, Metal, and Water. The system of five phases was used for describing interactions and relationships between phenomena.

A lot of work has also been done to study the causal relationship in TCM. A stepwise causal adjacent relationship discovery algorithm [5] has been developed to study correlation between composition and bioactivity of herbal medicine and identify active components from the complex mixture of TCM. Chinese Medical Diagnostic System (CMDS) [6] contains an integrated medical ontology and the prototype of it can diagnose about 50 types of diseases by using over 500 rules and 600 images for various diseases. Wang et al. [7] developed a self-learning expert system for diagnosis in TCM using a hybrid Bayesian network learning algorithm, Naïve-Bayes classifiers with a novel score-based strategy for feature selection and a method for mining constrained association rules. However, these researches focused on applying mathematical methods on TCM knowledge mining and learning, so domain ontology only acts as knowledge base without self-learning capability, although building inherent knowledge links can be applicable using current ontology language. TCM is rather a static theory model than an ever-evolving statistical one, so an expressive causal knowledge model with built-in rules can reveal the nature of TCM better. In this paper, we present an approach to build a TCM knowledge model with the capability of rule reasoning based on property chains using OWL 2. 2 Causal TCM Knowledge Modeling We implement the causal TCM knowledge model with five functional layers. Ontology layer gives the basic terminology and assertions represented using OWL 2. Association rules are gathered in rules layer. Rule engine layer is recognized as an engine to deal with rules. Method layer do knowledge mining based on the defined ontology and rules. The utility of causal TCM knowledge model is ought to be the natural representation of TCM knowledge; it is also a reference model for TCM knowledge reasoning and knowledge mining, more importantly. Our TCM knowledge model is designed based on the basic principle of the Five Phase Theory and the aim is to enable causal reasoning of TCM. According to the theory, all the things in the universe can be mapped to one of the five elements known as Wood, Fire, Earth, Metal, and Water. We define seven top ontology classes and corresponding sub classes to enable later causal reasoning. In the top class design, Five Phases refers to the basic five elements in Five Phase Theory. Environment defines all kinds of natural elements that we use to diagnose diseases. Body Elements include all the physiological components. Physiology describes the related descriptions which describe human body conditions. Pathology describes pathologic states of human body. Treatment includes Chinese medicine, recipe, rules of treatment and therapy. Sy mptoms contains abnormal human body states. In OWL 2, applications need to model interactions that are referred as one property propagating or being transitive across another. For now, we define about 30 object properties, which will help us define the property chains in the reasoning stage. For instance, we have : ObjectPropertyAssertion(:creates :Wood :Fire) to state Wood generates Fire in the theory. These internal properties among them give a basic causal foundation of TCM knowledge model.

As stated above, ontology classes establish a terminology structure for TCM domain knowledge; refined properties connect the terminology nodes tightly to form a knowledge model. 3 Causal Reasoning The clinical diagnosis in TCM is mainly based on the internal rules. In this paper, we transform the diagnosis process into a layered causal graph. We define the layered Causal Graph based on the fact that TCM diagnosis mainly focuses on syndrome. In a causal graph, there are nodes as terminology base, and causal links. Thus, formally a Causal Graph G={V, E}, is defined as: V R, where R={Symptom, Syndrome, Treatment Rule, Therapy, Prescription, Herbal Medicine}. E U, where U={,, }. - X Y represents that X has a Direct Causation relationship with Y meaning that X is a direct cause of Y independently. - X Y represents that X has a Logic Causation relationship with Y as combined causation with logical operators, which exists from s ymptoms to syndrome. - X Y represents that X has a Weighted Causation relationship with Y that X plays a partial causation in Y, which exists from previous layers to prescriptions. A Rule Pattern is defined as a direct path from X to Z or a logical path fro m a set of X to Z, which means nodes connected by links can be defined as a rule. Fig. 1.The causal reasoning graph in TCM knowledge model. The basic idea of Fig.1 is that certain set of symptoms identifies certain syndrome or disease (logic causation), and some syndrome or disease leads to the corresponding rule of treatment and therapy (direct causation), however the final prescription will be decided from the symptoms, the developing syndromes and the therapy together (weighted causation). Generally, causal reasoning makes the TCM diagnosis process into a structural graph, and provides different layers of the graph with suitable algorithms.

4 Evaluation In this section we discuss the experimental evaluation of our model. In total, we designed 821 classes, 26 object properties, 134 class assertion axioms and 78 object property axioms in our ontology. Since our causal knowledge model is derived from TCM diagnostic principles, we evaluated the process using two typical medical use cases in TCM. Use case 1 (as shown in Fig 2) Input: Angry (single symptom) Output: A causal graph generated by user input as follow. Description: When our system gets the input, it will search the RDF graph starting with the input node angry, that means searching reachable nodes through property chains and pre-defined rules in the generated graph. All the white nodes are the final displayed results. The blue ones are the latent causal links upon each edge, which can be displayed when user clicks the edge. Fig. 2.Use case 1 Use cases 2 (as shown in Fig 3) Input: A set of symptoms Output: One or multiple possible syndromes diagnosed from the input symptoms Description: When user submits a set of symptom, our approach searches possible corresponding syndromes in our knowledge base and output it to the user. Fig. 3.Use case 2 The evaluation results are represented in Chinese in our system, so we depicted them in use cases above using alternative graphs. As we described, use case 1 shows the important principles in TCM philosophy, that s the action cycles between the basic five elements, based on which we conduct knowledge learning and knowledge

mining. Our TCM knowledge model gets a satisfying result in TCM knowledge representation, it also has a great potential in knowledge mining. 5 Conclusion In this paper, we present a causal knowledge modeling method that can be applied to TCM diagnosis process. The principle objective of TCM knowledge modeling is to figure out a formal method to represent Chinese medicine knowledge. We build a TCM causal knowledge model based on the belief that the underlying causal relations inside TCM ontology can be represented using OWL 2. We defined seven ontology classes and corresponding sub classes based on Five Phase Theory. All the properties are defined according to the key activities between key concepts in diagnosis. The relationship between symptoms and diseases or syndromes is the focus in determining the disease. However, the relationship is not pure one-to-one relation, but many to uncertain. As for this reason, we viewed TCM knowledge as a layered causal graph, particularly viewed sets of symptoms as a whole, and our algorithms upon causal graph involves symptom matching and syndrome progress. Our causal knowledge reasoning, which is a method of integrating defined ontology with pre-defined rules to compose a causal graph, can clearly demonstrate the process of TCM diagnosis and shows a potential to do knowledge mining. 6 Acknowledgments Thanks to the Grid Computation Group in CCNT Lab of Zhejiang University. This paper is supported by NSFC61070156, China 863 program with No.2009AA011903. References 1. T.Berners-Lee, J.Hendler, and O.Lassila, J: The Semantic Web. Scientific American. (2001). 2. Frank Manola, Eric Miller, S: RDF Primer, http://www.w3.org/tr/rdf-primer/, (2004) 3. F.van Harmelen, S.Bechhofer, J.Hendler,et.al. S: OWL Web Ontology Language Reference. http://www.w3.org/tr/owl-ref/, (2002). 4. EB/OL: Wikipedia-Wu Xing. http://en.wikipedia.org/wiki/wu_xing 5. Cheng Y, Wang Y, Wang X. J: A Causal Relationship Discovery-based Approach to Identifying Active Components of Herbal M edicine. Comput.Biol.Chem, Vol.30, pp.148-- 154(2006). 6. M. Huang, M. Chen. J: Integrated Design of the Intelligent Web-based Chinese Medical Diagnostic system (CMDS)-Systematic Development for Digestive Health. Expert Syst. Appl. Vol.32, pp.658--673(2007). 7. X. Wang, H. Qu, P. Liu, et al. J: A Self-learning Expert System for Diagnosis in Traditional Chinese Medicine. Expert Syst. Appl, Vol.26. pp.557--566(2006).