Topological relations between fuzzy regions: derivation of verbal terms

Abstract

A method is presented to generate verbal terms about topological relations between fuzzy regions. The methodology relies on the fuzzy 4-intersection, which is a generalization of the crisp 4-intersection of Egenhofer and co-workers. The computation of the similarity between the fuzzy- and the crisp 4-intersection enables the verbal term, i.e., the linguistic variable, to be derived. The linguistic variable contains a semantic part which gives an immediate association to a crisp relation and a quantifier which indicates the strength of the relationship. Since the derivation of the linguistic variable depends on the definition of the boundary of the fuzzy regions, a method is presented to compute fuzzy boundaries. The approach here defines fuzzy boundaries so that each point in the fuzzy region is associated a partial membership in both the interior and the boundary of the region. This view is different from the boundary definition in crisp topology, but it agrees with the fuzzy set idea that elements can have partial membership in different sets. A simulation experiment demonstrates the properties of the proposed methodology, and it shows how the linguistic variable relates to an inclusion index. An example illustrates how some level of action can be associated to the linguistic variable, which is applicable in the course control of moving crafts, in military applications or in other kinds of operations where the level of warning or action depends on the topological relation between the fuzzy regions.

The findings in this article are applicable to geographical information systems (GIS), the modelling of objects with indeterminate boundaries, in the reasoning about relations between geographical objects, or the evaluation of database queries. If the ideas in the present article are implemented in GIS, this will provide an enhanced user interface compared to most GIS today.