1 / 8

AGC: Best Practices in Cascading Spatio-temporal Pattern Discovery

Pradeep Mohan, a 4th-year PhD student, explores cascading spatio-temporal patterns with the Army Geo-Spatial Center (AGC). This project focuses on multi-scale pattern discovery, modeling stages like Bar Closing, Assault, Drunk Driving, and more for applications in climate change, epidemiology, and evacuation planning. The work involves source code in Matlab, test cases on crime data, performance analysis, pattern visualization, and algorithm enhancements to address bugs and performance bottlenecks. Collaborators Dr. J.A. Shine and Mr. J.P. Rogers have contributed to these advancements. The project also delves into pattern data structure changes, bug fixes, and migration to C++. CrimeStat libraries and spatial statistics programs further aid in crime incident analysis, with contributions including scalability to large datasets and statistical simulation functions. Key features involve pattern discovery, performance enhancement, bug fixing, and parallelizability. Ongoing efforts aim to optimize performance, enhance visualization, and meet AGC requirements.

matsu
Télécharger la présentation

AGC: Best Practices in Cascading Spatio-temporal Pattern Discovery

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Transitioning Experiences with Army Geo Spatial Center (AGC) Pradeep Mohan 4th Year PhD Student

  2. Overview: Best Practices

  3. Cascading Spatio-temporal pattern discovery T1 T2 T3 Aggregate(T1,T2,T3) Assault(A) A.2 A.2 C.4 B.2 C.4 A.3 Bar Closing(B) A.3 C.1 B.2 B.1 Drunk Driving (C) C.1 C.2 B.1 C.3 A.1 C.3 C2 A.4 A.1 A.4 Cascading spatio-temporal pattern (CSTP) • Partially ordered subsets of ST event types. Bar Closing Drunk Driving • Located together in space. Assault • Occur in stages over time. Stages: Bar Closing, Assault , Drunk Driving, Hurricane, Climate change etc. Other Applications: Climate change, epidemiology, evacuation planning.

  4. Project: Cascade models for multi-scale pattern discovery J.W: Dr. J.A. Shine and Mr. J.P. Rogers (AGC) Cascade Pattern Discovery[1] Source Code: Matlab 2009b Test Case: Crime Data, Parameters Source code independent of Toolboxes Toolbox Dependencies .MAT Files (Test Cases) Shape Files • Patterns • Performance bottlenecks • Bugs • Other issues like visual display • Performance analysis • Pattern analysis • Parameter sensitivity Entire Process~2 Months AGC [1] Pradeep Mohan, Shashi Shekhar, James A. Shine, James P. Rogers. Cascading spatio-temporal pattern discovery: A summary of results. In Proc. of 10th SIAM International Data Mining (SDM) 2010, Columbus, OH, USA [2] J.A. Shine, J.P.Rogers, S.Shekhar, P.Mohan. Cascade models for multi scale pattern discovery: An Extended abstract. In USARMY ERDC Conference 2009, Memphis, TN

  5. Project: Cascade models for multi-scale pattern discovery J.W: Dr. J.A. Shine and Mr. J.P. Rogers (AGC) Pattern Visualization Pattern Data structure changes Performance Enhancement Faster Algorithms[3] Fixing Bugs Revised and Tested Code Parallelizable ? MPI Support in Matlab Toolbox independence ? Migration to C++ AGC Requirements Our Actions [3] (Ongoing) Pradeep Mohan, Shashi Shekhar, James A. Shine, James P. Rogers. Cascading spatio-temporal pattern discovery: A summary of results. (Journal Version)

  6. CrimeStat A Spatial Statistics Program for the Analysis of Crime Incident Locations

  7. Our Contributions • Crime Stat Libraries 1.0[1] • Set of .NET components distributed by NIJ • Crime Stat v 3.2 • Statistical Simulation functions for Spatial Analysis Routines • Scalability to Large Datasets • Self-Join Index[2] [1]http://www.spatial.cs.umn.edu/projects/crimestat-pub/beta/ [2] Pradeep Mohan, Shashi Shekhar, Ned Levine, Ronald E. Wilson, Betsy George, Mete Celik, Should SDBMS support the join index ?: A Case Study from Crimestat. In Proc. of 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008), California, USA,2008.

  8. Project: Crime stat Libraries 1.0 J.W: Mr. Ron Wilson (NIJ) and Dr. Ned Levine (Ned Levine and Associates) • Performance Tuning • Outputs in several formats • Beta Testing-I Feedback • Documentation • Visual Outputs • Wrap up • Spatial Analysis • Spatial Interpolation • Journey to Crime • Distance Analysis • Alpha Testing Feedback Feedback • Documentation • Testing Framework • Feedback updates Feedback • Core Components • Spatial Description • Documentation Alpha Testing Feedback Vijay Gandhi~1 Year Beta Testing-I Beta Testing-II Chetan~1 Year NIJ+ Beta Testers Pradeep Mohan~1.5 Years Entire Process~2 .5Years • Algorithm Descriptions • Test Cases

More Related