Fuzzy region connection calculus: Representing vague topological information

International Journal of Approximate Reasoning

Volumn 48, Issue 1, 2008, Pages 314-331

  Schockaert, Steven ^a   De Cock, Martine ^a   Cornelis, Chris ^a   Kerre, Etienne E ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Fuzzy relation; Region connection calculus; Spatial reasoning

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; INFORMATION ANALYSIS; TOPOLOGY;

FUZZY RELATION; REGION CONNECTION CALCULUS; SPATIAL REASONING; TOPOLOGICAL INFORMATION;

FUZZY SYSTEMS;

EID: 40049098653     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2007.10.001     Document Type: Article

References (46)

1. Zadeh L.A. Fuzzy sets. Information and Control 8 3 (1965) 338-353
2. Egenhofer M.J., and Franzosa R. Point-set topological spatial relations. International Journal of Geographical Information Systems 5 2 (1991) 161-174
3. Dutta S. Approximate spatial reasoning: integrating qualitative and quantitative constraints. International Journal of Approximate Reasoning 5 3 (1991) 307-330
4. D.A. Randell, Z. Cui, A.G. Cohn, A spatial logic based on regions and connection, in: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, 1992, pp. 165-176.
5. Z. Cui, A.G. Cohn, D.A. Randell, Qualitative and topological relationships, in: Proceedings of the Third International Symposium on Advances in Spatial Databases, LNCS, vol. 692, 1993, pp. 296-315.
6. M. Gahegan, Proximity operators for qualitative spatial reasoning, in: Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS (COSIT 1995), LNCS, vol. 988, 1995, pp. 31-44.
7. Cohn A.G., and Gotts N.M. The 'egg-yolk' representation of regions with indeterminate boundaries. In: Burrough P.A., and Frank A.U. (Eds). Geographic Objects with Indeterminate Boundaries (1996), Taylor and Francis Ltd. 171-187
8. Frank A.U. Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems 10 3 (1996) 269-290
9. Clementini E., and Di Felice P. Approximate topological relations. International Journal of Approximate Reasoning 16 2 (1997) 173-204
10. Clementini E., Di Felice P., and Hernández D. Qualitative representation of positional information. Artificial Intelligence 95 2 (1997) 317-356
11. M. Erwig, M. Schneider, Vague regions, in: Proceedings of the 5th International Symposium on Advances in Spatial Databases, LNCS, vol. 1262, 1997, pp. 298-320.
12. A. Esterline, G. Dozier, A. Homaifar, Fuzzy spatial reasoning, in: Proceedings of the 1997 International Fuzzy Systems Association Conference, 1997, pp. 162-167.
13. Bennett B. Determining consistency of topological relations. Constraints 3 2-3 (1998) 213-225
14. M.F. Goodchild, D.R. Montello, P. Fohl, J. Gottsegen, Fuzzy spatial queries in digital spatial data libraries, in: Proceedings of the IEEE World Congress on Computational Intelligence, 1998, pp. 205-210.
15. Zhan F.B. Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Computing 2 2 (1998) 28-34
16. Hill L.L., Frew J., and Zheng Q. Geographic names: the implementation of a gazetteer in a georeferenced digital library. D-Lib Magazine 5 1 (1999)
17. Novák V., Perfilieva I., and Močkoř J. Mathematical Principles of Fuzzy Logic (1999), Kluwer Academic Publishers
18. Fisher P. Sorites paradox and vague geographies. Fuzzy Sets and Systems 113 1 (2000) 7-18
19. Guesgen H.W., and Albrecht J. Imprecise reasoning in geographic information systems. Fuzzy Sets and Systems 113 1 (2000) 121-131
20. Robinson V.B. Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction. Fuzzy Sets and Systems 113 1 (2000) 133-145
21. Winter S. Uncertain topological relations between imprecise regions. International Journal of Geographical Information Science 14 5 (2000) 411-430
22. Cohn A.G., and Hazarika S.M. Qualitative spatial representation and reasoning: an overview. Fundamenta Informaticae 46 1-2 (2001) 1-29
23. L. Kulik, A geometric theory of vague boundaries based on supervaluation, in: Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science (COSIT 2001), LNCS, vol. 2205, 2001, pp. 44-59.
24. Roy A.J., and Stell J.G. Spatial relations between indeterminate regions. International Journal of Approximate Reasoning 27 3 (2001) 205-234
25. M. Schneider, A design of topological predicates for complex crisp and fuzzy regions, in: Proceedings of the 20th International Conference on Conceptual Modeling, LNCS, vol. 2224, 2001, pp. 103-116.
26. Varzi A.C. Vagueness in geography. Philosophy and Geography 4 1 (2001) 49-65
27. Worboys M.F. Nearness relations in environmental space. International Journal of Geographical Information Science 15 7 (2001) 633-651
28. Bennett B. What is a forest? On the vagueness of certain geographic concepts. Topoi 20 2 (2001) 189-201
29. Bittner T., and Stell J.G. Vagueness and rough location. Geoinformatica 6 2 (2002) 99-121
30. H.W. Guesgen, From the egg-yolk to the scrambled-egg theory, in: Proceedings of the 15th International FLAIRS Conference, 2002, pp. 476-480.
31. X. Tang, W. Kainz, Analysis of topological relations between fuzzy regions in a general fuzzy topological space, in: Proceedings of the Symposium on Geospatial Theory, Processing and Applications, 2002, .
32. C.G. Ralha, J.C.L. Ralha, Intelligent mapping of hyperspace, in: Proceedings of the IEEE/WIC International Conference on Web Intelligence, 2003, pp. 454-457.
33. Li Y., and Li S. A fuzzy sets theoretic approach to approximate spatial reasoning. IEEE Transactions on Fuzzy Systems 12 6 (2004) 745-754
34. V. De Witte, S. Schulte, M. Nachtegaal, D. Van der Weken, E.E. Kerre, Vector morphological operators for colour images, in: Proceedings of the 2nd International Conference on Image Analysis and Recognition, LNCS, vol. 3656, 2005, pp. 667-675.
35. S. Du, Q. Qin, Q. Wang, B. Li, Fuzzy description of topological relations I: a unified fuzzy 9-Intersection model, Advances in Natural Computation, LNCS, vol. 3612, 2005, pp. 1261-1273.
36. S. Du, Q. Wang, Q. Qin, Y. Yang, Fuzzy description of topological relations II: computation methods and examples, Advances in Natural Computation, LNCS, vol. 3612, 2005, pp. 1274-1279.
37. Bloch I. Spatial reasoning under imprecision using fuzzy set theory, formal logics and mathematical morphology. International Journal of Approximate Reasoning 41 2 (2006) 77-95
38. S. Schockaert, M. De Cock, E.E. Kerre, Towards fuzzy spatial reasoning in geographic IR systems, Workshop on Geographic Information Retrieval, at the 29th Annual International ACM SIGIR Conference on Research & Development in Information Retrieval, 2006, pp. 34-36.
39. S. Schockaert, C. Cornelis, M. De Cock, E.E. Kerre, Fuzzy spatial relations between vague regions, in: Proceedings of the 3rd IEEE Conference on Intelligent Systems, 2006, pp. 221-226.
40. A.I. Abdelmoty, P. Smart, B.A. El-Geresy, Towards the practical use of qualitative spatial reasoning in geographic information retrieval, in: Proceedings of the 3rd IEEE Conference on Intelligent Systems, 2006, pp. 71-73.
41. Liu K., and Shi W. Computing the fuzzy topological relations of spatial objects based on induced fuzzy topology. International Journal of Geographical Information Science 20 8 (2006) 857-883
42. M. Aiello, B. Ottens, The mathematical morpho-logical view on reasoning about space, in: Proceedings of the 20th International Joint Conference on Artificial Intelligence, 2007, pp. 205-211.
43. S. Du, Q. Qin, Q. Wang, H. Ma, The reasoning about topological relations between regions with broad boundaries, International Journal of Approximate Reasoning, in press, doi:10.1016/j.ijar.2007.05.002.
44. S. Schockaert, M. De Cock, E.E. Kerre, Fuzzifying Allen's Temporal Interval Relations, IEEE Transactions on Fuzzy Systems, in press.
45. S. Schockaert, M. De Cock, Reasoning about vague topological information, Proceedings of the ACM Conference on Information and Knowledge Management, in press.
46. S. Schockaert, M. De Cock, C. Cornelis, E.E. Kerre, Fuzzy region connection calculus: an interpretation based on closeness, International Journal of Approximate Reasoning, accepted for publication, doi:10.1016/j.ijar.2007.10.002.