717
Views
33
CrossRef citations to date
0
Altmetric
Articles

Windowed nearest neighbour method for mining spatio-temporal clusters in the presence of noise

, , , &
Pages 925-948 | Received 11 May 2009, Accepted 10 Aug 2009, Published online: 16 Apr 2010

References

  • Agrawal , R. . Automatic subspace clustering of high dimensional data for data mining applications . Proceedings of 1998 ACM-SIGMOD international conference on management of data . New York. pp. 94 – 105 . ACM Press . 4–5 June 1998
  • Ankerst , M. . OPTICS: Ordering points to identify the clustering structure . Proceedings of ACM-SIGMOD’99 international conference on management data . Philadelphia, PA. pp. 46 – 60 . ACM Press . 27–29 May 1999
  • Bastin , L. 2007 . Spatial aspects of MRSA epidemiology: a case study using stochastic simulation, kernel estimation and SaTScan . International Journal of Geographical Information Science , 21 : 811 – 836 .
  • Birant , D. and Kut , A. 2007 . ST-DBSCAN: an algorithm for clustering spatial–temporal data . Data and Knowledge Engineering , 60 : 208 – 221 .
  • 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 : 577 – 584 .
  • Chen , Y. , Liu , J. and Ge , H.K. 1999 . Pattern characteristics of foreshock sequences . Pure and Applied Geophysics , 155 : 395 – 408 .
  • China Seismograph Network Data Management Center 2009. China Seismograph Network (CSN) Catalog. http://www.csndmc.ac.cn (Accessed: 5 January 2009 ).
  • Cromwell , P. , Olson , J.N. and Avary , D.A.W. 1999 . “ Decision strategies of residential burglars ” . In In their own words: criminals on crime (an anthology) , Edited by: Cromwell , P. 50 – 56 . Los Angeles : Roxbury .
  • Dwass , M. 1957 . Modified randomization tests for nonparametric hypotheses . Annals of Mathematical Statistics , 28 : 181 – 187 .
  • Ester , M. . Proceedings of the 2nd international conference on knowledge discovery and data mining . Portland. Edited by: Simoudis , E. , Han , J.W. and Fayyad , U.M. pp. 226 – 231 . AAAI Press . 3–5 August
  • Feng , H. and Huang , D.Y. 1980 . A catalogue of earthquake in western China (1970–1975, M ≥ 1) , Beijing : Seismological Press (in Chinese) .
  • Feng , H. and Huang , D.Y. 1989 . Earthquake catalogue in West China (1976–1979, M ≥ 1) , Beijing : Seismological Press (in Chinese) .
  • Gangnon , R.E. 2006 . Impact of prior choice on local Bayes factors for cluster detection . Statistics in Medicine , 25 : 883 – 895 .
  • Gaudart , J. 2008 . Space–time clustering of childhood malaria at the household level: a dynamic cohort in a Mali village . BMC Public Health , 6 : 1 – 13 .
  • Grubesic , T.H. and Mack , E.A. 2008 . Spatio-temporal interaction of urban crime . Journal of Quantitative Criminology , 24 : 285 – 306 .
  • Han , J.W. , Kamber , M. and Tung , A.K.H. 2001 . “ Spatial clustering methods in data mining ” . In Geographic data mining and knowledge discovery , Edited by: Miller , H.J. and Han , J.W. 188 – 217 . London : Taylor and Francis .
  • Hinneburg , A. and Keim , D.A. . An efficient approach to clustering in large multimedia databases with noise . Proceedings of the fourth international conference on knowledge discovery and data mining . New York. pp. 58 – 65 . August
  • Jacquez , G.M. 1996 . A k nearest neighbour test for space–time interaction . Statistics in medicine , 15 : 1935 – 1949 .
  • Johnson , S.D. and Bowers , K.J. 2004 . The stability of space–time clusters of burglary . British Journal of Criminology , 44 : 55 – 65 .
  • Karypis , G. , Han , E.-H. and Kumar , V. 1999 . CHAMELEON: a hierarchical clustering algorithm using dynamic modeling . IEEE Computer , 32 : 68 – 75 .
  • Kelsall , J. and Diggle , P. 1995 . Non-parametric estimation of spatial variation in relative risk . Statistics in Medicine , 14 : 2335 – 2342 .
  • Knox , E.G. 1964 . The detection of space–time interactions . Applied Statistics , 13 : 25 – 30 .
  • Kulldorff , M. 1997 . A spatial scan statistic . Communications in statistics: theory methods , 26 : 1481 – 1496 .
  • Kulldorff , M. and Hjalmars , U. 1999 . The Knox method and other tests for space–time interaction . Biometrics , 55 : 544 – 552 .
  • Kulldorff , M. and Nagarwalla , N. 1995 . Spatial disease clusters: detection and inference . Statistics in Medicine , 14 : 799 – 810 .
  • Kulldorff , M. 2005 . A space–time permutation scan statistic for disease outbreak detection . Plos Medicine , 2 : 216 – 224 .
  • Lian , M. 2007 . Using geographic information systems and spatial and space–time scan statistics for a population-based risk analysis of the 2002 equine West Nile epidemic in six contiguous regions of Texas . International Journal of Health Geographics , 6 doi:10.1186/1476-072X-6-42
  • Mostashari , F. 2003 . Dead bird clusters as an early warning system for West Nile virus activity . Emerging Infectious Diseases , 9 : 641 – 646 .
  • Nagesh, H., Goil, S., and Choudhary, A., 1999. Mafia: efficient and scalable subspace clustering for very large data sets. Technical report TR #9906-010, Northwestern University. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.8684 (Accessed: January 2009 ).
  • Pei , T. 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 : 292 – 303 .
  • Pei , T. 2006 . A new approach to the nearest-neighbour method to discover cluster features in overlaid spatial point processes . International Journal of Geographical Information Science , 20 : 153 – 168 .
  • Pei , T. 2007 . Delineation of support domain of feature in the presence of noise . Computers and Geosciences , 33 : 952 – 965 .
  • Pei , T. 2009 . DECODE: A new method for discovering clusters of different densities in spatial data . Data Mining and Knowledge Discovery , 18 : 337 – 369 .
  • Ratcliffe , J.H. 2005 . Detecting spatial movement of intra-region crime patterns over time . Journal of Quantitative Criminology , 21 : 103 – 123 .
  • Ripepe , M. , Piccinini , D. and Chiaraluce , L. 2000 . Foreshock sequence of September 26th, 1997 Umbria–Marche earthquakes . Journal of Seismology , 4 : 387 – 399 .
  • Sabel , C. 2000 . Modelling exposure opportunities: estimating relative risk for motor neurone disease in Finland . Social Science and Medicine , 50 : 1121 – 1137 .
  • Wang , M. , Wang , A.P. and Li , A.B. 2006 . Mining spatial–temporal clusters from geo-databases . Lecture Notes in Artificial Intelligence , 4093 : 263 – 270 .
  • Wang , W. , Yang , J. and Muntz , R. . STING: a statistical information grid approach to spatial data mining . Proceeding of the 23rd international conference on very large data bases (VLDB’97) . Athens. pp. 186 – 195 . 25–29 August 1997
  • Williams , G.W. 1984 . “ Time space clustering of disease ” . In Statistical methods for cancer studies , Edited by: Cornell , R.G. 167 – 227 . New York : Marcel Dekker .
  • Wu , K.T. 1990 . Panorama of seismic sequence , Beijing : Beijing University Press (in Chinese) .
  • Wyss , M. and Toya , Y. 2000 . Is background seismicity produced at a stationary Poissonian rate? . Bulletin of the Seismological Society of America , 90 : 1174 – 1187 .
  • Yan , P. and Clayton , M.K. 2006 . A cluster model for space–time disease counts . Statistics in Medicine , 25 : 867 – 881 .
  • Zaliapin , I. 2008 . Clustering analysis of seismicity and aftershock identification . Physical Review Letters , 101 : 018501
  • Zhang , Z.C. 1986 . Earthquake cases in China (1966–1975) , Beijing : Seismological Press (in Chinese) .
  • Zhang , Z.C. 1990 . Earthquake cases in China (1976–1980, M ≥ 1) , Beijing : Seismological Press (in Chinese) .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.