A Classification Model to Evaluate the Security Level in a City Based on GIS-MCDA

The aim of this paper is to map the most favorable locations for the occurrence of robberies in the Brazilian city through the multicriteria method Dominance-Based Rough Set Approach. Considering the city divisions with alternatives and evaluating by several spatial criteria, a decision-maker is building a preference model with based previous knowledge. Next, decision rules induced from preference information are introduced to the spatial environment to get the results.The decision rules can be seen as conditional part (represented by criteria) and decision part (assignment to decision classes). The rules classify all the alternatives according to security level. Moreover, the rules help to understand the social dynamics of the city and to assist in the proposition of strategies against violence.


Introduction
The issues of public safety and violence are often discussed because they directly affect each person living in society.In general, understanding and explaining the occurrence of violence require significant efforts to collect information on the issue.Information such as crime rates and socioeconomic variables associated with the population is important for the development of new research [1,2].Then the data can be used to create strategic options that will help to combat violence.
For Andresen [3], field studies of violence require more than discrete data.It is necessary to assess the evolution of violence over time and space for decision-making in public security.According to Elmes and Roedl [4], the Geographic Information System (GIS) is an important tool to support this decision-making process and formulate strategies to combat crime.
In the literature, the use of GIS in the field of criminality has already been reported in several different contexts.Various studies show themes and applications such as the identification of crime spatial patterns [4], spatial diversity of crimes [5], spatial correlation between crime and inequality [2,6], and simulation and agent-based models for exploring crime patterns [7].However, our intention is to provide an alternative technique, using GIS within the context of crime.This technique explores several factors that can help to understand violence.
Therefore, by evaluating different areas as alternatives and the impact of the multiple criteria with respect to violence, we used Multicriteria Decision-Making (MCDM).The primary objective of MCDM is to assist a decisionmaker (DM) in choosing, ordering, or sorting a given set of two or more alternative criteria [8].Moreover, several studies demonstrate the importance of the MCDM in many research fields [9][10][11].In our case, we also considered the features of the spatial information supported by GIS.In the literature, there are very few studies of the combined use of MCDM and GIS to criminality.Gurgel and Mota [12] presented a GIS-MCDM model to prioritize regions for allocation resources considering several criteria; and in [13] a multicriteria approach was proposed aimed at setting police patrol sectors.
The focus of this study is to build a GIS-MCDM model to assess the level of security (increase in crime) in a city.The present study can be divided into two main contributions.First, we discuss the classification of the spatial alternatives to evaluate the level of security and its relationship to criminality using a GIS-MCDM approach.Second, we discuss how the 2 Mathematical Problems in Engineering results of the model can be used in the formulation of security policies and which criteria are most important.
The rest of the paper is divided as follows.Section 2 presents background information illustrating the importance of GIS-MCDM.Section 3 presents the MCDM method used in the application.In Section 4, we present a model of the problem and describe the procedures used.In Section 5, we apply and discuss the results that were obtained.In Section 6, we present our conclusions and perspectives for future studies.

Background on GIS-MCDM
The MCDM approach assists in building an aggregation model based on the preference information sourced by the DM [14].For Dyer et al. [15], since the 1980s MCDM methods have been implemented in computer systems to support the decision-making process and have subsequently been called Decision Support Systems (DSS).In recent years, authors have explored MCDM methods in different applications [16][17][18].
Specifically, there has been a growth in the use of GIS with MCDM because of the development computerized systems and improved access by users [19].This combination is important because spatial decision problems typically involve several alternatives assessed by conflicting multiple criteria.Also, the evaluation is conducted by a DM or group of decision-makers [20].Afterwards the concept of GIS-based Multicriteria Decision-Making (GIS-MCDM) emerged [19].
In the recent literature, several studies have combined the decision process using GIS and MCDM such as choosing a better route for vehicles [21], identifying sustainable sites for environmental conservation [20,22], sorting regions to implement energy mixes [23], allocating industries [24], and suitable land use [25].
We also observed that authors have evaluated specific combination MCDM methods with GIS.The adaptation of GIS-MCDM needs to create a synergy that might facilitate the aggregation of information.In this sense, [20,26,27] have presented studies using the importance of scales to assess alternatives based on DM preferences or situations involving uncertainty.
On the contrary, authors have shown more traditional methods including both compensatory and noncompensatory methods.In the compensatory methods, AHP was integrated into the GIS environment [28,29].Noncompensatory methods present practical applications with ELECTRE and other outranking methods [22,30].Also, there are software packages to facilitate the generation of recommendations to decision-makers [30].
Thus, the possibilities are extensive for combining the GIS-MCDM approach to support decision-making processes that directly involve the spatial use.However, there are a few studies that use GIS-MCDM for the public security field [12,13].Thus, the gap related with GIS-MCDM and criminality becomes a motivator for building a model to solve specific problems in public safety.

