Evacuation behavior analysis is deemed to be one aspect of evacuation planning. However, existing studies have not discussed group evacuation decision-making in the face of disagreement among decision makers. In this paper, rough set theory is applied to analyze group evacuation decision-making in passenger transport hub area with various groups including kin, lover, friend, colleague, and classmate. In the approach, improved tabu search-based attribute reduction is proposed to find the minimal subset of attributes required to fully describe the information of group evacuation decision-making, and value reduction algorithm based on knowledge granulation is used to generate rules of group evacuation decision-making. Cross-validation procedure is adopted to estimate the performance of rough set theory. Experimental results indicate that rough set theory has favorable performance. Thus, the proposed approach provides a new way for evacuation behavior analysis.
1. Introduction
Urban passenger transport hub works as the joint of intermodal transit and the distribution center of massive passenger flow. In such densely populated area, small scale emergencies can result in severe consequences and should not be overlooked. It is vital to evacuate people from the affected area promptly. Thus, evacuation planning is very crucial. Evacuation behavior analysis is deemed to be one aspect of evacuation planning. Understanding emergency evacuation behavior would help better emergency evacuation planning.
Over the last few decades, considerable research has focused on evacuation behavior analysis related to hurricane evacuation [1–6] and building fire evacuation [7, 8]. The majority of existing studies focused on individual and household evacuation decision-making and behavioral responses. However, it has not been discussed that how households arrive at a decision when decision-making of household members is inconsistent. As for emergency evacuation in passenger transport hub area, there are usually a large number of small groups with various relationships, including kin, lover, friend, colleague, and classmate. It is necessary to address the problem about group evacuation decision-making in the face of disagreement among decision makers.
By far, several methods have been put forward for helping us understand evacuation decision-making, including contingency table analysis [8], artificial neural network [7], and logistic regression analysis [4, 6, 9, 10]. Among the above methods, contingency table analysis is only used to determine whether dependence exists between evacuation decision-making and related factors for a given significant level. Artificial neural network can establish the mapping function from explanatory variables to evacuation decision-making by using the multilayer perceptron, but it can only provide implied knowledge of evacuation decision-making. Logistic regression model is adopted to describe the relationship between explanatory variables and the probability of outcome of evacuation decision-making, but it needs to create the complex function. Thus rough set theory [11–13] is proposed to analyze group evacuation decision-making under emergency evacuation in passenger transport hub area. The approach adopted in this paper does not require the establishment of the function and can generate rules expressed in the form of if-then statements, which make knowledge have a clear meaning.
Rough set theory can remove redundant information through the reduction and extract decision rules from a large number of original data on the premise of the maintenance of the same classification ability. Knowledge reduction, including attribute reduction and value reduction, is one of the core issues in rough set theory. On the one hand, attribute reduction tends to reduce the complexity and cost of decision process and promote higher rule quality. In order to compute useful reduction of information systems, many researchers have developed some efficient algorithms based on computational intelligence tools of genetic algorithm [14], ant colony optimization [15], simulated annealing [15], particle swarm optimization [16], tabu search [17], and so on. On the other hand, value reduction is aimed at elimination of redundant attribute values in each rule and simplification of rules set while keeping the classification ability of rules set. Several algorithms have been proposed for value reduction, such as simplification rule algorithm [18], discernibility matrix-based algorithm [19], and heuristic algorithm based on mutual information [20]. In this paper, we propose improved tabu search-based attribute reduction (ITSAR) to find the minimal subset of attributes required to fully describe the information of group evacuation decision-making. Different from the existing research [17], we measure solution quality based on knowledge granulation because it can overcome the shortcomings of dependency degree [21] and use dynamic tabu tenure because it has better performance than fixed tabu tenure [22–24]. We also propose a heuristic algorithm based on knowledge granulation for value reduction, which is used to generate the rules of group evacuation decision-making.
The remainder of this paper is organized as follows. The next section describes evacuation behavior survey in Wuchang Railway Station area for the preparation of data set used in this study. In the following section, rough set theory is introduced, including related concepts, the algorithms for attribution reduction and value reduction, and evaluation of the approach. Section four presents the application of rough set theory on group evacuation decision-making and compares the proposed method with other methods in performance. Finally, we conclude the paper with a summary and outlook for further research.
2. Evacuation Behavior Survey
A survey was conducted about emergency evacuation behavior in Wuchang Railway Station area, with the hypothetical event of the toxic gas attack. The questionnaire was designed to collect the following information related to human behavior: (1) personal information including age, gender, education, temperament, and the number of luggage; (2) familiar with the route or not familiar with the route; (3) past experience; (4) the number of group members and group relationship; (5) human behavioral response including first action, evacuation route choice, group evacuation decision-making, and so on. Among the above information, the question for past experience is “Did you ever experience gas attack or participate in safety training,” and structured answer is “(1) Never experience gas/training experience/knowledge, (2) Have gas experience/training experience/knowledge.” The structured answer for temperament is “(1) Choleric (You are a strong-willed individual who makes decisions quickly and decisively.), (2) Sanguine (You are affectionate, enjoy social activities, and make friends easily.), (3) Phlegmatic (You are dependable, polite, and even-tempered.), and (4) Melancholic (Time alone is vital for this reflective, introspective temperament.)”.
A total of 952 interviews were performed and 909 valid replies were collected. There were 523 (57.5%) valid replies coming from groups and 386 (42.5%) from the single passenger. This paper focuses on the analysis of group evacuation decision-making in the face of disagreement among decision makers. In order to select the attributes influencing group evacuation decision-making, contingency table analysis was performed to test the correlation between group decision-making and the characteristics of individual and group by utilizing statistical analysis software SPSS 19.0. As shown in Table 1, the results of χ2 (Chi-square) test at a significance value (α=0.05) indicate that there exists a significant relationship between group decision-making and several factors as follows: age, gender, education, temperament, experience, and group relationship. Based on group decision-making and the above factors, the attribute set and attribute value set are listed in Table 2.
Chi-square test for group decision-making with several factors.
Factors
Age
Gender
Education
Temperament
Experience
Number of luggage
Familiar with route
Group relationship
Chi-square
24.604
22.489
25.258
26.315
31.02
12.804
10.303
32.467
P-value
0.017
0.004
0.014
0.01
0.002
0.383
0.85
0.001
The attribute set and attribute value set.
Class
Attribute set
Attribute value set
Condition attribute
Age (C1)
①<18, ② 18–35, ③ >35
Gender (C2)
① Female, ② male
Education (C3)
① Senior high school or below (SHS), ② junior college or above (JC)
Temperament (C4)
① Choleric, ② sanguine, ③ phlegmatic, and ④ melancholic
Experience (C5)
① Never experience gas/training experience/knowledge (NE), ② have gas experience/training experience/knowledge (HE)
Group relationship (C6)
① Kin, ② lover, ③ friend, colleague, or classmate (FC)
Decision attribute
Group decision-making (D)
① The minority is subordinate to the majority (MSM); ② choose the route approved by self (ABS); ③ choose the route approved by the one familiar with the route (ABF); ④ choose the route approved by the one doing things reasonably (ABR)
3. Rough Set Theory
This section introduces rough set theory. Some basic notions are introduced in Section 3.1. Then the algorithms for attribute reduction and value reduction are developed in Sections 3.2 and 3.3, respectively. Section 3.4 explains evaluation of the approach.
3.1. Preliminaries
In this section, some preliminary concepts such as indiscernibility, knowledge granulation, attribute reduction, and value reduction are briefly presented.
3.1.1. Indiscernibility
Let S=(U,A) be an information system, where U, called universe, is a nonempty set of finite objects; A is a nonempty finite set of attributes such that a:U→Va for every a∈A; Va is the value set of a. In a decision system with a set of decision attributes, A=C∪D, where C is the set of condition attributes and D is the set of decision attributes. Such an information system also is called a decision table.
For an attribute set P⊆A, there is an associated indiscernibility relation IND(P):
(1)IND(P)={(x,y)∈U2∣∀a∈P,a(x)=a(y)}.
U/P denotes the partition of U generated by IND(P). If (x,y)∈IND(P), then x and y are indiscernible by attributes from P. [x]P denotes the equivalence classes of the P-indiscernibility relation. The indiscernibility relation is the mathematical basis of rough set theory.
3.1.2. Knowledge GranulationDefinition 1.
Let S=(U,A) be an information system and U/A={X1,X2,…,Xm}; then knowledge granulation of A is given by
(2)GK(A)=1|U|2∑i=1m|Xi|2,
where the symbol |·| means the cardinality of a set.
Definition 2.
Let S=(U,C∪D) be a decision table, where U is the universe, C is the set of conditional attributes and D is the decision attribute, B⊆C; then the relative partition granularity of B relative to D is defined by Feng et al. [25]:
(3)GK(D∣B)=GK(B)-GK(B∪D).
The value of GK(D∣B) can be used to measure the classification ability of B relative to D; that is, the larger the value of GK(D∣B), the weaker the classification ability of B relative to D.
Definition 3.
Let S=(U,C∪D) be a decision table, where U is the universe, C is the set of conditional attributes, and D is the decision attribute, a∈C; then the significance of attribute a in C relative to D is defined by
(4)Sig(a,C,D)=GK(D∣C-{a})-GK(D∣C).
3.1.3. Attribute Reduction
Attribute reduction in rough set theory can preserve the information content while reducing the number of attributes involved. Based on relative partition granularity, a relative reduct can be defined by the following definition.
Definition 4.
Let S=(U,C∪D) be a decision table, where U is the universe, C is the set of conditional attributes, and D is the decision attribute, P⊆C; if GK(D∣P)=GK(D∣C) and Sig(a,P,D)>0, a∈P, then P is said to be a relative reduct of C relative to D.
In particular, a relative reduct with minimal cardinality is called minimal reduct. The goal of attribute reduction is to find a minimal reduct.
3.1.4. Value Reduction
The process by which the maximum number of condition attribute values is removed without losing essential information is called value reduction. After value reduction, rules can be generated by associating the condition attribute values with the corresponding decision class value.
Definition 5.
Let S=(U,C∪D) be a decision table, and let Xi∈U∣C, Yj∈U∣D, and Xi∩Yj≠⌀. By des(Xi) and des(Yj), we denote the descriptions of the equivalence classes Xi and Yj in the decision table S. A decision rule is formally defined as
(5)Zij:des(Xi)⟶des(Yj).
Definition 6.
The confidence of decision rule Zij is defined as
(6)Con(Zij)=|Xi∩Yj||Xi|.
For a certain rule, Con(Zij)=1, whereas an uncertain rule, 0<Con(Zij)<1.
3.2. Improved Tabu Search for Attribute Reduction
In this section, improved tabu search-based attribute reduction (ITSAR) is proposed to find a minimal reduct of group evacuation decision-making. First we introduce the main idea of tabu search, then describe the components of ITSAR, and finally give the ITSAR scheme.
3.2.1. Main Idea of Tabu Search
Tabu search (TS) is a metaheuristic optimization method originally proposed by Glover [26]. TS has been successfully applied in various fields [23, 24, 27]. The main ideas are to avoid recently visited parts of the solution space and to guide the search towards new and promising areas. Nonimproving moves are allowed to escape from local optima, and attributes of recently performed moves are declared tabu or forbidden for a number of iterations to avoid cycling. During the search, the algorithm maintains short-term and long-term memory structures. The short-term memory is built to keep the recency by constructing Tabu List (TL). The long-term memory is utilized to record solutions of special characters like elite and frequently visited solutions.
3.2.2. Solution Representation
ITSAR uses a binary representation for solutions (attribute subsets). Therefore, a trial solution x is a 0-1 vector with dimension equal to the number of condition attributes |C|. If a component xi of x, i=1,…,|C|, has the value 1, then the ith attribute is contained in the attribute subset represented by the trial solution x. Otherwise, the solution x does not contain the ith attribute.
3.2.3. Solution Quality Measure
GK(D∣x)means the relative partition granularity of solution x relative to decision attribute D. Comparing two solutions x and x′, we say x is better than x′ if one of the following conditions holds:
(7)GK(D∣x)<GK(D∣x′),∑ixi<∑ixi′ifGK(D∣x)=GK(D∣x′).
3.2.4. Tabu List
The role of Tabu List (TL) is to avoid being trapped in local optima. The first and second positions in TL are permanently reserved for two special solutions: solution of all ones (i.e., all attributes are considered), and solution of all zeroes (i.e., all attributes are discarded). The remaining positions in TL are used to save the most recently visited solutions. To improve search performance, dynamic selection strategies of tabu tenure are as follows.
The range of tabu tenure t is defined by parameters tmin and tmax. The initial tabu tenure is set equal to round((tmin+tmax)/2). In the process of the implementation of diversification strategy, the tabu tenure is randomly selected within the range [t0+1,tmax], following a uniform distribution. In the course of the implementation of intensification strategy, the tabu tenure is randomly selected within the range [tmin,t0], following a uniform distribution. If there are no improvements in 0.75Iimp iterations (Iimp means max number of consecutive nonimprovement iterations), the tabu tenure is randomly selected within the range [tmin,tmax], following a uniform distribution.
3.2.5. Neighborhood Trials Generation
Trial solutions yj, j=1,…,l, are generated by changing j positions in current solution x randomly based on tabu restrictions as in the following procedure.
Procedure 1 ([y1,…,yl]=Trials(x,TL,l)).
Repeat the following steps for j=1,…,l.
Set yj=x, and choose j random positions p1,…,pj of yj.
Update the chosen positions by the rule yPij=1-yPij, i=1,…,j.
If yj∈TL, then return to Step 2 to generate another yj.
3.2.6. Diversification Strategy
The main roles of diversification strategy are to direct the search process to new solution regions and to accelerate escaping from local optima. ITSAR defines a vector vF of dimension |C| which counts the numbers of choosing each condition attribute among the generated trial solutions. Then, a diverse solution xdiv can be generated to contain attributes chosen with probability inversely proportional to their appearance in vF. The procedure is as follows.
Procedure 2 ([xdiv]=Diverse(vF)).
Generate random numbers r1,…,r|C|∈(0,1).
Repeat the following step for i=1,…,|C|.
If ri>viF/∑i=1|C|viF, set xdiv=1. Otherwise, set xdiv=0.
3.2.7. Intensification Strategy
If the search still cannot find any improvement during some iterations after generating xdiv, ITSAR applies an intensification strategy to refine the best reduct xbest found so far. The best reduct xbest refinement, called Shaking, tries to reduce the attributes contained in xbest one by one without increasing GK(D∣xbest). The search is continued from xbest no matter whether it can be improved through the Shaking Mechanism or not. Finally, the search process is terminated and a final refinement is applied. The procedure is as follows.
Procedure 3 (Shaking(xbest)).
Construct the set W of all positions of ones in xbest; that is, the elements of W represent the attributes contained in xbest.
Repeat the following steps for j=1,…,|W|.
Delete the attribute wj∈W, and compute a relative partition granularity.
Update xbest(xwjbest=0) if relative partition granularity is decreased or if relative partition granularity remains the same but the number of the attributes contained in reducts is decreased.
3.2.8. ITSAR Algorithm
The complete algorithm is as follows.
Let the Tabu List (TL) contain the two extreme solutions: solution of all ones and solution of all zeroes; set vF to be a zero vector. Choose an initial solution x0, and set the counter k=0. Select Imax, Iimp, Ishak, and Idiv such that Imax>Iimp>Ishak>Idiv.
Generate neighborhood trials y1,…,yl around xk using Procedure 1.
Set xk+1 equal to the best trial solution from y1,…,yl, and update TL, vF, and xbest. Set k=k+1.
If the number of iterations exceeds Imax or the number of iterations without improvement exceeds Iimp, terminate the search.
If the number of iterations without improvement exceeds Ishak, apply Procedure 3 to improve xbest, set xk=xbest, and go to Step 2.
If the number of iterations without improvement exceeds Idiv, apply Procedure 2 to obtain a new diverse solution xdiv, set xk=xdiv, and go to Step 2.
3.3. Value Reduction Based on Knowledge Granulation
A heuristic algorithm based on knowledge granulation for value reduction, which is used to generate decision rules of group evacuation decision-making, is described as follows.
Examine the condition attribute of each decision rule by the column; if removing a condition attribute, three possible cases are as follows:
if there are conflicting decision rules, then retain the dropped attribute value of conflicting decision rules, which means the value cannot be eliminated;
if there are duplicate decision rules, then mark the dropped attribute value of duplicate decision rules as “*”, which means the value can be eliminated;
if there are no conflicting and duplicate decision rules, then mark the dropped attribute value as “?”, which means whether the value can be eliminated is pending.
Delete possible duplicate decision rules. If all the condition attributes of a decision rule are marked, then change the attribute value marked with “?” to the original attribute value.
Examine the attribute value marked with “?” of each decision rule.
If there is only one “?”, go to (3); if there are more than one “?”, calculate the significance of all attribute values marked with “?” according to Definition 3.
Select the attribute value marked with “?” and maximum of the significance in the decision rule
If the decision can be made only by the attribute value without the mark, go to (4); otherwise, go to (5).
Change the attribute value marked with “?” to “*”.
Change the attribute value marked with “?” to the original attribute value, and go to (2).
Delete decision rules in which all the condition attributes are marked as “*” and the possible duplicate decision rules.
If there are two decision rules which satisfy the following two conditions: (a) only one condition attribute value is different, (b) one of different attribute values is marked as “*”, then, for the decision rule in which different attribute values is marked as “*”, if the decision can be made by the attribute values without the mark, delete another decision rule; otherwise, delete this rule.
Calculate the confidence of each rule; export the rules.
3.4. Evaluation of the Approach
In this study, examples were scarce; thus, cross-validation (CV) procedure [28] was used to evaluate the performance of the approach. A k-fold cross-validation procedure partitions the data into k disjoint subsets of nearly equal size. One of the subsets is reserved for testing, whereas the rest of the data constitute the training sample. This procedure is repeated k times. Each time using a different subset as the test set, and the final result is the arithmetic average of k separate tests.
We evaluated the performance of the approach by applying 10 times 5-fold cross-validation tests. The performance of the approach was measured by the hit rate of decision rule with maximum value of confidence (hit0), the hit rate of decision rule with maximum value of confidence and second largest value of confidence (hit1), and the comprehensive hit rate (hit2) computed by
(8)hit0=c0t,hit1=c0+c1t,(9)hit2=0.6hit0+0.4hit1,
where c0 is the number of instances in the test set which can be correctly classified by decision rule with maximum value of confidence, c1 is the number of instances in the test set which can be correctly classified by decision rule with second largest value of confidence, t is the total number of instances in the test set. The comprehensive hit rate (hit2) was also used as the model selection criterion.
4. Application to Group Evacuation Decision-Making
This section presents our tests on group evacuation decision-making. We firstly develop the decision table in Section 4.1. Then we extract the reducts with the application of attribute reduction in Section 4.2. Based on the reducts, a set of decision rules are generated by means of value reduction in Section 4.3. Section 4.4 presents the testing results of the rules. Lastly, we compare the proposed method with other methods in performance.
4.1. Representation of Decision Table
The first step is to develop decision table for group evacuation decision-making. As discussed previously, we have used the dataset from evacuation behavior survey in Wuchang Railway Station area. The decision table includes 523 objects or samples. For each record, six conditional attributes are registered.
Table 3 shows eight objects of group evacuation decision-making used as the example of decision table.
An example of decision table with eight objects.
Objects
C1
C2
C3
C4
C5
C6
D
1
2
1
2
2
1
2
2
2
2
1
1
3
1
1
3
3
2
2
2
2
2
1
4
4
2
1
1
2
1
3
1
5
3
2
1
3
1
3
1
6
1
2
1
2
2
1
2
7
2
2
2
4
2
3
1
8
1
2
1
2
2
3
3
4.2. Reduction of Attributes
The algorithms for attribute reduction and value reduction were programmed in MATLAB and applied to the decision table of group evacuation decision-making. The parameter values used in ITSAR were set to the following values: t=[5,10], l=3, Imax=100, Iimp=40, Ishak=20, Idiv=10. These chosen values are based on the common setting in [17, 29]. This indicates the potential for future improvement of ITSAR by systematically fine-tuning these parameters using statistical tests as suggested by Xu et al. [30].
After attribute reduction by applying 10 times 5-fold cross-validation tests, some reducts can be obtained. Table 4 shows the frequency of individual reduct occurring among the set of reducts. Evidently, there is one common attribute, that is, group relationship (C6), occurring in all the reducts.
Reducts and their frequency.
Reducts
Frequency
{C1,C4,C6}
8
{C2,C3,C6}
2
{C2,C4,C6}
14
{C4,C6}
11
{C2,C3,C4,C6}
6
{C1,C2,C4,C6}
5
{C3,C4,C6}
3
{C1,C6}
1
4.3. Decision Rules
Based on reducts obtained in the previous step, decision rules can be generated from the decision table by value reduction. For the reduct with the highest frequency, rules are obtained from the corresponding training set and shown in Table 5. In these decision rules, 2 rules are certain and others are uncertain. For example, rule 1 and rule 3 are selected to describe below.
Decision rules of the corresponding sample.
Decision rules
Confidence
Rule 1: If (C2=2) and (C4=1) and (C6=2), then (D=4)
1
Rule 2: If (C2=2) and (C4=4) and (C6=2), then (D=3)
1
Rule 3: If (C2=1) and (C4=1) and (C6=2), then (D=2 or 3 or 4)
(0.125,0.5,0.375)
Rule 4: If (C4=2), then (D=1 or 2 or 3 or 4)
(0.256,0.185,0.385,0.174)
Rule 5: If (C2=1) and (C6=1), then (D=1 or 2 or 3 or 4)
(0.241,0.177,0.418,0.164)
Rule 6: If (C2=1) and (C4=3) and (C6=2), then (D=1 or 2 or 4)
(0.286,0.428,0.286)
Rule 7: If (C2=1) and (C4=4) and (C6=2), then (D=2 or 4)
(0.333,0.667)
Rule 8: If (C2=1) and (C4=4) and (C6=3), then (D=1 or 2 or 4)
(0.25,0.5,0.25)
Rule 9: If (C2=2) and (C4=3), then (D=1 or 2 or 3 or 4)
(0.13,0.208,0.532,0.13)
Rule 10: If (C2=2) and (C4=4) and (C6=1), then (D=1 or 3 or 4)
(0.143,0.571,0.286)
Rule 11: If (C2=2) and (C4=4) and (C6=3), then (D=1 or 2 or 4)
(0.167,0.167,0.666)
Rule 12: If (C4=1) and (C6=1), then (D=1 or 2 or 3 or 4)
(0.148,0.185,0.519,0.148)
Rule 13: If (C4=1) and (C6=3), then (D=1 or 2 or 3 or 4)
(0.207,0.276,0.31,0.207)
Rule 14: If (C4=3) and (C6=3), then (D=1 or 2 or 3 or 4)
(0.175,0.222,0.539,0.064)
Rule 1 means that if condition attribute values satisfy the following conditions, that is, gender is male and temperament is choleric, and group relationship is lover, then group decision-making mode chosen by individual is choosing the route approved by the one doing things reasonably. The confidence of this rule is 1.
Rule 3 means that if condition attribute values satisfy the following conditions, that is, gender is female and temperament is choleric, and group relationship is lover, then group decision-making mode chosen by individual has three possibilities, that is, choosing the route approved by self (with the confidence of 0.125), or choosing the route approved by the one familiar with the route (with the confidence of 0.5), or choosing the route approved by the one doing things reasonably (with the confidence of 0.375).
4.4. Results of Testing
Decision rules generated from the training set are applied to the corresponding testing set in order to harvest a performance estimate. The results from 10 times 5-fold cross-validation tests show that the range of hit0 is from 0.298 to 0.509 and the range of hit1 is from 0.529 to 0.759. As shown in Figure 1, the majority of hit0 is above 0.4 and the majority of hit1 is above 0.6. For the best rough set model, hit0, hit1, and hit2 are 0.502, 0.759, and 0.605, respectively. The best rough set model consists of three conditional attributes: gender, temperament, and group relationship.
Performance of rough set theory.
4.5. Comparison with Other Methods
To get a better picture of the power of rough set theory, a comparison with other techniques using the same training and testing samples would prove useful. For the purpose of comparison, we chose tabu search for attribute reduction (TSAR) [17] and multinomial logistics regression (MLR) [31].
In the TSAR algorithm, the dependency degree of decision attribute is used to measure the quality of a solution, and fixed tabu tenure is used. We set fixed tabu tenure as 8 in our study. TSAR and ITSAR could obtain the same reducts in this paper. The solution times of two methods for 50 runs are displayed in Figure 2. Regarding average solution time, ITSAR obtained the reducts in 24.7% less time than TSAR. The average solution times were 0.827 CPU seconds for ITSAR and 1.1 CPU seconds for TSAR.
Solution times of ITSAR and TSAR.
Multinomial logistics regression can be used when a categorical dependent variable has more than two categories. For the implementation of the multinomial logistic regression model, the backward elimination procedure was performed by using SPSS software in this study. The performance of multinomial logistics regression model was determined by cross-validation procedure described in Section 3.4. Here, in (8), c0 is the number of instances in the test set which can be correctly classified by the category with maximum value of probability, and c1 is the number of instances in the test set which can be correctly classified by the category with the second largest value of probability. The best logistic regression model was extracted on the basis of goodness-of-fit test and the hit rates.
The results from 10 times 5-fold cross-validation test show that the range of hit0 is from 0.123 to 0.48 and the range of hit1 is from 0.451 to 0.723. As shown in Figure 3, the majority of hit0 is below 0.4 and the majority of hit1 is above 0.6. For the best logistic regression model, hit0, hit1, and hit2 are 0.48, 0.693, and 0.565, respectively. Goodness-of-fit measures of the best logistic regression model are displayed in Table 6. The best logistic regression model consists of three variables: gender, temperament, and group relationship, which is the same as conditional attributes in the best rough set model.
Goodness-of-fit measures of the best logistic regression model.
χ2
DF
Sig.
Pearson
401.191
360
0.066
Deviance
385.701
360
0.168
Performance of multinomial logistics regression.
Table 7 depicts the average results of 10 times 5-fold cross-validation test for two approaches. The results of the approach comparison show that rough set theory method is superior to multinomial logistics regression in terms of testing performance.
Performance comparison.
hit0
hit1
Rough set theory
0.421
0.663
MLR
0.362
0.651
On the other hand, the fluctuation of the curve in Figure 1 is relatively moderate, whereas the fluctuation of the curve in Figure 3 is relatively marked. The comparisons suggest that the stability of testing performance for rough set theory method is better than that for multinomial logistics regression.
5. Conclusions
In this paper, we focus on the analysis of group evacuation decision-making in the face of disagreement among decision makers in passenger transport hub area. Rough set theory is applied to analyze group evacuation decision-making. Based on evacuation behavior survey, we develop the decision table of group evacuation decision-making. An improved tabu search-based attribute reduction (ITSAR) is proposed to find a minimal reduct of decision table, and then a heuristic algorithm based on knowledge granulation for value reduction is introduced for rule extraction of decision table. According to the presented research, rules of group evacuation decision-making are generated in a readily understandable form (a set of simple if-then statements). By using 10 times 5-fold cross-validation tests, we compare the proposed method with other methods in performance. The results show that ITSAR outperformed TSAR in terms of solution time, and rough set theory has the advantage over multinomial logistics regression for the analysis of group evacuation decision-making. It can be concluded that rough set theory can quickly obtain more simple decision rules of group evacuation decision-making and provide a new way for evacuation behavior analysis.
Further research mainly includes two aspects. First, it is worthwhile to develop effective update method for rule database after increasing new samples. Second, this model could be integrated with a larger set of behavioral models into an agent-based simulation framework to comprehensively model the evacuation process, which would help public agencies develop evacuation plans that align with evacuee choices and behavior.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
Research for this study was supported by the National Natural Science Foundation of China (51208400, 51108362, and 51078299) and the Fundamental Research Funds for the Central Universities of China (no. 2011-IV-125).
LindellM. K.LuJ.-C.PraterC. S.Household decision making and evacuation in response to Hurricane Lili2005641711792-s2.0-2774446974910.1061/(ASCE)1527-6988(2005)6:4(171)DashN.GladwinH.Evacuation decision making and behavioral responses: individual and household20078369772-s2.0-3454714638310.1061/(ASCE)1527-6988(2007)8:3(69)CzajkowskiJ.Is it time to go yet? Understanding household hurricane evacuation decisions from a dynamic perspective201112272842-s2.0-7995759708910.1061/(ASCE)NH.1527-6996.0000037HasanS.UkkusuriS.GladwinH.Murray-TuiteP.Behavioral model to understand household-level hurricane evacuation decision making201113753413482-s2.0-7995587701510.1061/(ASCE)TE.1943-5436.0000223LindellM. K.KangJ. E.PraterC. S.The logistics of household hurricane evacuation2011583109311092-s2.0-7996103170610.1007/s11069-011-9715-xMesa-ArangoR.HasanS.UkkusuriS. V.Murray-TuiteP.Household-Level model for hurricane evacuation destination type choice using hurricane ivan data2013141112010.1061/(ASCE)NH.1527-6996.0000083LoS. M.LiuM.ZhangP. H.YuenR. K. K.An artificial neural-network based predictive model for pre-evacuation human response in domestic building fire20094544314492-s2.0-6764954129610.1007/s10694-008-0064-6ZhaoC. M.LoS. M.ZhangS. P.LiuM.A post-fire survey on the pre-evacuation human behavior200945171952-s2.0-5964910888210.1007/s10694-007-0040-6FuH.WilmotC. G.Sequential logit dynamic travel demand model for hurricane evacuation2004188219262-s2.0-14044260550HsuY.PeetaS.An aggregate approach to model evacuee behavior for no-notice evacuation operations201340367169610.1007/s11116-012-9440-7PawlakZ.Rough sets198211534135610.1007/BF01001956MR703291ZBL0525.04005SawickiP.ZakJ.Technical diagnostic of a fleet of vehicles using rough set theory200919338919032-s2.0-5344908335010.1016/j.ejor.2007.10.053ShyngJ.-Y.ShiehH.-M.TzengG.-H.HsiehS.-H.Using FSBT technique with Rough Set Theory for personal investment portfolio analysis201020126016072-s2.0-7034928760310.1016/j.ejor.2009.03.031ZhaiL.-Y.KhooL.-P.FokS.-C.Feature extraction using rough set theory and genetic algorithms—an application for the simplification of product quality evaluation20024346616762-s2.0-003671351910.1016/S0360-8352(02)00131-6JensenR.ShenQ.Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches20041612145714712-s2.0-1094424957210.1109/TKDE.2004.96WangX.YangJ.TengX.XiaW.JensenR.Feature selection based on rough sets and particle swarm optimization20072844594712-s2.0-3384552383910.1016/j.patrec.2006.09.003HedarA.-R.WangJ.FukushimaM.Tabu search for attribute reduction in rough set theory20081299099182-s2.0-4254912827610.1007/s00500-007-0260-1HassanienA.-E.Rough set approach for attribute reduction and rule generation: a case of patients with suspected breast cancer200455119549622-s2.0-444431033910.1002/asi.20042BaiX.ZhangM.QiuY.WuQ.Algorithm for decision rules reduction in incomplete information system based on binary discemibility matrixProceedings of the IEEE International Conference on Mechatronics and Automation (ICMA '09)August 2009406140662-s2.0-7744910267710.1109/ICMA.2009.5246634ZhangL.LuX.WuH.HaoS.Improved heuristic algorithm used in attribute value reduction of rough set200930182852-s2.0-63749109346LiangJ.WangJ.QianY.A new measure of uncertainty based on knowledge granulation for rough sets2009179445847010.1016/j.ins.2008.10.010MR2493787ZBL1162.68666RollandE.SchillingD. A.CurrentJ. R.An efficient tabu search procedure for the p-Median Problem19979623293422-s2.0-0030736572YinP.GuoY.Optimization of multi-criteria website structure based on enhanced tabu search and web usage mining201321924110821109510.1016/j.amc.2013.05.033WuQ.HaoJ.-K.An adaptive multistart tabu search approach to solve the maximum clique problem20132618610810.1007/s10878-011-9437-8MR3061492ZBL1275.90084FengQ.MiaoD.ChengY.An approach to knowledge reduction based on relative partition granularityProceedings of the IEEE International Conference on Granular Computing (GRC '08)August 20082262312-s2.0-5794911486510.1109/GRC.2008.4664639GloverF.Future paths for integer programming and links to artificial intelligence198613553354910.1016/0305-0548(86)90048-1MR868908ZBL0615.90083XieC.TurnquistM. A.Lane-based evacuation network optimization: an integrated Lagrangian relaxation and tabu search approach201119140632-s2.0-7795731430110.1016/j.trc.2010.03.007BergerP. A.Rough set rule induction for suitability assessment20043445465582-s2.0-2344444453510.1007/s00267-003-0097-zLinC. K. Y.KwokR. C. W.Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data20061753183318492-s2.0-3374892727810.1016/j.ejor.2004.10.032XuJ.ChiuS. Y.GloverF.Fine-tuning a tabu search algorithm with statistical tests19985323324410.1111/j.1475-3995.1998.tb00117.xBhamG. H.JavvadiB. S.ManepalliU. R. R.Multinomial logistic regression model for Single-Vehicle and multivehicle collisions on urban u.s. Highways in arkansas2012138678679710.1061/(ASCE)TE.1943-5436.0000370