Formalizing natural‐language spatial relations between linear objects with topological and metric properties

  title={Formalizing natural‐language spatial relations between linear objects with topological and metric properties},
  author={Jun Xu},
  journal={International Journal of Geographical Information Science},
  pages={377 - 395}
  • Jun Xu
  • Published 4 January 2007
  • Computer Science
  • International Journal of Geographical Information Science
People usually use qualitative terms to express spatial relations, while current geographic information systems (GISs) all use quantitative approaches to store spatial information. The abilities of current GISs to represent and query spatial information about geographic space are limited. Based on the result of a human–subject test of natural‐language descriptions of spatial relations between linear geographic objects, this paper defines a series of quantitative indices that are related to… 

Natural Language Understanding of Spatial Relations Between Linear Geographic Objects

A human subjects test was conducted to find out how natural-language descriptions of spatial relations of linear objects are determined by the geometric configurations of the objects, and it indicated that both topology and metric properties influent people on choosing spatial predicate to describe spatial relations, but they have different effects on various spatial predicates.

Spatial relation query based on geographic ontology

The functions of natural-language spatial terms are designed based on previous work on natural- language formalization and human-subject tests, and a geographic knowledge base based on geographic ontology using Protégé for discriminating geographic semantics is built.

Universality, Language-Variability and Individuality: Defining Linguistic Building Blocks for Spatial Relations

It is proposed that NSM is a tool that may be useful for the development of the next generation of spatial querying tools, supporting multilingual environments with widely differing ways of talking about space.

Construction of geo-ontology knowledge base about spatial relations

  • Xue ZhangJun Xu
  • Computer Science
    Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services
  • 2011
This paper analyzes what kinds of semantic information are involved in spatial relationship descriptions and queries in spatial relation query system.

Classifying natural-language spatial relation terms with random forest algorithm

The random forest algorithm is adopted to automatically learn a robust mapping model and the results of variable importance evaluation indicate that the importance of topology types determined by the 9-intersection model is weaker than metric variables in defining NLSR terms, which contrasts to the assertion of ‘topology matters, metric refines’ in existing studies.

The Relevance of Spatial Relation Terms and Geographical Feature Types

This study indicates that spatial relation terms are strongly relevant to geographical feature types, but the annotation quality and the classification granularity of geographical entities in the corpus have a great effect on the performance.

Interpreting the Fuzzy Semantics of Natural-Language Spatial Relation Terms with the Fuzzy Random Forest Algorithm

Based on a large number of fuzzy samples acquired by transforming a set of crisp samples with the random forest algorithm, two FRF models with different membership assembling strategies are trained to obtain the fuzzy interpretation of three line-region geometric representations using 69 NLSR terms.

Evaluation of a Semantic Similarity Measure for Natural Language Spatial Relations

This paper introduces an approach to formalize the semantics of natural language spatial relations and specify it in a computational model which allows for similarity comparisons and investigates human similarity perception between spatial relations.

Spatial Information Theory Meets Spatial Thinking: Is Topology the Rosetta Stone of Spatio-temporal Cognition?

Five experiments are reported that show that topology plays an important yet not semantic-independent role in characterizing the cognitive conceptualization of geographic events, and the role of topology across different semantic domains is evaluated.



Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms

A model for the geometry of spatial relations was calibrated for a set of 59 English-language spatial predicates to provide a basis for high-level spatial query languages that exploit natural-language terms and serves as a model for processing such queries.

Metric details for natural-language spatial relations

This article develops a formal model that captures metric details for the description of natural-language spatial relations, and demonstrates how the framework and its calibrated values are used to determine the best spatial term for a relationship between two geometric objects.

Combining multiple representations in a spatial reasoning system

  • B. BennettA. CohnA. Isli
  • Computer Science
    Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence
  • 1997
It is suggested that qualitative languages, can add powerful functionality to spatial information systems, which have traditionally processed only quantitative data.


Results confirm that the method used has potential for defining cognitively meaningful spatial predicates and forcomparing the meanings of similar terms in different natural languages and regression equations based on 9-intersection topology alone.

Modeling Spatial Relations and Operations with Partially Ordered Sets

Formal methods for the description of spatial relations can be based on mathematical theories of order. Subdivisions of land are represented as partially ordered sets (posets), a model that is

Modelling Spatial Relations and Operations with Partially Ordered Sets

It is shown that a novel approach to characterize certain topological relations based on a lattice of a simplicial complex is a model for spatial regions that combines both topological and order relations and allows spatial queries to be answered in a unified way.

Metric details of topological line–line relations

The nine‐intersection model is extended by capturing metric details for line–line relations through splitting ratios and closeness measures, which are integrated into compact representations of topological relations, thereby addressing topological and metric properties of arbitrarily complex line– line relations.

Relative Representation of Spatial Knowledge: The 2-D Case

This work introduces “abstract maps,” an analogical representation that inherently reflects the structure of the represented domain, and demonstrates their use in spatial reasoning and facilitates “coarse” reasoning and the hierarchical organization of knowledge.

Point-Set Topological Spatial Relations

Practical needs in the realm of Geographic Information Systems (GISs) have driven the efforts to investigate formal and sound methods to describe spatial relations. After an introduction of the basic

Topology of Prototypical Spatial Relations Between Lines and Regions in English and Spanish 1

Thirty-two native-speakers of English drew examples of roads that fit the spatial relations to a park, as indicated in 64 English-language sentence. Also, 19 native speakers of Spanish drew examples