Temporally qualified continuants for BFO 2 OWL A bottom-up view Stefan Schulz, Janna Hastings, Fabian Neuhaus 25 Oct 2013.

Slides:



Advertisements
Similar presentations
Knowledge Representation using First-Order Logic
Advertisements

Charting the Potential of Description Logic for the Generation of Referring Expression SELLC, Guangzhou, Dec Yuan Ren, Kees van Deemter and Jeff.
Predicate Logic Colin Campbell. A Formal Language Predicate Logic provides a way to formalize natural language so that ambiguity is removed. Mathematical.
SOTIRIS BATSAKIS EURIPIDES G.M. PETRAKIS TECHNICAL UNIVERSITY OF CRETE INTELLIGENT SYSTEMS LABORATORY Imposing Restrictions Over Temporal Properties in.
OWL - DL. DL System A knowledge base (KB) comprises two components, the TBox and the ABox The TBox introduces the terminology, i.e., the vocabulary of.
Possible World Semantics for Modal Logic
Chronos: A Tool for Handling Temporal Ontologies in Protégé
April 15, 2004SPIE1 Association in Level 2 Fusion Mieczyslaw M. Kokar Christopher J. Matheus Jerzy A. Letkowski Kenneth Baclawski Paul Kogut.
Temporally qualified continuants for BFO 2 OWL A bottom-up view Stefan Schulz, Janna Hastings, Fabian Neuhaus May 20, 2013 (updated)
Temporally qualified continuants for BFO 2 OWL A bottom-up view Stefan Schulz, Janna Hastings, Fabian Neuhaus Freiburg, 10 Oct 2013.
Temporally qualified continuants for BFO 2 OWL A bottom-up view Stefan Schulz, Janna Hastings July 10, 2013.
Anatomical boundaries and immaterial objects Stefan Schulz Department of Medical Informatics University Hospital Freiburg (Germany)
Schulz S, Boeker M – BioTopLite – An Upper Level Ontology for the Life Sciences – ODLS 2013 BioTopLite : An Upper Level Ontology for the Life Sciences.
Ontologies - Design principles Cartic Ramakrishnan LSDIS Lab University of Georgia.
Stefan Schulz Language and Information Engineering (JULIE) Lab, Jena University, Germany Representing Natural Kinds by Spatial Inclusion and Containment.
Branch and Bound Similar to backtracking in generating a search tree and looking for one or more solutions Different in that the “objective” is constrained.
The Role of Foundational Relations in the Alignment of Biomedical Ontologies Barry Smith and Cornelius Rosse.
Annotating Documents for the Semantic Web Using Data-Extraction Ontologies Dissertation Proposal Yihong Ding.
Mapping OBO to OWL 1.1 Christine Golbreich & Ian Horrocks.
1 SNAP and SPAN Barry Smith and Pierre Grenon University at Buffalo and Institute for Formal Ontology and Medical Information Science (ifomis.de) University.
A Formal Theory for Spatial Representation and Reasoning in Biomedical Ontologies Maureen Donnelly Thomas Bittner.
Immanent Realism, Orderings and Quantities Ingvar Johansson, Institute for Formal Ontology and Medical Information Science, Saarbrücken
Part 6: Description Logics. Languages for Ontologies In early days of Artificial Intelligence, ontologies were represented resorting to non-logic-based.
Temporally qualified continuants for BFO 2 OWL A bottom-up view Stefan Schulz, Janna Hastings, Fabian Neuhaus July 10, 2013.
BFO 2.0 Proposal Barry Smith 7/28/2011.
13.7 – Graphing Linear Inequalities Are the ordered pairs a solution to the problem?
Semantic Relations in the Environmental Domain Gerhard Budin.
Standardization of Anatomy Parts and Wholes – From Function to Location Stefan Schulz Department of Medical Informatics University Hospital Freiburg (Germany)
The Foundational Model of Anatomy and its Ontological Commitment(s) Stefan Schulz University Medical Center, Freiburg, Germany FMA in OWL meeting November.
8/11/2011 Web Ontology Language (OWL) Máster Universitario en Inteligencia Artificial Mikel Egaña Aranguren 3205 Facultad de Informática Universidad Politécnica.
OWL 2 Web Ontology Language. Topics Introduction to OWL Usage of OWL Problems with OWL 1 Solutions from OWL 2.
Applying Rigidity to Standardizing OBO Foundry Candidate Ontologies A.Patrice Seyed and Stuart C. Shapiro Department of Computer Science Center for Cognitive.
OWL 2 in use. OWL 2 OWL 2 is a knowledge representation language, designed to formulate, exchange and reason with knowledge about a domain of interest.
OWL 2 Web Ontology Language: New Features and Rationale Feroz Farazi
A CompuGroup Software GmbH, Koblenz, Germany b IMBI, University Medical Center Freiburg, Germany c Semfinder AG, Kreuzlingen, Switzerland d OntoMed Research.
Ontological Foundations of Biological Continuants Stefan Schulz, Udo Hahn Text Knowledge Engineering Lab University of Jena (Germany) Department of Medical.
Ontological Analysis, Ontological Commitment, and Epistemic Contexts Stefan Schulz WHO – IHTSDO Joint Advisory Group First Face-to-Face Meeting Heathrow,
More on Description Logic(s) Frederick Maier. Note Added 10/27/03 So, there are a few errors that will be obvious to some: So, there are a few errors.
Of 35 lecture 5: rdf schema. of 35 RDF and RDF Schema basic ideas ece 627, winter ‘132 RDF is about graphs – it creates a graph structure to represent.
OilEd An Introduction to OilEd Sean Bechhofer. Topics we will discuss Basic OilEd use –Defining Classes, Properties and Individuals in an Ontology –This.
Introduction to BFO 2 OWL Implementation
DL Overview Second Pass Ming Fang 06/19/2009. Outlines  Description Languages  Knowledge Representation in DL  Logical Inference in DL.
Ontology Engineering Lab #5 – September 30, 2013.
Lecture 2 (Chapter 2) Introduction to Semantics and Pragmatics.
ece 627 intelligent web: ontology and beyond
TRANSITION FROM BFO 1.1 TO BFO 2.0 (OWL FORMAT) Jie Zheng Department of Genetics University of Pennsylvania May 13 th, 2013.
Ontology Engineering Lab #4 - September 23, 2013.
Algebra 1 cc Function 4 Evaluate and write arithmetic sequences Recall: A function is relation in which each element of the domain is paired with exactly.
Higgs bosons, mars missions, and unicorn delusions: How to deal with terms of dubious reference in scientific ontologies Stefan Schulz a,b Mathias Brochhausen.
Basic Formal Ontology Barry Smith August 26, 2013.
Ccs.  Ontologies are used to capture knowledge about some domain of interest. ◦ An ontology describes the concepts in the domain and also the relationships.
Bernard Gibaud Equipe MediCIS, LTSI INSERM 1099, Rennes, France
New York State Center of Excellence in Bioinformatics & Life Sciences R T U Discovery Seminar /UE 141 MMM – Spring 2008 Solving Crimes using Referent.
An Ontological Analysis of Reference in Health Record Statements Stefan SCHULZ Catalina MARTÍNEZ-COSTA Daniel KARLSSON Ronald CORNET Mathias BROCHHAUSEN.
BFO 2.0 Modularization and Verification
Introduction to Logic for Artificial Intelligence Lecture 2
Formal ontologies vs. triple based KR gap or convergence?
Discovery Seminar UE141 PP– Spring 2009 Solving Crimes using Referent Tracking Entities and their relationships - How the homework should have been.
Outline Motivation: data mining Ontologies and all-some relationships
Ontology authoring and assessment
Permanent Generic Relatedness
Discrete Structure II: Introduction
ro.owl and shortcut relations
Harmonizing SNOMED CT with BioTopLite
(Part 3-Floating Point Arithmetic)
Section 10.1 Groups.
Discovery Seminar /UE 141 M – Fall 2008 Solving Crimes using Referent Tracking Relations and the killing problem --- the students’ views ---
Description Logics.
Temporally qualified continuants for BFO 2 OWL A bottom-up view
University of Manchester
Presentation transcript:

