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

Control and Cybernetics

Volumn 35, Issue 1, 2006, Pages 73-95

  Schmitz, Ademar ^a   Morris, Ashley ^b  

^a UNIVERSITY OF SOUTHERN SANTA CATARINA   (Brazil)

^b DEPAUL UNIVERSITY   (United States)

Author keywords

Alpha cuts; Fuzzy regions; GIS; Topological relations

Indexed keywords

EID: 33749550884     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (46)

1. ALTMAN, D. (1994) Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis. International Journal of Geographic Information Systems 8 (3), 271-289.
2. 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.
3. 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.
4. 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.
5. BURROUGH, P.A. and FRANK, A.U. (1996) Geographic Objects with Indeterminate Boundaries. Taylor and Francis, London.
6. 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.
7. CLEMENTINE, E. and DI FELICE, P. (1999) Modeling Uncertainty in Spatial Data, Electric Engineering Department, Aquila University, Italy.
8. CLEMENTINE, E., SHARMA, J. and EGENHOFER, M.J. (1994) Modeling Topological Spatial Relations: Strategies for Query Processing. Computers and Graphics 18 (3), 815-822.
9. 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.
10. COHN, A.G. and GOTTS, N.M. (1994b) Spatial Regions with Undetermined Boundaries. Proceedings of Gaithesburg Workshop on GIS, ACM.
11. COHN, A.G., RANDELL, D.A. and CUI, 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.
12. DECALUWE, R.D. (1997) Fuzzy and Uncertain Object-Oriented Databases. World Scientific, Singapore.
13. 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.
14. EGENHOFER, M. (1991) Reasoning about Binary Topological Relations. In: O. Gunther and H.J. Schek, eds., Proceedings of the Second Symposium on Large Spatial Databases, SSD'91 (Zurich, Switzerland). LNCS 525. 143-160.
15. 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.
16. EGENHOFER, M. and FRANZOSA, R. (1991) Point-Set Topological Spatial Relations. International Journal of Geographic Information Systems 5 (2), 161-174.
17. 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.
18. EGENHOFER, M. and SHARMA, J. (1993) Assessing the Consistency of Complete and Incomplete Topological Information. Geographic Systems 1.
19. 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.
20. 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.
21. 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.
22. 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.
23. 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.
24. GÜTING, R.H. (1994) An Introduction to Spatial Database Systems. Special Issue on Spatial Database Systems of the VLDB Journal 3 (4).
25. 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.
26. MACKWORTH, A. (1997) Consistency in Networks of Relations. Artificial Intelligence 8, 99-118.
27. 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 GIS 7 (1), 83-101.
28. 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.
29. 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.
30. 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.
31. 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.
32. 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.
33. rd International Conference on Knowledge Representation and Reasoning. Morgan Kaufmann, San Mateo, 165-176.
34. 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.
35. 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.
36. SCHNEIDER, M. (1999) Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Datatypes. In: R.H. Güting, 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.
37. SCHNEIDER, M. (2000) Finite Resolution Crisp and Fuzzy Spatial Objects. International Symposium on Spatial Data Handling, 5a.3-17.
38. SCHNEIDER, M. (2003) Design and Implementation of Finite Resolution Crisp and Fuzzy Spatial Objects. Data and Knowledge Engineering 44 (1), 81-108.
39. SHIBASAKI, R. (1993) A Framework for Handling Geometric Data with Positional Uncertainty in GIS environment. GIS: Technology and Applications, World Scientific, 21-35.
40. WOODSFORD, P. (1995) The Significance of Object-Orientation for GIS. IUSM Working Group on GIS/LIS, Hannover, September 25-28.
41. WORBOYS, M. (1998a) Computation with Imprecise Geospatial Data. Journal of Computers, Environment and Urban Systems 22, 85-106.
42. WORBOYS, M. (1998b) Imprecision in Finite Resolution Spatial Data. GeoInformatica, 2 (3), 257-279.
43. ZADEH, L.A. (1965) Fuzzy sets. Information and Control 8, 338-353.
44. 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.
45. ZHAN, F.B. (1998) Approximate Analysis of Topological Relations between Geographic Regions with Indeterminate Boundaries. Soft Computing 2, 28-34.
46. 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.