Modeling Words for Qualitative Distance Based on Interval Type-2 Fuzzy Sets

Jifa Guo, Shihong DuISPRS Int. J. Geo Inf 2018 · OpenReview

TL;DR

This paper tackles the challenge of translating vague natural language distance descriptions (like "near" or "far") into precise quantitative values for Geographic Information Systems (GIS). They achieve this by improving the Hao-Mendel Approach (HMA) using Interval Type-2 Fuzzy Sets (IT2 FSs) to better capture the inherent uncertainty and subjectivity in human language. The improved method demonstrates reduced uncertainty compared to the original HMA, making it more robust for spatial information retrieval and decision support.

What Problem Does This Paper Address?

Geographic Information Systems (GIS) and related technologies rely heavily on understanding spatial relationships. While quantitative distances (e.g., 5 kilometers) are straightforward, natural language descriptions like "near," "medium," or "far" are inherently ambiguous. The meaning of these qualitative distance words is influenced by numerous factors, including the context of the situation, the mode of travel, and individual perception. This subjectivity makes it difficult to create a universal model that accurately translates these linguistic terms into precise quantitative distances. Existing methods often struggle with this ambiguity, leading to potential inaccuracies in GIS applications and decision support systems that rely on natural language input.

Methods

The core of this paper is the improvement of the Hao-Mendel Approach (HMA), a method for modeling linguistic terms using fuzzy sets. The original HMA, while effective, primarily considers the uncertainty of the upper membership function of an Interval Type-2 Fuzzy Set (IT2 FS), neglecting the full uncertainty represented by the Footprint of Uncertainty (FOU).

The authors introduce an "improved HMA" that addresses this by:

  • Considering the entire uncertainty of the IT2 FS: This is achieved by incorporating the FOU area into the parameter estimation process.
  • Utilizing Interval Type-2 Fuzzy Sets (IT2 FSs): Unlike Type-1 Fuzzy Sets, IT2 FSs can represent uncertainty in the membership function itself, allowing for a more nuanced modeling of subjective linguistic terms.
  • Developing a multi-step data processing pipeline: This includes correcting and removing bad data, normalizing data to a unified range, performing outlier processing, and applying tolerance limit processing to ensure data quality and consistency.
  • Classifying FOU types: The method determines whether the FOU is a left-shoulder, right-shoulder, or interior FOU, which influences how the IT2 FS parameters are calculated.
  • Measuring uncertainty using three indices: The authors employ the area of the FOU, fuzziness (entropy), and variance to quantify the uncertainty of the modeled qualitative distance words.

Datasets

The study utilizes data collected through questionnaires. The questionnaires were administered to university students and asked them to provide quantitative distance intervals corresponding to five qualitative distance words ("very near," "near," "medium," "far," and "very far") for four different travel modes: walk, bicycle, public transportation, and train. The paper does not introduce a new benchmark dataset but rather uses collected survey data to validate their improved HMA algorithm.

Key Insights and Ideas

  • Qualitative distance is inherently fuzzy and context-dependent: The meaning of words like "far" varies significantly based on the mode of transport and individual perception, making a single, fixed mapping impossible.
  • Interval Type-2 Fuzzy Sets are crucial for capturing linguistic uncertainty: The ability of IT2 FSs to represent uncertainty in membership functions is key to modeling the ambiguity of natural language terms.
  • The Footprint of Uncertainty (FOU) is a critical measure of overall uncertainty: Considering the entire FOU, not just parts of it, leads to a more accurate representation of the linguistic term's vagueness.
  • "Far" and "very far" are significantly more ambiguous than "near" and "very near": This is evidenced by higher uncertainty indices (FOU area, fuzziness, variance) for these terms across all travel modes.
  • The improved HMA algorithm demonstrably reduces uncertainty: By incorporating the FOU area, the new method yields smaller uncertainty indices compared to the original HMA.

Key Results

The experimental results, summarized in Table 2, show that the improved HMA algorithm consistently outperforms the original HMA across all travel modes and uncertainty indices (Area of FOU, Fuzziness 1, Fuzziness 2, and Variance). For instance, for the "Walk" travel mode, the total Area of FOU decreased from 2.26 with the original HMA to 1.22 with the improved HMA. Similarly, total Fuzziness 1 decreased from 1.70 to 1.61, and total Variance decreased from 0.79 to 0.59. These reductions indicate a more accurate and less uncertain modeling of qualitative distance words. The study also found that the semantic uncertainty of "very far" is the greatest, while "very near" is the smallest, regardless of the travel mode.

Limitations and Future Work

  • Subjectivity in data collection: While efforts were made to control for variables (e.g., geographical environment, physical condition), the data is still based on subjective responses from a specific demographic (university students).
  • Limited scope of travel modes and distance words: The study focused on four travel modes and five distance words. Future work could explore a wider range of these.
  • Potential for further refinement of the HMA algorithm: While the improved HMA shows promise, there might be room for further optimization or exploration of other uncertainty measures.

The authors suggest that in a future study, the IT2 FS representation of qualitative distance established in this work will be combined with topological and direction relationships to provide a more comprehensive understanding of spatial relationships described in natural language.

Summary updated

Abstract

Modeling qualitative distance words is important for natural language understanding, scene reconstruction and many decision support systems (DSSs) based on a geographic information system (GIS). However, it is difficult to establish the relationship between qualitative distance words and quantitative distance for special applications since the meanings of these words are influenced by both subjective and objective factors. Some existing methods are reviewed, and the Hao–Mendel approach (HMA) is improved to model qualitative distance words for four travel modes by using interval type-2 fuzzy sets (IT2 FSs), aiming at addressing the individual and interpersonal uncertainty among qualitative distance words. The area of the footprint of uncertainty (FOU), fuzziness (entropy), and variance are adopted to measure the uncertainties of qualitative distance words. The experimental results show that the improved HMA algorithm is better than the original HMA algorithm and can be used in spatial information retrieval and GIS-based DSSs.
BibTeX
@article{guo2018modeling,
  author = {Jifa Guo and Shihong Du},
  title = {{Modeling Words for Qualitative Distance Based on Interval Type-2 Fuzzy Sets}},
  journal = {ISPRS Int. J. Geo Inf.},
  year = {2018},
  url = {https://openreview.net/forum?id=iFDTMWl0FV},
}
Figure