Temporally qualified continuants for BFO 2 OWL A bottom-up view Stefan Schulz, Janna Hastings, Fabian Neuhaus 25 Oct 2013

Relations between continuants Binary relations between occurrents non- ambiguous: partOf² (Battle_of_Stalingrad, Second_World_War) Binary relations between continuants ambiguous: partOf² (Montreal, Canada) Ternary relations between continuants non- ambiguous: partOf³ (Montreal, British Empire, 1860) partOf³ (Montreal, Canada, 2013)

Problem: restriction to binary relations in OWL Instantiation ambiguous: – Montreal rdf:type City – Canada rdf:type Country Relations ambiguous: – Montreal partOf BritishEmpire – Montreal partOf Canada Conflicts with the axiom (partOf value BritishEmpire) and (partOf value Canada) subClassOf Nothing

How to interpret standard OWL axioms like: City subClassOf partOf some Country ? – Temporary relatedness: every city is part of some country at least at some time  a  t 1  t 2 : inst³ (a, A, t 1 )  inst³ (a, A, t 2 )   b: (inst³ (b, B, t 2 )  rel³ (a, b, t 1 )) – Permanent generic relatedness: at all times, every city is part of some country  a  t: inst³ (a, A, t)   b: inst³ (b, B, t)  rel³ (a, b, t) – Permanent specific relatedness: at all times, every city is part of the same country  a  t 1 : [inst³ (a, A, t)   b: (inst³ (b, B, t)  rel³ (a, b, t)  t: (inst³  a, A, t)  rel³ (a, b, t)  inst³ (b, B, t))))] Class level axioms

Importance of expressing permanent generic relatedness Every mammal has some portion of blood as part at all times (but not always the same portion) Every material entity is always located at some place (but not always the same place) Every pdf file generically depends on some hardware but not always on the same hardware Every cell nucleus is part of some cell but not always the same cell Every animal cell has some ribosome as part but not always the same

Possible solutions 1.Use binary relations and interpret them as permanent generically related (as most of DL community has done for decades): may be acceptable as long no non-rigid classes and no instances are used (?) 2.Reify ternary relations: (n-ary relations ODP) Complicated, user-unfriendly and difficult to get transitivity into it 3.Use temporalized relations (as in BFO 2 OWL Graz version): works only for temporary relatedness and permanent specific relatedness, but not for permanent generic relatedness. 4.Use temporally qualified continuants. See following slides

ContinuantTQ Continuants in OWL ontology can be referred to in the context of a time frame: Continuant TQ = continuant, temporally qualified "façon de parler" – way of speaking Examples: – London during the First World War – Mr. X's heart transplant, occupying an operation room at May 20 th, 2013, 1pm – my left thumb now – my heart, since my birth – the HD of my laptop during the whole day of July 6 th, 2013

ContinuantTQ ContinuantTQs are specific DL constructs ContinuantTQs in DL axioms translate into a sequence of FOL statements with ternary relations ContinuantTQs are ontological neutral: = c at time t1 is not a different individual than It is only referred to at a different time In OWL, a ContinuantTQ class can be instantiated by any kind of (contiguous) temporal references at any time

Examples for continuantTQs John John rfd:type Human rfd:type Child rfd:type Teenager rfd:type Adult ] rdf:type patientOf some (Appendectomy and hasAgent value ] "Phased Sortals"

Relations hasMax, maxOf, atSomeTime, spans hasMax (inverse maxOf ) relates a ContinuantTQ instance to its related instance with the maximal temporal extension atSomeTime relates a ContinuantTQ with each other a ContinuantTQ related to the same continuant atSomeTime  hasMax  maxOf maxOf subPropertyOf atSomeTime (not necessary if hasMax is reflexive) spans relates a continuantTQ with its defining time interval

Relations: hasMax, maxOf, atSomeTime, spans maxOf atSomeTime ] spans [1998; 2013]

partOf³ (Montreal, BritishEmpire, 1860) partOf³ (Montreal, Canada,1925) instanceOf³ (Montreal, Settlement, 1700) instanceOf³ (Montreal, City, 1925) partOf spans 1860) hasMax spans 1860) hasMax partOf spans 1925) hasMax spans 1925) hasMax rdf:Type Settlement spans 1700) hasMax rdf:Type City spans 1925) hasMax Translations FOL, ternary  DL, binary

Examples, Class level "Each city is always part of some country"  a, t: inst³ (x, City, t)   b: inst³ (b, Country, t)  part of³ (x, y, t) "Each medieval city has had a gate at some time"  x, t 1 : inst³ (x, MCity, t 1 )   t 2  y: inst³ (x, MCity, t 2 )  inst³ (y, Gate, t 2 )  hasPart³ (x, y, t 2 ) City subClassOf partOf some Country partOf eq inverse(hasPart) partOf Domain ContinuantQC or Occurrent partOf Range ContinuantQC or Occurrent MCity subClassOf atSomeTime some (hasPart some Gate) Permanent generic parthood Temporary parthood

