Integration of Imperfect Spatial Information
Journal of Visual Languages & ComputingPublished 1 February 2001
Michael Worboys, Eliseo Clementini
Citations78
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An ontology of imperfection is discussed, focusing on imprecision and inaccuracy, and logics that are appropriate for integration of information arising from imperfect observations of spatial entities and relationships are considered.
Abstract
The theme of this paper is integration of information arising from observations of spatial entities and relationships. The assumption is that observations are imperfect; in particular, that they are imprecise and inaccurate. Each observation is made in a context that among other things provides a level of resolution. So, a treatment of integration of observations of this type must take account of multiresolution spatial data models. After an introduction, the paper discusses an ontology of imperfection, focusing on imprecision and inaccuracy. The paper goes on to consider logics that are appropriate for integration of information arising from imperfect observations. Two case studies, showing some of the facets of this treatment are developed in greater detail. The first case study considers integration of imperfect (inaccurate and imprecise) observations of a single spatial region. The second case study develops the theory of regions with broad boundary to address the issue of integrating imprecise observations of spatial relationships.
Keywords
Computer ScienceSocial Sciences
International Journal of Parallel ProgrammingRough sets
12,138 Citations1982Zdzis aw Pawlak
The presented approach may be considered as an alternative to fuzzy sets theory and tolerance theory and some applications are outlined.
Rough Sets: Theoretical Aspects of Reasoning about Data
8,416 Citations1991Zdzisław Pawlak
Cambridge University Press eBooksIntroduction to Lattices and Order
4,924 Citations2002Brian Davey, H. A. Priestley
Population and Development ReviewGeographic Objects with Indeterminate Boundaries.
721 Citations1997Geoffrey McNicoll, P.A. Burrough +1 more
Artificial IntelligenceTemporal reasoning based on semi-intervals
670 Citations1992Christian Freksa
A generalization of Allen's interval-based approach to temporal reasoning is presented, with the notion of ‘conceptual neighborhood’ of qualitative relations between events is central and knowledge about relations between events can be represented much more compactly.
Lecture notes in computer scienceReasoning about gradual changes of topological relationships
336 Citations1992Max J. Egenhofer, Khaled K. Al-Taha
This model describes a partial order over topological relationships and provides a measure to assess how far two relationships are apart from each other and provides answers to three kinds of qualitative space-time inferences.
IEEE Transactions on Knowledge and Data EngineeringCurrent approaches to handling imperfect information in data and knowledge bases
285 Citations1996Simon Parsons
An attempt is made to classify the different types of imperfection that may pervade data, and a discussion of the sources of such imperfections are discussed.
GeoInformaticaImprecision in Finite Resolution Spatial Data
173 Citations1998Michael Worboys
This paper provides a formal framework for treating the notion of resolution and multi-resolution in geographic spaces and develops an approach to reasoning with imprecision about spatial entities and relationships resulting from finite resolution representations.
International Journal of Approximate ReasoningApproximate topological relations
168 Citations1997Eliseo Clementini, Paolino Di Felice
In this paper, approximate topological relations are destined to capture boundary uncertainty, variations over time, proximity measures, and vector-raster representations.
Lecture notes in computer scienceQualitative and topological relationships in spatial databases
155 Citations1993Zhanfeng Cui, Anthony G. Cohn +1 more
A spatial logic which can be used to reason about topological and spatial relationships among objects in spatial databases is presented and how the formalism can be extended to include orientation and metrical information is shown.
Geographical JournalVisualization in Geographical Information Systems
153 Citations1996Peter F. Lawrence, Hilary Hearnshaw +1 more
This paper presents a probabilistic procedure for simulating the interaction between a machine and a person using a graph-like model, and shows how the model changes over time.
Cartographica The International Journal for Geographic Information and GeovisualizationThe Nature Of Boundaries On ‘Area-Class’ Maps
133 Citations1989David Mark, Ferenc Csillag
Geographical AnalysisOn the Imprecision of Boundaries
123 Citations1987Yee Leung
It is demonstrated that boundaries are generally fuzzy and exist as gradients rather than lines and the extent of a fuzzy boundary can be exactly demarcated.
Lecture notes in computer scienceVague regions
119 Citations1997Martin Erwig, Markus Schneider
This work presents a model of vague regions which covers and extends previous approaches and gives a formal definition of basic operations and predicates which particularly allow a more fine-grained investigation of spatial situations than in the pure exact case.
Computers Environment and Urban SystemsComputation with imprecise geospatial data
96 Citations1998Michael Worboys
The theory of imprecision of spatial data resulting from finite granularities is extended to a model that includes both spatial and semantic components, and notions such as observation, schema, frame of discernment and vagueness are examined and formalised.
An Algebraic Model for Spatial Objects with Indeterminate Boundaries
81 Citations2020Eliseo Clementini, Paolino Di Felice
Modeling Spatial Relations Between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing
62 Citations2013David Mark, Max J. Egenhofer
Lecture notes in computer scienceMulti-Scale partitions: Application to spatial and statistical databases
61 Citations1995Philippe Rigaux, Michel Scholl
This work proposes a model which allows: (i) database querying without exact knowledge of the data abstraction level, (ii) the computation of multiple representations of data, one per abstractionlevel, and (iii) its application to the computations of statistical summaries.
Lecture notes in computer scienceTowards a formal model for multiresolution spatial maps
48 Citations1995Enrico Puppo, Giuliana Dettori
Two alternative multiresolution models are proposed, which are implicitly defined by a sequence of map simplifications that fulfil both topological and metric consistency rules.
ACM Computing SurveysThe challenge of qualitative spatial reasoning
41 Citations1995Anthony G. Cohn
The principal goal of qualitative reasoning (QR,) is to represent not only the authors' everyda<y commonsense knowledge about the physical world, but also the underlying abstractions used by engineers and scientists when they create quantitative models.