Skip to main content
SpringerLink
Log in

Fuzzy and Rough Set Approaches for Uncertainty in Spatial Data

  • Chapter
Methods for Handling Imperfect Spatial Information

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 256))

Abstract

The management of uncertainty in databases is necessary for real world applications, especially for systems involving spatial data such as geographic information systems. Rough and fuzzy sets are important techniques that can be used in various ways for modeling uncertainty in data and in spatial relationships between data entities. This chapter discusses various approaches involving rough and fuzzy sets for spatial database applications such as GIS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J.: Maintaining Knowledge about Temporal Intervals. Comm. of the ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  2. Ahlqvist, O., Keukelaar, J., Oukbir, K.: Rough classification and accuracy assessment. International Journal of Geographical Information Science 14(5), 475–496 (2000)

    Article  Google Scholar 

  3. Beaubouef, T., Ladner, R., Petry, F.: Rough Set Spatial Data Modeling for Data Min-ing. Int. Jour. of Intelligent Systems 19, 567–584 (2004)

    Article  MATH  Google Scholar 

  4. Beaubouef, T., Petry, F., Ladner, R.: Spatial Data Methods and Vague Regions: A Rough Set Approach. Applied Soft Computing Journal 7, 425–440 (2007)

    Article  Google Scholar 

  5. Beaubouef, T., Petry, F.: Uncertainty in an OODB Modeled by Rough Sets. In: The 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2002), Annecy, France, July 2002, pp. 1697–1703 (2002)

    Google Scholar 

  6. Beaubouef, T., Petry, F., Buckles, B.: Extension of the Relational Database and its Alge-bra with Rough Set Techniques. Computational Intelligence 11(2), 233–245 (1995)

    Article  Google Scholar 

  7. Bellman, R., Giertz, M.: On the Analytic Formalism of the Theory of Fuzzy Sets. Information Sciences 5, 149–156 (1973)

    Article  MathSciNet  Google Scholar 

  8. Bittner, T.: Rough sets in spatio-temporal data mining. In: Roddick, J., Hornsby, K.S. (eds.) TSDM 2000. LNCS (LNAI), vol. 2007, pp. 89–104. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  9. Bittner, T., Stell, J.: Approximate Qualitative Spatial Reasoning. Spatial Cognition and Computation 2(4), 435–466 (2002)

    Article  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Burrough, P.: Natural objects with indeterminate boundaries. In: Burrough, P.A., Frank, A. (eds.) Geographic Objects with Indeterminate Boundaries, pp. 3–28. Taylor & Francis, London (1996)

    Google Scholar 

  12. Cobb, M., Petry, F.: Modeling Spatial Data within a Fuzzy Framework. Jour. of Amer. Soc. Information Science 49(3), 253–266 (1998)

    Article  Google Scholar 

  13. Cohn, A., Gotts, N.: The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries. In: Burrough, P., Frank, A. (eds.) Geographic Objects with Indeterminate Boundaries GISDATA II. European Science Foundation, ch. 12 (1996)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  15. De Tré, G., De Caluwe, R.: A Generalized Object-Oriented Database Model with Gen-eralized Constraints. In: Proc. of NAFIPS 1999, New York, pp. 381–386 (1999)

    Google Scholar 

  16. Dragicevic, S., Marceau, D.: A fuzzy set approach for modelling time in GIS. International Journal of Geographical Information Science 14(3), 225–245 (2000)

    Article  Google Scholar 

  17. Dragićević, S.: Multi-Dimensional Interpolations with Fuzzy Sets. In: Petry, F., Robinson, V., Cobb, M. (eds.) Fuzzy Modeling with Spatial Information for Geographic Problems, pp. 143–158. Springer, Heidelberg (2005)

    Google Scholar 

  18. Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, NY (1980)

    MATH  Google Scholar 

  19. Duckham, M., Mason, K., Stell, J., Worboys, M.: A formal ontological approach to imperfection in geographic information. Computers, Environment and Urban Systems 25, 89–103 (2001)

    Article  Google Scholar 

  20. Dutta, S.: Approximate spatial reasoning: Integrating qualitative and quantitative constraints. International Journal of Approximate Reasoning 5(3), 307–331 (1991)

    Article  Google Scholar 

  21. Egenhofer, M., Franzosa, R.: Point set Topological Spatial Relations. Int. Journal of Geographical Information Systems 5(2), 161–174 (1991)

    Article  Google Scholar 

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

    Google Scholar 

  23. Gale, S.: Inexactness, fuzzy sets, and the foundations of behavioral geography. Geographical Analysis 4, 337–349 (1972)

    Article  Google Scholar 

  24. Gedeon, T., Wong, K., Wong, P., Huang, Y.: Spatial Interpolation using Fuzzy GIS Ency Reasoning. Transactions in GIS 7(1), 55–66 (2003)

    Article  Google Scholar 

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

    Google Scholar 

  26. Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching. In: Proc. ACM SIGMOD International Conference on Management of Data, pp. 47–57 (1984)

    Google Scholar 

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

    Article  Google Scholar 

  28. Keukelaar, J.: Topics in Soft Computing, unpublished Ph.D. Dissertation, Royal Institute of Technology, Stockholm Sweden (2002)

    Google Scholar 

  29. Klir, G., Folger, T.: Fuzzy Sets, Uncertainty, and Information. Prentice-Hall, NY (1988)

    MATH  Google Scholar 

  30. 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)

    Chapter  Google Scholar 

  31. Ladner, R., Petry, F., Cobb, M.: Fuzzy Set Approaches to Spatial Data Mining of Association Rules. Transactions on GIS 7#1, 123–138 (2003)

    Article  Google Scholar 

  32. Li, Y., Li, S.: A fuzzy topology for computing the interior, boundary, and exterior of spatial objects quantitatively in GIS. In: Shi, W., Liu, K. (eds.) Computers and Geosciences, vol. 33(7), pp. 898–915 (2007)

    Google Scholar 

  33. 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 and Systems 113, 81–109 (2000)

    Article  MATH  Google Scholar 

  34. 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, pp. 1–16. Physica Verlag, Heidelberg (2002)

    Google Scholar 

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

    Article  Google Scholar 

  36. Papadias, D., Karacapilidis, N., Arkoumnais, D.: Processing Fuzzy Spatial Queries: A Configuration Similarity Approach. Int. J. Geographical Information Science 13, 93–128 (1999)

    Article  Google Scholar 

  37. Pawlak, Z.: Rough Sets. Int. Journal of Man-Machine Studies 21, 127–134 (1984)

    Article  MATH  Google Scholar 

  38. Pedrycz, W., Gomide, F.: An Introduction to Fuzzy Sets –Analysis and Design. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  39. 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)

    Google Scholar 

  40. Roy, A., Stell, J.: Spatial Relations Between Indeterminate Regions. International Journal of Approximate Reasoning 27, 205–234 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  41. Schneider, M.: Spatial Data Types for Database Systems Doctoral Thesis, Fern Universität Hagen, GR (1995)

    Google Scholar 

  42. Schockaert, S., De Cock, M., Cornelis, C., Kerre, E.: Fuzzy region connec-tion calculus: Representing vague topological information. International Journal of Approximate Reasoning 48, 314–331 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  43. Schockaert, S., De Cock, M., Cornelis, C., Kerre, E.: Fuzzy region connec-tion calculus: An interpretation based on closeness. International Journal of Approximate Reasoning 48, 332–347 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  44. Schockaert, S., De Cock, M., Kerre, E.: Spatial reasoning in a fuzzy region connection calculus. Artificial Intelligence 173(2), 258–298 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  45. Shi, X., Xing, A., Zhu, A., Wang, R.: Fuzzy Representation of Special Terrain Fea-tures 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)

    Chapter  Google Scholar 

  46. Shi, W., Wang, S., Li, D., Wang, X.: Uncertainty-based Spatial Data Mining. In: Proceedings of Asia GIS Association, Wuhan, China, pp. 124–135 (2003)

    Google Scholar 

  47. Skidmore, A.: Terrain position as mapped from a gridded digital elevation model. Int. J. Geographical Information Systems 4, 33–49 (1990)

    Article  Google Scholar 

  48. Somodevilla, M.: Fuzzy MBRs Modeling for Reasoning about Vague Regions. PhD thesis, Department of Electrical Engineering and Computer Science, Tulane University, New Orleans, LA (2003)

    Google Scholar 

  49. Somodevilla, M., Petry, F.: Approximation of Topological Relations on Fuzzy Regions: An Approaah using Minimal Bounding Rectangles. In: Proceedings of the NAFIPS 2003 Conference, Chicago, vol. Il, pp. 1–23 (2003)

    Google Scholar 

  50. Somodevilla, M., Petry, F.: Fuzzy Minimum Bounding Rectangles. In: DeCaluwe, R., DeTre, G., Bordogna, G. (eds.) Flexible Querying and Reasoning in Spatio-temporal Databases. Theory and Applications. Studies in Fuzziness and Soft Computing, pp. 237–264. Springer, Heidelberg (2004)

    Google Scholar 

  51. Stoms, D.: Reasoning with Uncertainty in Intelligent Geographic Information Systems. In: Proceedings GIS 1987 2nd Annual International Conference on Geographic Information Systems, pp. 693–699. American Society for Photogrammetry and Remote Sensing, Falls Church (1987)

    Google Scholar 

  52. Tang, X., Fang, Y., Kainz, W.: Fuzzy Topological Relations Between Fuzzy Spatial Objects. In: Wang, L., et al. (eds.) FSKD 2006. LNCS (LNAI), vol. 4223, pp. 324–333. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  53. Vazirgiannis, M.: Uncertainty Handling in Spatial Relationships. In: ACM-SAC 2000 Proceedings, Como Italy, pp. 215–221 (2000)

    Google Scholar 

  54. 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)

    Chapter  Google Scholar 

  55. Wang, F.: A Fuzzy Grammar and Possibility Theory-based Natural Language User Interface for Spatial Queries. International Journal of Fuzzy Sets and Systems 113, 147–159 (2000)

    Article  MATH  Google Scholar 

  56. Wang, S., Li, D., Shi, W., Wang, X.: Rough Spatial Description. In: International Archives of Photogrammetry and Remote Sensing, vol. XXXII, Commission II, pp. 503–510 (2002)

    Google Scholar 

  57. 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)

    Chapter  Google Scholar 

  58. Worboys, M.: Imprecision in Finite Resolution Spatial Data. Geoinformatica 2(3), 257–280 (1998)

    Article  Google Scholar 

  59. Worboys, M.: Computation with imprecise geospatial data. Computers, Environment and Urban Systems 22(2), 85–106 (1998)

    Article  Google Scholar 

  60. Yager, R.: On a General Class of Fuzzy Connectives. Fuzzy Sets and Systems 3, 235–242 (1980)

    Article  MathSciNet  Google Scholar 

  61. Zadeh, L.: Fuzzy Sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  62. Zhan, F.B.: Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Computing 2(2), 28–34 (1998)

    Google Scholar 

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

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Industrial Technology, Southeastern Louisiana University, Hammond, LA, 70402

    Theresa Beaubouef

  2. Mapping Charting and Geodesy Branch, Naval Research Laboratory, Stennis Space Center, MS 39529

    Frederick E. Petry

Authors
  1. Theresa Beaubouef
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frederick E. Petry
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IGM Université Paris Est, Champs-sur-Marne, France

    Robert Jeansoulin

  2. LSIS UMR CNRS, Marseille, France

    Odile Papini

  3. Université Paul Sabatier, Toulouse, France

    Henri Prade

  4. Ghent University, Ghent, Belgium

    Steven Schockaert

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Beaubouef, T., Petry, F.E. (2010). Fuzzy and Rough Set Approaches for Uncertainty in Spatial Data. In: Jeansoulin, R., Papini, O., Prade, H., Schockaert, S. (eds) Methods for Handling Imperfect Spatial Information. Studies in Fuzziness and Soft Computing, vol 256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14755-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14755-5_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14754-8

  • Online ISBN: 978-3-642-14755-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation