Rough classification and accuracy assessment

In search for methods to handle imprecision in geographical information this paper explores the use of rough classification to represent uncertainty. Rough classification is based on rough set theory, where an uncertain set is specified by giving an upper and a lower approximation. Novel measures are presented to assess a single rough classification, to compare a rough classification to a crisp one and to compare two rough classifications. An extension to the error matrix paradigm is also presented, both for the rough-crisp and the roughrough cases. An experiment on vegetation and soil data demonstrates the viability of rough classification, comparing two incompatible vegetation classifications covering the same area. The potential uses of rough sets and rough classification are discussed and it is suggested that this approach should be further investigated as it can be used in a range of applications within geographic information science from data acquisition and analysis to metadata organization.

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

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

[3]  Fangju Wang,et al.  Fuzzy Representation of Geographical Boundaries in GIS , 1996, Int. J. Geogr. Inf. Sci..

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

[5]  Ivo Düntsch,et al.  A Logic for Rough Sets , 1997, Theor. Comput. Sci..

[6]  Michael F. Worboys,et al.  Imprecision in Finite Resolution Spatial Data , 1998, GeoInformatica.

[7]  Yaser A. Bishr,et al.  Overcoming the Semantic and Other Barriers to GIS Interoperability , 1998, Int. J. Geogr. Inf. Sci..

[8]  Andrzej Skowron,et al.  From the Rough Set Theory to the Evidence Theory , 1991 .

[9]  Stefano Spaccapietra,et al.  On Spatial Database Integration , 1998, Int. J. Geogr. Inf. Sci..

[10]  J. Miiller,et al.  Generalization : state of the art and issues , 1995 .

[11]  Martien Molenaar,et al.  A Syntactic Approach for Handling the Semantics of Fuzzy Spatial Objects , 1994, AGDM.

[12]  C. Hättestrand.  The glacial geomorphology of central and northern Sweden. , 1998 .

[13]  Yiyu Yao,et al.  A Comparative Study of Fuzzy Sets and Rough Sets , 1998 .

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

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

[16]  Jonathan Raper,et al.  Development of a Geomorphological Spatial Model Using Object-Oriented Design , 1995, Int. J. Geogr. Inf. Sci..

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[18]  Daniel G. Brown,et al.  Classification and Boundary Vagueness in Mapping Presettlement Forest Types , 1998, Int. J. Geogr. Inf. Sci..

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

[20]  Timothy L. Nyerges,et al.  Geographic Information Abstractions: Conceptual Clarity for Geographic Modeling , 1991 .

[21]  Michael F. Goodchild,et al.  Development and test of an error model for categorical data , 1992, Int. J. Geogr. Inf. Sci..

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

[23]  D. Lanter,et al.  A research paradigm for propagating error in layer-based GIS , 1992 .

[24]  M. Worboys.  Computation with imprecise geospatial data , 1998 .

[25]  John G. Stell,et al.  Stratified Map Spaces: A Formal Basis for Multi-resolution Spatial Databases , 2001 .

[26]  Christian Freksa,et al.  On the Relations between Spatial Concepts and Geographic Objects , 2020 .