A point-set-based approximation for areal objects: A case study of representing localities

Computers, Environment and Urban Systems

Volumn 34, Issue 1, 2010, Pages 28-39

  Liu, Yu ^a   Yuan, Yihong ^a   Xiao, Danqing ^b   Zhang, Yi ^a   Hu, Jiangquan ^a  

^a PEKING UNIVERSITY   (China)

^b University of Maine   (United States)

Author keywords

Locality; Point set based approximation; Spatial relationships; Uncertainty; Vague areal object

Indexed keywords

AREAL OBJECT; BOUNDING BOX; CONVEX HULL; HUMAN COGNITION; OBJECT RELATIONAL DATABASE MANAGEMENT SYSTEMS; ONE-CLASS SUPPORT VECTOR MACHINE; POINT DATA; POINT DENSITY; SPATIAL RELATIONSHIPS; VAGUE REGIONS; WEB 2.0;

DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS;

RESEARCH;

DATABASE; MODELING; SPATIAL ANALYSIS; SPATIAL COGNITION; UNCERTAINTY ANALYSIS;

EID: 72549084900     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2009.05.001     Document Type: Article

References (51)

1. Alani H., Jones C.B., and Tudhope D. Voronoi-based region approximation for geographical information retrieval with gazetteers. International Journal of Geographical Information Science 15 4 (2001) 287-306
2. Ban H., and Ahlqvist O. Representing and negotiating uncertain geospatial concepts - Where are the exurban areas?. Computers, Environment and Urban Systems 33 4 (2009) 233-246
3. Behr T., and Schneider M. Topological relationships of complex points and complex regions. In: Kunii H.S., Jajodia S., and Sølvberg A. (Eds). ER 2001, lecture notes in computer sciences 2224 (2001), Springer-Verlag, Berlin 56-69
4. Bennett B., and Agarwal P. Semantic categories underlying the meaning of 'place'. In: Winter S., Duckham M., Kulik L., and Kuipers B. (Eds). COSIT 2007, lecture notes in computer sciences 4736 (2007), Springer-Verlag, Berlin 78-95
5. Bloch I. Fuzzy spatial relationships for image processing and interpretation: A review. Image and Vision Computing 23 (2005) 89-110
6. Burrough P.A. Natural objects with indeterminate boundaries. In: Burrough P.A., and Frank A.U. (Eds). Geographic objects with indeterminate boundaries (1996), Taylor & Francis, London 3-28
7. Chang, C. C., & Lin, C. J. (2001). LIBSVM: A library for support vector machines, software available at .
8. Coad P., and Yourdon E. Object oriented analysis. 2nd ed. (1999), Prentice Hall Press, NJ
9. 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 & Francis, London 171-188
10. Couclelis H. Towards an operational typology of geographic entities with ill-defined boundaries. In: Burrough P.A., and Frank A.U. (Eds). Geographic objects with indeterminate boundaries (1996), Taylor & Francis, London 45-55
11. Deng M., and Li Z. A statistical model for directional relations between spatial objects. GeoInformatica 12 (2008) 193-217
12. Dilo A., De By R.A., and Stein A. A system of types and operators for handling vague spatial objects. International Journal of Geographical Information Science 21 4 (2007) 397-426
13. Egenhofer M.J., and Franzosa R. Point-set topological spatial relations. International Journal of Geographical Information Systems 5 2 (1991) 161-174
14. Fisher PF. Sorites paradox and vague geographies. Fuzzy Sets and Systems 113 (2000) 7-18
15. Fisher P.F., Wood J., and Cheng T. Fuzziness and ambiguity in multi-scale analysis of landscape morphometry. In: Petry F., Robinson V., and Cobb M. (Eds). Fuzzy modeling with spatial information for geographic problems (2005), Springer-Verlag, Berlin 209-232
16. Fonte C.C., and Lodwick W.A. Areas of fuzzy geographical entities. International Journal of Geographical Information Science 18 2 (2004) 127-150
17. Goodchild M.F. Geographical data modeling. Computers & Geosciences 18 4 (1992) 401-408
18. Goodchild M.F. Citizens as voluntary sensors: Spatial data infrastructure in the world of Web 2.0. International Journal of Spatial Data Infrastructures Research 2 2 (2007) 4-32
19. Goodchild M.F., and Hill L.L. Introduction to digital gazetteer research. International Journal of Geographical Information Science 22 10 (2008) 1039-1044
20. Goodchild M.F., Yuan M., and Cova T.J. Towards a general theory of geographic representation in GIS. International Journal of Geographical Information Science 21 3 (2007) 239-260
21. Gottmann J. Megalopolis: The urbanized northeastern seaboard of the United States (1961), The Twentieth Century Fund, New York
22. Guo Q., Kelly M., and Grahamb C.H. Support vector machines for predicting distribution of Sudden oak death in California. Ecological Modelling 182 (2005) 75-90
23. Hill L.L. Georeferencing - The geographic associations of information (2006), MIT Press, Cambridge
24. Hwang S., and Thill J.-C. Modeling localities with fuzzy sets and GIS. In: Cobb M., Petry F., and Robinson V. (Eds). Fuzzy modeling with spatial information for geographic problems (2005), Springer-Verlag, Berlin 71-104
25. Jones C.B., Purves R.S., Clough P.D., and Joho H. Modelling vague places with knowledge from the web. International Journal of Geographical Information Science 22 10 (2008) 1045-1065
26. Liu Y., Goodchild M.F., Guo Q., Tian Y., and Wu L. Towards a general field model and its order in GIS. International Journal of Geographical Information Science 22 6 (2008) 623-643
27. Liu Y., Wang X., Jin X., and Wu L. On internal cardinal direction relations. In: Cohn A.G., and Mark D.M. (Eds). COSIT 2005, lecture notes in computer science 3693 (2005), Springer-Verlag, Berlin 283-299
28. Liu Y., Yuan Y., and Zhang Y. A cognitive approach to modeling vague geographical features - A case study of Zhongguancun. Journal of Remote Sensing 12 2 (2008) 370-377 (in Chinese)
29. Lynch K. The image of the city (1960), MIT Press, Cambridge
30. Manevitz L.M., and Yousef M. One-class SVMs for document classification. Journal of Machine Learning Research 2 (2001) 139-154
31. Mennis J.L., Peuquet D.J., and Qian L. A conceptual framework for incorporating cognitive principles into geographical database representation. International Journal of Geographical Information Science 14 6 (2000) 501-520
32. Montello D.R., Goodchild M.F., Gottsegen J., and Fohl P. Where's downtown? Behavioral methods for determining referents of vague spatial queries. Spatial Cognition and Computation 3 (2003) 185-204
33. Montello D.R. Regions in geography: Process and content. In: Duckham M., Goodchild M.F., and Worboys M.F. (Eds). Foundations of geographic information science (2003), Taylor & Francis, London 173-189
34. Open GIS Consortium Inc. (1999). OpenGIS Simple Features Specification.
35. Randell, D.A., Cui, Z., & Cohn, A.G. (1992). A spatial logic based on regions and connection, In: Proceedings of the third international conference of knowledge representation and reasoning, San Mateo, CA, 1992. pp. 165-176.
36. Schneider M. Uncertainty management for spatial data in databases: Fuzzy spatial data types. In: Güting R.H., Papadias D., and Lochovsky F. (Eds). SSD'99, lecture notes in computer science 1651 (1999), Springer-Verlag, Berlin 330-351
37. Scholkopf B., Platt J.C., Shawe-Taylor J., Smola A.J., and Williamson R.C. Estimating the support of a high-dimensional distribution. Neural Computation 13 (2001) 1443-1471
38. Smith B. On drawing lines on a map. In: Frank A.U., Kuhn W., and Mark D.M. (Eds). COSIT 1995, lecture notes in computer science 988 (1995), Springer-Verlag, Berlin 475-484
39. Sui D. The wikification of GIS and its consequences: Or Angelina Jolie's new tattoo and the future of GIS. Computers, Environment and Urban Systems 32 (2008) 1-5
40. Tang, X. (2004). Spatial Object Modeling in Fuzzy Topological Spaces with Applications to Land Cover Change. Ph.D. Dissertation. Ensched, Netherlands: International Institute for Geo-Information Science and Earth Observation.
41. Tobler W. A computer movie simulating urban growth in the Detroit region. Economic Geography 46 (1970) 234-240
42. Tøssebro E., and Nygård M. An advanced discrete model for uncertain spatial data. In: Meng X., Su J., and Wang Y. (Eds). WAIM 2002, lecture notes in computer science 2419 (2002), Springer-Verlag, Berlin 37-51
43. Tuan Y. Place: An experiential perspective. Geographical Review 65 2 (1975) 151-165
44. Vapnik V. The Nature of statistical learning theory (1995), Springer-Verlag, Berlin
45. Varzi A.C. Parts, wholes, and part-whole relations: The prospects of mereotopology. Data and Knowledge Engineering 20 3 (1996) 259-286
46. Varzi A.C. Spatial reasoning and ontology: Parts, wholes, and locations. In: Aiello M., Pratt-Hartmann I., and van Benthem J. (Eds). Handbook of spatial logics (2007), Springer-Verlag, Berlin 945-1038
47. Varzi A.C. Vagueness in geography. Philosophy & Geography 4 1 (2001) 49-65
48. Wieczorek J., Guo Q., and Hijmans R.J. The point-radius method for georeferencing locality descriptions and calculating associated uncertainty. International Journal of Geographical Information Science 18 8 (2004) 745-767
49. Worboys M.F., and Clementini E. Integration of imperfect spatial information. Journal of Visual Languages and Computing 12 (2001) 61-80
50. Winston M.E., Chaffin R., and Herrmann D. A taxonomy of part-whole relations. Cognitive Science 11 4 (1987) 417-444
51. Yao X., and Thill J.-C. Qualitative queries with qualitative locations in spatial information systems. Computers, Environment and Urban Systems 30 4 (2006) 485-502