Abstract
Humans' representation about geographic phenomena in natural language is usually qualitative rather than quantitative. Qualitative spatial reasoning provides an approach which is considered to be closer to the representation. Commercial GIS software is being confronted with a challenge that the software should be equipped with artificial intelligent functions like qualitative spatial reasoning for users, especially for spatial decision-makers. This research proposes a framework of field-based fuzzy spatial reasoning through which qualitative description usually encountered in spatial reasoning process can be handled quantitatively. As preconditioning, field-based fuzzy representation structure for qualitative description is put forward, then the methods of constructing membership function are discussed. Standard operations of field-based fuzzy spatial reasoning model in the case of constraint satisfaction problem (CSP) are illustrated. An example explains the implication of the model in spatial decision-making process.
This chapter is improved from “Yaolong Zhao, Yumin Zhang, and Yuji Murayama (2005), Fieldbased fuzzy spatial reasoning model for geographical information systems: Case of constraint satisfaction problem, Theory and Applications of GIS, 13, 21–31”, with permission from GIS Association, Japan.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bloch, I., & Ralescu, A. (2003). Directional relative position between objects in image processing: A comparison between fuzzy approaches. Pattern Recognition, 36, 1563–1582.
Bjørke, J. T. (2004). Topological relations between fuzzy regions: Derivation of verbal terms. Fuzzy Sets and Systems, 141, 449–467.
Burrough, P. A. (1996). Natural objects with indeterminate boundaries. In P. A. Burough & A. U. Frank (Eds.), Geographical objects with indeterminate boundaries (pp. 3–28). London: Taylor & Francis.
Cheng, T., Molenaar, M., & Lin, H. (2001). Formulizing fuzzy objects from uncertain classification results. International Journal of Geographical Information Science, 15, 27–42.
Claramunt, C., & Thériault, M. (2004). Fuzzy semantics for direction relations between composite regions. Information Science, 160, 73–90.
Clementini, E., Felice, P. D., & Hernández, D. (1997). Qualitative representation of positional information. Artificial Intelligent, 95, 357–408.
Creignou, N., Khanna, S., & Sudan, M. (2001). Complexity classifications of Boolean constraint satisfaction problems. SIAM Monographs on Discrete Mathematics and Applications, 7, 1–96.
Frank, A. U. (1991). Qualitative spatial reasoning about cardinal directions. Proceeding of the 7th Austrian conference on artificial intelligence, pp.157–167.
Frank, A. U. (1996). Qualitative spatial reasoning: Cardinal directions as an example. International Journal of Geographical Information Systems, 10, 269–290.
Goodchild, M. F. (1992). Geographical data modeling. Computer and Geosciences, 18, 401–408.
Guesgen, H. W., & Albrecht, J. (2000). Imprecise reasoning in geographic information systems. Fuzzy Sets and Systems, 113, 121–131.
Hernández, D. (1994). Qualitative representation of spatial knowledge. In Lecture notes in artificial intelligence (Vol. 804). Berlin: Springer.
Hernández, D., Clementini, E., & Felice, P. D. (1995). Qualitative distances. Lecture Notes in Computer Science, 988, 45–58.
Kaufman, L., & Rousseuw, P. J. (1990). Finding groups in data: An introduction to cluster analysis. Chichester: Wiley.
Ladkin, P. B., & Maddux, R. (1994). On binary constraint problems. Journal of the Association for Computing Machinery, 41, 435–469.
Laurini, R., & Thompson, D. (1992). Fundamentals of spatial information systems. London: Academic.
Longley, P. A., Goodchild, M. F., Maguire, D. J., & Rhind, D. W. (2001). Geographic information systems and science. England: Wiley.
Marriott, K., & Stuckey, P. (1998). Programming with constraints: An introduction. Boston: MIT Press.
Miyajima, K., & Ralescu, A. (1994). Spatial organization in 2D segmented images: Representation and recognition of primitive spatial relations. Fuzzy Sets Systems, 65, 225–236.
Molennar, M., & Cheng, T. (2000). Fuzzy spatial objects and their dynamics. Photogrammetry & Remote Sensing, 55, 164–175.
Pullar, D. V., & Egenhofer, M. J. (1988). Towards the defection and use of topological relations among spatial objects. Proceedings of the 3rd international symposium on spatial data handling, IGU, Colombus, OH, pp. 225–242.
Renz, J. (2002). Qualitative spatial reasoning with topological information. Berlin: Springer.
Stefanakis, E., Vazirgiannis, M., & Sellis, T. (1999). Incorporation fuzzy set methodologies in DBMS repository for the application domain of GIS. International Journal of Geographical Information Science, 13, 657–675.
Tarski, A. (1941). On the calculus of relations. Journal of Symbolic Logic, 6, 73–89.
Zadeh, L. A. (1965). Fuzzy sets. Information Control, 8, 338–353.
Zhang, J. X., & Stuart, N. (2001). Fuzzy methods for categorical mapping with image-based land cover data. International Journal of Geographical Information Science, 15, 175–195.
Zhao, Y. L., Zhao, J. S., & Wang, X. Z. (1999). Spatial membership function models of fuzzy geographical phenomenon and their application. Proceedings of the international symposium on spatial data quality, Hong Kong, pp. 585–593.
Acknowledgements
National Natural Science Foundation of China, No. 40901090, 70863014; Foundation of Japan Society for the Promotion of Science (JSPS), No. 19.07003; Talents Introduced into Universities Foundation of Guangdong Province of China, No. 2009–26.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Zhao, Y., Zhang, Y., Murayama, Y. (2011). Field-Based Fuzzy Spatial Reasoning Model for Constraint Satisfaction Problem. In: Murayama, Y., Thapa, R. (eds) Spatial Analysis and Modeling in Geographical Transformation Process. GeoJournal Library, vol 100. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0671-2_2
Download citation
DOI: https://doi.org/10.1007/978-94-007-0671-2_2
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0670-5
Online ISBN: 978-94-007-0671-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)