1.43k likes | 1.54k Views
Introduction to the Workshop. Parts and Classes in Biomedical Ontology. Barry Smith http://ontologist.com. GO:0003673: cell fate commitment. Definition: The commitment of cells to specific cell fates and their capacity to differentiate into particular kinds of cells. .
E N D
Parts and Classes in Biomedical Ontology Barry Smith http://ontologist.com
GO:0003673: cell fate commitment • Definition: The commitment of cells to specific cell fates and their capacity to differentiate into particular kinds of cells.
GO: asymmetric protein localization involved in cell fate commitment
The intended meaning of part-of • as explained in the GO Usage Guide is: • “part of means can be a part of, not is always a part of: the parent need not always encompass the child. For example, in the component ontology, replication fork is a part of the nucleoplasm; however, it is only a part of the nucleoplasm at particular times during the cell cycle”
So, GO ‘part of’ • means: • can be a part of, not is always a part of
But what about: • GO: a flagellum is part-of cells • here ‘part of’ means: • some kinds of cells always have flagella as parts
GO: Cellular Component Ontology is part-of Gene Ontology • GO: Biological Process Ontology is part-of Gene Ontology • GO: Molecular Process Ontology is part-of Gene Ontology • here ‘part of’ means: one vocabulary is included in another vocabulary
GO’s three meanings of part-of • 1. A time-dependent mereological inclusion relation between instances • Asometimes_part_of B =def t x y • (inst(x, A, t) & inst(y, B, t) & part(x, y, t)). • 2. Some (types of) Bs have As as parts: • Apart_ofGO B =defC (C is_a B & A part_of C) • 3. Inclusion relations between vocabularies
GO’s use of ‘part of’ illustrates the following problems • One term being used to represent a plurality of different relations • One lexically simple term being used to represent lexically complex concept • A term with an established use (inside and outside biomedical ontology) being used with a new non-standard use WHY SHOULD WE CARE?
Because we want to use GO • to support reasoning
GO’s Usage Guide • lists four ‘logical relationships’ between ‘is a’ and ‘part of’: • (1) (A part_of B & C is_a B) A part_of C • (2) is_a is transitive • (3) part_of is transitive • (4) NOT: (A is_a B & C part_of A) C part_of B
Of these four logical relationships, only • (2) is_a is transitive • is valid, and even this law is mis-expressed by GO as: • if A is an instance of B • and B is an instance of C • then A is an instance of C • so that GO confuses classes with instances
(3) part_ofGOis transitive • fails because of • plastid part_ofGO cytoplasm • cytoplasm part_ofGO cell (sensu Animalia) • But not: plastid part_ofGO cell (sensu Animalia).
GO built by biologists • who deliberately did not want to take account of any of the results of non-biologists working in fields such as ‘ontology’ • But still: GO belongs to the world of KR • The ‘K’ of KR is characteristically a very odd fragment of what (e.g. scientists) would recognize as ‘knowledge’
The world of KR is world of classes exclusively (e.g. WordNet) • Dictionary makers live in a world of classes exclusively • Terminologists live in a world of classes exclusively • Description logic lives in a world of classes (almost) exclusively
GO’s confusion about part-of • 1. A time-dependent mereological inclusion relation between instances • Asometimes_part_of B =def t x y • (inst(x, A, t) & inst(y, B, t) & part(x, y, t)). • 2. Some (types of) Bs have As as parts: • Apart_ofGO B =defC (C is_a B & A part_of C) • 3. Inclusion relations between vocabularies illustrate the need to take not just classes but also instancesinto account
Entities universals (classes, types, roles …) particulars (individuals, tokens, instances …) Axiom: Nothing is both a universal and a particular
Two Kinds of Elite Entities • classes, within the realm of universals • instances within the realm of particulars
Entities classes
Entities classes* *natural, biological
Entities classes of objects different axioms for classes of functions, processes, etc.
Entities classes instances
Classes are natural kinds • Instances are natural exemplars of natural kinds • (problem of non-standard instances must be dealt with also)
penumbra of borderline cases Entities classes instances instances
Entities classes junk junk instances junk example of junk: beachball desk
Primitive opposition between universals and particulars • variables A, B, … range over universals • variables x, y, … range over particulars
Primitive relations: instand part • inst(Jane, human being) • part(Jane’s heart, Jane’s body) • A class is anything that is instantiated • An instance as anything (any individual) that instantiates some class
Entities human inst Jane
Entities human Jane’s heartpartJane
Axioms for part • Axioms governing part (= ‘proper part’) • (1) it is irreflexive • (2) it is asymmetric • (3) it is transitive • (+ usual mereological axioms) • part is the usual mereological relation among individuals
Definitions • class(A) =def x inst(x, A) • instance(x) = defAinst(x, A) • Theorem: Nothing can be both an instance and a class
Axiom of Extensionality • Classes which share identical instances are identical • (need to take care of the factor of time)
Entities classes differentiae (roles, qualities…) x, y, …
Differentiae • Aristotelian Definitions An A is a B which exemplifies C • C is a differentia • No differentia is a class • exemp(individual, differentia) • exemp(Jane, rationality) • objects exemplify roles
Ais_a B • genus(A) • species(A) instances
Ais_a B =def x (inst(x, A) inst(x, B)) • genus(A)=def B (B is_a A & BA) • species(A)=def B (A is_a B & BA) instances
nearest species • nearestspecies(A, B)=defA is_a B & • C ((A is_a C & C is_a B) (C = A or C = B)
Definitions lowest species
lowest species and highest genus • lowestspecies(A)=def • species(A) & not-genus(A) • highestgenus(A)=def • genus(A) & not-species(A) • Theorem: • class(A) genus(A) or lowestspecies(A)
Axioms • Every class has at least one instance • Distinct lowest species never share instances • SINGLE INHERITANCE: • (nearestspecies(A, B) & nearestspecies (A, C)) B = C
Axioms governing inst • genus(A) & inst(x, A) • B nearestspecies(B, A) & inst(x, B) • EVERY GENUS HAS AN INSTANTIATED SPECIES • nearestspecies(A, B) A’s instances are properly included in B’s instances • EACH SPECIES HAS A SMALLER CLASS OF INSTANCES THAN ITS GENUS
Axioms • nearestspecies(B, A) • C (nearestspecies(C, A) & B C) • EVERY GENUS HAS AT LEAST TWO CHILDREN • nearestspecies(B, A) & nearestspecies(C, A) & BC) not-x (inst(x, B)& inst(x, C)) • SPECIES OF A COMMON GENUS NEVER SHARE INSTANCES