Fuzzy region connection calculus: Representing vague topological information

Qualitative spatial information plays a key role in many applications. While it is well-recognized that all but a few of these applications deal with spatial information that is affected by vagueness, relatively little work has been done on modelling this vagueness in such a way that spatial reasoning can still be performed. This paper presents a general approach to represent vague topological information (e.g., A is a part of B, A is bordering on B), using the well-known region connection calculus as a starting point. The resulting framework is applicable in a wide variety of contexts, including those where space is used in a metaphorical way. Most notably, it can be used for representing, and reasoning about, qualitative relations between regions with vague boundaries.

[1]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[2]  Martine De Cock,et al.  Reasoning about vague topological information , 2007, CIKM '07.

[3]  James Frew,et al.  Geographic Names: The Implementation of a Gazetteer in a Georeferenced Digital Library , 1999, D Lib Mag..

[4]  Eliseo Clementini,et al.  Approximate topological relations , 1997, Int. J. Approx. Reason..

[5]  P. Burrough,et al.  Geographic Objects with Indeterminate Boundaries , 1996 .

[6]  Michael F. Goodchild,et al.  Fuzzy spatial queries in digital spatial data libraries , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[7]  F. Benjamin Zhan,et al.  Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries , 1998, Soft Comput..

[8]  Peter Fisher,et al.  Sorites paradox and vague geographies , 2000, Fuzzy Sets Syst..

[9]  Achille C. Varzi.  Vagueness in geography , 2001 .

[10]  John G. Stell,et al.  Spatial relations between indeterminate regions , 2001, Int. J. Approx. Reason..

[11]  Thomas Bittner,et al.  Vagueness and Rough Location , 2002, GeoInformatica.

[12]  Martine De Cock,et al.  Fuzzifying Allen's Temporal Interval Relations , 2008, IEEE Transactions on Fuzzy Systems.

[13]  Martine De Cock,et al.  Towards Fuzzy Spatial Reasoning in Geographic IR Systems , 2006, GIR.

[14]  Wenzhong Shi,et al.  Computing the fuzzy topological relations of spatial objects based on induced fuzzy topology , 2006, Int. J. Geogr. Inf. Sci..

[15]  Michael F. Worboys,et al.  Nearness relations in environmental space , 2001, Int. J. Geogr. Inf. Sci..

[16]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[17]  Soumitra Dutta,et al.  Approximate spatial reasoning: Integrating qualitative and quantitative constraints , 1991, Int. J. Approx. Reason..

[18]  Eliseo Clementini,et al.  Qualitative Representation of Positional Information , 1997, Artif. Intell..

[19]  Brandon Bennett.  Determining Consistency of Topological Relations , 2004, Constraints.

[20]  Bin Li,et al.  Fuzzy Description of Topological Relations I: A Unified Fuzzy 9-Intersection Model , 2005, ICNC.

[21]  Mark Gahegan,et al.  Proximity Operators for Qualitative Spatial Reasoning , 1995, COSIT.

[22]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning: An Overview , 2001, Fundam. Informaticae.

[23]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships in Spatial Databases , 1993, SSD.

[24]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[25]  Anthony G. Cohn,et al.  The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries , 2020 .

[26]  Tang Xinming,et al.  Analysis of topological relations between fuzzy regions in a general fuzzy topological space : SDH 2002 , 2002 .

[27]  Chris Cornelis,et al.  Fuzzy region connection calculus: An interpretation based on closeness , 2008, Int. J. Approx. Reason..

[28]  A. Homaifar,et al.  Fuzzy Spatial Reasoning , 1997 .

[29]  C. Ralha,et al.  Intelligent mapping of hyperspace , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[30]  Hans W. Guesgen.  From the Egg-Yolk to the Scrambled-Egg Theory , 2002, FLAIRS Conference.

[31]  Markus Schneider,et al.  A Design of Topological Predicates for Complex Crisp and Fuzzy Regions , 2001, ER.

[32]  Sanjiang Li,et al.  A fuzzy sets theoretic approach to approximate spatial reasoning , 2004, IEEE Transactions on Fuzzy Systems.

[33]  Lars Kulik,et al.  A Geometric Theory of Vague Boundaries Based on Supervaluation , 2001, COSIT.

[34]  Shihong Du,et al.  Reasoning about topological relations between regions with broad boundaries , 2008, Int. J. Approx. Reason..

[35]  Etienne E. Kerre,et al.  Vector Morphological Operators for Colour Images , 2005, ICIAR.

[36]  Hans W. Guesgen,et al.  Imprecise reasoning in geographic information systems , 2000, Fuzzy Sets Syst..

[37]  Marco Aiello,et al.  The Mathematical Morpho-Logical View on Reasoning about Space , 2007, IJCAI.

[38]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[39]  Qiming Qin,et al.  Fuzzy Description of Topological Relations II: Computation Methods and Examples , 2005, ICNC.

[40]  M. De Cock,et al.  Fuzzy Spatial Relations between Vague Regions , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[41]  Isabelle Bloch,et al.  Spatial reasoning under imprecision using fuzzy set theory, formal logics and mathematical morphology , 2006, Int. J. Approx. Reason..

[42]  B. Bennett.  What is a Forest? On the Vagueness of Certain Geographic Concepts , 2001 .

[43]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships , 1993 .

[44]  Markus Schneider,et al.  Vague Regions , 1997, SSD.

[45]  Stephan Winter,et al.  Uncertain topological relations between imprecise regions , 2000, Int. J. Geogr. Inf. Sci..

[46]  V. B. Robinson.  Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction , 2000, Fuzzy Sets Syst..

[47]  P. Smart,et al.  Towards the Practical Use of Qualitative Spatial Reasoning in Geographic Information Retrieval , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[48]  V. Novák,et al.  Mathematical Principles of Fuzzy Logic , 1999 .