Skip to main content

Fuzzy Set Approaches to Model Uncertainty in Spatial Data and Geographic Information Systems

  • Chapter
Computing with Words in Information/Intelligent Systems 2

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

Abstract

Issues of modeling uncertainty in spatial data is particularly suitable for the use of fuzzy set approaches. We survey the broader existing concerns on accuracy and uncertainty in the GIS community in the development of geographical information systems. In particular we note the current emphasis on the area by very significant government agencies and consortiums. Then we consider the issues involved in developing the modeling of uncertain spatial in the natural framework of object-oriented databases. Finally we give a specific approach for spatial directional relationships using an extension of Allen’s temporal relationships with fuzzy modeling to provide a natural linguistic querying of a spatial database or geographic information system.

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

Access this chapter

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. M. Goodchild and S. Gopal, eds. The Accuracy of Spatial Databases, 1990, Taylor and Francis, Basingstoke, UK.

    Google Scholar 

  2. M. Goodchild and S. Gopal, eds. ARC/INFO“ User’s Guide: ARC/NFO” 6.0 Data Model. Concepts and Key Terms,Environmental Systems Research Institute, Redlands, CA

    Google Scholar 

  3. D. MaGuire, “An Overview and Definition of GIS”, Geographical Information Systems: Principles and Applications, VOL 1 - Principles, (eds. D.MaGuire, M. Goodchild, and D. Rhind), 9–20, Longman, Essex GB, 1991.

    Google Scholar 

  4. H. Veregin, “A Taxonomy of Error in Spatial Databases”, Technical Report 8912, National Center for Geographic Information and Analysis, Santa Barbara, CA, 1989.

    Google Scholar 

  5. S. Kennedy, “The Small Number Problem and the Accuracy of Spatial Databases”, Chapter 16, The Accuracy of Spatial Databases, (eds. M. Goodchild and S. Gopal ), 1990, Taylor and Francis, Basingstoke, UK.

    Google Scholar 

  6. D. Stoms, “Reasoning with Uncertainty in Intelligent Geographic Information Systems”, Proc. GIS 87–2nd Annual Int. Conf on Geographic Information Systems, 693–699, American Soc. for Photogrammetry and Remote Sensing, Falls Church VA, 1987.

    Google Scholar 

  7. V. Robinson and A. Frank, “About Different Kinds of Uncertainty in Geographic Information Systems”, Proc. AUTOCARTO 7 Conference, 1985. 8.V. Robinson, “Implications of Fuzzy Set Theory for Geographic Databases”, Computers, Environment, and Urban Systems, 12, 89–98, 1988.

    Article  Google Scholar 

  8. V. Robinson, “Interactive Machine Acquisition of a Fuzzy Spatial Relation”, Computers and Geosciences, 6, 857–872, 1990.

    Article  Google Scholar 

  9. C. Giardina, “Fuzzy Databases and Fuzzy Relational Associative Processors,” Technical Report, Stevens Institute of Technology, Hoboken NJ, 1979.

    Google Scholar 

  10. J. Baldwin, “Knowledge Engineering Using a Fuzzy Relational Inference Language”, Proc IFAC Symp. on Fuzzy Information Knowledge Representation and Decision Analysis, 15–21, 1983.

    Google Scholar 

  11. B. Buckles and F. Petry, “A Fuzzy Model for Relational Databases”, Int. Jour. Fuzzy Sets and Systems, 7, 213–226, 1982.

    Article  MATH  Google Scholar 

  12. L. Zadeh,“Test-Score Semantics for Natural Languages and Meaning Representation via PRUF”, Empirical Semantics, (ed. B. Rieger), 281–349, Brockmeyer, Bochum, GR, 1981.

    Google Scholar 

  13. F. Wang, G. Hall and S. Subaryono, “Fuzzy Information Representation and Processing In Conventional GIS Software: Database Design and Application”, Int. Jour. Geographical Information Systems, 4, 261–283, 1990.

    Article  Google Scholar 

  14. R. George, B Buckles, F Petry, and A. Yazici “Uncertainty Modeling in Object-Oriented Geographical Information Systems”, 1992 Proceed Conf Database and Expert System Applications. (DEXA), 77–86, 1992.

    Google Scholar 

  15. T. Dawson and C. Jones, “Representing and Analyzing Fuzzy Natural Features in GIS”, 405–412, Ninth Annual Symp. on Geographical Information Systems, 1995.

    Google Scholar 

  16. B. Kosko, “Fuzzy Cognitive Maps”, Int. Jour. Man-Machine Studies, 24, 65–75, 1986.

    Article  MATH  Google Scholar 

  17. R. Satur and Z. Liu, “A Context-driven Intelligent Database Processing System Using Object-Oriented Fuzzy Cognitive Maps”, Proc. FUZZ-IEEE’95 Workshop on Fuzzy Database Systems and Information Retrieval, 97–102, 1995.

    Google Scholar 

  18. P. Burrough and A. Frank, eds, Geographic Objects with Indeterminate Boundaries, GISDATA Series Vol. 2, Taylor and Francis, London, UK, 1996.

    Google Scholar 

  19. E.L. Usery, “A Conceptual Framework and Fuzzy Set Implementation for Geographic Features”, Geographic Objects with Indeterminate Boundaries (eds, P. Burrough and A. Frank), pp 71–86, GISDATA Series Vol. 2, Taylor and Francis, London, UK, 1996

    Google Scholar 

  20. P. Fisher, “Boolean and Fuzzy Regions”, Geographic Objects with Indeterminate Boundaries (eds, P.Burrough and A. Frank), pp 87–94, GISDATA Series Vol. 2, Taylor and Francis, London, UK, 1996

    Google Scholar 

  21. M. Molenaar, “A Syntactic Approach for Handling the Semantics of Fuzzy Spatial Objects”, Geographic Objects with Indeterminate Boundaries (eds, P. Burrough and A. Frank), pp 207–224, GISDATA Series Vol. 2, Taylor and Francis, London, UK, 1996

    Google Scholar 

  22. P. Lagacherie, P. Andrieux and R. Bouzigues, “Fuzziness and Uncertainty of Soil Boundaries: From Reality to Coding in GIS”, Geographic Objects with Indeterminate Boundaries (eds, P. Burrough and A. Frank), pp 275–286, GISDATA Series Vol. 2, Taylor and Francis, London, UK, 1996

    Google Scholar 

  23. T. Sarjakoski, “How Many Lakes, Islands, and Rivers are There in Finland? A Case Study of Fuzziness in the Extent and Identity of Geographic Objects”, Geographic Objects with Indeterminate Boundaries (eds, P. Burrough and A. Frank), pp 299–312, GISDATA Series Vol. 2, Taylor and Francis, London, UK, 1996

    Google Scholar 

  24. University Consortium on Geographic Information Science, “Research Priorities for Geographic Information Science,” Cartography and Geographic Information Systems, Vol. 23, # 3, pp 115–127, 1996.

    Google Scholar 

  25. H. Couclelis, “Towards an Operational Typology of Geographic Entities with Ill-defined Boundaries”, Geographic Objects with Indeterminate Boundaries (eds, P. Burrough and A. Frank), pp 45–56, GISDATA Series Vol. 2, Taylor and Francis, London, UK, 1996

    Google Scholar 

  26. M. Cobb and F. Petry, “Fuzzy Querying Binary Relationships in Spatial Databases”, Proceedings of 1995 IEEE International Conference on Cybernetics and Society, 378–385, 1995.

    Google Scholar 

  27. L. Zadeh, “The Concept of a Linguistic Variable and it Application to Approximate Reasoning”, Fuzzy Sets and Systems, 10, 211–245 (1975).

    Google Scholar 

  28. M., Nabil, J. Shepherd and A.H.H. Ngu “2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships”, Advances in Spatial Databases: 42nd Symposium, SSD ‘85, 292–309 (1995).

    Google Scholar 

  29. J. Sharma, and D.M. Flewelling. “Inferences from Combined Knowledge about Topology and Direction”, Advances in Spatial Databases: 42nd Symposium, SSD ‘85, 279–291 (1995).

    Google Scholar 

  30. E. Clementini, J. Sharma and M.J. Egenhofer “Modelling Topological and Spatial Relations: Strategies for Query Processing”, Computers and Graphics, 18: 6, 815–22 (1994).

    Article  Google Scholar 

  31. H.P. Kriegel,, Schiwietz, M., Schneider, R., and Seeger, B. “Performance comparison of Point and Spatial Access Methods,” In A. Buchmann, O. Gunther, T. Smith, and Y. Wang (Eds.), Design and Implementation of Large Spatial Databases, LNCS 409, 89–114, Santa Barbara, CA: Springer-Verlag (1989).

    Google Scholar 

  32. H. Samet,. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Reading, MA: Addison-Wesley (1989).

    Google Scholar 

  33. M. Cobb, “An Approach for the Definition, Representation and Querying of Binary Topological and Directional Relationships Between Two-Dimensional Objects”. Ph.D. thesis. Tulane University (1995).

    Google Scholar 

  34. J.F. Allen, “Maintaining Knowledge about Temporal Intervals”, Communications of the ACM, Vol. 26, No. 11, 832–843 (1983).

    Article  MATH  Google Scholar 

  35. H.W. Guesgen, “Spatial Reasoning Based on Allen’s Temporal Logic”, Technical Report TR-89–049, International Computer Science Institute, Berkeley, CA (1989).

    Google Scholar 

  36. A. Mukerjee, and G. Joe “A Qualitative Model for Space”, AAAI-90: Proc. Eighth National Conference on Artificial Intelligence, 721–727 (1990).

    Google Scholar 

  37. M.J. Egenhofer, “Spatial Query Languages”, Ph.D. thesis, University of Maine (1989).

    Google Scholar 

  38. K. Shaw, M. Cobb, M. Chung and D. Arctur, “Managing the Navy’s First Object-Oriented Digital Mapping Project,” IEEE Computer, Vol. 2, #9, pp. 6974, 1996.

    Google Scholar 

  39. J. Siegel, CORSA Fundamentals and Programming, J. Wiley, New York, 1996.

    Google Scholar 

  40. R. deCaulwe, ed. Fuzzy and Uncertain Object-Oriented Databases, World Scientific Press, Singapore, 1997

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Petry, F.E., Cobb, M., Morris, A. (1999). Fuzzy Set Approaches to Model Uncertainty in Spatial Data and Geographic Information Systems. In: Zadeh, L.A., Kacprzyk, J. (eds) Computing with Words in Information/Intelligent Systems 2. Studies in Fuzziness and Soft Computing, vol 34. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1872-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1872-7_16

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2461-2

  • Online ISBN: 978-3-7908-1872-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics