Modeling and manipulating fuzzy regions: strategies to define the topological relation between two fuzzy regions

• Autorzy: Schmitz A. , Morris A.
• Języki publikacji: EN

Abstrakty

EN

Topological relations between geographic objects are among the most important kinds of relations to manage in Geographic Information Systems (GIS). However, it its very expensive in storage space to keep these relations explicitly stored. Therefore, the relations are usually not directly stored, but they are inferred from the geometry of the objects. Furthermore, the inference of the topological relations is very expensive in processing time, especially when managing complex geographic objects such as fuzzy regions, or regions with multiple alpha-cuts. In this paper we argue that the topological relations between two regions with multiple alpha-cuts can be defined using the topological relations between the crisp regions that compose these two regions. In addition, we present strategies to define the topological relation between two regions with multiple alpha-cuts, with the intent to minimize the number of overlays of crisp regions to be executed to define the topological relationship between the two regions.

Słowa kluczowe

EN

GIS; fuzzy regions; alpha-cuts; topological relations

PL

region rozmyty; relacja topologiczna

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2006
• Tom: Vol. 35, no 1
• Strony: 73--95
• Opis fizyczny: Bibliogr. 46 poz., rys.

Twórcy

autor

Schmitz A.

autor

Morris A.

• Grupo Interdisciplinar de Sistemas Computacionais - GISC Universidade do Sul de Santa Catarina - UNISUL, Brazil,

Bibliografia

• ALTMAN, D. (1994) Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis. International Journal of Geographic Information Systems 8 (3), 271-289.
• BEAUBOUEF, T., LADNER, R. and PETRY, F. (2004) Rough Set Spatial Data Modeling for Data Mining. International Journal of Intelligent Systems 19 (7), 576-584.
• BORDOGNA, G. and CHIESA, S. (1993) A Fuzzy Object-Based Data Model for Imperfect Spatial Information Integrating Exact Object and Fields. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, World Scientific.
• BURROUGH, P.A. (1996) Natural Objects with Indeterminate Boundaries. In: P. Burrough and A.M. Frank, eds., Proceedings, GISDATA Specialist Meeting on Geographical Entities with Undetermined Boundaries. Taylor and Francis, 3-28.
• BURROUGH, P.A. and FRANK, A.U. (1996) Geographic Objects with Indeterminate Boundaries. Taylor and Francis, London.
• CLEMENTINE, E. and DI FELICE, P. (1994) An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In: P. Burrough and A.M. Frank, eds., Proceedings, GISDATA Specialist Meeting on Geographical Entities with Undetermined Boundaries. Taylor and Francis, 155-170.
• CLEMENTINE, E. and DI FELICE, P. (1999) Modeling Uncertainty in Spatial Data, Electric Engineering Department, Aquila University, Italy.
• CLEMENTINE, E., SHARMA, J. and EGENHOFER, M.J. (1994) Modeling Topological Spatial Relations: Strategies for Query Processing. Computers and Graphics 18 (3), 815-822.
• COHN, A.G. and GOTTS, N.M. (1994a) The 'Egg-Yolk' Representation of Regions with Indeterminate Boundaries. In: P. Burrough and A.M. Frank, eds., Proceedings, GISDATA Specialist Meeting on Geographical Entities with Undetermined Boundaries. Taylor and Francis, 171-188.
• COHN, A.G. and GOTTS, N.M. (1994b) Spatial Regions with Undetermined Boundaries. Proceedings of Gaithesburg Workshop on GIS, ACM.
• COHN, A.G., RANDELL, D.A. and GUI, Z. (1994) Taxonomies of Logically Defined Qualitative Spatial Relations. In: N. Guarino and R. Poli, eds., Formal Ontology in Conceptual Analysis and Knowledge Representation. Kluwer.
• DECALUWE, R.D. (1997) Fuzzy and Uncertain Object-Oriented Databases. World Scientific, Singapore.
• DUTTA, S. (1989) Qualitative Spatial Reasoning: A Semi-Quantitative Approach Using Fuzzy Logic. First International Symposium on Design and Implementation of Large Spatial Databases, LNCS 409. Springer-Verlag, 345-364.
• EGENHOFER, M. (1991) Reasoning about Binary Topological Relations. In: 0. Gunther and H.J. Schek, eds., Proceedings of the Second Symposium on Large Spatial Databases, SSD'91 (Zurich, Switzerland). LNCS 525, 143-160.
• EGENHOFER, M., CLEMENTINI, E. and DI FELICE, P. (1994) Topological Relations between Regions with Holes. International Journal of Geographical Information Systems 8 (2), 129-144.
• EGENHOFER, M. and FRANZOSA, R. (1991) Point-Set Topological Spatial Relations. International Journal of Geographic Information Systems 5 (2), 161-174.
• EGENHOFER, M. and HERRING, J. (1991) Categorizing Binary Topological Relationships between Regions, Lines and Points. Geographic Databases, Technical Report, Department of Surveying Engineering, University of Maine.
• EGENHOFER, M. and SHARMA, J. (1993) Assessing the Consistency of Complete and Incomplete Topological Information. Geographic Systems 1.
• ERWIG, M. and SCHNEIDER, M. (1997) Vague Regions. In: M. Scholl and A. Voisard, eds., Advances in Spatial Databases: Proceedings of the Fifth International Symposium and Advances in Spatial Databases (SSD '97). LNCS 1262, New York, Springer-Verlag, 298-320.
• FINN, J.T- (1993) Use of the Average Mutual Information Index in Evaluating Classification Error and Consistency. International Journal of Geographical Information systems 7 (1); 349-366.
• GEORGE, R., BUCKLES, B., PETRY, P. and YAZICI, A. (1992) Uncertainty Modeling in Object-Oriented Geographical Information System. Proceedings of Conference on Database and Expert System Applications (DEXA 92), 77-86.
• GEORGE, R., BUCKLES. B., PETRY, P. and YAZICI, A. (1997) Modeling Impreciseness and Uncertainty in the Object-Oriented Data Model - A Similarity Based Approach. In: Fuzzy and Uncertain Object-Oriented Databases: Concepts and Models. World Scientific, New Jersey, 63-95.
• GUESGEN, H.W. (2005) Fuzzy Reasoning about Geographic Regions. In: M. Cobb, F. Petry and V. Robinson, Fuzzy Modeling with Spatial Information for Geographic Problems. Springer-Verlag.
• GÜTING, R.H. (1994) An Introduction to Spatial Database Systems. Special Issue on Spatial Database Systems of the VLDB Journal 3 (4).
• LEHMANN, F. and COHN, A.G. (1994) The EGG-YOLK Reliability Hierarchy: Semantic Data Integration Using Sorts with Prototypes. Proceedings. Conference on Information Knowledge Management. ACM.
• MACKWORTH, A. (1997) Consistency in Networks of Relations. Artificial Intelligence 8, 99-118.
• MORRIS, A. (2003) A Framework for Modeling Uncertainty in Spatial Databases. In: J.P. Wilson, A.S. Fotheringham and G.J. Hunter, eds.. Transactions in CIS 7 (1), 83-101.
• MORRIS, A. and JANKOWSKI, P. (2000) Combining Fuzzy Sets and Databases in Multicriteria Spatial Decision Making. In: H. Larsen, J. Kacprzyk, S. Zadrozny, T. Andreasen and H. Christiansen, eds., Flexible Query Answering Systems: Recent Advances. Kluwer, New York, 103-16.
• MORRIS, A. and JANKOWSKI. P. (2004) Spatial Decision Making Using Fuzzy GIS. In: M. Cobb, F. Petry and V. Robinson, eds., Fuzzy Modeling with Spatial Information for Geographic Problems. Springer-Verlag.
• MORRIS, A. and PETRY, F.E. (1998) Design of Fuzzy Querying in Object-Oriented Spatial Data and Geographic Information Systems. Proceedings of the North America Fuzzy Information Processing, IEEE, 165-9.
• MORRIS, A., PETRY, F.E. and COBB, M. (1998) Incorporating Spatial Data into the Fuzzy Object Oriented Data Model. Proceedings of Seventh International Conference on Information Processes and Management of Uncertainty in Knowledge-Based Systems (IPMU98). Editions EDK, Paris, 604-611.
• PETRY, F.E., COBB, M. and MORRIS, A. (1999) Fuzzy Set Approaches to Model Uncertainty in Spatial Data and Geographic Information Systems. In: L. Zadeh and J. Kacprzyk, eds., Computing with Words in Information/Intelligent Systems 2. Physica-Verlag, 345-367.
• RANDELL, D.A., GUI, Z. and COHN, A.G. (1992) A Spatial Logic Based on Regions and Connection. Proceedings 3rd International Conference on Knowledge Representation and Reasoning. Morgan Kaufmann, San Mateo, 165-176.
• ROBINSON, V.B. (2003) A Perspective on the Fundamentals of Fuzzy Sets and their Use in Geographic Information Systems. In: J.P. Wilson, A.S. Fotheringham and G.J. Hunter, eds., Transactions in GIS 7 (1), 3-30.
• SCHNEIDER, M. (1996) Modeling Spatial Objects with Undetermined Boundaries Using the Real/ROSE Approach. In P. Burrough and A.M. Frank, eds., Proceedings, GISDATA Specialist Meeting on Geographical Entities with Undetermined Boundaries. Taylor and Francis, 141-152.
• SCHNEIDER, M. (1999) Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Datatypes. In: R.H. Guting, D. Papadias and F. Lochovsky, eds., Advances in Spatial Databases: Proceedings of the Sixth International Symposium on Advances in Spatial Databases (SSD '99). LNCS 1651, Springer-Verlag, New York, 330-51.
• SCHNEIDER, M. (2000) Finite Resolution Crisp and Fuzzy Spatial Objects. International Symposium, on Spatial Data Handling. 5a, 3-17.
• SCHNEIDER, M. (2003) Design and Implementation of Finite Resolution Crisp and Fuzzy Spatial Objects. Data and Knowledge Engineering 44 (1), 81-108.
• SHIBASAKI, R,. (1993) A Framework for Handling Geometric Data with Positional Uncertainty in GIS environment. GIS: Technology and Applications, World Scientific, 21-35.
• WOODSFOR.D, P. (1995) The Significance of Object-Orientation for GIS. IUSM Working Group on GIS/LIS, Hannover, September 25-28.
• WORBOYS, M. (1998a) Computation with Imprecise Geospatial Data. Journal of Computers, Environment and Urban Systems 22, 85-106.
• WORBOYS, M. (1998b) Imprecision in Finite Resolution Spatial Data. Geoln-formatica, 2 (3), 257-279.
• ZADEH, L.A. (1965) Fuzzy sets. Information and Control 8, 338-353.
• ZHAN, F.B. (1997) Topological Relations between Fuzzy Regions. In: B. Bryant, J. Carroll, D. Oppehneim, J. Hightower and K.M. George, eds., Proceedings of the 1997 ACM Symposium on Applied Computing, San Jose, CA, 192-196.
• ZHAN, F.B. (1998) Approximate Analysis of Topological Relations between Geographic Regions with Indeterminate Boundaries. Soft Computing 2, 28-34.
• ZHAN, F.B. and LIN, H. (2003) Overlay of Two Simple Polygons with Indeterminate Boundaries. In: J.P. Wilson, A.S. Fotheringham and G.J. Hunter, eds., Transactions in GIS 7 (1), 67-81.