Examples City subClassOf partOf some Country Country subClassOf partOf some Continent City subClassOf partOf some Continent Not necessarily always the same country CityGate subClassOf atSomeTime some (partOf some City) CityGateDoor subClassOf partOf some CityGate Does not entail that CityGateDoor is part of a city at some time (door built in after destruction of city) CellNucleolus subClassOf partOf some CellNucleus CellNucleus subClassOf partOf some Cell CellNucleolus subClassOf partOf some Cell (not necessary that the cell is always the same, e.g. after division) Apple subClassOf atSomeTime some (partOf some AppleTree) AppleSeed subClassOf atSomeTime some (partOf some Apple) Does not entail that part Apple seeds are parts of apple trees Permanent generic relatedness Temporary relatedness Permanent generic relatedness Temporary relatedness Permanent generic relatedness

Consistency of A-boxes r0: partOf³ (Montreal, BritishEmpire, 1860) One ternary relation rel (a, b, t) is translated into a set of five binary relations. r1: partOf r2: spans 1860) r3: hasMax Montreal) r4: spans 1860) r5: hasMax BritishEmpire) r1: rel r2: spans t) r3: hasMax r4: spans t) r5: hasMax OWL Rule for consistency checking: TemporallyQualifiedContinuant(?x), TemporallyQualifiedContinuant(?y), spans (?x,?t1), spans(?y,?t2), topObjectProperty(?x,?y) - > equal(?t1,?t2)

Participation of TQCs in Processes Temporal extension of included in temporal extensions of Process P  all TQCs of C participate in P: C subclassOf participatesIn some P Example: Organism subClassOf participatesIn some Life Temporal extension of larger  some TQCs participate C subclassOf atSomeTime some (participatesIn some P) Example: Human subClassOf (atSomeTime some (participatesIn some BirthProcess)) Process P has at all time some participant of type C: all temporal parts of a process have some TQC of type C as participant temporalPartOf some P subClassOf hasParticipant some C Example: Breathing subClassOf hasParticipant some PortionOfAir Process P has at some time a participant of type C: P subClassOf hasParticipant some C Example: Fecundation subClassOf hasParticipant some Spermatozoon

Adaptation of BFO2Graz removal of TRs "rel at some time" -> "rel" checking of axioms that use rel restitution of transitivity if necessary Special cases: – has continuant part at all times that part exists – part of continuant at all times that whole exists Attached axioms need to be analyzed one by one

TQCs and temporal granularity Problem: if we have spatially extended temporal regions, there may be competing temporal interpretations of relations between TQCs Example: I am now in Mannheim, e.g. locationOf But what about less granular temporal regions like – locationOf – locationOf If the latter also holds, then locationOf would be equally true, but it would conflict with the (plausible) axiom type not ('location of' some ('located in' value What if the temporal span of a TQC instance is not included in the span covered by its "max"?, e.g. – locationOf

Solution1: relation between temporal extended TQCs holds for all included TQCs for the TQCs a and b that span over t, related by rel: for every a 1 which is a sibling of a and which spans over t 1, which is included in t, there is some b 1 related that spans over the same t 1 Drawback of this solution: generic permanent relatedness no longer expressible. Example: Human hasContinuantPart some BloodCell As the class Human has all TQCs of all humans as members, it also includes the instance None of my blood cells has the same timespan, therefore the universal quantification would no longer hold. As we understand TQCs as façon de parler, it is questionable whether this strict interpretation is really meant when we refer to a continuant in a temporal context

Solution2: relation between temporal extended TQCs holds for some included TQC for the TQCs a and b that span over t, related by rel: for some a 1 which is a non-time-extended sibling of a and which spans over the time point (minimal time interval) t 1, which is included in t, there is some b 1 related that spans over the same t 1 Example: Human hasContinuantPart some BloodCell As the class Human has all TQCs of all humans as members, it also includes the instance There is a given t1 within the extension of my life, where there is the parthood relation holds between me a this blood cell. As this can be said about all TQCs of all humans, the generic permanent relatedness can be asserted Drawback: there is no easy way to express that a relation between a given pair of instances holds constantly during an extended time span, which would be important to detect contradictions like in the Graz / Mannheim example.

Solution3: differentiation between "rigid" and "non-rigid" relatedness It should be possible to distinguish between statements of the kind – a is related to b at the exact time interval t ("rigid") – a is related to b at some time during the exact time interval t ("non-rigid") rigidness between "max" entities could then be used to distinguish permanent specific from permanent generic to be better elaborated possible drawback: complicated models