150 likes | 336 Views
From Domain Ontologies to Modeling Ontologies to Executable Simulation Models. Gregory A. Silver Osama M. Al-Haj Hassan John A. Miller University of Georgia. 2007 Winter Simulation Conference. Outline. Ontology Driven Simulation (ODS) Definition & Motivation Historical Perspective
E N D
From Domain Ontologies to Modeling Ontologies to Executable Simulation Models Gregory A. Silver Osama M. Al-Haj Hassan John A. Miller University of Georgia 2007 Winter Simulation Conference
Outline • Ontology Driven Simulation (ODS) • Definition & Motivation • Historical Perspective • Web Based Resources for Modeling & Simulation • Domain Ontologies • Modeling Ontologies • Structured (e.g. databases) and Unstructured (e.g. papers) Sources • Development of an ODS Prototype • ODS Architecture • Ontology Mapping Tool & Markup Language Generation • Executable Model Generation • ODS in Action: Two Examples • Hospital Emergency Department • Glycan Biosynthesis
I. Ontology Driven Simulation • Definitions: • Domain Ontology – Knowledge in particular domains is captured through defining concepts, their relationships, and relevant constraints. • OWL (Web Ontology Language) is widely used for the Semantic Web. • Ontology Driven Simulation – Simulation model development assisted/driven by application domain knowledge stored in ontologies. • Motivation: Use the knowledge and data resident in domain ontologies to bootstrap the creation of simulation models.
Historical Perspective • A Port Ontology for Automated Model Composition (Laing and Paredis 2003) • Discrete-event Modeling Ontology (DeMO) (Miller, et al. 2004) • Synthetic Environment Data Representation Ontology (sedOnto) (Bhatt, et al. 2005) • Evaluation of the C2IEDM as an Interoperability Enabling Ontology (Turnitsa and Tolk 2005) • Ontology Driven Framework for Simulation Modeling (Benjamin et al. 2005) • Process Interaction Modeling Ontology for Discrete Event Simulation (PIMODES) (Lacy 2006)
II. Web Based Resources for Modeling & Simulation • Creation of simulation models requires gathering of substantial amounts of knowledge and data. • Sources of Information • Domain Ontologies – Domain Expertise • GlycO – Glycomics Ontology • EnzyO – Enzyme Ontology • PMRO – Problem-oriented Medical Records Ontology • Modeling Ontologies – Expertise in Modeling Techniques • Discrete-event Modeling Ontology (DeMO) • Online Databases • RK-Savio, BRENDA, KEGG • Text Mining • PubMed
III. Development of an ODS Prototype • Goals 1. Support the use of Multiple Modeling Technologies 2. Tools for extracting and mapping Domain Ontologies 3. Support code generation for several simulation engines B. The ODS Approach • Discovery Phase – Search and Browse Multiple Ontologies • Relevant Domain Knowledge • Applicable Modeling Techniques • Mapping Phase – • Connect and transform classes, properties and instances in Domain Ontologies to those in Modeling Ontologies • Generate any additional instances required in Modeling Ontology • Code Generation Phase • Two-Stage: OWL XML Code • Advantage: Many simulation work off of an XML dialect such as the Petri Net Markup Language (PNML) • One-Stage: OWL Code • XML by itself is weak at expressing named relationships and constraints – so there is the potential for information loss.
Ontology Mapping Tool & Markup Language Generation DeMO Represention of Model (OWL Instances) Map PMRO classes to DeMO Classes Generate Markup Language Instances XPIML Representation of Model <activity activityid="ClinicalExamination" activitytype="Facility" caption="Examination" "> <location x="331" y="314" /> <costdist distributiontype="Uniform" alpha="100.0" beta="300.0" stream="0" /> <servicedist distributiontype="Uniform" alpha="300.0" beta="200.0" stream="0" /> </activity>
Executable Model Generation XPIML Representation of Model <activity activityid="ClinicalExamination" activitytype="Facility" caption="Examination" "> <location x="331" y="314" /> <costdist distributiontype="Uniform" alpha="100.0" beta="300.0" stream="0" /> <servicedist distributiontype="Uniform" alpha="300.0" beta="200.0" stream="0" /> </activity> Executable Model Generator JSIM Execution
IV. ODS in Action: Two Examples • Glycan Biosynthesis • GlycO, EnzyO HFPN • Petri Nets • Hospital Emergency Room • PMRO JSIM • Process Interaction
Hospital Emergency Room Example Knowledge Extraction Model Construction
OWLInstance XPIMLInstance JSIM Specification JSIM Execution
Biochemical Pathway ODS Knowledge Extraction Model Construction
Vmax[S] Michaelis-Menten Reaction Kinetics v0 = Km+[S] Hybrid Functional Petri Nets S1 P1 P2 R1 R2 Substrate Product Product E1 E2 Enzyme Enzyme [P2] [E1] [P1] [E2] [S1] ES EB RA ES EB RA ES EB RA ES EB RA ES EB RA Glycan RNA Protien Enzyme Glycan RNA Protien Enzyme Glycan Biochemical Pathway for Glycan Biosynthesis