Cascading spatio-temporal pattern discovery

IEEE Transactions on Knowledge and Data Engineering

Volumn 24, Issue 11, 2012, Pages 1977-1992

  Mohan, Pradeep ^a   Shekhar, Shashi ^a   Shine, James A ^b   Rogers, James P ^b  

^a University of Minnesota   (United States)

^b US Army Corps of Engineers Engineer Inspector General   (United States)

Author keywords

cascade participation index; Cascading spatiotemporal patterns; positive ST autocorrelation; space time K function; spatio temporal continuity; spatiotemporal join; spatiotemporal partial order

Indexed keywords

K-FUNCTION; PARTIAL ORDER; PARTICIPATION INDEX; SPATIO-TEMPORAL; SPATIOTEMPORAL JOIN; SPATIOTEMPORAL PATTERNS;

AUTOMOBILE DRIVERS; DATA FLOW ANALYSIS; DISASTER PREVENTION;

CRIME;

EID: 84866910278     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.146     Document Type: Article

References (32)

1. M.S. Scott and K. Dedel, "Assaults in and Around Bars," Problem Oriented Guides for Police, Problem Specific Guides, second ed., vol. 1, pp. 1-78, US Dept. of Justice, 2006.
2. Committee on Strategic Advice on the U.S. Climate Change Science Program; Nat'l Research Council: Restructuring Fed. Climate Research to Meet the Challenges of Climate Change. The Nat'l Academies Press, 2009.
3. D.M. Morens, G.K. Folkers, and A.S. Fauci, "The Challenge of Emerging and Re-Emerging Infectious Diseases," Nature, vol. 430, pp. 242-249, July 2004.
4. R.W. Robinson, "Counting Labeled Acyclic Digraphs," New Directions in the Theory of Graphs, F. Harary, ed., pp. 239-273, Academic Press, 1973.
5. Y. Huang, S. Shekhar, and H. Xiong, "Discovering Colocation Patterns from Spatial Data Sets: A General Approach," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 12, pp. 1472-1485, Dec. 2004.
6. J. Wang, W. Hsu, and M.L. Lee, "A Framework for Mining Topological Patterns in Spatio-Temporal Databases," Proc. 14th ACM Int'l Conf. Information and Knowledge Management (CIKM '05), pp. 429-436, 2005.
7. Y. Huang, L. Zhang, and P. Zhang, "A Framework for Mining Sequential Patterns from Spatio-Temporal Event Data Sets," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 4, pp. 433-448, Apr. 2008.
8. P. Mohan, S. Shekhar, J.A. Shine, and J.P. Rogers, "Cascading Spatio-Temporal Pattern Discovery: A Summary of Results," Proc. SIAM Int'l Conf. Data Mining (SDM), pp. 327-338, 2010
9. J.A. Shine, J.P. Rogers, S. Shekhar, and P. Mohan, "Discovering Partially Ordered Patterns of Terrorism via Spatio-Temporal Data Mining," Proc. 16th Army Conf. Applied Statistics, 2010.
10. J.A. Shine, J.P. Rogers, S. Shekhar, and P. Mohan, "Cascade Models for Spatio-Temporal Pattern Discovery," Proc. First USACE Research and Development Conf., 2009.
11. J.F. Allen, "Towards a General Theory of Action and Time," Artificial Intelligence, vol. 23, no. 2, pp. 123-154, 1984.
12. M.F. Worboys, "Event-Oriented Approaches to Geographic Phenomena," Int'l J. Geographical Information Science, vol. 19, no. 1, pp. 1-28, 2005.
13. R. Agrawal, T. Imielinski, and A.N. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD Conf. Management of Data, pp. 207-216, 1993
14. P.J. Diggle, A.G. Chetwynd, R. Haggkvist, and S. Morris, "Second-Order Analysis of Space-Time Clustering," Statistical Methods in Medical Research, vol. 4, pp. 124-136, 1995.
15. B. Ripley, "Modelling Spatial Patterns," J. Royal Statistical Soc., Series B (Methodological), vol. 39, no. 2, pp. 172-212, 1977.
16. J. Patel and D. DeWitt, "Partition Based Spatial-Merge Join," ACM SIGMOD Record, vol. 25, no. 2, pp. 259-270, 1996.
17. P. Mohan, S. Shekhar, J.A. Shine, and J.P. Rogers, "Cascading Spatio-Temporal Pattern Discovery," Technical Report TR 11-010, Dept. of CS and Eng., Univ. of Minnesota, 2011.
18. L. C. P. Department, "Lincoln City Crime Records," http://www.lincoln.ne.gov/city/police/, 2008.
19. F. Massey Jr., "The Kolmogorov-Smirnov Test for Goodness of Fit," J. Am. Statistical Assoc., vol. 46, pp. 68-78, 1951.
20. M. Kuramochi and G. Karypis, "An Efficient Algorithm for Discovering Frequent Subgraphs," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1038-1051, Sept. 2004.
21. M. Kuramochi and G. Karypis, "Finding Frequent Patterns in a Large Sparse Graph," Data Mining and Knowledge Discovery, vol. 11, no. 3, pp. 243-271, 2005.
22. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Series in Representation and Reasoning. Morgan Kaufmann, 1988.
23. R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. Fifth Int'l Conf. Extending Database Technology: Advances in Database Technology, pp. 3-17, 1996.
24. J. Pei et al., "Discovering Frequent Closed Partial Orders from Strings," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 11, pp. 1467-1481, Nov. 2006.
25. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Series of books in the mathematical sciences. W.H. Freeman and Company, 1979.
26. R. Agrawal, D. Gunopulos, and F. Leymann, "Mining Process Models from Workflow Logs," Proc. Sixth Int'l Conf. Extending Database Technology, pp. 469-483, 1998.
27. H. Cao, N. Mamoulis, and D. Cheung, "Discovery of Collocation Episodes in Spatiotemporal Data," Proc. Sixth Int'l Conf. Data Mining (ICDM '06), pp. 823-827, 2006.
28. M. Celik, S. Shekhar, J.P. Rogers, and J.A. Shine, "Mixed-Drove Spatiotemporal Co-Occurrence Pattern Mining," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 10, pp. 1322-1335, Oct. 2008.
29. H. Cao, N. Mamoulis, and D. Cheung, "Discovery of Periodic Patterns in Spatiotemporal Sequences," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 4, pp. 453-467, Apr. 2007.
30. J. Chan, J. Bailey, and C. Leckie, "Discovering Correlated Spatio-Temporal Changes in Evolving Graphs," Knowledge and Information Systems, vol. 16, no. 1, pp. 53-96, 2008.
31. G. Webb, "Discovering Significant Patterns," Machine Learning, vol. 68, no. 1, pp. 1-33, 2007.
32. M. Jarke and J. Koch, "Query Optimization in Database Systems," ACM Computing Surveys, vol. 16, no. 2, pp. 111-152, 1984.