SlideShare a Scribd company logo
1 of 25
Application of Curvature Analysis as a
Methodology of Modeling Crime in
Baltimore
Abdallah Malik Naanaa, Robert Chen, Mark Branson Ph.D
April 27th, 2015
• On April 12th,
Freddie Gray was
arrested by police
and later died
from a spinal cord
injury.
• Protesting began
in wake of Freddie
Gray’s death by
officers.
• Began roughly
after 3 pm.
• Approximately
252 crimes were
reported to
police.
http://www.businessinsider.com/photos-of-riots-and-protests-in-baltimore-after-freddie-gray-death-2015-4
Why should we care?
• Public transportation is the primary manner
people move throughout the city of
Baltimore.
• There aren’t school buses in Baltimore City,
so kids have to ride public transportation.
• Rioters tended to be described as “teens”
or “kids”.
• Blockading roads and shutting down transit
systems essentially corralled younger
individuals into the Mondawmin area.
• A “purge” was planned by gangs to take out
officers, however most kids didn’t want to
take part.
• This impacted the city tremendously.
Billboard.com
Timeline of the Project
• Locating transit stop closures around the
Mondawmin neighborhood of Baltimore.
• Building graphs displaying transit times before
and during the riots.
• Generating plots of {latitude, longitude, time}
from this data and importing them into
Mathematica.
• Finding nearest neighbors of each data point and
sorting the group of points in a clockwise manner.
• Manipulating the data to achieve minimal slopes.
• Performing curvature calculations of the grouping
of points.
• Determining the curvature of the closest point
that correlates to each crime location.
It’s hypothesized that areas of positive curvature will
correspond to where the majority of crime occurred.
Deleting stops
• Routes and their
given diversions were
determined.
• Looking at
Mondawmin and the
bus routes, the stops
that weren’t serviced
were found.
• Each stop that was
shut down on the 27th
was then deleted
from our system.
Importing the Data
• Once graphs are built and
no more stops around
Mondawmin were present,
data was exported into a
“.csv” Excel file.
• Sets of 50x50 and 100x100
grids of data points were
used
• These sets of data can now
be imported into
Mathematica for analysis.
• The “Years” metric will be
discussed later on.
Nearest Neighbors
Four Neighbors
Utilization of Manhattan
Distance to find neighbors
Eight Neighbors
Utilization of Chessboard
Distance to find neighbors
https://en.wikipedia.org/wiki/Chebyshev_distance
Slope Data
• “Curvature analysis as a tool for subsidence-related risk zones identification in the
city of Tuzla (BiH)” revealed a slope problem with certain data sets.
• If slopes of data are 30° or more, 50% error will occur within the data.
• Numeric values must be minimized in order to achieve low slopes
• This is why time metric is in years instead of seconds.
Introduction into Curvature
• A measurement of
how a geometric
object deviates from
being flat or straight.
• Smooth curves exist
when there are no
sharp corners and the
change in arc length of
the object is not zero.
• The sign of the
curvature influences
angle measurements
of polygons on the
surface.
Angle
sums
greater
than 180°
Angle
sums
equal
180°
Angle
sums
fewer
than 180°
Gauss-Bonnet Scheme
• A method to formalize
angle measurements
from a triangle on a 3D
mesh.
• K is constant assumed
throughout the local
neighborhood.
• A is the accumulated
areas of the triangles.
• Gamma represents
exterior angles.
Taubin Algorithms
• P’s denote two principal
directions on a surface
• Mv denotes a symmetric matrix
that can be factorized into a
simpler form
• Principal curvatures can be
determined by the eigenvalues of
Mv
• Taubin I averages values based
upon the areas of triangles found
within the object.
• Taubin II averages the internal
angles of triangles found within
the object.
Data Visualization
• Once curvatures are
found, data can be
visualized by using the
“ListPointPlot3D”
command.
• Lists of all positive and all
negative curvature
values are created
separately.
• They are overlaid on a 3D
plot and visualized with a
specific color scheme.
Importing Crime Data
• Crime data was found in
the beginning of this
project.
• Each crime had it’s
latitude and longitude
imported into
Mathematica.
• A third coordinate of 0 is
needed for time in order
for determining nearest
points.
Results (Pos/Neg)
Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II
Grid/Neighbors
50x50/4 155/97 155/97 131/115 155/97 n/a 252/0
50x50/8 131/121 169/83 193/59 76/176 149/103 146/106
100x100/4 81/156 60/101 167/85 112/140 n/a 252/0
100x100/8 174/78 95/157 118/134 123/129 117/135 130/122
Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II
Grid/Neighbors
50x50/4 127/125 127/125 140/112 127/125 n/a 252/0
50x50/8 150/102 102/150 153/99 109/143 106/146 74/178
100x100/4 115/126 n/a 100/152 131/110 n/a 252/0
100x100/8 171/81 n/a 91/161 112/140 105/147 152/100
Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II
Grid/Neighbors
50x50/4 146/106 153/99 140/104 153/99 n/a 150/102
50x50/8 127/125 139/113 176/76 92/160 110/142 131/121
100x100/4 145/107 n/a 101/151 142/110 n/a 229/23
100x100/8 141/111 n/a 121/131 98/154 101/151 152/100
Normal
Curvature
Protest
Curvature
Differences
Curvature
Conclusions
• Shutting down public transportation within a major city can have
detrimental effects, especially around areas of significant need.
• Crimes seemed to happen in more positively curved areas, the statistical
significance of this needs to be explored.
• Gauss-Bonnet might prove of use once the data is examined more
thoroughly.
• Taubin II is one of the best algorithms used in this study and needs to be
improved upon for future usage.
• Utilizing 100x100 grids show similar results to that of 50x50 grids.
Future Directions:
• Optimizing each curvature algorithm that gave results “n/a” and
rerunning data
• Formatting neighbors to include 6 point neighbors
• Taking into account multiple days of the occurrence
• Looking at the average curvature change for each method
Limitations
• More crimes occurred and weren’t reported to
authorities at the time.
• This was a multiple day event, not just April 27th.
• We believe that more transit stops were closed during
the day, but we have limited cooperation from the MTA.
• The computers took some time to process information
with Mathematica when it came to the 100x100 grids.
• The paper that specifically referenced the algorithms
said that they would work for any three-dimensional
mesh, but we see otherwise.
References
• http://www.motherjones.com/politics/2015/04/how-
baltimore-riots-began-mondawmin-purge
• http://mta.maryland.gov/local-bus
• http://www.businessinsider.com/photos-of-riots-and-protests-
in-baltimore-after-freddie-gray-death-2015-4
• https://www.google.com/fusiontables/DataSource?docid=1nh
w4JURMKNrwyp6NG0tWZv6iGSJuAKCx1fNkO6jq#rows:id=1
• “Curvature analysis as a tool for subsidence-related risk zones
identification in the city of Tuzla (BiH)”
• “A Comparison of Gaussian and Mean Curvature Estimation
Methods on Triangular Meshes of Range Image Data”
• http://www.wolfram.com/mathematica/
Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II
Grid/Neighbors
50x50/4 0.6151 0.6151 0.5198 0.6151 - 1.0000
50x50/8 0.5198 0.6706 0.7659 0.3016 0.5913 0.5794
100x100/4 0.3214 0.3492 0.6627 0.4444 - 1.0000
100x100/8 0.6905 0.3770 0.4683 0.4881 0.4643 0.5159
Average 0.5367 0.5030 0.6042 0.4623 0.5278 0.7738
Standard Deviation 0.1382 0.1416 0.1174 0.1120 0.0635 0.2273
Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II
Grid/Neighbors
50x50/4 0.5040 0.5040 0.5556 0.5040 - 1.0000
50x50/8 0.5952 0.4048 0.6071 0.4325 0.4206 0.2937
100x100/4 0.4563 0.3492 0.3968 0.5198 - 1.0000
100x100/8 0.6786 0.3690 0.3611 0.4444 0.4167 0.6032
Average 0.5585 0.4067 0.4802 0.4752 0.4187 0.7242
Standard Deviation 0.0854 0.0596 0.1036 0.0374 0.0020 0.2967
Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II
Grid/Neighbors
50x50/4 0.5794 0.6071 0.5556 0.6071 - 0.5952
50x50/8 0.5040 1.2301 0.6984 0.3651 0.4365 0.5198
100x100/4 0.5754 0.5635 0.4008 0.5635 - 0.9087
100x100/8 0.5595 0.5397 0.9237 0.3889 0.4008 0.6032
Average 0.5546 0.7351 0.6446 0.4812 0.4187 0.6567
Standard Deviation 0.0301 0.2868 0.1924 0.1056 0.0179 0.1491

More Related Content

Featured

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 

Featured (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

Final Presentation

  • 1. Application of Curvature Analysis as a Methodology of Modeling Crime in Baltimore Abdallah Malik Naanaa, Robert Chen, Mark Branson Ph.D
  • 2. April 27th, 2015 • On April 12th, Freddie Gray was arrested by police and later died from a spinal cord injury. • Protesting began in wake of Freddie Gray’s death by officers. • Began roughly after 3 pm. • Approximately 252 crimes were reported to police. http://www.businessinsider.com/photos-of-riots-and-protests-in-baltimore-after-freddie-gray-death-2015-4
  • 3.
  • 4.
  • 5. Why should we care? • Public transportation is the primary manner people move throughout the city of Baltimore. • There aren’t school buses in Baltimore City, so kids have to ride public transportation. • Rioters tended to be described as “teens” or “kids”. • Blockading roads and shutting down transit systems essentially corralled younger individuals into the Mondawmin area. • A “purge” was planned by gangs to take out officers, however most kids didn’t want to take part. • This impacted the city tremendously. Billboard.com
  • 6. Timeline of the Project • Locating transit stop closures around the Mondawmin neighborhood of Baltimore. • Building graphs displaying transit times before and during the riots. • Generating plots of {latitude, longitude, time} from this data and importing them into Mathematica. • Finding nearest neighbors of each data point and sorting the group of points in a clockwise manner. • Manipulating the data to achieve minimal slopes. • Performing curvature calculations of the grouping of points. • Determining the curvature of the closest point that correlates to each crime location. It’s hypothesized that areas of positive curvature will correspond to where the majority of crime occurred.
  • 7. Deleting stops • Routes and their given diversions were determined. • Looking at Mondawmin and the bus routes, the stops that weren’t serviced were found. • Each stop that was shut down on the 27th was then deleted from our system.
  • 8.
  • 9. Importing the Data • Once graphs are built and no more stops around Mondawmin were present, data was exported into a “.csv” Excel file. • Sets of 50x50 and 100x100 grids of data points were used • These sets of data can now be imported into Mathematica for analysis. • The “Years” metric will be discussed later on.
  • 10. Nearest Neighbors Four Neighbors Utilization of Manhattan Distance to find neighbors Eight Neighbors Utilization of Chessboard Distance to find neighbors
  • 12. Slope Data • “Curvature analysis as a tool for subsidence-related risk zones identification in the city of Tuzla (BiH)” revealed a slope problem with certain data sets. • If slopes of data are 30° or more, 50% error will occur within the data. • Numeric values must be minimized in order to achieve low slopes • This is why time metric is in years instead of seconds.
  • 13. Introduction into Curvature • A measurement of how a geometric object deviates from being flat or straight. • Smooth curves exist when there are no sharp corners and the change in arc length of the object is not zero. • The sign of the curvature influences angle measurements of polygons on the surface.
  • 15. Gauss-Bonnet Scheme • A method to formalize angle measurements from a triangle on a 3D mesh. • K is constant assumed throughout the local neighborhood. • A is the accumulated areas of the triangles. • Gamma represents exterior angles.
  • 16.
  • 17. Taubin Algorithms • P’s denote two principal directions on a surface • Mv denotes a symmetric matrix that can be factorized into a simpler form • Principal curvatures can be determined by the eigenvalues of Mv • Taubin I averages values based upon the areas of triangles found within the object. • Taubin II averages the internal angles of triangles found within the object.
  • 18.
  • 19. Data Visualization • Once curvatures are found, data can be visualized by using the “ListPointPlot3D” command. • Lists of all positive and all negative curvature values are created separately. • They are overlaid on a 3D plot and visualized with a specific color scheme.
  • 20. Importing Crime Data • Crime data was found in the beginning of this project. • Each crime had it’s latitude and longitude imported into Mathematica. • A third coordinate of 0 is needed for time in order for determining nearest points.
  • 21. Results (Pos/Neg) Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II Grid/Neighbors 50x50/4 155/97 155/97 131/115 155/97 n/a 252/0 50x50/8 131/121 169/83 193/59 76/176 149/103 146/106 100x100/4 81/156 60/101 167/85 112/140 n/a 252/0 100x100/8 174/78 95/157 118/134 123/129 117/135 130/122 Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II Grid/Neighbors 50x50/4 127/125 127/125 140/112 127/125 n/a 252/0 50x50/8 150/102 102/150 153/99 109/143 106/146 74/178 100x100/4 115/126 n/a 100/152 131/110 n/a 252/0 100x100/8 171/81 n/a 91/161 112/140 105/147 152/100 Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II Grid/Neighbors 50x50/4 146/106 153/99 140/104 153/99 n/a 150/102 50x50/8 127/125 139/113 176/76 92/160 110/142 131/121 100x100/4 145/107 n/a 101/151 142/110 n/a 229/23 100x100/8 141/111 n/a 121/131 98/154 101/151 152/100 Normal Curvature Protest Curvature Differences Curvature
  • 22. Conclusions • Shutting down public transportation within a major city can have detrimental effects, especially around areas of significant need. • Crimes seemed to happen in more positively curved areas, the statistical significance of this needs to be explored. • Gauss-Bonnet might prove of use once the data is examined more thoroughly. • Taubin II is one of the best algorithms used in this study and needs to be improved upon for future usage. • Utilizing 100x100 grids show similar results to that of 50x50 grids. Future Directions: • Optimizing each curvature algorithm that gave results “n/a” and rerunning data • Formatting neighbors to include 6 point neighbors • Taking into account multiple days of the occurrence • Looking at the average curvature change for each method
  • 23. Limitations • More crimes occurred and weren’t reported to authorities at the time. • This was a multiple day event, not just April 27th. • We believe that more transit stops were closed during the day, but we have limited cooperation from the MTA. • The computers took some time to process information with Mathematica when it came to the 100x100 grids. • The paper that specifically referenced the algorithms said that they would work for any three-dimensional mesh, but we see otherwise.
  • 24. References • http://www.motherjones.com/politics/2015/04/how- baltimore-riots-began-mondawmin-purge • http://mta.maryland.gov/local-bus • http://www.businessinsider.com/photos-of-riots-and-protests- in-baltimore-after-freddie-gray-death-2015-4 • https://www.google.com/fusiontables/DataSource?docid=1nh w4JURMKNrwyp6NG0tWZv6iGSJuAKCx1fNkO6jq#rows:id=1 • “Curvature analysis as a tool for subsidence-related risk zones identification in the city of Tuzla (BiH)” • “A Comparison of Gaussian and Mean Curvature Estimation Methods on Triangular Meshes of Range Image Data” • http://www.wolfram.com/mathematica/
  • 25. Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II Grid/Neighbors 50x50/4 0.6151 0.6151 0.5198 0.6151 - 1.0000 50x50/8 0.5198 0.6706 0.7659 0.3016 0.5913 0.5794 100x100/4 0.3214 0.3492 0.6627 0.4444 - 1.0000 100x100/8 0.6905 0.3770 0.4683 0.4881 0.4643 0.5159 Average 0.5367 0.5030 0.6042 0.4623 0.5278 0.7738 Standard Deviation 0.1382 0.1416 0.1174 0.1120 0.0635 0.2273 Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II Grid/Neighbors 50x50/4 0.5040 0.5040 0.5556 0.5040 - 1.0000 50x50/8 0.5952 0.4048 0.6071 0.4325 0.4206 0.2937 100x100/4 0.4563 0.3492 0.3968 0.5198 - 1.0000 100x100/8 0.6786 0.3690 0.3611 0.4444 0.4167 0.6032 Average 0.5585 0.4067 0.4802 0.4752 0.4187 0.7242 Standard Deviation 0.0854 0.0596 0.1036 0.0374 0.0020 0.2967 Paraboloid Gauss-Bonnet Watanabe-Belyaev I Watanabe-Belyaev II Taubin I Taubin II Grid/Neighbors 50x50/4 0.5794 0.6071 0.5556 0.6071 - 0.5952 50x50/8 0.5040 1.2301 0.6984 0.3651 0.4365 0.5198 100x100/4 0.5754 0.5635 0.4008 0.5635 - 0.9087 100x100/8 0.5595 0.5397 0.9237 0.3889 0.4008 0.6032 Average 0.5546 0.7351 0.6446 0.4812 0.4187 0.6567 Standard Deviation 0.0301 0.2868 0.1924 0.1056 0.0179 0.1491