A new approach to the nearest-neighbour method to discover cluster features in overlaid spatial point processes

International Journal of Geographical Information Science

Volumn 20, Issue 2, 2006, Pages 153-168

  Pei, Tao ^a   Zhu, A Xing ^a,b   Zhou, Chenghu ^a   Li, Baolin ^a   Qin, Chengzhi ^a  

^a INSTITUTE OF GEOGRAPHIC SCIENCES AND NATURAL RESOURCES RESEARCH   (China)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Cluster; Feature; Nearest neighbour; Noise; Poisson process; Spatial data mining; Spatial point process

Indexed keywords

DATA MINING; GIS; NEAREST NEIGHBOR ANALYSIS; SPATIAL DATA;

EID: 31744450760     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810500399654     Document Type: Article

References (31)

1. Allard, D. and Fraley, C. (1997) Nonparametric maximun likelihood Estimation of features in spatial point process using Voronoi tessellation. Journal of the American Statistical Association, 92, pp. 1485 - 1493.
2. Ankerst, M. and Breunig, M., M. and Kriegel, H. P. and Sander, J.(1999) OPTICS: Ordering points to identify the clustering structure. In Proceedings of ACM-SIGMOD'99 International Conference on Management Data. (pp. 46 - 60). Philadelphia: PA.
3. Banfield, J. D. and Raftery, A. E. (1993) Model Based Gaussian and non-Gaussian clustering. Biometrics, 49, pp. 803 - 821.
4. Beckmann, N. and Kriegel, H. P. and Schneider, R. and Seeger, B.(1990) The R*-tree: An efficient and robust access method for points and rectangles. In Proceedings of ACM SIGMOD International Conference on Management of Data. (pp. 322 - 331). (Atlantic City, NJ)
5. Brimicombe, A. J. (2003) A variable resolution approach to cluster discovery in spatial data mining. Lecture Notes in Computer Science, 2669, pp. 1 - 11.
6. Byers, S. and Raftery, A. E. (1998) Nearest-neighbor clutter removal for estimating features in spatial point processes. Journal of the American Statistical Association, 93, pp. 557 - 584.
7. Celeux, G. and Govaert, G. (1992) A classification EM algorithm and two stochastic versions. Computational Statistics and Data Analysis, 14, pp. 315 - 332.
8. Chen, Y. and Liu, J. and Ge, H. K. (1999) Pattern characteristics of foreshock sequences. Pure and Applied Geophysics, 155, pp. 395 - 408.
9. China Seismograph Network Data Management Center. 2004. China Seismograph Network (CSN) Catalog. Available online at: http://www.csndmc.ac.cn (accessed 2005)
10. Dasgupta, A. and Raftery, A. E. (1998) Detecting features in spatial point processes with clutter via model-based clustering. Journal of the American Statistical Association, 93, pp. 294 - 302.
11. Daszykowski, M. and Walczak, B. and Massart, D. L. (2001) Looking for natural patterns in data Part 1. Density-based approach. Chemometrics and Intelligent Laboratory Systems, 56, pp. 83 - 92.
12. Diao, S. Z. and Guo, A. X. and Wang, W. H. (1994) Characteristics of early background seismicity and predictive of strong earthquake risk region with M≥7. Earthquake Research in Plateau, 6, pp. 40 - 46. (in Chinese)
13. Ester, M. and Kriegel, H. P. and Sander, J. and Xu, X. W.(1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 1996 International Conference on Knowledge Discovery and Data Mining. (pp. 226 - 231). (Portland, OR)
14. Feng, H. and Huang, D. Y.(1980). In A Catalogue of Earthquakes in Western China (1970-1975, M≥1). Beijing: Seismological Press. (in Chinese)
15. Feng, H. and Huang, D. Y.(1989). In Earthquake Catalogue in West China (1976-1979, M≥1). Beijing: Seismological Press. (in Chinese)
16. Fraley, C. and Raftery, A. E. (1998) How many cluster? Which clustering method? Answer via model-based cluster analysis. Computer Journal, 41, pp. 578 - 588.
17. Han, J. W. and Kamber, M. and Tung, A. K. H.(2001) Spatial clustering methods in data mining. In Geographic Data Mining and Knowledge Discovery. (pp. 188 - 217). London: Taylor & Francis.
18. Jemal, A. and Kulldorff, M. and Devesa, S. S. and Hayes, R. B. and Fraumeni, J. F. (2002) A geographic analysis of prostate cancer mortality in the United States, 1970-89. International Journal of Cancer, 101, pp. 168 - 174.
19. Jiao, Y. B. and Wu, K. T. and Yang, M. D. (1990) An assessment about capability and quality of our country earthquake observation network. Earthquake Research in China, 6, pp. 1 - 7. (in Chinese)
20. Moon, T. K. (1996) The Expectation-Maximization algorithm. IEEE Signal Processing Magazine, 13, pp. 47 - 60.
21. Pei, T. and Yang, M. and Zhang, J. S. and Zhou, C. H. and Luo, J. C. and Li, Q. L. (2003) Multi-scale expression of spatial activity anomalies of earthquakes and its indicative significance on the space and time attributes of strong earthquakes. Acta Seismologica Sinica, 3, pp. 292 - 303.
22. Reasenberg, P. A. (1999) Foreshock occurrence rates before large earthquakes worldwide. Pure and Applied Geophysics, 155, pp. 355 - 379.
23. Ripepe, M. and Piccinini, D. and Chiaraluce, L. (2000) Foreshock sequence of September 26th, 1997 Umbria-Marche earthquakes. Journal of Seismology, 4, pp. 387 - 399.
24. Sander, J. and Ester, M. and Kriegel, H. P. and Xu, X. W. (1998) Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications. Data Mining and Knowledge Discovery, 2, pp. 169 - 194.
25. Steenberghen, T. and Dufays, T. and Thomas, I. and Flahaut, B. (2004) Intra-urban location and clustering of road accidents using GIS: A Belgian example. International Journal of Geographical Information Science, 18, pp. 169 - 181.
26. Umino, N. and Okada, T. and Hasegawa, A. (2002) Foreshock and aftershock sequence of the 1998(M 5.0) Sendai, northeastern Japan, earthquake and its implications for earthquake nucleation. Bulletin of the Seismological Society of America, 92, pp. 2465 - 2477.
27. Wang, C. Y. and Han, W. B. and Wu, J. P. and Lou, H. and Bai, Z. M. (2003) Crustal structure beneath the Songpan-Garze orogenic belt. Acta Seismologica Sinica, 3, pp. 237 - 250.
28. Wu, K. T. and Jiao, Y. B. and Ludie;, P. L. and Wang, Z. D.(1990). In Panorama of Seismic Sequence. Beijing: University Press. (in Chinese)
29. Wyss, M. and Toya, Y. (2000) Is background seismicity produced at a stationary poissonian rate. Bulletin of the Seismological Society of America, 90, pp. 1174 - 1187.
30. Zhang, Z. C.(1986). In Earthquake Cases in China (1966-1975). Beijing: Seismological Press. (in Chinese)
31. Zhang, Z. C.(1990). In Earthquake Cases in China (1976-1980). Beijing: Seismological Press. (in Chinese)