A total entropy model of spatial data uncertainty

Abstract

Uncertainty is inherent in spatial data and spatio-temporal phenomena. Spatial data uncertainty generally refers to error, inexactness, fuzziness and ambiguity. The goals of research on spatial data uncertainty are to investigate how uncertainties arise, or are created and propagated in the spatial data process. Based on information theory, considering the characteristics of randomicity of positional data and fuzziness of attribute data and taking entropy as a measure, this paper proposes the stochastic entropy model of spatial positional data uncertainty and fuzzy entropy model of spatial attribute data uncertainty. Usually, both randomicity and fuzziness exist in spatial data simultaneously, so their co-uncertainty is also investigated and quantified in this paper. A novel spatial data uncertainty measure, total entropy, is presented. Total entropy can be used as a uniform measure to quantify the total spatial data uncertainty caused by stochastic uncertainty and fuzzy uncertainty.

Keywords

spatial data uncertainty total entropy stochastic entropy fuzzy entropy uniform measure

Get full access to this article

View all access options for this article.

References

M. F. Goodchild , Attribute accuracy. In: S. C. Guptill and J. L. Morrison (eds), Elements of Spatial Data Quality ( Elesevier Scientific, Oxford , 1995) 59-79.

M. Blakemore , Generalization and error in spatial databases , Cartographica 21 (1984) 131-139 .

N. R. Chrisman , A theory of cartographic error and its measurement in digital databases , Proceedings of Auto-Carto 5 (1982) 159-168 .

C. K. Cheung , W. Z. Shi and X. Zhou , A probability-based uncertainty model for point-in-polygon analysis in GIS , Geoinformatica 8(1) (2004) 71-98 .

M. F. Goodchild , Geographical information science , International Journal of Geographical Information Systems 6 (1992) 31-46 .

M. F. Goodchild and G. F. Hunter , A simple positional accuracy measure for linear features , International Journal of Geographical Information Systems 11 (1997) 299-306 .

W. Z. Shi and H. Y. Wu , A probabilistic paradigm for handling uncertainty objects in GIS by randomized graph algebra , Progress in Natural Science 13(9) (2003) 648-657 .

W. Z. Shi and W. B. Liu , The stochastic process model for handling positional uncertainty of line segments in GIS , Acta Geodaetica et Cartographica Sinica 27(1) (1998) 37-44 .

H. L. Dai , G. Z Xia and X. Y. Huang , Analyzing on visual indexes of positional uncertainty in GIS , Journal of Image and Graphics 7 (A) 2 (2002) 165-169 .

10.

A. M. Fan and D. Z. Guo , The uncertainty band model of error entropy , Acta Geodaetica et Cartographica Sinica 30(1) (2001) 48-53 .

11.

D. J. Li , J. Y. Gong and G. S. Xie , Error entropy band for linear segments in GIS , Geomatics and Information Science of Wuhan University 27(5) (2002) 462-465 .

12.

J. X. Zhang and M. F. Goodchild (eds), Uncertainty in Geographical Information ( Taylor & Francis, London , 2002).

13.

C. Liu , W. Z. Shi and D. J. Liu , Quality assessment of attribute data in GIS based on simple random sample , Geo-Spatial Information Science 6(2) (2003) 13-19 .

14.

Y. F. Shi , W. Z. Shi and F. X. Jin , Study on fuzzy model of attribute information uncertainty in GIS . In: L. Wu and W. Z. Shi (eds), Proceedings of the 4th International Symposium on Spatial Data Quality 2005 (The Hong Kong Polytechnic University, Hong Kong, 2005) 321-328 .

15.

C. E. Shannon , A mathematical theory of communication , Bell System Technical Journal, 21 (1948) 379-423; 623-656 .

16.

L. A. Zadeh , Fuzzy sets , Information and Control 8 (1965) 338-353 .

17.

L. A. Zadeh , Probability measures of fuzzy events , Journal of Mathematics Analysis and Application 23 (1968) 421-427 .

18.

B. Kosko , Fuzzy entropy and conditioning , Information Science 40 (1986) 165-174 .

19.

N. R. Pal and J. C. Bezdek , Measuring fuzzy uncertainty , IEEE Transactions on Fuzzy Systems 2(2) (1994) 107-118 .

20.

R. R. Yager , Measure of entropy and fuzziness related to aggregation , Information Sciences 82 (1995) 147-166 .

21.

A. de Luca and S. Termini , A definition of nonprobabilistic entropy in setting of fuzzy sets theory , Information Control 20 (1972) 301-312 .

22.

G. M. Foody , Approaches for the production and evaluation of fuzzy land cover classifications from remotely-sensed data . International Journal of Remote Sensing 17 (1996) 1317-1340 .