Cluster detection in uncertain point distributions: A comparison of four methods

Computers, Environment and Urban Systems

Volumn 27, Issue 1, 2003, Pages 33-52

  Sadahiro, Yukoio ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Accuracy; Locational uncertainty; Points clusters; Spatial data

Indexed keywords

COMPUTER APPLICATIONS; COMPUTER SIMULATION; DATA REDUCTION; DEMODULATION; STATISTICAL METHODS;

CENTROID METHOD;

UNCERTAIN SYSTEMS;

CLUSTER ANALYSIS; GIS; LOCATION DECISION; METHODOLOGY; SPATIAL ANALYSIS;

EID: 0037214534     PISSN: 01989715     EISSN: None     Source Type: Trade Journal    
DOI: 10.1016/S0198-9715(01)00017-5     Document Type: Article

References (34)

1. Anselin, L. (1998). Exploratory spatial data analysis in a geocomputational environment. In P. A. Longley, S. M. Brooks, R. McDonnell, & B. Macmillan (Eds.), Geocomputation: a primer (pp. 77-94). Chichester: John Wiley.
2. Armitage, P. (1949). An overlap problem arising in particle counting. Biometrika, 36, 257-266.
3. Blakemore, M. (1984). Generalisation and error in spatial data bases. Cartographica, 21, 131-139.
4. Burrough, P. A., & Frank, A. U. (1996). Geographic objects with indeterminate boundaries. London: Taylor & Francis.
5. Burrough, P. A., & McDonnell, R. A. (1998). Principles of geographical information systems. New York: Oxford University Press.
6. Chrisman, N. R. (1982a). Methods of spatial analysis based on error in categorical maps. PhD thesis. University of Bristol.
7. Chrisman, N. R. (1982b). A theory of cartographic error and its measurement in digital data bases. Proceedings of AUTO-CARTO, 5, 159-168.
8. Chrisman, N. R. (1987). The accuracy of map overlays: a reassessment. Landscape and Urban Planning, 14, 427-439.
9. Clark, W. A. V. (1967). The spatial structure of retail functions in a New Zealand city. New Zealand Geographer, 23, 23-33.
10. Cressie, N. (1993). Statistics for spatial data. New York: John Wiley.
11. Dunn, R., Harrison, A. R., & White, J. C. (1990). Positional accuracy and measurement error in digital databases of land use: an empirical study. International Journal of Geographical Information Systems, 4, 385-398.
12. Edelsbrunner, H. (1985). Computing the extreme distances between two convex polygons. Journal of Algorithms, 6, 213-224.
13. Goodchild, M., & Gopal, S. (1989). The accuracy of spatial databases. London: Taylor & Francis.
14. Heuvelink, G. B. M. (1998). Error propagation in environmental modelling. London: Taylor & Francis.
15. Hoare, C. A. R. (1962). Quicksort. Computer Journal, 5, 10-15.
16. Jacquez, G. M. (1996). Disease cluster statistics for imprecise space-time locations. Statistics in Medicine, 15, 873-885.
17. Jacquez, G. M., & Waller, L. A. (1996). The effect of uncertain locations on disease cluster statistics. Proceedings of the second international symposium on spatial accuracy assessment in natural resources and environmental sciences, 259-266.
18. Leonov, A. V. & Nikitin, A. G. (1997). An e.cient algorithm for a closed set of Boolean operations on polygonal regions in the plane. Preprint, 46 (Novosibirsk, A. P. Ershov Institute of Informatics Systems).
19. Leung, Y., & Yan, J. (1997). Point-in-polygon analysis under certainty and uncertainty. GeoInformatica, 1, 93-114.
20. Okabe, A., Asami, Y., & Miki, F. (1985). Statistical analysis of the spatial association of conveniencegoods stores by use of a random clumping model. Journal of Regional Science, 25, 11-28.
21. Okabe, A., Boots, B., Sugihara, K., & Chiu, S. N. (2000). Spatial tessellations: concepts and applications of Voronoi diagram. Chichester: John Wiley.
22. Okabe, A., & Funamoto, S. (2000). An exploratory method for detecting multi-level clumps in the distribution of points-a computational tool. Journal of Geographical Systems, 2, 111-120.
23. Openshaw, S., Charlton, M., Wymer, C., & Craft, A. (1987). A mark 1 geographical analysis machine for the automated analysis of point data sets. International Journal of Geographical Information Systems, 1, 335-358.
24. Openshaw, S., & Openshaw, C. (1997). Arti.cial intelligence in geography. Chichester: John Wiley.
25. Perkal, J. (1996). On the length of empirical curves. Discussion Paper, 10. Ann Arbor Michigan Inter- University Community of Mathematical Geographers.
26. Roach, S. A. (1968). The theory of random clumping. London: Muthuen.
27. Sadahiro, Y. (2000). Accuracy of count data estimated by the point-in-polygon method. Geographical Analysis, 32, 64-89.
28. Shamos, M. I., & Hoey, D. (1976). Geometric intersection problems. Seventeenth Annual IEEE Symposium on Foundations of Computer Science, 208-215.
29. Shi, W. (1998). A generic statistical approach for modelling error of geometric features in GIS. International Journal of Geographical Information Science, 12, 131-143.
30. Toussaint, G. T., & McAlear, J. A. (1982). A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets. Pattern Recognition Letters, 1, 21-24.
31. Tveite, H., & Langaas, S. (1999). An accuracy assessment method for geographical line data sets based on buffering. International Journal of Geographical Information Science, 13, 27-47.
32. Upton, G., & Fingleton, B. (1985). Spatial data analysis with example. Chichester: John Wiley.
33. Vaughan, R. (1984). Approximate formulas for average distances associated with zones. Transportation Science, 18, 231-244.
34. Veregin, H. (1994). Integration of simulation modeling and error propagation for the buffer operation in GIS. Photogrammetric Engineering and Remote Sensing, 60, 427-435.