Reasoning about vague topological information

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 593-602

  Schockaert, Steven ^a   De Cock, Martine ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Algorithms; Theory

Indexed keywords

CONSISTENCY PROBLEMS; CONSISTENCY-CHECKING; DECISION PROCEDURES; GEOGRAPHICAL FEATURES; HUMAN PERCEPTIONS; NATURAL LANGUAGES; REASONING PROCEDURES; REASONING TASKS; SPATIAL CONFIGURATIONS; THEORY; TOPOLOGICAL INFORMATIONS;

KNOWLEDGE MANAGEMENT; LINEARIZATION;

CONCRETE DAMS;

EID: 57849088972     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321524     Document Type: Conference Paper

References (31)

1. E. Clementini and P. Di Felice. Approximate topological relations. International Journal of Approximate Reasoning, 16(2):173-204, 1997.
2. A. Cohn, J. Gooday, and B. Bennett. A comparison of structures in spatial and temporal logics. In Proceedings of the 16th International Wittgenstein Symposium, 1994.
3. A. Cohn and N. Gotts. The 'egg-yolk' representation of regions with indeterminate boundaries. In Geographic Objects with Indeterminate Boundaries (P.A. Burrough and A.U. Frank, eds.), pages 171-187. Taylor and Francis Ltd., 1996.
4. S. Dutta. Approximate spatial reasoning: integrating qualitative and quantitative constraints. International Journal of Approximate Reasoning, 5(3):307-330, 1991.
5. M. Egenhofer and R. Franzosa. Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(2):161-174, 1991.
6. A. Esterline, G. Dozier, and A. Homaifar. Fuzzy spatial reasoning. In Proceedings of the 1997 International Fuzzy Systems Association Conference, pages 162-167, 1997.
7. P. Fisher. Sorites paradox and vague geographies. Fuzzy Sets and Systems, 113(1):7-18, 2000.
8. A. Gerevini and J. Renz. Combining topological and size information for spatial reasoning.
9. F. Gey, R. Larson, M. Sanderson, K. Bischoff, T. Mandl, C. Womser-Hacker, D. Santos, and P. Rocha. GeoCLEF 2006: the CLEF 2006 cross-language geographic information retrieval track overview. In Working Notes for the CLEF 2006 Workshop, 2006.
10. M. Grigni, D. Papadias, and C. Papadimitriou. Topological inference. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 901-906, 1995.
11. H. Guesgen and J. Albrecht. Imprecise reasoning in geographic information systems. Fuzzy Sets and Systems, 113(1):121-131, 2000.
12. P. Jonsson and C. Bäckström. A linear-programming approach to temporal reasoning. In Proceedings of the 13th National Conference on Artificial Intelligence, pages 1235-1240, 1996.
13. N. Karmarkar. A new polynomial-time algorithm for linear programming. Combinatorica, 4(4):373-395, 1984.
14. S. Li. On topological consistency and realization. Constraints, 11(1):31-51, 2006.
15. S. Li. Combining topological and directional information for spatial reasoning. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, pages 435-440, 2007.
16. Y. Li and S. Li. A fuzzy sets theoretic approach to approximate spatial reasoning. IEEE Transactions on Fuzzy Systems, 12(6):745-754, 2004.
17. Y. Li and S. Li. Computing the fuzzy topological relations of spatial objects based on induced fuzzy topology. International Journal of Geographical Information Science, 20(8):857-883, 2006.
18. B. Nebel. Computational properties of qualitative spatial reasoning: first results. In Proceedings of the 19th German Conference on Artificial Intelligence, pages 233-244, 1994.
19. D. Randell, Z. Cui, and A. Cohn. A spatial logic based on regions and connection. In Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, pages 165-176, 1992.
20. J. Renz. Maximal tractable fragments of the Region Connection Calculus: A complete analysis. In Proceedings of the 16th International Joint Conference on Artificial Intelligence, pages 448-454, 1999.
21. J. Renz. A canonical model of the Region Connection Calculus. Journal of Applied Non-Classical Logics, 12(3-4):469-494, 2002.
22. J. Renz and B. Nebel. On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus. Artificial Intelligence, 108(1-2):69-123, 1999.
23. J. Renz and B. Nebel. Efficient methods for qualitative spatial reasoning. Journal of Artificial Intelligence Research, 15:289-318, 2001.
24. V. Robinson. Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction. Fuzzy Sets and Systems, 113(1):121-131, 2000.
25. A. Roy and J. Stell. Spatial relations between indeterminate regions. International Journal of Approximate Reasoning, 27(3):205-234, 2001.
26. M. Schneider. A design of topological predicates for complex crisp and fuzzy regions. In Proceedings of the 20th International Conference on Conceptual Modeling, pages 103-116, 2001.
27. S. Schockaert, C. Cornelis, M. De Cock, and E. Kerre. Fuzzy spatial relations between vague regions. In Proceedings of the 3rd IEEE Conference on Intelligent Systems, pages 221-226, 2006.
28. U. Straccia. Reasoning within fuzzy description logics. Journal of Artificial Intelligence Research, 4:137-166, 2001.
29. X. Tang and 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.
30. L. Zadeh. Fuzzy sets. Information and Control, 8(3):338-353, 1965.
31. F. Zhan. Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Computing, 2(2):28-34, 1998.