Frank - School of Computing

advertisement
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
A linguistically justified proposal for a spatiotemporal ontology
Andrew U. Frank
Abstract
A consistent ontology for spatio-temporal GIS is urgently needed. Most of the ontology
discussion in philosophy and in information science focuses on a-temporal ontologies, what
Smith aptly called SNAP ontology; they are not easily extended to include time.
The proposal here is radical as it
-
starts with a cognitive and linguistic position,
-
reduces the number of concepts necessary, and
-
clarifies what is assumed initially.
The ontology builds from spatio-temporal regions as the product of space and time; these
have a natural topology and metric. Different kinds of spatio-temporal regions are separated,
constructing locations, times, material entities and events, with the mereology following from
the topological relations, separating topology from mereology. This resolves puzzles like
“Fish are in the water but not part of the water”. The difference between entities and events
reduces to differences in the observation.
The overall structure of the tiered ontology previously described is confirmed. The
account here does not include abstract entities, which must be treated separately. This
proposal is realist, as it assumes a physical world, it is four-dimensionalist, as it starts with
space and time, etc.
A comparison with a list of linguistic primitives demonstrates that this ontology covers
the description of the material world. It leaves out the specific aspects of human beings, their
ability to think in abstract terms and to communicate, which is to be addressed next.
1 Introduction
Most of the ontology discussion concentrates on an a-temporal view and proposes
different methods to classify the entities, which represent the nouns of natural languages or
such instances. Entities are considered a-temporal, existing at every moment in time, in which
they exist, in the same way. This is following the tradition started by Aristotle in his
metaphysics. Much less, discussion addresses questions of events and processes, despite
equally classical roots in Aristotle’s Ethics. For GIS an ontology which includes space and
time, objects and processes is urgently needed (Frank 1998) (Frank 2003). An a-temporal
ontology of objects is sufficient for the construction of database schemata, but is lacking
1
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
when semantics and differences in semantics must be discussed (Kuhn 2000); it is insufficient
to construct a theory of errors and uncertainty (Goodchild 1989; Frank 1998; Goodchild and
Jeansoulin 1998). Ontologies, which should be useful to deal with geography and natural
hazards, must represent geographic space and process; they must include space and time.
Casati has produced an edited volume on Events (Casati and Varzi 1996). Galton has
surveyed temporal logics (Galton 2000). The presentation of a meeting studying the kinds of
changes in socio-economic units contain some interesting example for the issues which a
spatio-temporal ontology had to address (Frank, Raper et al. 2001). Peuquet published
recently a nice, non-conclusive review of the philosophical debate of “Space and Time”
which is mostly about space (Peuquet 2002). A recent meeting put the question of action in
the focus of the discussion [actor meeting]. For this [which one?] article, recent work by
Smith and Bittner [refs to snap and span] and Simons (Simons 2000; Simons 2000; Simons
draft to appear) were influential. Readers interested in the philosophical aspects of the debate
can find further references there.
My problems with reading philosophical debates is the lack of clarity what is assumed as
an ‘ontological commitment’ and what are the consequences following from it. It seems that
some – more or less – practical, common sense question is posed and then tried to see what
ontological commitment would be necessary to prove the point. Philosophical essays do not
convince me that the same set of assumptions is used in all parts and that consistency in the
argumentation is achieved. In this radical approach, here I want therefore to reason strictly
from assumptions forward and to point out exactly what the assumptions are. I cannot see
why frail human logic, using arguments expressed in imprecise natural languages, which are
based on introspection, should reveal much about the ‘way the world is’.
Bennett has addressed the ontology discussion from the point of view of constructing an
‘ontological logic’ structured in two steps: (1) the definition of a vocabulary, an ontology
language, which represents the entities assumed to exist, their properties, and the rules
holding between them and (2) the construction of at least one model which fulfills these rules.
He advocates that well-known mathematical axiom systems are used for the foundation and
other concepts are defined in terms of this vocabulary (Bennett to appear). The proposal here
follows essentially Bennett’s ontological logic O (Bennett 2001) and generalizes it to better
include geographic reality.
What is needed for the construction of spatio-temporal information systems, in particular
Geographic Information systems, is a comprehensive account of space, time, and how objects
and processes are situated in them. This account should agree with Euclidean geometry and
Newtonian physics, because these are the scientific foundations for precise observations and
representations of spatial phenomena.
2
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
The ontology must also agree with human conceptualization of the environment in which
we live (Hayes 1985; Egenhofer and Mark 1995). Human conceptualization is extremely
flexible and by introspection available to each of us; the difficulty is to obtain reliable
descriptions which are not influenced by particular interests, view points etc. In this article, I
use a documented linguistic approach: Wierzbicka has suggested that there are a small
number, exactly 87, fundamental words, occurring in all languages, which are sufficient to
express all other concepts (Wierzbicka 1996). This list of primes can be used to structure the
top of the ontology, the fundamental concepts: SOMETHING, WHERE, WHEN, DO,
HAPPEN, MOVE, INSIDE, PART OF, etc. Wierzbicka’s list of primes is stressing the
fundamental view point, whereas Wordnet is reaching out and collects as many words as
possible, paying less importance to the top-level structure (Fellbaum 1998). This may
overcome a current difficulty with upper-level ontologies which is their arbitrariness of
selecting the roots: different ontology projects start with different upper-level ontologies
(Guarino 1997), which makes it difficult to integrate application ontologies from different
sources, which limits their usefulness to practical ontologies on top of them (Fonseca,
Egenhofer et al.; Frank 1997; Fonseca and Egenhofer 1999).
The article does, to keep a single focus, not cover abstract entities. These are crucial for a
GIS and can be treated using the insight from Searle (Searle 1995) applied for example to
ownership of land (Navratil 2002). Treatment of abstract entities should be covered not as
piecemeal extension, but with a stated theory of mind (Brook and Stainton 2000; Searle
2001). The comparison of the list of linguistic primes from Wierzbicka with this ontology
demonstrates that it covers what is necessary to describe the material world, but excludes all
aspects of communication and thinking, including abstractions, emotions etc. This is left for
future work.
The structure of the article follows basically the previously proposed ontology in 5 tiers
(Frank 2001; Frank 2001; Frank 2002; Frank to appear). It concentrates on the issues of
material objects: Section 2 discusses what is assumed to exist and what observations are
possible. Section 3 introduces space, time, and space-time regions as elementary building
blocks; the following section discusses projections, snapshots, and geographic projection as
methods to reduced dimensionality. Section 5 introduces regions of uniform values used as
abbreviated description of the world and section 6 the stable reference frames for locations
and times. Material entities are treated in section 8 as a special kind of regions of uniform
values and section 9 shows how the same methods are applied to events. The following
sections cover relations between entities: namely part_of relations between entities and the
involvement of entities in events. Section 12 introduces classification over entities and events,
3
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
2 What exists, and what we know about it
Ontology is about what is, but there are evidently different levels of ‘existence’ assumed in
the debate. For example, Simons (Simons 2000) differentiates between a metaphysical,
fundamental level of existence and an ontological one. Some even accept that abstract
concepts like democracy and prime number exist in the same sense. The radical approach here
starts with clarification what is assumed to exist, namely the physical, material environment
in which we live. The remaining discussion follows from these assumptions; this gives us
assurance that only one and always the same set of assumptions are used.
I assume that a material world exist in space and time. This is the tier 0 of the ontology.
The physical laws of the space-time material world can be described with differential
equations; in the limited world of every-day experience, causation relations give time a
direction. Space and time are assumed as fixed – this Newtonian view is probably sufficient
for all geography and related sciences.
Assumption: A four-dimensional space-time
continuum.
Our knowledge of the world follows (only) from observations; this is tier 1 of the
ontology. Agents – for example humans but also other cognizant beings, like animals – can
observe properties at different points of the four-dimensional spatial continuum that is present
in every moment. Observations are restricted to the time ‘now’, which is moving forward
(Franck to appear). Observations are functions and result in values, which are expressed on
some continuous scale (Stevens 1946) and represent the intensity of the property around this
location at the moment observed: f (x,now) -> v. Observartions average for arbitrary small
regions; Goodchild has pointed out that every process must exhibit positive autocorrelation at
some scale, a world with negative autocorrelation at every scale would be unintelligible and
not inhabitable (Goodchild 2001).
Assumption: Observations for different properties at
time ‘now’ and arbitrary points are possible and yield
values on a continuous scale.
Bennett introduces not point-observable properties but the distribution of matter as the
fundamental aspect of reality modeled (Bennett 2001); this is appropriate to model primarily
table top objects and the model presented here subsumes in this point Bennett’s. Distribution
of matter is not appropriate to cover a geographical perspective, where space is primarily
conceptualized as 2d, with multiple properties observed at points (Goodchild 2001). Remote
sensing is an important source of geographic data and produces exactly such point-like
observations [ref?].
4
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
3 Space-time regions
The assumption of a four-dimensional continuum in space and time implies the existence of
parts of this continuum, which are spatio-temporal, four-dimensional regions; I will use the
terminus 3d-t-regions for such regions. Regions in 3d-t space can be projected to space or
time only; this is an ordinary projection (Walters 1991). For a fixed point in time, snapshots
from a 3d-t-region are possible and give spatial regions. Geographic projection separates two
space coordinates in the plane parallel to the surface of the earth from the height and results in
geographic (2d) spatial regions or geographic space-time (2d-t) regions. All these projections
and the snapshot are topological transformation which preserve topological neighborhood and
some topological relations.
3.1
Metric and topological properties of space-time regions
The space-time continuum is metric, i.e., it is possible to measure distances between points
with the ordinary axioms of distance functions (D1- D3). For most purposes, ordinary
Euclidean distance extended to R**4 is sufficient (for a discussion of Minkoswkian spaces
see (Pigot and Hazelton 1992)). This gives definitions for neighborhoods, and induces a
topology in this space. As a result, regions can be open or closed; the boundaries separate the
interior from the exterior of a closed regions (Jordan’s curve theorem) (Alexandroff 1961) etc.
The representation of points in 3d-t space can use the ordinary vector space and we may use
for calculation coordinates from real number space; i.e. 3d-t space has the structure of R**4.
D1 – D3
Assumption: Space-time is metric.
There are (exist) regions in space-time (3d-t regions)
for which we have topology, separating interior,
boundary and exterior of regions.
For practical purposes, algebraic topology seems sufficient; we assume therefore that regions
have interior, boundary and exterior; the non-intuitive aspects of open and closedness can be
avoided. Topological relations are defined as intersections between interiors, boundaries and
exteriors of the two regions following Egenhofer and Franzosa (Egenhofer 1989) comparable
to the RCC calculus (Cui, Cohn et al. 1993) . It is preferable to use the terminology of
Egenhofer for the relations, because these stress spatial aspects and not the terminology of
RCC, which mix the spatial with the part_of aspects. Linguistic evidence indicates that
‘in/inside’ and ‘part’ are two independent primes, and suggest that both are universal, i.e., are
found in all human languages as separate units (Wierzbicka 1996).
5
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Egenhofer: disjoint, meet, overlap, covers/covered by,
inside/contains, equal
RCC: disconnected, part, proper part, identical,
overlaps, discrete from, partially overlaps, externally
connected, tangential proper part, non-tangential proper
part.
3.2
Projections
Projection is the operation, which reduces the dimension of a region by leaving away one
of the ‘coordinates’. Projection takes a region of n dimensions and produces a region with m
dimension, where m is strictly less than n. Projection preserves the neighborhood
(topological) structure of regions: a simple connected region projects to a simple connected
region. A projection to space is not a usual operation, but projection from 3d-t space to time is
useful: it gives the timespan in which the region exists (figure 1), some authors use the term
life (Goodchild 2001).
Figure 1: Category diagram
Figure 2: timespan and projection of a region, depicted following
Hagerstrands Time Geography (Tom bycicles from S to T)
[hagerstrand ref fehlt]
Applying projections and then constructing the product from the results gives the Minimal
Bounding Box, which is the 4d generalization of the well-known Minimal Bounding
Rectangle.
Figure 3: Minimial bounding box from projections in 2 spatial and 1
temporal dimension
6
A. Frank: 3839 Linguistically justified ontology
3.3
06-Feb-16
Snapshots:
Snapshots are an alternative method to convert a 3d-t region to a region with fewer
dimensions, by fixing the value for one or more dimension and determine the region for the
remaining dimensions (figure 3). As the name indicates, snapshots are typically a projection
from 3d-t regions for a fixed time point t to a spatial 3d region. The term will be used here
usually in this restricted sense.
Figure 4: snapshot
Pigot and Hazelton (Pigot and Hazelton 1992) have described the construction of 4d
regions from 1d and 3d regions, i.e., snapshots. They represent the snapshots as cell
complexes and connect identical boundary elements from both snapshots; this results in a 4d
cell complex; under some restrictions. They have generally shown how from 3d (or 2d)
topological space and bounded regions in these spaces and 1d time line a 4d space results as a
product and that desirable topological properties transfer between the projections and the
product.
3.4
Geographical projections
Geography and related sciences and technologies consider often the surface of the planet earth
as a 2d surface (Goodchild 2001); it is therefore useful to introduce a geographical
projection, which separates the height from the other coordinates. Geographic projection
applied to 3d-t space-time regions, give 2d-space-time regions (2d-t) and height regions.
Geographic projection applied to snapshots (3d regions) gives 2d regions.
3.5
Topological Relations between regions, projections and snapshots
Projection and snapshot operations are topological mappings and preserve neighborhood.
Regions (in particular simple connected regions) map to (simple connected) regions. Do they
preserve topological relations? The answer is unfortunately, only partial.
Interior points project to interior points and boundary points of projections are boundary
points of the original, but not all boundary points project to boundary points (fig 5). For
snapshots, boundary points map to boundary points and interior points map to interior points.
7
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Fig 5 The boundary points of a 3d volume do not all project to
boundary points of a 2d projection
Fig 6 Snapshots map boundary to boundary and interior to interior
Topological relations as defined by Egenhofer (Egenhofer 1989) are not preserved, but some
relations are maintained: for example, if a snapshot of a region A is inside of the snapshot of
another region B, then region A is inside, covered or overlapping region B. A systematic
account how projection and snapshot transform topological relations would be very useful.
3.6
Stable Reference Frames: Locations and Times
To make sense of the world, we construct stable reference frames against which changes can
be observed, reported and discussed. Locations are fixed regions in space, which do not move
(at least not relative to some larger frame of reference) and occupy therefore peculiar spacetime regions. Similarly, fixed regions in time are used as references independent of spatial
location; their space-time regions are across all space. Bittner has in his PhD. thesis
investigated how the location of arbitrary objects can be described with respect to a fixed
frame of spatial subdivisions (Bittner 1999); the results extend naturally to temporal relations.
8
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Figure 6 Location
Figure 7 Time
Locations are very often named: England, USA, Gascogne. Not all the named locations
have well defined boundaries (Burrough 1996; Burrough and Frank 1996); sometimes human
actions construct exact boundaries(Smith 1995; Smith and Varzi 1997), but these should be
discussed together with socially constructed reality (Searle 1995) and are not covered here.
Fixed regions in time – here dubbed “times” in analogy to location – have conventional
names, using references to the calendar: March 15, 2003, the year 2000. Boundaries are often
not well defined as for “spring 2003”; times have seldom proper names.
Locations and times are with reference to a fixed frame – the part of the environment,
which does seemingly not change. Change of the ‘frame of reference’ may be too slow to be
noticeable – continental drift between Europe and America is for most human activities
negligible – or the frame of reference is large enough that all meaningful activities are inside.
9
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
This applies equally to the use of the earth as a frame of reference, ignoring the earth rotation
and orbit around the sun etc., but applies also to the use of say an airplane as the local frame
of reference to describe the activities inside the plane, ignoring the planes movement in an
outer reference frame.
We use two sets of tokens L and T and functions location and time to map to the
particular 3d-t regions, which are interpreted as locations and times. These cover the concepts
of WHERE and WHEN.
Locations: Assume a set L of tokens l, which map to
spatio-temporal (3d-t) regions, which have the same
snapshot for any t.
Times: Assume a set of T of tokens t which map to
spatio-temporal (3d-t) regions, which have the same
snapshot for any t.
4 Regions of uniform values
Regions with uniform values for some properties are cognitively important; they help us to
reduce the enormous variety in the world to a smaller number of entities which we can keep
track of (Miller 1956). Regions of uniform value are important to identify material entities,
geographic units but also – when considering change in the observations – to identify events.
4.1
Uniform values for observed properties
For each point in time, a very large number of observations are possible. A TV camera
observation of a limited field of vision produces about 200,000 observations of light intensity
in 3 band about 15 times a second. Most of these observations are redundant, because most
aspects of the environment are strongly spatial autocorrelated. Observations near to a given
observation are most likely similar, both for observation spatial near or temporal near
(Goodchild 2001). Most of the world remains the same and only few things in the world are
changing, and these require our attention – both in our cognition as in a geographic
information system.
In snapshots – for example the snapshots our eyes deliver – regions of uniform values are
identified, for example the regions which have the same color, the same material properties
deduced from the visual system, observing color, specula, texture etc on the surface.
Uniformity is always with respect to some threshold; there is, for example, considerable
variation in the color of the leaves of my apple tree (picture 1), but we cognize usually the
leave-mass, not the individual leaves of a tree, similarly for a wooden surface etc.
Picture 1 apple tree
10
A. Frank: 3839 Linguistically justified ontology
4.2
06-Feb-16
Uniform change between observations of properties
Consecutive observations are filtered for temporal autocorrelation – values, which remain the
same, have no novelty – and regions of uniform changes are investigated. It may be useful to
introduce the notion of a ‘difference observation’, i.e., the value resulting as the difference
of two observation close in time and refine it to the notion of ‘differential observation’ with
the usual sense of dv/dt, the rate of change of the observed value in time at the same location.
Regions with no change have for all observed properties the differential of zero, areas of
change have differential observations different to zero. The most important example for such
a ‘differential observations’ is the speed and direction of movement of points, which is
uniform for a moving, non-rotating, object. There is evidence for neural structures in our
visual system that change is necessary for observation and movement, as difference between
consecutive time points, is detected early in the processing of visual signals (Gibson 1979;
Marr 1982).
Formulae: f (x, t1) /= f (x, t2) t1 /= t2
4.3
Material Entities
Material objects are salient; SOMETHING is suggested as a linguistic prime. Our conceptual
world is populated by material objects, which will be called entities. The concept of material
entity is limited to spatially located, material objects (Frank 2003) , abstract objects are not to
be dealt with here. Examples for material objects are given in photos x, showing a rock, a cat,
and a banana. The material entities here correspond roughly to the chunks of matter, which
are maximal interior-connected regions of the region occupied by one kind of matter (Bennett
2001).
For entities, we have internal names – this cat, that fork, the banana on the table –, which
are representing the observed entities in our brains. For some important objects, we have
proper names “Punkti” (the name of the cat in photo x), Andrew Frank (the name of the
author of this paper) etc. This does not suggest that the brain uses anything like a compact
identifier – but all the observable behavior of the brain as an information-processing unit
seems to be structurally compatible with a model, in which such ‘internal names’ exist.
The general properties of material objects restrict the space-time regions they can
occupy. Different kinds of material objects have different space-time regions and the
properties of the space-time regions can be used for a classification of the material entities:
rigid bodies, liquids, gas etc. Note however, that from limited observations of a space-time
regions it is not possible to deduce with certainty that what we observe is a material object;
the object could be exchanged against another object in an interval too brief to be observed.
Tricks of magicians are possible and rely on our very strong experience to deduce from few
11
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
observations that some region in space is one and the same material object, with many other
entailments.
From the properties assumed for material objects, follows that their space-time regions
are simple connected. Material objects remain at one location or move continuously in space,
but cannot disappear at one place and reappear at another.
For present purposes, we posit a set of tokens e.g., names of material entities, which map
to spatio-temporal regions, which we interpret as material objects (Thomas Bittner 2003
(draft)). Material entities are conceptual and correspond to 3d-t regions, which have
approximately the corresponding properties; not all 3d-t regions, which have the right
properties, are adorned with a name. The function from tokens to spatio-temporal regions is
not bijective i.e., one-to-one, and it is possible that at one and the same location, more than
one entity exist (Casati and Varzi 1999). The specific properties of material entities are
typically the integral of observable properties over the spatio-temporal region; many
properties for material entities are invariant in time, i.e., the integral over any snapshot of the
entity gives the same result.
Material entities: Assume a set M of tokens m, which
map to spatio-temporal (3d-t) regions, with properties
X
Physical entities are often constructed from areas of the same solid material and their
boundaries become apparent by moving. Material type is a classification of a number of
observable properties e.g., color, specula, weight; and material objects have a property
‘material’, but we do not claim, that the material is ‘part-of’ the object. Bennett introduces
matter and its distribution as fundamental and constructs regions, which describe the current
distribution of matter (Bennett 2001). Such regions of material are subsumed in this model as
a particular kind of regions with uniform properties.
4.4
Physical Events
Events are changing some of the observable properties of the space continuum over time. A
property observed at a location x at time t1 and t2 differ. Events result in space-time regions
of differential observations with some specific properties. The uniform movement of a rigid
body material entity results in space-time region with a uniform vector of movement; other
properties may change non-uniformly. Again, a classification of events results from observing
which properties the corresponding space-time regions of differential observations have.
We posit a set of tokens which are names for events that map to spatio-temporal regions,
which we interpret as physical events. Physical events are conceptual and correspond to 3d-t
regions, which approximate the predicted properties. Not all of the 3d-t regions which have
the right properties are adorned with an event name.
12
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Events: Assume a set V of tokens v, which map to
spatio-temporal (3d-t) regions, with some differential
properties.
The difference between entities and events – endurants perdurants (Thomas Bittner 2003
(draft)) or continuants and occurants (Simons 2000) – is not found in the space-time region
and its properties, but in the more fundamental observation of a property respective to the
observation of a change in a property. Everyday experience tells that from a single
observation, a snapshot made photographically, we cannot identify the events, only the
objects; common experience allows often to deduce the occurring event, but it is not possible
to differentiate between a picture showing a car to say if it is in movement or not (photo), nor
from a picture of a group of persons to see if one is punching the other or they just hold such a
pose (photos).
Objects do not change unless involved in a process,
processes change observable properties.
4.5 Topological Relations between regions map to relations between
tokens
Between spatio-temporal regions, exist topological relations. It is customary to map these
relations to relations between tokens. For example, we say France and Germany are neighbors
now, meaning that the two spatial regions which are the snapshots ‘now’ from the two spatiotemporal regions which the tokens “France” and “Germany’ map to are in the relation
‘neighbor’ (Egenhofer 1989). The topological relation between two objects represented by the
tokens e1 and e2 at time t is determined as the topological relation between the snapshots at t
of the spatio-temporal regions associated with e1 and e2 (figure x).
13
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Figure 8
5 Mereology, Part_of relation
Wierzbicka has pointed out that the ‘part’ relation is a semantic prime and universal; it is
found in all human languages (Wierzbicka 1996); the word ‘part’ is polysemous and has 3
meanings: 1) an identifiable part, 2) a part which is separated from a whole, but was not
identified before the separation, 3) some objects of a group. Only the first meaning is the
prime concept - the other two meanings are expressed with the prime ‘some of’- and is the
meaning intended here for a strict ‘part_of’ relation. The core properties of the part relation is
a partial order, which is reflexive, antisymmetric and transitive; this is the strict subset
relation of mathematics. Additional axioms are discussed by Simons (Simons 1987).
Casati and Varzi (Casati and Varzi 1999) explore the relation between topology and
mereology; the INSIDE relation for spatial regions has very similar properties to the PART
OF relation, but it seems impossible to find a coherent and simple set of axioms covering both
[Casati and cohn 2001]. “An account …involves mereological as well as topological aspects,
and neither can be reduced to the other.” (Casati and Varzi 1999) p. 197. I suggest here to
separate the two and restrict topological relations to regions and mereological relations to
relations between material entities. This is reversing Husserl’s intent to use ‘part-of’ in the
widest sense (Husserl “Logical investigations” quoted in (Casati and Varzi 1999).
14
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
For material objects inside can be derived from part_of, but not the reverse: if A is part
of B then A is inside B, but one must not conclude from A inside B that A is part of B: an
ring is not part of the box (figure) nor are people inside a building part of the building (photo).
Part_of requires more than just a spatial situation; the parts together must form a whole
(meaning 1 of part above).
Casati and Varzi list four justifications of wholeness:

causally unitary, i.e., operations performed on some parts have effects for the
whole;

functionally unitary, i.e., the parts contribute to an overall function;

teleologically unitary, i.e., the parts contribute to an overall goal;
unitary by dependence meaning that a part is dependent on some other parts, but there are
others (Casati and Varzi 1999); I do not believe that there are simple criteria to determine
wholeness and in consequence it seems advisable to separate part_of and inside as two
separate relations; there are, for example, complex legal rules to determine when equipment
in a building is part of the building, and is mortgaged with the building, and when it is not
[Swiss code](Black 1996).
I suggest that the part_of relation obtains only between two locations, two times, two
material entities or two events, but not mixed: an a location is not part of a times, etc., and
then implies ‘inside’. This is best-expressed as a parameterized relation: part_of is a relation
from a x a to Boolean, where a can be a token from L, T, M or V.
part_of :: a x a -> Bool
a element of {L, T, M, V}
There are no mereological relations between the space-time regions, only between specific
interpretations of these. This limits part_of relations to meaningful cases and avoids nonsense
as:
*Vienna part of spring of 2000.
*The liver is part of his walking home.
*Peter is part of Vienna.
For material entities, in general topological relations in (inside) can be interpreted as part_of,
with the exception that some material entities are interpreted as containers and for these, an
inside relation does not count as part_of: the ring is in the box, but it is not part of the box;
there is no wholeness concept for the ring and the box, the box is just the container.
5.1
Involvement of entities in events
I use the term ‘involve’ to describe the relation between an event and the entities it relates to,
since the entities involved in an event are certainly not part of the event. Many entities can be
involved in an event and they can be involved in different ways. Different types of
15
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
involvement are possible and rely on specific relations between the space-time regions.
Processes can involve locations and times, i.e., spatial snapshots and temporal projections.
For example, assuming that the individuals are all completely determined, “Punkti
moved from my house to my garden today at 12:15”
Move (t1215, punkti, house, garden)
H = snapshot 1215 – dt, house
G = snapshot 1215 + dt, garden
P1 = snapshot 1215- dt punkti
P2 = snapshot 1215 + dt punkti
Inside H p1, inside g p2, notInside H p2, notInside G p1
House and garden are spatial locations and only the cat Punkti moves. This is the general
pattern for moving events and leads to the classification of events to processes and a
discussion of the kinds of entities that can be involved. In general, the space-time region of a
process is of little interest – the entities involved are sufficient indication of the locus of the
process. Specificly spatial processes list the involved regions as locations.
6 Classification of entities and events to kinds and processes
It is a universal concept to form classes of like things; the notion of ‘kind’ is an universal
prime (Wierzbicka 1996). For example, different types of entities result in different spacetime regions: solid bodies give space-time regions, which have congruent snapshots. Noncompressible liquids give space-time regions where the volume of the snapshot is constant
etc. The same goes for events: an event of dissipation of heat gives a space-time region, which
has the form of a cone.
Figure 9 Classificaiton of material objects
16
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Figure 10 Heat dissipation in space-time diagram
6.1
Classification of properties to materials
Bennett has proposed tokens for materials; I consider materials’ classification of observed
properties which occur often: a certain combination of physical properties is encountered
wherever water, or gold, etc is. It is often sufficient to have a value for one of the properties to
determine the others, based on previous experience.
6.2
Classification of entities
The invariants of space-time regions are useful to classify entities in kinds, classes. Above we
have seen that material objects can be classified in non-compressible and compressible ones,
mostly gases. The non-compressible ones are then separated into liquids and rigid bodies.
We assume a set of tokens k and a function kind, which
maps each entity to a kind (token):
kind :: entity -> kind
Assigning a kind to an entity is an ontological commitment: an entity has the same kind for all
its life. If it changes the kind, it also changes the entity identity. An ontology where material
quantities are considered, which are sometimes liquid, sometimes solid, must use ‘material
quantity’ as a kind and have an attribute ‘phase’ with the values solid, liquid, gaseous. In the
same ontology, objects, which are solid and remain solid can have kind ‘solid’ ,e.g., the tubes
in which the liquids or gases are transported.
6.3
Classification of relations and entity attributes
Relations between entities like the topological relations and attributes of entites, e.g., the
weight or volume are classified.
6.4
Classification of events to processes
Similar to the classification of entities to kinds, events can be classified to processes; different
types of movement by people using their feet slowly can be described as the process of
‘walk’.
17
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
We assume a set of tokens p and a function process,
which maps each event to a process (token). Process ::
event -> process
An event cannot change its classification, its process; if an event changes its characteristics
sufficiently [, insofar?] that its signature changes then we also have a new event. Different
processes result in different space-time region. Figure x gives a sketch of the space-time
region occupied by a movement and a diffusion process; the difference is crucial for the
classification.
6.5
Signature as classification of involvement
Processes are described by what kind of entities are involved and the classification of entities
relates these to the processes they can be involved in. Algebra describes these relations as
‘signatures’ and uses a notation, where the process name is followed by an ordered list of the
kinds of entities involved.
Move :: Time -> Material Object -> Location -> Location
The types of involvement can be classified (causation, resistance, time, location, agent….),
suggestions by linguists are either the schemata of Lakoff (Lakoff 1987) or Universal Primes
(Wierzbicka 1996). Most fundamental verbs, as to be, to go, to do etc., can be used to identify
the basic relations of involvement which are encoded in natural language grammar, often the
case system (Langacker 1987; Langacker 1991; Langacker 1991). For example, Latin uses
case markers to indicate the time, the location at which an event occurred or the destination of
a movement, etc.
A description of an event must complete the schema, provided by the signature. For
example, above we had
Move (t1215, punkti, house, garden)
which is only well formed if t215 is a time, Punkti is a material object, and house and garden
are locations. We say that a formula is correctly typed, if for an event all the entities involved
have the appropriate types. Formulae which are not properly typed are meaningless; there is
no discussion what it means to state move (house, t1200, Punkti, garden), which would
translate to: “at the time ‘house’, noon moved from Punkti into garden”.
7 Formalizing the ontology
Following Bennett’s example (Bennett 2001) it is necessary to identify what foundational
theories with axioms are used here and what definitions are used to extend them. The
foundation is an algebra with equality. From set theory we include element of and subset
relations and restrict the sets to finite sets given by extension. [Subject verb missing] Integers
with the regular arithmetics. Topology can be dealt with the methods of algebraic,
combinatoric topology (Henle 1994) with interior, boundary, and exterior, which is sufficient
18
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
to define the topological relations. Time is based on an order relation. Space and time are
combined using product and projections from category theory.
Unlike Bennett, we intend to combine these mathematical foundational theories in a
categorical setting (Barr and Wells 1990; Asperti and Longo 1991; Walters 1991) and use an
algebraic approach (Loeckx, Ehrich et al. 1996). The functional programming language
Haskell (Peyton Jones, Hughes et al. 1999) which separates – as Bennett desires – the
axiomatic small theory from definitional extensions and the model. The algebraic approach
does not make the proof of completeness of an axiomatization simpler, but gives good
guidelines to find the axioms necessary for completeness.
8 Correspondence with Linguistic Results
Wierzbicka has listed a small set of words, which she considers to be primes – i.e., all other
human concepts expressible in language can be expressed in these – and universal – i.e., they
occur in all human languages (Wierzbicka 1996). The onotology constructed, when
considered as a language (Bennett 2001), covers – with some stretching – all the linguistic
primitives Wierzbicka lists as necessary to describe the environment of humans (Wierzbicka
1996). Not included are all the expressions of mental states, of communication etc, but this
was not intended.
Some of the primes are included in the algebra used to describe the ontology: NOT,
THIS, THE SAME, OTHER follow from equality, ONE, TWO, from integers, ALL, SOME,
MORE are constructed as second order functions.
The ontology proper covers entities: SOMETHNG, events and processes: DO, HAPPEN,
time: WHEN, BEFORE, AFTER, A LONG TIME, A SHORT TIME, NOW, space: WHERE,
FAR/NEAR, SIDE, INSIDE, HERE, (and for geographic space: UNDER, ABOVE),
partononomy: PART OF and taxonomy KIND OF, movement and existence: MOVE, THERE
IS.
What is not included? The following primes are neglected: I, YOU, SOMEONE,
PEOPLE; mental predicates: THINK, KNOW, WANT, FEEL, SEE, HEAR, speech: SAY,
WORD; life: LIFE; evaluators: GOOD, BAD, imagination: IF...WOULD, CAN, MAYBE;
interclausal linkers: IF, BECAUSE, LIKE. It is very obvious that the completion of the
ontology to include abstract concepts will have to start with these ‘left-overs’.
9 Conclusion
The current discussion of spatio-temporal ontologies is very tentative and confusing. Different
authors explore different lines of thought without coming to simple conclusions; terminology
is abundant, often without definitions and no reasons for the introduction of new terminology
is given (Bennett to appear). I – and seemingly others – am confused by the attempt to
19
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
differentiate between entities and events by the statement that events have property temporal
parts and entities have not (Simons 2000; Smith 2002 (draft)) [smith what?]. The proposal
here does not rely on such fine arguments but accepts the current view of physics as the
starting point and attempts to reconcile this point with cognition, in particular linguistics
(Egenhofer and Mark 1995).
What I seem to assume as fundamental is the existence of a physical world in which the
property values are connected, as expressed in physical differential equations. Our experience
interacting with the world results in the observation of regular patterns, which permit
predictions and are useful to exploit to improve our lives. The account given here does not
require that our explanation of the world is correct and allows for errors: if we see the empty
glass of wine in the evening on the table and see it again in the morning at the same place, we
may infer that we see the very same glass and that it was not involved in a process during the
night; this may be true or not, from the given observation it cannot be deduced with certainty
– but practically, it is sufficient to act on prima facie evidence and put the glass in the dish
washer!
This proposal is applying Occam’s razor to some of the proposals debated and shown to
be defective to deal with spatio-temporal entities (Casati and Varzi 1994; Casati and Varzi
1999); it introduces separation where they are necessary. For example: material entities

occupy spatio-temporal regions (they are not these),

consist of material, the material is not part of them,

are in various ways involved in events (as agent, as object, as location), they are
not part of these,

relate topologically and mereologically to other entities.
This reduces many conundrums in current discussions, e.g. an island is inside the lake,
but it is not part of the lake (Casati and Varzi 1999) [Eschenbach.. where?] (Donnelly 2003).
This proposal balances between the requirements of an ontology of small manipulable
material entities as they populate tables top space (Montello 1993) but reconciles it with the
requirements of geography, where the same space is divided in many different, overlapping
ways (Goodchild 2001). Bennett has pointed out “The vast majority of sort terms used in
natural languages refer to either human artifacts, biological organism and organs, and
geographic features”. I hope that I have achieved the necessary balance.
Acknowledgements
Revigis; FWF project;
References
Alexandroff, P. (1961). Elementary Concepts of Topology. New York, USA, Dover Publications.
20
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Asperti, A. and G. Longo (1991). Categories, Types and Structures - An Introduction to Category Theory for the
Working Computer Scientist. Cambridge, Mass., The MIT Press.
Barr, M. and C. Wells (1990). Category Theory for Computing Science. New York, Prentice Hall.
Bennett, B. (2001). Sapce, Time, Matter and Things. FOIS'01.
Bennett, B. (to appear). The Role of Definitions in Construction and Analysis of Formal Ontologies. School of
Computing. Leeds, University of Leeds: pp.8.
Bittner, T. (1999). Rough Location. Institute of Geoinformation. Vienna, Austria, Technical University: 196.
Black, H. C. (1996). Black's Law Dictionary, West Publishing.
Brook, A. and R. J. Stainton (2000). Knowledge and Mind. Cambridge, Mass., The MIT Press.
Bruegger, B. P. (1994). Spatial theory for the integration of resolution-limited data. Orono, Maine, University of
Maine.
Burrough, P. A. (1996). Natural Objects with Indeterminate Boundaries. Geographic Objects with Indeterminate
Boundaries. P. A. Burrough and A. U. Frank. London, Taylor and Francis: 3-28.
Burrough, P. A. and A. U. Frank, Eds. (1996). Geographic Objects with Indeterminate Boundaries. GISDATA
Series. London, Taylor & Francis.
Casati, R. and Varzi, Eds. (1996). Events. International Research Library of Philosophy, Dartmouth Publ. Co.
Casati, R. and A. C. Varzi (1994). Holes and Other Superficialities. Cambridge, Mass., MIT Press.
Casati, R. and A. C. Varzi (1999). Parts and Places. Cambridge, Mass., The MIT Press.
Cui, Z., A. G. Cohn, et al. (1993). Qualitative and Topological Relationships in Spatial Databases. Advances in
Spatial Databases (Third Symposium on Large Spatial Databases, SSD '93, Singapore). D. Abel and B.
C. Ooi. Berlin, Springer-Verlag. 692: 296-315.
Donnelly, M. (2003). Layered Mereotopology. Leipzig: pp.6.
Egenhofer, M. J. (1989). Spatial Query Languages, University of Maine.
Egenhofer, M. J. and D. M. Mark (1995). Naive Geography. Spatial Information Theory - A Theoretical Basis for
GIS. A. U. Frank and W. Kuhn. Berlin, Springer-Verlag. 988: 1-15.
Fellbaum, C., Ed. (1998). WordNet: An Electronic Lexical Database. Language, Speech, and Communication.
Cambridge, Mass., The MIT Press.
Fonseca, F., M. Egenhofer, et al. Semantic Granularity in Ontology-Driven Geographic Information Systems.
Fonseca, F. T. and M. J. Egenhofer (1999). Ontology-driven geographic information systems. 7th ACM
Symposium on Advances in Geographic Information Systems, Kansas City, MO.
Franck, G. (to appear). The Hard Problem of Time.
Frank, A. U. (1997). Spatial Ontology: A Geographical Information Point of View. Spatial and Temporal
Reasoning. O. Stock. Dordrecht, Kluwer: 135-153.
Frank, A. U. (1998). GIS for Politics. GIS Planet'98, Lisbon, Portugal (September 9-11, 1998), IMERSIV.
Frank, A. U. (1998). Metamodels for Data Quality Description. Data quality in Geographic Information - From
Error to Uncertainty. R. Jeansoulin and M. Goodchild. Paris, Editions Hermès: 15-29.
Frank, A. U. (2001). The rationality of epistemology and the rationality of ontology. Rationality and Irrrationality,
Proceedings of the 23rd International Ludwig Wittgenstein Symposium, Kirchberg am Wechsel, August
2000. B. Smith and B. Brogaard. Vienna, Hölder-Pichler-Tempsky. 29.
Frank, A. U. (2001). "Tiers of ontology and consistency constraints in geographic information systems."
International Journal of Geographical Information Science 75(5 (Special Issue on Ontology of
Geographic Information)): 667-678.
Frank, A. U. (2002). An Ontology in Connected Tiers.
Frank, A. u. (2003). Put verbs into the ontology! A formal ontology with processes. Institute for Geoinformation.
Vienna, Technical University Vienna: pp.18.
Frank, A. U. (to appear). Ontology for spatio-temporal databases. Spatiotemporal Databases: The Chorochronos
Approach. T. Sellis. Berlin, Springer-Verlag.
Frank, A. U., J. Raper, et al., Eds. (2001). Life and Motion of Socio-Economic Units. GISDATA Series. London,
Taylor & Francis.
Freksa, C. (1991). Qualitative Spatial Reasoning. Cognitive and Linguistic Aspects of Geographic Space. D. M.
Mark and A. U. Frank. Dordrecht, The Netherlands, Kluwer Academic Press: 361-372.
Galton, A. (2000). Qualitative Spatial Change. Oxford, Oxford University Press.
Gibson, J. (1979). The Ecological Approach to Visual Perception. Hillsdale, NJ, Erlbaum.
Goodchild, M. (2001). A Geographer looks at Spatial Information Theory. COSIT'01.
Goodchild, M. and R. Jeansoulin, Eds. (1998). Data Quality in Geographic Information - From Error to
Uncertainty. Paris, Hermes.
Goodchild, M. F. (1989). Modelling error in objects and fields. Accuracy of Spatial Databases. M. F. Goodchild
and S. Gopal. London, Taylor & Francis: 107-113.
Guarino, N. (1997). Some organizing principles for a unified top-level ontology. AAAI Spring Symposium on
Ontological Engineering.
Hayes, P. J. (1985). The Second Naive Physics Manifesto. Formal Theories of the Commonsense World. J. R.
Hobbs and R. C. Moore. Norwood, N.J., Ablex Publishing Corp.: 1-36.
Henle, M. (1994). A Combinatorial Introduction to Topology. New York, Dover Publications.
Kuhn, W. (2000). How to produce ontologies: an approach grounded in texts. Geographical Domain and
Geographical Information Systems (EuroConference on Ontology and Epistemology for Spatial Data
Standards, La-Londe-les-Maures, France). S. Winter. Vienna, Institute for Geoinformation. 19: 63-71.
21
A. Frank: 3839 Linguistically justified ontology
06-Feb-16
Lakoff, G. (1987). Women, Fire, and Dangerous Things: What Categories Reveal About the Mind. Chicago, IL,
University of Chicago Press.
Langacker, R. W. (1987). Foundations of Cognitive Grammar. Stanford, CA., Stanford University Press.
Langacker, R. W. (1991). Foundations of Cognitive Grammar - Descriptive Applications. Stanford, CA, Stanford
University Press.
Langacker, R. W. (1991). Foundations of Cognitive Grammar - Theoretical Prerequisites. Stanford, CA, Stanford
University Press.
Loeckx, J., H.-D. Ehrich, et al. (1996). Specification of Abstract Data Types. Chichester, UK and Stuttgart, John
Wiley and B.G. Teubner.
Marr, D. (1982). Vision. New York, NY, W.H. Freeman.
Miller, G. A. (1956). "The magic number seven, plus or minus two; some limits on our capacity for processing
information." Psychological Review 63: 81-97.
Montello, D. R. (1993). Scale and Multiple Psychologies of Space. Spatial Information Theory: A Theoretical
Basis for GIS. A. U. Frank and I. Campari. Heidelberg-Berlin, Springer Verlag. 716: 312-321.
Navratil, G. (2002). Formalisierung von Gesetzen - Am Beispiel des Österreichischen Allgemeinen
Grundbuchsgesetzes. Vienna, Institute for Geoinformation.
Peuquet, D. (2002). Representations of Time and Space. New York, Guilford.
Peyton Jones, S., J. Hughes, et al. (1999). Haskell 98: A Non-strict, Purely Functional Language.
Pigot, S. and B. Hazelton (1992). The Fundamentals of a Topological Model for A Four-Dimensional GIS.
Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, IGU Commission
of GIS.
Rigaux, P. and M. Scholl (1995). Multi-Scale Partitions: Application to Spatial and Statistical Databases. Fourth
International Symposium on Large Spatial Databases-SSD95, Portland, ME, Springer Verlag,
Heidelberg.
Searle, J. R. (1995). The Construction of Social Reality. New York, The Free Press.
Searle, J. R. (2001). Rationality in action, MIT Press.
Simons, P. (1987). Parts - A Study in Ontology. Oxford, Clarendon Press.
Simons, P. (2000). "Continuants and Occurrents." The Aristotalian Society Supplementary Vol. LXXIV: pp. 12.
Simons, P. (2000). "How to Exist at a Time When You Have No Temporal Parts." The Monist 83: pp. 419-436.
Simons, P. (draft to appear). Events. Leeds: pp.37.
Smith, B. (1995). On drawing lines on a map. Spatial Information Theory - A Theoretical Basis for GIS (Int.
Conference COSIT'95). A. U. Frank and W. Kuhn. Berlin Heidelberg, Springer-Verlag. 988: 475-484.
Smith, B. (2001). Objects and their Environments: from Aristotle to Ecological Ontology. Life and Motion of
Socio-Economic Units, London, Taylor & Francis.
Smith, B. (2002 (draft)). Aristoteles 2002. Kann man heute noch etwas anfangen mit Aristoteles? H. F. Thomas
Buchheim, Richard A.H. King. Hamburg, Felix Meiner Verlag: pp. 3-38.
Smith, B. and A. C. Varzi (1997). Fiat and Bona Fide Boundaries: Towards an Ontology of Spatially Extended
Objects. Spatial Information Theory - A Theoretical Basis for GIS (International Conference COSIT'97.
S. C. Hirtle and A. U. Frank. Berlin, Springer-Verlag. 1329: 103-119.
Stevens, A. and P. Coupe (1978). "Distortions in judged spatial relations." Cognitive Psychology 10: 422 - 437.
Stevens, S. S. (1946). "On the theory of scales of measurement." Science 103(2684): 677-680.
Thomas Bittner, B. S. (2003 (draft)). Formal ontologies for space and time. IFOMIS, Department of Philosophy.
Leipzig, Buffalo, University of Leipzig, University at Buffalo and NCGIA: pp.17.
Timpf, S. (1992). Conceptual Modeling of Highway Navigation. Department of Surveying Engineering. Orono,
Maine (U.S.A), University of Maine: 75.
Timpf, S. (1998). Hierarchical Structures in Map Series. Faculty of Science and Technology. Vienna, Technical
University Vienna: 124.
Walters, R. F. C. (1991). Categories and computer science. Cambridge, UK, Carslaw Publications.
Wierzbicka, A. (1996). Semantics - Primes and Universals. Oxford, Oxford University Press.
22
Download