DRSA Method
In this section, we present Dominance-Based Rough Set Approach (DRSA) method that was integrated with GIS.We choose a method that allows using the set of reference examples (real or fictitious) for aggregating the information from preference obtained with the DM.Thereafter, each reference alternative of the set is allocated in preordered classes [31,32].To arrive in results, the DRSA method consider the preference model in the form of a set of "IF. ..THEN. .." decision rules discovered from the data by inductive learning [14,32].
Highlighted DRSA method, the absence in weights, and preference thresholds used by DM avoiding a high cognitive effort are required.The reference examples are used as input to get DM's preference information.Moreover, there is an interactive construction between the DM and the analyst.The rules are transparent and easy to interpret for the DM and give arguments to justify and explain the decision.[32].We also assume that these criteria are preference ordered with two types: cost criteria (the smaller the better) and gain criteria (the greater the better).

Notations
In addition Cl = {Cl  ,  ∈ }, with  = {1, . . ., }, such that  * 1 ∈  * must belong to one and only one class Cl  ∈ Cl.Each class is called decision class.Assuming too that these classes are ordered for all and any  and  ∈ , such as  > , the actions included in Cl  are preferred over the actions contained in Cl  .The sets to be approximated are called upward and downward unions of decision classes, respectively (see ( 1) and ( 2)).Consider It is assumed that for each evaluation of the alternatives with respect to criteria having a strictly monotonicity relationship with decision class, we can define the dominance relation according to [32].Let  ⊆  be a subset of condition criteria; we can say that  * 1 dominates  * 2 in the condition criteria space (denoted by Assuming, without loss of generality, that the domains of the criteria are numerical and that they are ordered so that the preference increases with the value, we can say that The analogous definition holds in the decision class space [32].
In DRSA, the granules of knowledge used for approximation are dominance cones that are defined as follows in objects that are dominating and dominated, respectively, with respect to : Finally, the upper and lower approximations of unions of decision classes with respect to  are calculated as follows: Finally, the -boundaries (doubtful regions) of the unions Cl ≥  and Cl ≤  are defined, respectively, as follows: To evaluate the results using the sample of the reference examples, the DRSA apply the accuracy of approximation.For any  ∈  and for any  ⊆  the accuracy is defined as Cl ≥  and Cl ≤  by  as the respective ratios (see (7) and ( 8)).Consider From the accuracy approximation we can obtaining the quality approximation (see (9)).It expresses the ration of all -correctly sorted reference examples to all reference examples in the table.For every minimal  ⊆  we define such that   (Cl) =   (Cl) is called a reduct of Cl and denoted by RED Cl ().The intersection of all of the reducts is called the core and denoted by CORE Cl : The decision rules are the final of the DRSA method and are divided in two parts: condition and decision, where the condition part specifies the values assumed by one or more criteria and the decision part specifies an assignment to one decision class [33].

Development of GIS-MCDM Model for Public Safety
The present study shows the usefulness of the GIS-MCDM approach, using DRSA method.In this the section we expose the steps of the GIS-MCDM model for public safety and application performed on a real problem.

Steps of the GIS-MCDM.
The integration between the DRSA method with spatial data is made in two systems.All evaluations for choosing the reference examples are prepared in a GIS environment, which avoids the decision table to realize the same procedure.Moreover, the visualization of data becomes better understood by the DM.However, to execute DRSA, we used the free software called jMAF (available at http://idss.cs.put.poznan.pl/).The construction of the model comprises two integrated processes.The first is the selection of the reference examples using the maps, which contains the numeric values for each criterion (layers).Each layer is a set of alternatives evaluated by one criterion.The DM chooses the same subset of alternatives considering all criteria.Next, each alternative is allocated to only one predefined class.These procedures are performed in ArcGis 10.1 and exported to the second step.
In second procedure, the alternatives are evaluated for each criterion and each alternative is allocated in only one decision class [34].Furthermore, we may get the results in relation to (Cl ≥  ) and (Cl ≥  ), as well as (Cl ≤  ) and (Cl ≤  ) for decision classes, and we may obtain the decision rules that are used to map the alternatives.Thereafter, the rules that are exported come back to ArcGis 10.1 and are implemented on the Python environment to classify all the alternatives.The decision rules are divided in the condition criteria part (IF) and decision classes part (THEN).This permits the interactive decision process to be with the DM.Because if the DM does not agree with the results, he/she can change the  * ⊆  set. Figure 1 shows the flowchart with the procedures.

An Application with Real Data
In this section, we present the results of the application using real data.As follows, the model is performed with other subsets of the reference examples.Finally, we bring a discussion about the impact on the security policies.

Results of the Model GIS-MCDM.
We performed an application using real data in the city of Recife, the state capital of Pernambuco, the second most populous city in Northeastern Brazil.According to Ratton et al. [35], Recife was very violent, but the violence decreased because of to the Pact for Life program, which was established in 2007 by the Government of Pernambuco.The Pact for Life program aimed to suppress the violence that plagued the state by using laws to punish crime and strategies to the violence.However,  there are still many challenges to be overcome in the program to improve it before it can fully benefit society [35].
Recife city has a spatial division called the Human Development Units (HDUs).Each unit is an alternative and is evaluated according to the criteria used in this problem.The territory that was used to perform this application is composed of 62 alternatives.Figure 2 shows the localization of Recife city.
To apply the proposed approach, different criteria were built with the base in factors that have been indicated by authors of specialized literature that explain how there are the increases in violence.In our case, these criteria explain how the increase or decrease in the occurrence influence robbery.About the issue, Andresen [3] and Levitt [36] provided detailed discussion of how related factors such as unemployment and low income affect the occurrence of crimes.For instance, a person who had no chance of working becomes motivated to commit crime in terms of disadvantaged conditions in which he or she lives.On the other hand, Fajnzylber et al. [37] and Frank et al. [5] state that there are many different factors that influence the occurrence of robbery, such as socioeconomic factors, physical environment, and demographic density, and that these factors end up being disaggregated into various peices of information related to these features.
We also check that the issue of crime is treated directly within spatial context [4,6]; therefore, there is a motivation to use the factors that can be used to map areas that are more or less secure.In this sense, there are studies that aggregate information about the occurrence of crime to evaluate the safety level as expressed above.However, there is no preference aggregation of the DM or other criteria built by DM, with [12,13] being an exception.Consequently, this study serves to identify areas where there are more crimes.Then, we select the approach GIS-MCDM to create resultsbased preference model.
Based on these factors exposed, we raised criteria that can be taken into account to evaluate the city in relation to the safety level.In our case, the criteria have a relation with robbery and are presenting a preference ordered.For the city of Recife, we consider a total of five criteria that influence the occurrence of this type of crime; these are described in Table 1, and the 2005 Atlas of Human Development in Recife was used as the data source.
When applying MCDM methods there is a difficulty in determining the contribution of each criterion in the problem (or even the relative importance).Therefore, in the DRSA method, this step of inserting information concerning the criteria is not used, and every criterion has equal importance.However, as this is a classification problem, it is necessary to assign each class a level of preference, and, in our case, this reflects the level of safety with which it is associated.
Given the criteria, five classes (Cl) were determined according to the preferences of the DM: Cl Very high > Cl High > Cl Moderate > Cl Low > Cl Very low .Thus Cl Very high is a place with a low incidence of robberies and a very high level of security while Cl Very low is a place with a high incidence of robberies and a very low level of security.
The exploration of the map in the initial model phase enables the choice of reference examples in the map of Recife city.Each alternative has information about the criteria and is displayed on the map to DM.In Figure 3 we present alternatives evaluated by each criterion.The values were grouped by ArcGis (this function can be called Natural breaks).Next, the data is exported in table format (.txt).We established the initial classification decision table, where the rows contain the alternatives chosen by the DM and columns contain the criteria.A decision class evaluated by the DM is listed in the final column.In Table 2, we list reference examples that were used.
Firstly, DRSA method was applied using the data from Table 2.After the quality of the results was evaluated.According to the definition in Section 3.1, an accuracy of approximation was equal to 1 in both Cl ≥  and Cl ≤  for all the decision classes.The quality of approximation was also equal to 1. Consequently, the reference examples are suitable to obtain precise classification and have a strong ability that will be used in the classification of the other alternatives.
The outcomes reveal two reducts: RED Cl (Gini, Infrastructure, Demographic density, and Education); RED Cl (Gini, Income, Infrastructure, and Demographic density).Therefore, the CORE Cl is represented by the following criteria: Gini  The population increase makes the environment more propitious for making off after the crime * For each US$1.00 equal R$3.80.Index, Infrastructure, and Demographic density.These are the three criteria that are adequate to explain the decision, according to the DRSA method.Then, we performed the jMAF system to create the decision rules by the DOMLEM algorithm.Using the algorithm we can obtain 17 deterministic certain decision rules from 13 reference examples in total.Those decision rules represent the certain knowledge.The certain rules are originated from -lower approximation of (Cl ≥  ) and (Cl ≤  ) of the union class.The decision rules can be implanted directly into a GIS environment to generate the results to all the alternatives and those presented in Table 3.
Given the decision rules, we can compare the remaining alternatives that do not belong in Table 2.The results are presented in the form of map, where the darker alternatives need more attention, because they have a lower level of security.In Figure 4 the following are the classification in the all alternatives for the Recife city.
Therefore, we can draw some conclusions about the results: (i) HDU 52 is classified as at most very low.Therefore, it is a place with high chances for robbery occurrence.
When we compare criteria evaluations with Rules 10 and 11, we can see that the alternative complies with both rules.Also, HDU 52 has a Gini Index equal to 0.72, demonstrating a high social inequality among its inhabitants.
(ii) The alternatives 10 and 11 are encircled by other alternatives that were classified as being more prone to robbery, because the criminal proliferation varies over space and time.Some alternatives fit certain rules while other alternatives are explained by other kinds of rules.
(iii) The spatial proximity of the alternatives is also highlighted.The HDUs that present darker color are neighboring other alternatives with the same color, because of the proximity along the criteria values.

Discussion.
Let us now consider the change in the reference examples as an option for DM and discuss the results in the case involving a security problem.Each alternative is described in terms of the decision rules and rules have both representation and recommendation tasks.Then, we modified the data presented in Table 2 resulting in new decision rules, but these alterations maintain the readiness to interpret the results according to the DRSA method [14].We also kept the same number of the reference examples.Either some examples that belong in Table 2 were changed by new examples or they just altered the class.Consequently, we want to check the impact presented by the new results.
The most important argument for the proposal of several rules is the fact that these rules may be applied in different results.However, it is important to discover if the alternatives swapped their security level.For instance, HDU 33 was allocated in Cl Low , as can be seen in Figure 4, which takes into account Rules 8, 12, and 13.After the new application of the model, this alternative was assigned to Cl Very low class.Now, the rules that are classified in Cl Low modified their values and HDU 33 complies with condition rules that classify Cl Very low .On the contrary, for HDUs 17 and 28, both changed from Cl High to Cl Very high class.Now, these alternatives can be considered of high level of security.The results are presented in Figure 5, which shows that some alternatives changed to new classes.
Moreover, the other remarks consider the decision rules and the remaining results.In the second result, there was only reduct and only CORE Cl (Gini, Infrastructure, and Demographic density).The number of rules decreased to 15, while the quality and accuracy were kept with the same values.Therefore, the examples were also suitable to explain all the data of the problem.That decision rule highlighted other combinations.The second part of the section is about the problem of public security and GIS-MCDM.Reference examples in which the DM is given options by MCDM models have been widely reported [31,[38][39][40].A multicriteria approach with predefined information enables the DM to know which examples give him/her the opportunity to be more secure.In our case, using the map is most favorable because the DM does not look for alternatives in a table which may represent your preference information.We also avoid other MCDM methods that use weights and preference thresholds to aggregate the preference.
The results of this study can be used to propose strategies to help the police and to enhance public security.The DM may be interested either in increasing police effectiveness or in planning public polices for improvements in certain regions (i.e., a specific set of the HDU).In the second situation, the DM may have a focus on building new schools and developing infrastructure.However, such situation would involve more than one DM, implying the problem of aggregation of group preferences; this situation is not investigated in this paper.
The criteria that are socioeconomic indicators show the discrimination of the values with respect to the security level.Alternatives allocated into Cl Low have a mean year of education of 6.47 and 6.97 for first and second results for the Education criteria, respectively.However, HDUs classified in Cl High and Cl Very high have a mean year of education of 8.63.These mean years present the following results: places more prone to robbery have citizens with little education.The same situation occurs for the criteria: Gini index, Income, and Infrastructure.HDUs with security decreased also present adverse values with relation to all the alternatives (Table 1  Another interesting point is to observe how a modification in the reference examples may affect the result.In other words, the DM might want to check how the preference information affects the results through a more general outcome.With respect to the DRSA method, a HDU passing from one class to another is because of the new decision rules.However, we may also see the sensibility of the alternatives and use the results within security strategies.For instance, an alternative that passed to a better class no longer receives attention from the Government.Instead, there was just a change into another class, which yet requires resources to establish a secure place.Therefore, the comparison between changes of the classes is an important consideration.Figure 6 shows each situation.
Still, the second results of the model allow making two conclusions: the intention of the DM to change the set of the reference examples to apply the DRSA method or the participating of more DMs.In the first case, the DM is interested in using the other examples motivated by preference information.This fact will be necessary in case he/she does not agree with the decision rule.The second case will be the participating new DM.However, there is a problem in how to aggregate the preference for a specific situation in public security.

Conclusion
In this paper, we discuss the use of a GIS-MCDM approach in order to get a simple and intuitive explanation of the results.We integrate the DRSA method with the GIS tool to evaluate the safety level in Recife, Brazil.The connection in GIS-MCDM was motivated because the spatial information is available, which encourages processes that select soft reference examples.Also, the construction of the model was performed in two steps: (1) selection and evaluation of the reference examples analyzed on the spatial shape using DRSA method and (2) applying the decision rules in GIS tool to generate the final recommendation.
The two contributions expected as the study's objectives were achieved.Firstly, the feasibility of adapting the GIS-MCDM system and creating a classification problem in a georeferenced environment for the final decision was determined.These results are useful for decision-making and planning to solve public security problems through a proper implementation of the results obtained, which can give a final recommendation for the current decision problem.Then, we checked the impacts caused by the reference examples chosen and they are useful in security policies.Also, alternatives Finally, the work in view of the junction between GIS and MCDM does not exhaust the possibilities of study in the field of public safety.Other studies would result in group decision-making using methodologies presented in [33,41,42] or adopt other multicriteria approach that use combined methods to facilitate the preference aggregation [14].
and its features + map scenarios Analysis of the regions in the city; creating alternative

Figure 1 :
Figure 1: Flowchart used in the construction of the GIS-MCDM model.

Figure 2 :Figure 3 :
Figure 2: (a) Brazil and Pernambuco state and (b) Recife city with alternatives.

Figure 4 :
Figure 4: The classification using GIS-MCDM model for security public.

Figure 5 :
Figure 5: Comparing two results: (a) first results and (b) results using other reference examples.

Figure 6 :
Figure 6: Distribution of HDUs class for the two results.

Table 1 :
Criteria used with descriptive values.

Table 2 :
Reference examples evaluated by criteria and decision class.

Table 3 :
Decision rules generated by the DOMLEM.
).The most interesting is the Gini index (means of 0.54 for the alternatives allocated in Cl Very low ) because it serves as inequality indicator.