SlideShare a Scribd company logo
VALET
Visual Analytics Law Enforcement Toolkit
Police Patrolling
Qian Zhang, Guizhen Wang, Jieqiong Zhao, Abish Malik, David S. Ebert
Purdue University Visual Analytics for Command, Control, and Interoperability Environments
1
2VALET – Motivation and Objective
Crime pattern
- temporal and spatial distribution
7 am – 3 pm Monday 11 pm – 7 am Monday
(6/1/16 – 6/9/16)
Officer scheduling
- Shift preference
- Effectiveness
• Predict crime occurrence
pattern based on historical
data
• Analyze officer historical
performance
• Propose patrolling
schedule and allocate
police resource
• Design visual analysis
system of police patrol
scheduling
3VALET – Police Patrolling Workflow
1.
• Crime Prediction
2.
• Officer Performance Ranking
3.
• Schedule & Allocation
4.
• Visual Analysis System Design
VALET – Crime Prediction 4
• Prevalent offense types
Determine prevalent offense
types based on frequencies
• Crime hotspots & Contours
Extract hotspot region through
Contours[1]
6/1 – 7/28 7:00 am – 3:00 pm
• Crime Prediction
Predict crime occurrence for
future days
3/1/2013 7:00 am-3:00pm
[1] Maple, C. (2003). "Geometric design and space planning using the marching squares and marching cube
algorithms". Proc. 2003 Intl. Conf. Geometric Modeling and Graphics: 90–95. doi:10.1109/GMAG.2003.1219671
VALET – Officer Performance Ranking 5
Rank officer performance based on the number of handled cases for a specific offense
type within a given time period
Trespassing Fraud Theft
• Setup RESTful web API
• Extract officer information
from historical crime data
• Summarize the officer
performance across prevalent
offenses
Prevalent offense types
6VALET – Schedule & Allocation
• Proposed methods:
• Aggregate hotspots into clusters[2]
• Measure the offense occurrence distribution over every
cluster
• Define the penalty function to assign one officer to one
cluster
• Assign officers to the potentially matched clusters
• Minimal spanning tree
• Patrol scheduling constraints:
• Police officers :
• Balanced workload, no continuous shifts
• Various cluster sizes
• Optimization
• Minimize the mismatch between officers and
hotspots
[2] Ester, Martin; Kriegel, Hans-Peter; Sander, Jörg; Xu, Xiaowei . Simoudis, Evangelos; Han, Jiawei; Fayyad, Usama M., eds. A density-based
algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge
Discovery and Data Mining (KDD-96). AAAI Press. pp. 226–231. ISBN 1-57735-004-9. CiteSeerX: 10.1.1.121.9220
Cluster 1
Cluster 2
Cluster 3
Cluster 4
7VALET – Visual Analysis System Design
Assign officers to patrol routes based on the matching measurement between predicted
offense type and officers’ specialty
• Interactive exploration of patrol
schedules
• Patrol shifts, days, officer
assignments
• Brushing-and-linking with the map
view
8VALET – Visual Analysis System Design
Map view
Schedule view
Time tool
Patrolling
controller
Offense
rank list
Hotspot
controller
9
• Propose a visual analysis system for exploration
• Improve work efficiency- by matching officer specialty with predicted crime
types
VALET – Results and Conclusions
• Propose police patrol scheduling- by designing intelligent patrol routes
Demo: http://pixel.ecn.purdue.edu:8080/~wang1908/police_patrol/

More Related Content

Similar to Zhang_Qian_PresentationFinal

PPT.pptx
PPT.pptxPPT.pptx
PPT.pptx
ssuseref08b9
 
Crime Analytics: Analysis of crimes through news paper articles
Crime Analytics: Analysis of crimes through news paper articlesCrime Analytics: Analysis of crimes through news paper articles
Crime Analytics: Analysis of crimes through news paper articles
Chamath Sajeewa
 
Crime forecasting system for soic final
Crime forecasting system for soic finalCrime forecasting system for soic final
Crime forecasting system for soic final
Twaha Minai
 
A predictive model for mapping crime using big data analytics
A predictive model for mapping crime using big data analyticsA predictive model for mapping crime using big data analytics
A predictive model for mapping crime using big data analytics
eSAT Journals
 
CRIME ANALYSIS AND PREDICTION USING MACHINE LEARNING
CRIME ANALYSIS AND PREDICTION USING MACHINE LEARNINGCRIME ANALYSIS AND PREDICTION USING MACHINE LEARNING
CRIME ANALYSIS AND PREDICTION USING MACHINE LEARNING
IRJET Journal
 
Predictive Policing
Predictive PolicingPredictive Policing
Predictive Policing
GAURAV. H .TANDON
 
Netsci
NetsciNetsci
9th may net sci presentation (1)
9th may net sci presentation (1)9th may net sci presentation (1)
9th may net sci presentation (1)
Rajath Mahesh
 
Multi Sensor Data Fusion In Target Tracking
Multi Sensor Data Fusion In Target TrackingMulti Sensor Data Fusion In Target Tracking
Multi Sensor Data Fusion In Target Tracking
VasuhiSamydurai1
 
Crime Prediction and Analysis
Crime Prediction and AnalysisCrime Prediction and Analysis
Crime Prediction and Analysis
IRJET Journal
 
Crime Pattern Detection using K-Means Clustering
Crime Pattern Detection using K-Means ClusteringCrime Pattern Detection using K-Means Clustering
Crime Pattern Detection using K-Means Clustering
Reuben George
 
A Survey on Data Mining Techniques for Crime Hotspots Prediction
A Survey on Data Mining Techniques for Crime Hotspots PredictionA Survey on Data Mining Techniques for Crime Hotspots Prediction
A Survey on Data Mining Techniques for Crime Hotspots Prediction
IJSRD
 
Predictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime RatePredictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime Rate
IRJET Journal
 
ADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCAN
ADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCANADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCAN
ADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCAN
IJNSA Journal
 
Crime Analysis using Data Analysis
Crime Analysis using Data AnalysisCrime Analysis using Data Analysis
Crime Analysis using Data Analysis
Chetan Hireholi
 
Crime Data Analysis, Visualization and Prediction using Data Mining
Crime Data Analysis, Visualization and Prediction using Data MiningCrime Data Analysis, Visualization and Prediction using Data Mining
Crime Data Analysis, Visualization and Prediction using Data Mining
Anavadya Shibu
 
The International Journal of Engineering and Science (IJES)
The International Journal of Engineering and Science (IJES)The International Journal of Engineering and Science (IJES)
The International Journal of Engineering and Science (IJES)
theijes
 
Comparison of Data Mining Techniques used in Anomaly Based IDS
Comparison of Data Mining Techniques used in Anomaly Based IDS  Comparison of Data Mining Techniques used in Anomaly Based IDS
Comparison of Data Mining Techniques used in Anomaly Based IDS
IRJET Journal
 
Predictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime RatePredictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime Rate
IRJET Journal
 
I Dunderstn
I DunderstnI Dunderstn
I Dunderstn
hajaanwar
 

Similar to Zhang_Qian_PresentationFinal (20)

PPT.pptx
PPT.pptxPPT.pptx
PPT.pptx
 
Crime Analytics: Analysis of crimes through news paper articles
Crime Analytics: Analysis of crimes through news paper articlesCrime Analytics: Analysis of crimes through news paper articles
Crime Analytics: Analysis of crimes through news paper articles
 
Crime forecasting system for soic final
Crime forecasting system for soic finalCrime forecasting system for soic final
Crime forecasting system for soic final
 
A predictive model for mapping crime using big data analytics
A predictive model for mapping crime using big data analyticsA predictive model for mapping crime using big data analytics
A predictive model for mapping crime using big data analytics
 
CRIME ANALYSIS AND PREDICTION USING MACHINE LEARNING
CRIME ANALYSIS AND PREDICTION USING MACHINE LEARNINGCRIME ANALYSIS AND PREDICTION USING MACHINE LEARNING
CRIME ANALYSIS AND PREDICTION USING MACHINE LEARNING
 
Predictive Policing
Predictive PolicingPredictive Policing
Predictive Policing
 
Netsci
NetsciNetsci
Netsci
 
9th may net sci presentation (1)
9th may net sci presentation (1)9th may net sci presentation (1)
9th may net sci presentation (1)
 
Multi Sensor Data Fusion In Target Tracking
Multi Sensor Data Fusion In Target TrackingMulti Sensor Data Fusion In Target Tracking
Multi Sensor Data Fusion In Target Tracking
 
Crime Prediction and Analysis
Crime Prediction and AnalysisCrime Prediction and Analysis
Crime Prediction and Analysis
 
Crime Pattern Detection using K-Means Clustering
Crime Pattern Detection using K-Means ClusteringCrime Pattern Detection using K-Means Clustering
Crime Pattern Detection using K-Means Clustering
 
A Survey on Data Mining Techniques for Crime Hotspots Prediction
A Survey on Data Mining Techniques for Crime Hotspots PredictionA Survey on Data Mining Techniques for Crime Hotspots Prediction
A Survey on Data Mining Techniques for Crime Hotspots Prediction
 
Predictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime RatePredictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime Rate
 
ADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCAN
ADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCANADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCAN
ADRISYA: A FLOW BASED ANOMALY DETECTION SYSTEM FOR SLOW AND FAST SCAN
 
Crime Analysis using Data Analysis
Crime Analysis using Data AnalysisCrime Analysis using Data Analysis
Crime Analysis using Data Analysis
 
Crime Data Analysis, Visualization and Prediction using Data Mining
Crime Data Analysis, Visualization and Prediction using Data MiningCrime Data Analysis, Visualization and Prediction using Data Mining
Crime Data Analysis, Visualization and Prediction using Data Mining
 
The International Journal of Engineering and Science (IJES)
The International Journal of Engineering and Science (IJES)The International Journal of Engineering and Science (IJES)
The International Journal of Engineering and Science (IJES)
 
Comparison of Data Mining Techniques used in Anomaly Based IDS
Comparison of Data Mining Techniques used in Anomaly Based IDS  Comparison of Data Mining Techniques used in Anomaly Based IDS
Comparison of Data Mining Techniques used in Anomaly Based IDS
 
Predictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime RatePredictive Modeling for Topographical Analysis of Crime Rate
Predictive Modeling for Topographical Analysis of Crime Rate
 
I Dunderstn
I DunderstnI Dunderstn
I Dunderstn
 

Zhang_Qian_PresentationFinal

  • 1. VALET Visual Analytics Law Enforcement Toolkit Police Patrolling Qian Zhang, Guizhen Wang, Jieqiong Zhao, Abish Malik, David S. Ebert Purdue University Visual Analytics for Command, Control, and Interoperability Environments 1
  • 2. 2VALET – Motivation and Objective Crime pattern - temporal and spatial distribution 7 am – 3 pm Monday 11 pm – 7 am Monday (6/1/16 – 6/9/16) Officer scheduling - Shift preference - Effectiveness • Predict crime occurrence pattern based on historical data • Analyze officer historical performance • Propose patrolling schedule and allocate police resource • Design visual analysis system of police patrol scheduling
  • 3. 3VALET – Police Patrolling Workflow 1. • Crime Prediction 2. • Officer Performance Ranking 3. • Schedule & Allocation 4. • Visual Analysis System Design
  • 4. VALET – Crime Prediction 4 • Prevalent offense types Determine prevalent offense types based on frequencies • Crime hotspots & Contours Extract hotspot region through Contours[1] 6/1 – 7/28 7:00 am – 3:00 pm • Crime Prediction Predict crime occurrence for future days 3/1/2013 7:00 am-3:00pm [1] Maple, C. (2003). "Geometric design and space planning using the marching squares and marching cube algorithms". Proc. 2003 Intl. Conf. Geometric Modeling and Graphics: 90–95. doi:10.1109/GMAG.2003.1219671
  • 5. VALET – Officer Performance Ranking 5 Rank officer performance based on the number of handled cases for a specific offense type within a given time period Trespassing Fraud Theft • Setup RESTful web API • Extract officer information from historical crime data • Summarize the officer performance across prevalent offenses Prevalent offense types
  • 6. 6VALET – Schedule & Allocation • Proposed methods: • Aggregate hotspots into clusters[2] • Measure the offense occurrence distribution over every cluster • Define the penalty function to assign one officer to one cluster • Assign officers to the potentially matched clusters • Minimal spanning tree • Patrol scheduling constraints: • Police officers : • Balanced workload, no continuous shifts • Various cluster sizes • Optimization • Minimize the mismatch between officers and hotspots [2] Ester, Martin; Kriegel, Hans-Peter; Sander, Jörg; Xu, Xiaowei . Simoudis, Evangelos; Han, Jiawei; Fayyad, Usama M., eds. A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96). AAAI Press. pp. 226–231. ISBN 1-57735-004-9. CiteSeerX: 10.1.1.121.9220 Cluster 1 Cluster 2 Cluster 3 Cluster 4
  • 7. 7VALET – Visual Analysis System Design Assign officers to patrol routes based on the matching measurement between predicted offense type and officers’ specialty • Interactive exploration of patrol schedules • Patrol shifts, days, officer assignments • Brushing-and-linking with the map view
  • 8. 8VALET – Visual Analysis System Design Map view Schedule view Time tool Patrolling controller Offense rank list Hotspot controller
  • 9. 9 • Propose a visual analysis system for exploration • Improve work efficiency- by matching officer specialty with predicted crime types VALET – Results and Conclusions • Propose police patrol scheduling- by designing intelligent patrol routes Demo: http://pixel.ecn.purdue.edu:8080/~wang1908/police_patrol/