Computational structure in three-valued nearness relations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2205, Issue , 2001, Pages 76-91

  Duckham, Matt ^a   Worboys, Michael ^a  

^a KEELE UNIVERSITY   (United Kingdom)

Author keywords

Data mining; Landmarks; Nearness; Qualitative spatial reasoning; Similarity relation

Indexed keywords

DATA MINING; INFORMATION THEORY;

COMPUTATIONAL STRUCTURE; COMPUTATIONAL SYSTEM; ENVIRONMENTAL SPACE; LANDMARKS; NEARNESS; QUALITATIVE SPATIAL REASONING; SIMILARITY RELATIONS; SPATIAL REASONING;

COMPUTATION THEORY;

EID: 84937550010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45424-1_6     Document Type: Conference Paper

References (25)

1. A.G. Cohn, A hierarchical representation of qualitative shape based on connection and convexity, Spatial Information Theory:A Theoretical Basis for GIS (A.U. Frank and W. Kuhn, eds.), Lecture Notes in Computer Science, no. 988, Springer- Verlag, Berlin, 1995, pp. 311–326.
2. A.G. Cohn and N.M. Gotts, The’egg-yolk’ representation of regions with indeterminate boundaries, Geographic Objects with Indeterminate Boundaries (Burrough, P.A. and Frank, A.U., eds.), GIS Data 2, Taylor and Francis, London, 1996.
3. M.J. Egenhofer and R.D. Franzosa, Point-set topological spatial relations, International Journal of Geographical Information Systems 5 (1991), no. 2, 161–174.
4. P.F. Fisher, Sorites paradox and vague geographies, Fuzzy Sets and Systems 113 (2000), no. 1, 7–18.
5. P.F. Fisher and T.M. Orf, An investigation of the meaning of near and close on a university campus, Computers, Environment and Urban Systems 15 (1991), 23–35.
6. A.U. Frank, Qualitative spatial reasoning about distances and directions in geographic space, Journal of Visual Languages and Computing 3 (1992), 343–371.
7. M. Gahegan, Proximity operators for qualitative spatial reasoning, Spatial Information Theory:A Theoretical Basis for GIS (A.U. Frank and W. Kuhn, eds.), Lecture Notes in Computer Science, no. 988, Springer-Verlag, Berlin, 1995, pp. 31–44.
8. M. Gahegan, Experiments using context and significance to enhance the reporting capabilities of GIS, Spatial Information Theory:A Theoretical Basis for GIS (S.C. Hirtle and A.U. Frank, eds.), Lecture Notes in Computer Science, no. 988, Springer- Verlag, Berlin, 1997, pp. 485–496.
9. D. Hernández, E. Clementini, and P. Di Felice, Qualitative distances, Spatial Information Theory:A Theoretical Basis for GIS (A.U. Frank and W. Kuhn, eds.), Lecture Notes in Computer Science, no. 988, Springer-Verlag, Berlin, 1995, pp. 45–57.
10. S.C. Hirtle, Representational structures for cognitive spaces: trees, ordered trees and semi-lattices, Spatial Information Theory:A Theoretical Basis for GIS (A.U. Frank and W. Kuhn, eds.), Lecture Notes in Computer Science, no. 988, Springer-Verlag, Berlin, 1995, pp. 327–340.
11. S.C. Hirtle and T. Gärling, Heuristic rules for sequential spatial decisions, Geoforum 23 (1992), no. 2, 227–238.
12. S.C. Hirtle and J. Jonides, Evidence of hierarchies in cognitive maps, Memory and Cognition 13 (1985), no. 3, 208–217.
13. S.C. Hirtle and M.F. Mascolo, Effect of semantic clustering on the memory of spatial locations, Journal of Experimental Psychology:Learning, Memory and Cognition 12 (1986), no. 2, 182–189.
14. G.F. Ligozat, Qualitative triangulation for spatial reasoning, Spatial Information Theory:A Theoretical Basis for GIS (A.U. Frank and I. Campari, eds.), Lecture Notes in Computer Science, no. 716, Springer-Verlag, Berlin, 1993, pp. 54–68.
15. D. Medyckyj-Scott and M. Blades, Human spatial cognition: its relevance to the design and use of spatial information systems, Geoforum 23 (1992), no. 2, 215–226.
16. T. Munakata, Fundamentals of the New Artificial Intelligence, Springer-Verlag, 1998.
17. J.R. Quinlan, Learning efficient classification procedures and their application to chess end games, Machine Learning:An Artificial Intelligence Approach (R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, eds.), Morgan Kauffmann, California, 1983, pp. 463–482.
18. V.B. Robinson, Interactive machine acquisition of a fuzzy spatial relation, Computers and Geosciences 16 (1990), no. 6, 857–872.
19. V.B. Robinson, Individual and multipersonal fuzzy spatial relations acquired using humanmachine interaction, Fuzzy Sets and Systems (2000), no. 113, 133–145.
20. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, New Jersey, 1995.
21. E.K. Sadalla, W.J. Burroughs, and L.J. Staplin, Reference points in spatial cognition, Journal of Experimental Psychology:Human Learning and Memory 6 (1980), no. 5, 516–528.
22. C.E. Shannon, A mathematical theory of communication, The Bell System Technical Journal 27 (1948), 379–423, 623–656.
23. A. Stevens and P. Coupe, Distortions in judged spatial relations, Cognitive Psychology 10 (1978), no. 4, 422–437.
24. B. Tversky, Distortions in cognitive maps, Geoforum 23 (1992), no. 2, 131–138.
25. M.F. Worboys, Nearness relations in environmental space, International Journal of Geographical Information Science (2001), In press.