Top

Published in:

2015 | OriginalPaper | Chapter

Geospatial Uncertainty Representation: Fuzzy and Rough Set Approaches

Authors : Frederick Petry, Paul Elmore

Published in: Fifty Years of Fuzzy Logic and its Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Uncertainty in geospatial data is often considered in the context of geographical information systems which enable a variety of operations and manipulation of spatial data. Here we consider how both fuzzy set and rough set theory has been used to represent geospatial data with uncertainty. Terrain modeling and triangulated irregular networks techniques utilizing fuzzy sets are presented. Rough set theory is overviewed and its application to spatial data is described. Issues of uncertainty in the representation of spatial relationships such as topological and directional relationships are discussed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Evolutionary Reduction of Fuzzy Rule-Based Models

next chapter How to Efficiently Diagnose and Repair Fuzzy Database Queries that Fail

Longley, P., Goodchild, M., Maguire, D., Rhind, D.: Geographic Information Systems and Science, 3rd edn. Wiley, Chichestere (2010)

Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases with Application to GIS. Morgan Kaufmann San Francisco (2002)

Shekar, S., Chawla, S.: Spatial Databases: A Tour. Prentice Hall, Upper Saddle River (2003)

Boyd, D., Crawford, K.: Critical questions for big data. Inf. Commun. Soc. 15(5), 662–679 (2012)CrossRef

Michael, K., Miller, K.: Big Data: New opportunities and new challenges. IEEE Comput. 46(6), 22–24 (2013)CrossRef

Shekar, S., Gunturi, V., Evans, M., Yang, K.: Spatial big-data challenges—intersecting mobility and cloud computing. In: Proceedings of 11th ACM International Workshop on Data Engineering for Wireless and Mobile Access, New York, pp. 1–6 (2012)

Overpeck, J., Meehl, G., Bony, S., Easterling, D.: Climate data challenges in the 21st century. Science 331, 700–702 (2011)CrossRef

Vatsavai, R., Chandola, V., Klasky, S., Ganguly, A., Stefandidis, A., Shekhar, S.: Spatiotemporal data mining in the era of big data. In: Proceedings of ACM Sigspatial: Bigspatial ‘12, Redondo Beach, CA, pp. 1–10 (2012)

Burrough, P., Frank, A. (eds.): Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2. Taylor and Francis, London (1996)

10.

Zhang, J., Goodchild, M .: Uncertainty in Geographical Information. Taylor and Francis, London (2002)

11.

Varsi, A.: Philosophical issues in geography—an introduction. Topoi 20, 119–130 (2001)CrossRef

12.

Varsi, A.: Vagueness in geography. Philos. Geogr. 4, 49–65 (2001)CrossRef

13.

Couclelis, H.: The certainty of uncertainty: GIS and the limits of geographic knowledge. Trans. GIS 7(2), 165–175 (2003)CrossRef

14.

Worboys, M., Clementini, E.: Integration of imperfect spatial information. J. Vis. Lang. Comput. 12, 61–80 (2001)CrossRef

15.

Beaubouef, T., Petry, F., Breckenridge, J.: Rough set based uncertainty management for spatial databases and geographical information systems. In: Suzuki, Y. (ed.) Soft Computing in Industrial Applications, pp. 471–479. Chap 6a. Springer, London (2000)

16.

Zadeh, L.: Fuzzy sets. Inf. Control 8, 338–353 (1965)CrossRefMATHMathSciNet

17.

Gale, S.: Inexactness, fuzzy sets, and the foundations of behavioral geography. Geogr. Anal. 4, 337–349 (1972)CrossRef

18.

Fisher, P.: Boolean and fuzzy regions. In: Burrough, P.A., Frank, A. (eds.) Geographic Objects with Indeterminate Boundaries, 87–94. Taylor and Francis, London (1996)

19.

Robinson, V., Frank, A.: About different kinds of uncertainty in geographic information systems. In: Proceedings AUTOCARTO 7 Conference, pp. 440–449. American Society for Photogrammetry and Remote Sensing, Falls Church (1985)

20.

Wang, F.: A fuzzy grammar and possibility theory-based natural language user interface for spatial queries. Int. J. Fuzzy Sets Syst. 113, 147–159 (2000)CrossRefMATH

21.

Cobb, M., Petry, F.: Modeling Spatial data within a fuzzy framework. J. Am. Soc. Inf. Sci. 49(3), 253–266 (1998)CrossRef

22.

Cross, V., Firat, A.: Fuzzy objects for geographical information systems. Fuzzy Sets Syst. 113, 19–36 (2000)CrossRefMATH

23.

De Tré, G., De Caluwe, R.: A generalized object-oriented database model with generalized constraints. In: Proceedings of NAFIPS 1999, New York, pp. 381–386 (1999)

24.

Morris, A.: A framework for modeling uncertainty in spatial databases. Trans. GIS 7, 83–101 (2003)CrossRef

25.

Skidmore, A.: Terrain position as mapped from a gridded digital elevation model. Int. J. Geogr. Inf. Syst. 4, 33–49 (1990)CrossRef

26.

