Indiscernibility and Vagueness in Spatial Information Systems

We investigate the use of the concept of indiscernibilityand vagueness in spatial information systems. To representindiscernibility and vagueness we use rough sets, respectivelyfuzzy sets. We introduce a theoretical model to supportapproximate queries in information systems and we show howthose queries can be used to perform uncertain classi.cations.We also explore how to assess quality of uncertainclassi.cations and ways to compare those classi.cations to eachother in order to assess accuracies. We implement the querylanguage in an SQL relational language to demonstrate thefeasibility of approximate queries and we perform an experimenton real data using uncertain classi.cations.

[1]  Ralf Hartmut Güting,et al.  Realm-based spatial data types: The ROSE algebra , 1995, The VLDB Journal.

[2]  Shashi Shekhar,et al.  Spatial Databases: A Tour , 2003 .

[3]  Ola Ahlqvist,et al.  Rough and fuzzy geographical data integration , 2003, Int. J. Geogr. Inf. Sci..

[4]  J. H. D. Keukelaar,et al.  Topics in Soft Computing , 2002 .

[5]  Ivo Düntsch,et al.  Relational attribute systems , 2002, Int. J. Hum. Comput. Stud..

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

[7]  Theresa Beaubouef,et al.  Vagueness in Spatial Data: Rough Set and Egg-Yolk Approaches , 2001, IEA/AIE.

[8]  Eliseo Clementini,et al.  Integration of Imperfect Spatial Information , 2001, J. Vis. Lang. Comput..

[9]  Karim Oukbir.  A Database Query Language for Uncertain Spatial Data , 2001 .

[10]  Bruce Momjian,et al.  PostgreSQL: Introduction and Concepts , 2000 .

[11]  Ivo Düntsch,et al.  Logical and algebraic techniques for rough set data analysis , 2000 .

[12]  Ola Ahlqvist,et al.  Rough classification and accuracy assessment , 2000, Int. J. Geogr. Inf. Sci..

[13]  F. E.,et al.  A Relational Model of Data Large Shared Data Banks , 2000 .

[14]  Tore Risch.  Amos II External Interfaces , 2000 .

[15]  Victor W. Marek,et al.  Contributions to the Theory of Rough Sets , 1999, Fundam. Informaticae.

[16]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[17]  H. Thiele.  Fuzzy Rough Sets versus Rough Fuzzy Sets — An Interpretation and a Comparative Study using Concepts of Modal Logics , 1998 .

[18]  Ola Ahlqvist,et al.  Using Rough Classification to Represent Uncertainty in Spatial Data , 1998 .

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

[20]  Yiyu Yao.  Combination of Rough and Fuzzy Sets Based on α-Level Sets , 1997 .

[21]  Tsau Young Lin,et al.  A Review of Rough Set Models , 1997 .

[22]  Markus Schneider,et al.  Spatial Data Types for Database Systems , 1997, Lecture Notes in Computer Science.

[23]  Yiyu Yao,et al.  Two views of the theory of rough sets in finite universes , 1996, Int. J. Approx. Reason..

[24]  John C. Gallant,et al.  TAPES-G: a grid-based terrain analysis program for the environmental sciences , 1996 .

[25]  Yiyu Yao,et al.  Comparison of Rough-Set and Interval-Set Models for Uncertain Reasoning , 1996, Fundam. Informaticae.

[26]  Zdzislaw Pawlak,et al.  Rough Sets, Rough Relations and Rough Functions , 1996, Fundam. Informaticae.

[27]  Marzena Kryszkiewicz,et al.  Reducing Information Systems with Uncertain Attributes , 1996, ISMIS.

[28]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

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

[30]  Thomas de Ridder,et al.  Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types , 1995, SSD.

[31]  Theresa Beaubouef,et al.  EXTENSION OF THE RELATIONAL DATABASE AND ITS ALGEBRA WITH ROUGH SET TECHNIQUES , 1995, Comput. Intell..

[32]  Anthony G. Cohn,et al.  The EGG/YOLK reliability hierarchy: semantic data integration using sorts with prototypes , 1994, CIKM '94.

[33]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

[34]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[35]  Joshua Zhexue Huang,et al.  Neighborhood Query and Analysis with GeoSAL, a Spatial Database Language , 1993, SSD.

[36]  Ralf Hartmut Güting,et al.  Realms: A Foundation for Spatial Data Types in Database Systems , 1993, SSD.

[37]  Yiyu Yao,et al.  Interval-set algebra for qualitative knowledge representation , 1993, Proceedings of ICCI'93: 5th International Conference on Computing and Information.

[38]  Joshua Zhexue Huang,et al.  Solving Spatial Analysis Problems with GeoSAL, A Spatial Query Language , 1992, SSDBM.

[39]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

[40]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[41]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[42]  I. Moore,et al.  Digital terrain modelling: A review of hydrological, geomorphological, and biological applications , 1991 .

[43]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[44]  T. Iwiński.  Algebraic approach to rough sets , 1987 .

[45]  Z. Pawlak.  Rough sets and fuzzy sets , 1985 .

[46]  Toshihide Ibaraki,et al.  On the optimal nesting order for computing N-relational joins , 1984, TODS.

[47]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[48]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[49]  S. Nilsson,et al.  SWEDISH , 1944, Cheers!.