2000 Systems Engineering Capstone Conference • University of Virginia THE DESIGN AND IMPLEMENTATION OF REGIONAL CRIME ANALYSIS PROGRAM: SMALL DEPARTMENT EDITION (ReCAP SDE) Student Team: Grace Curry, Matt D’Acunto, Garland Lynn, Mark Sameit Faculty Advisor: Dr. Donald Brown, Department of Systems Engineering VIJIS Staff Advisor: Jason Dalton Client Advisors: Lieutenant J.W. Gibson and Tom McKean Charlottesville Police Department Mike Schnurr Albemarle Police Department Butch Johnstone Virginia Department of Criminal Justice Services Nancy Lavigne National Institute of Justice KEYWORDS: Crime Analysis, Data Analysis, Law Enforcement Information System, Geographical Information System (GIS), Mapping ABSTRACT Police rely on judgment, instincts, and hard work to solve crimes. This will never change. The information on which crime analysts’ judgments and instincts are based, however, can be greatly enhanced with the availability of effective crime analysis software. The Regional Crime Analysis Program (ReCAP) developed by the Department of Systems Engineering at the University of Virginia is one such tool. Unfortunately, the current version of ReCAP is highly specialized to the specific data structure of the police departments in Charlottesville, Albemarle County, and the City of Richmond. In order to make this tool available for use by departments nationwide, the 1999-2000 Capstone Team has developed an exportable version of ReCAP. This exportable version, ReCAP Small Department Edition (ReCAP SDE), allows smaller departments without an extensive Records Management System (RMS) to use the analysis capabilities of ReCAP. ReCAP SDE imports a single table and performs spatial and statistical analysis on that data. Additionally, ReCAP SDE requires no supplementary software. INTRODUCTION As the amount of criminal activity across the country increases, the need for crime prevention also increases. Therefore police departments need every available crime-fighting tool that can provide an advantage over criminals. Since traditional methods of crime analysis are becoming out-dated due to the amount of time required for analysis, a more automated process is desired. Over the past several years, the University of Virginia, in conjunction with the police departments in Charlottesville, Albemarle County, and the City of Richmond, has developed a Regional Crime Analysis Program (ReCAP) to understand better when, where, and how crimes occur. ReCAP integrates a number of technologies, most notably, database management systems, statistical and spatial modeling, and reporting tools into one crime analysis package. The primary goal of the system is to prevent local crime through active crime deterrence and increased criminal apprehension. The current version of ReCAP is highly specialized to the specific data structures of the police departments in Charlottesville, Albemarle County, and the City of Richmond. In each department, ReCAP is networked to the department’s RMS, thus requiring the Visual Basic (VB) code to be specialized. Therefore, this crime analysis tool is not available to other police departments in the country, let alone different areas throughout Virginia. 57 Design and Implementation of a Regional Crime Analysis Program: ReCAP SDE To accommodate smaller police departments and increase the availability of the crime analysis package throughout the nation, ReCAP SDE focused on importing a single file, as opposed to a department’s entire RMS. The spatial and statistical analysis tools currently available in ReCAP are also included in the core functionality of ReCAP SDE. These features, however, have been altered so no additional software is needed to run these tools. Additionally, the final analysis package will be distributed free of charge to any police department requiring crime analysis tools. ReCAP SDE will also promote the full version of ReCAP, which includes reporting features, hot spot identification, and a tactical analysis tool. would like to import. This common dialog box only allows the selection of Microsoft Access, Excel, FoxPro, dBase, and text files. The file type is identified and the appropriate provider is used to connect to the file. If the file type is Access or Excel, the program then opens another form where the user selects the desired table name from a list box. Otherwise, the program proceeds directly to the field matching form displayed below in Figure 1. TABLE IMPORTATION Overview The strength of ReCAP SDE exists in its ability to import and analyze tables separate from the police department’s record management system (RMS). The program has the ability to import Microsoft Access, Excel, FoxPro, and text tables. The fields relevant to the analysis are identified through a simple drag-anddrop interface and saved in an initialization file. Implementation The ActiveX Data Object (ADO) Model is designed to enable programmers to get a set of records from a data source as quickly as possible. Because speed and simplicity are two of the key objectives of ADO, it was perfect to use in ReCAP SDE. ADO is designed to use Object Linking Embedding for Databases (OLE DB), which can be thought of as an alternative to the Open Database Connectivity (ODBC) method of connecting to data storage. Previously, any time you wanted VB to access remote databases, you needed an ODBC interface driver. ODBC uses drivers to act as translators between VB data requests and the data store. OLE DB, however, has a property for the Connection object, called provider. There are several providers available from Microsoft, but it is this component that acts as the intermediary between the VB program and the database. Therefore, there is no need to install ODBC drivers at setup anymore. Simply altering a property of the Connection object will serve the same purpose. Importing a table for analysis in ReCAP SDE is accomplished in three separate forms. When the user selects the table importation feature, a common dialog box opens and asks them to identify the table they 58 Figure 1: Field Matching Form The field matching form displayed in Figure 1 works through a simple drag-and-drop methodology. The “Current Field Names” list box is populated with the field names from the table. The user merely drags their field names and drops them in the corresponding ReCAP SDE universal field name boxes. The program displays the users’ table to ensure the correct table is imported, and allows the user to review the information held in each field. ReCAP SDE has the flexibility to accept one Date/Time field or two separate fields for date and time. After the user’s fields are identified, the “Next” button is selected and another common dialog box appears. The user selects a name for the table and the program saves the table in a recordset (*.rst) file format. Saving the table as a recordset allows for minimal disk space and easy manipulation by ReCAP SDE. In addition, it ensures the users can only open tables that have gone through the importation process. While the program saves the recordset, it simultaneously creates an initialization file that saves the field matching information. The spatial and statistical analysis tools access this initialization file to query the relevant information from the recordset. 2000 Systems Engineering Capstone Conference • University of Virginia Results Default Maps The file importation interface of ReCAP SDE has the ability to import Access, FoxPro, dBase, Excel, and text files. Additionally, ReCAP SDE can import very specific queries, a feature not available in the full version of ReCAP. This entire capability has already proven to be a valuable asset. The Charlottesville Police Department has used ReCAP SDE to import tables that did not correspond to their current RMS. Using ReCAP SDE, they were able to import their file and then analyze the data using the statistical analysis tools. The analysis allowed the police department to recognize when more officers are needed to respond to calls for service. SPATIAL ANALYSIS Overview In addition to the unique relationship with a police department’s RMS, the existing ReCAP is dependent upon additional software. The mapping component of the existing ReCAP is run in MapInfo or ArcView, two commercially available Geographical Information Systems (GIS). Such software can be expensive, and many police departments in the nation or world do not currently own it. ReCAP SDE eliminates the necessity for this additional software, without compromising functionality. Use of MapObjects In order to avoid the additional cost to the user of purchasing an entire GIS software package, ReCAP SDE utilizes a set of ActiveX controls called MapObjects. MapObjects (MO) is a dependent software package produced by the ESRI Corporation that can be used within Visual Basic. It enables VB applications to read in various mapping and drawing file formats for use on a map. MapObjects also allows the developer to include complex mapping capabilities without users needing additional software. ReCAP SDE therefore can create maps independently of GIS software. Additionally, there are numerous features of the larger GIS packages that would be of no use to crime analysts, but ReCAP SDE incorporates only those functions of value. ReCAP SDE also includes developer-designed crime analysis tools, such as layering and clustering. ReCAP SDE allows users to select which maps are desired as the defaults. These map layers, such as streets, bodies of water, and city limits, are likely to be used for every map produced by analysts. The set-up process grants analysts the freedom of setting these important layers once, and then ReCAP SDE draws them each time a table of crimes is plotted. However, these layers are not hard-coded in ReCAP SDE and can be added or removed as desired. Additionally, users can add, remove, or change the layers shown even after incidents have been plotted. Layers such as bus routes, schools, graveyards, and ABC stores can be added to visually identify patterns in crime. Users also have the ability to alter the color schemes of the layers. This ensures that users are not limited to the default map produced. Mapping Capabilities The available features for use within the mapping window are written using ActiveX commands. In user’s minds, much of the available functionality resembles the basic map manipulation tools found in common GIS software. The mapping features of ReCAP SDE within the mapping window (shown in Figure 2 below) include: Zoom In/Out, Pan, Copy to Clipboard, Radius Select, Rectangle Select, View Selection, Cluster, Layers, and Print. Figure 2: ReCAP SDE Mapping Window 59 Design and Implementation of a Regional Crime Analysis Program: ReCAP SDE The “Zoom In” and “Zoom Out” functions operate just as the name indicates. Users focus on certain points defined by them, and then the map screen transforms to the appropriate magnification, thus including or eliminating more information. The “Pan” function allows users to move the map by clicking and dragging it within the mapping window. A box below the map object denotes the latitude and longitude of the cursor as it moves. The “Copy to Clipboard” button performs the actions implied by its name. It copies a picture of the current map held within the map screen to the computer’s Clipboard. The toolbar, scrollbars, “Close Map” button, and cursor position are not copied to the Clipboard. The “Rectangle Select” and “Radius Select” functions allow users to select a rectangle shape or circular shape by the click and drag method. If the drawn shape encompasses any of the plotted crime incidents, then users can select the “View Selection” button. This button calls a function that brings up a table showing the details of the incidents selected. ReCAP SDE also includes a “Clustering” function. Clustering allows users to visualize the criminal incidents in relation to other incidents. The program calculates the distance between crimes to identify areas of high crime. The “Layers” button allows users to manipulate what is shown on the map. Layers contain different geometric and graphic objects such as regions, points, lines, and text. Users select graphic files that lay on top of each other to create a working map. Layers then combine into a picture much like the stacking of transparencies on an overhead projector would. The “Layers” button creates a user interface that allows users to add, remove, or change the color of the layers that are displayed on the map. Mapping Results We tested the Spatial Analysis System implemented within ReCAP SDE on its functions, speed, and cost to user. The first test compared the function’s robustness versus old versions of ReCAP. ReCAP SDE included all of the functions that the old versions had, and it also incorporated the layering functionality. Layering had previously been “hard-coded”, and users were granted no flexibility in altering their maps. Another test compared the different loading speeds of the Spatial Analysis System for the same set of crimes. We timed how long it took for each program to load and draw maps for a given number of crimes. ReCAP MapInfo references the commercial software program MapInfo 60 installed on the local computer. Both ReCAP SDE and ReCAP (MO) use embedded MapObjects without additional software. The results are shown in Table 1 below: Table 1 Loading Times for Mapping of Different Versions of ReCAP # of Records 5 51 62 141 397 # of Fields 41 41 41 41 41 ReCAP SDE 2 5 7 16 50 ReCAP (MO) 12 150 181 465 N/A ReCAP MapInfo 4 5 6 7 9 The last test compared the costs of purchasing needed additional software components. ReCAP SDE requires the purchase of a MapObjects license, and ReCAP requires the purchase of a conventional GIS software package. One MapObjects Deployment license costs $ 100.00, but ArcView Business Analyst 1.1 with AGS Demographic Data costs $ 11,995.00. The main success of ReCAP SDE’s mapping component is the ability to perform spatial analysis without the necessity of an external GIS. This will provide police departments nationwide with tools that were previously unattainable due to prohibitive costs. STATISTICAL ANALYSIS Overview ReCAP SDE provides users with a comprehensive statistical tool to aid crime analysts in predicting crimes. The statistical analysis can produce either temporal or control charts. Temporal analyses show patterns that develop over different time periods, more specifically which hours of the day are the most prone to criminal activity. The control chart is a process monitor that counts defects at regular intervals and measures the number of defects against prior rates to determine the normal statistical variation in the process. In laymen's terms, control charts are exception detectors. To plot the incidents on either chart, the date and time field names are read from the initialization file. These field names are used to query the recordset and pull out when each incident occurred. 2000 Systems Engineering Capstone Conference • University of Virginia Time Charts The time chart takes these data and plots a 24-hour, a 7day, or a monthly time chart. The 24-hour chart separates the data into 15-minute intervals for 24 hours, the 7-day chart separates the data into 2-hour intervals for 7 days, and the monthly chart separates the data into 8-hour blocks for each day of the month. These data is put into a corresponding array and plot on a radial curve or a linear graph. The tool finds any significant values that fall out of a 3-sigma range, and notifies the user. Below, in Figure 3, a 24-hour radial display time chart is shown. The hour 2215 was determined to be a significant value and therefore police officers might add more patrolling officers during these hours. Figure 4: A 52-week control chart Results Figure 3: A radial display for a 24-hour time chart Control Charts The control chart takes these data and first determines the most recent date of all the incidents. Using this date, a previous 52-week analysis is performed on the data to determine the frequency of incidents occurring. Each incident is compared initially if it falls within the 52-week bracket, and then an array is created that contains the number of incidents for each week. Using all the data, upper and lower limits are determined using a normal distribution, as well as the average number of incidents occurring. All of this is plotted on a linear graph and any week that exceeds the upper limit is signaled to the user. Below, in Figure 4, a 52-week control chart is shown. In week 19, more incidents than were expected occurred and therefore the user is made aware of the situation and can increase the response time to the investigation. The time and control charts were integrated into ReCAP SDE to give officers an advantage in their crime analysis techniques. The time charts provide an analyst with exact times or days of the week that historically have proven to be high in criminal activity. The control charts can offer the community faster response times by the police by identifying a higher level of criminal activity than normal. From a study conducted by Dr. Donald Brown and Brian Simmons, it was proven that using the statistical tools, specifically the control chart, increased the response time to an incident alert by an average of 44 days. The study used actual historical data from the Charlottesville Police Department. When an alert appeared from a control chart it was assumed that action for reassignment would be taken the following day. However, actual reassignment took a lot longer. Below in table 2, the results are summarized. Table 2: Assignment lag time after assignable cause (Brown, Simmons: 23). Date of Alert Date of Crime Date Actual Assignment Est. Date of Assignment 11/19/95 12/3/95 1/28/96 2/25/96 11/15/95 11/30/95 1/24/96 2/21/96 2/2/96 12/21/95 2/5/96 5/13/96 11/20/95 12/4/95 1/29/96 2/26/96 Improvement (days) 74 19 7 77 Although the study sample is small, it is clear that control charts can improve response times. SYSTEM EVALUATION ReCAP SDE has already been shown successful in the Charlottesville police department. Using ReCAP SDE, the department imported a “calls 61 Design and Implementation of a Regional Crime Analysis Program: ReCAP SDE for service” table exterior to their RMS. The statistical analysis immediately revealed an out-of-control region within the data set. ReCAP SDE proves to be more efficient than prior versions of ReCAP. The speed of the mapping element of SDE shows a 20-fold improvement over the previous stand-alone version of ReCAP (see Table 1). In addition, the field-matching portion of ReCAP SDE has proven to be three times faster than ReCAP’s setup process. The time and control chart analysis features maintain the same functionality and speed as ReCAP. Overall, ReCAP SDE has shown marked improvement and received favorable reviews from the Charlottesville Police Department. CONCLUSIONS ReCAP SDE has many opportunities to impact lawenforcement agencies, citizens, and criminals. ReCAP SDE provides any community with a speedy crime analysis tool that can help to track and capture criminals. File importation provides users with the flexibility of monitoring sets of data in which they are most interested, without the necessity of having a large RMS. In addition, this file importation system allows police departments to import data from older Legacy systems. This process is estimated to save $20k per installation. Statistical analysis tools aid officers in identifying crime trends more quickly. Finally, spatial analysis provides officers with a visual aid of hot spots and crime trends, as well as layering different ideas on top of each other. Interaction between police departments and the community would skyrocket, promoting a sense of security and empowerment. Patrol routes and areas could be strategically mapped and coordinated. Technology’s rise would only improve the functionalities of ReCAP SDE, and it could benefit any community. REFERENCES Brantingham and Brantingham. Patterns in Crime. New York: Macmillan Publishers, 1984. Brown, Donald E. 1998. “The Regional Crime Analysis Program (RECAP): A Framework for Mining Data to Catch Criminals.” In Proceedings for the 1998 International Conference on Systems, MAN, and Cybernetics (San Diego, CA, USA, Oct. 1114). IEEE, Piscataway, N.J., 2848-2853. University of Virginia, June 1998. 62 Brown, Donald and Simmons, Brian. “Automatic Monitoring of Crime Trends Using the C Control Chart.” University of Virginia. Gibson, John E. Design of Engineering Systems. Ivy, VA, July 1991. Gottlieb, S., S. Arenberg and R. Singh. Crime Analysis from First Report to Final Arrest. Alpha Publishing, 1994. McKean, Tom. Crime Analyst, Charlottesville, VA. Personal Interviews. Petroutsos, Evangelos. Mastering Visual Basic 6. Sybex Inc., Alameda, CA. 1998. Schnurr, Mike. Crime Analyst. Charlottesville, VA. Personal Interviews. BIOGRAPHIES Grace Curry is a fourth-year Systems Engineering student from Arlington, Virginia. Her contribution was in the area of mapping development. Ms. Curry will be attending Georgetown University in the fall, studying human physiology and biophysics. Matthew A. D’Acunto, a fourth-year Systems Engineering student from Springfield, Virginia, specializes in Management Information Systems. His contribution was in the area of table importation and statistical analysis. Mr. D’Acunto has accepted a job with Cisco Systems and will be living in New York. Garland S. Lynn, a fourth-year Systems Engineering student from Roanoke, Virginia, specializes in Management Systems. His principle contribution was in the area mapping development. Mr. Lynn will not be attending MIT in the fall, but he will travel to Europe in pursuit of his fortune. Mark Sameit is a fourth-year Systems Engineering student from Virginia Beach, Virginia. His contribution was in the area of table importation and statistical analysis. Mr. Sameit will be commissioned as a 2nd Lieutenant in the United States Marine Corps on May 20th, 2000.