Irvin, B., Ventura, S., Slater, B.: Fuzzy and isodata classification of landform elements from digital terrain data in Pleasant Valley, Wisconsin. Geoderma 77, 137–154 (1996)CrossRef

27.

MacMillan, R., Pettapiece, W., Nolan, S., Goddard, T.: A generic procedure for automatically segmenting landforms into landform elements using DEMs, heuristic rules and fuzzy logic. Fuzzy Sets Syst. 113, 81–109 (2000)CrossRefMATH

28.

Shi, X., Xing, A., Zhu, A., Wang, R.: Fuzzy representation of special terrain features using a similarity-based approach. In: Petry, F., Robinson, V., Cobb, M. (eds.) Fuzzy Modeling with Spatial Information for Geographic Problems, pp. 233–252. Springer, Heidelberg (2005)

29.

Verstraete, J., De Tré, G., De Caluwe, R., Hallez, A.: Field based methods for the modeling of fuzzy spatial data. In: Petry, F., Robinson, V., Cobb, M. (eds.) Fuzzy Modeling with Spatial Information for Geographic Problems, pp. 41–70. Springer, Heidelberg (2005)

30.

Schneider, M.: Spatial data types for database systems. Doctoral Thesis, Fern Universität Hagen, GR

31.

Worboys, M.: Imprecision in finite resolution spatial data. Geoinformatica 2(3), 257–280 (1998)CrossRef

32.

Worboys, M.: Computation with imprecise geospatial data. Comput. Environ. Urban Syst. 22(2), 85–106 (1998)CrossRef

33.

Ahlqvist, O., Keukelaar, J., Oukbir, K.: Rough classification and accuracy assessment. Int. J. Geogr. Inf. Sci. 14(5), 475–496 (2000)CrossRef

34.

Wang, S., Yuan, H., Chen, G., Li, D., Shi, W.: Rough spatial interpretation. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 435–444. Springer, Heidelberg (2004)

35.

Bittner, T., Stell, J.: Stratified rough sets and vagueness. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 286–303. Springer, Heidelberg (2003)

36.

Pawlak, Z.: Rough sets. Int. J. Man-Mach. Stud. 21, 127–134 (1984)CrossRefMATH

37.

Egenhofer, M., Franzosa, R.: Point set topological spatial relations. Int. J. Geogr. Inf. Syst. 5(2), 161–174 (1991)CrossRef

38.

Papadias, D., Karacapilidis, N., Arkoumnais, D.: Processing fuzzy spatial queries: a configuration similarity approach. Int. J. Geogr. Inf. Sci. 13, 93–128 (1999)CrossRef

39.

Kulik, L., Eschenbach, C., Habel, C., Schmidtke, H.: A graded approach to directions between extended objects. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 119–131. Springer, Heidelberg (2002)

40.

Vazirgiannis, M.: Uncertainty handling in spatial relationships. In: ACM-SAC 2000 Proceedings, Como Italy, pp. 215–221 (2000)

41.

Matsakis, P.: Understanding the spatial organization of image regions by force histograms. In: Matsakis, P., Sztandra, L. (eds.) Applying Soft Computing in Defining Spatial Relations, 1–16. Physica Verlag, Heidelberg (2002)CrossRef

42.

Guesgen, H.: Fuzzifying Spatial Relations. In: Matsakis, P., Sztandra, L. (eds.) Applying Soft Computing in Defining Spatial Relations, GR 99-122. Physica Verlag, Heidelberg (2002)

43.

Dutta, S.: Approximate spatial reasoning: integrating qualitative and quantitative constraints. Int. J. Approx. Reason. 5(3), 307–331 (1991)CrossRef

44.

Allen, J.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefMATH

45.

Cobb, M., Petry, F.: Geometric approximations of spatial boundaries and assessment of fuzzy spatial relationships. Fuzzy Sets Syst. 113, 111–120 (2000)CrossRefMATH

46.

Petry, F., Cobb, M., Wen, L., Yang, H.: Design of system for managing fuzzy relationships for integration of spatial data in querying. Fuzzy Sets Syst. 140, 51–73 (2003)CrossRefMATHMathSciNet

47.

Mendel, J., John, R.: Type-2 fuzzy sets made simple. IEEE Trans. Fuzzy Sets 10, 117–127 (2002)

48.

Verstraete, J.: Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions. In: Mugellini, E., Szczepaniak, P., Pettenati, M., Sokhn, M. (eds.) Advances in Intelligent Web Mastering, vol. 3, pp. 163–172 (2011)

49.

Verstraete, J.: Surface area of level-2 fuzzy regions unifying possibilistic and versitic interpretations of regions. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds.) Artifical Intellgience and Soft Computing, pp. 342–349. Springer (2012)

50.

Atanassov, K.: Intuitionstic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)CrossRefMATHMathSciNet

Title: Geospatial Uncertainty Representation: Fuzzy and Rough Set Approaches
Authors: Frederick Petry
Paul Elmore
Publisher: Springer International Publishing
Book: Fifty Years of Fuzzy Logic and its Applications
Print ISBN: 978-3-319-19682-4

Electronic ISBN: 978-3-319-19683-1

Copyright Year: 2015
DOI: https://doi.org/10.1007/978-3-319-19683-1_24

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner