Anomalous window discovery through scan statistics for linear intersecting paths (SSLIP)

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 767-775

  Shi, Lei ^a   Janeja, Vandana P ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Anomalous window discovery; Intersecting paths; Scan statistic; Traffic accidents

Indexed keywords

ANOMALOUS WINDOW DISCOVERY; BRUTE FORCE; DATA POINTS; DATA SETS; HYPOTHESIS TESTING; INTERSECTING PATHS; INVARIANT ALGORITHMS; LIKELIHOOD RATIOS; MONTE CARLO SIMULATION; OBSERVATION POINT; P-VALUES; PATH DISCOVERY; SCAN STATISTIC; SCAN STATISTICS; SPATIAL COORDINATES; TRAFFIC ACCIDENTS;

COMPUTER SIMULATION; HIGHWAY ACCIDENTS; MAXIMUM LIKELIHOOD ESTIMATION; MONTE CARLO METHODS;

WINDOWS;

EID: 70350637775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557104     Document Type: Conference Paper

References (31)

1. 2001 state data for fatalities relating to roadway, pedestrian and large trucks, 2001.
2. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley and Sons, 3rd edition, 1994.
3. J. Besag and J. Newell. The detection of clusters in rare diseases. Jrnl. of the Royal Statistical Society, 154:143-155, 1991.
4. L. Duczmal and A. Renato. A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. Computational Statistics and Data Analysis, 45(2):269-286, 2004.
5. M. Ester, H. P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases. In Proc. of the 2nd Intl. Conference on Knowledge Discovery and Data Mining, pages 44-49, U.S.A., 1996. AAAI Press.
6. A. Getis. Reflections on spatial autocorrelation. Regional Science and Urban Economics, 37(4):491-496, 2007.
7. J. Glaz, J. Naus, and S. Wallenstein. Scan Statistics. Springer Verlag Series in Statistics, New York, 2001.
8. D. Griffith. Spatial Autocorrelation: A Primer. Association of American Geographers, 1987.
9. R. Haining. Spatial Data Analysis: Theory and Practice. Cambridge University Press, 2003.
10. Highway research and technology, the need for greater inverstment, 1999.
11. V. S. Iyengar. On detecting space-time clusters. In Proc. KDD '04, pages 587-592, NY, 2004. ACM Press.
12. 3: A random walk based free-form spatial scan statistic for anomalous window detection. In 5th IEEE Intl. Conference on Data Mining, pages 661-664, 2005.
13. 3: A linear semantic scan statistic technique for detecting anomalous windows. In ACM Symposium on Applied Computing, 2005.
14. V. Janeja and V. Atluri. Random walks to identify anomalous free-form spatial scan windows. IEEE TKDE, 20(10):1378-1392, 2008.
15. M. Kulldorff. A spatial scan statistic. Communications of Statistics - Theory Meth., 26(6):1481-1496, 1997.
16. M. Kulldorff, W. Athas, E. Feuer, B. Miller, and C. Key. Evaluating cluster alarms: A space-time scan statistic and brain cancer in los alamos. American Journal of Public Health, 88(9):1377-1380, 1998.
17. H. J. Miller. Tobler's first law and spatial analysis. Annals of the Assoc. of American Geographers, 94(2):284-89, 2004.
18. S. Mohammadi, V. Janeja, and A. Gangopadhyay. Discretized spatio-temporal scan window. In The ninth SIAM International conference on Data Mining, 2009.
19. J. Naus. The distribution of the size of the maximum cluster of points on the line. Journal of the American Statistical Association 60, pages 532-538, 1965.
20. D. Neill, A. Moore, F. Pereira, and T. Mitchell. Detecting significant multidimensional spatial clusters. In Advances in Neural Information Processing Systems 17, pages 969-976. MIT Press, 2005.
21. New Jersey accident data for state routes. http://www.state.nj.us/ transportation/refdata/ accident/, 1999.
22. National motor vehicle crash causation survey(dot-hs-811-057), 2008.
23. National highway traffic safety administration(nhtsa), traffic safety facts, dot hs 810 809, 2006.
24. Nj state routes straight line diagrams, 2009.
25. S. Openshaw. A mark 1 geographical analysis machine for the automated analysis of point data sets. Intl. Journal of GIS, 1(4):335-358, 1987.
26. R. S. Rakesh Agrawal. Fast algorithms for mining association rules in large databases. In Proceedings of the 20th International Conference on Very Large Data Bases, pages 487-499, September 12-15 1994.
27. SSLIP : Code http://www.umbc.edu/people/leishi1, 2009.
28. T. Tango and K. Takahashi. A flexibly shaped spatial scan statistic for detecting clusters. Intl. Journal of Health Geographics, 4(11), 2005.
29. W. Tobler. A computer model simulation of urban growth in the detroit region. Eco. Geography, 46(2):234-240, 1970.
30. Njdot, top 100 intersection crash locations in nj, 1998-1999, accessed 2004.
31. New Jersey Safe Corridor Program http://www.ite.org/meetcon/ 2007AM/Session-17- Alfred%20Kotchi.pdf, 2007.