更全的杂志信息网

Dynamic Case Retrieval Method With Subjective Preferences and Objective Information for Emergency Decision Making

更新时间:2016-07-05

I.INTRODUCTION

THE numbers of social,environmental,and medical emergencies have been increasing in recent years,thereby causing losses of life and property,economic disruption,and environmental degradation,which often have significant effects on social development in certain regions.For example,an outbreak of severe acute respiratory syndrome occurred in 2003,followed by H1N1 bird flu in 2009,and H7N9 avian influenza in 2014.When an emergency occurs,a decision maker(DM)is required to generate an alternative to mitigate or minimize any negative effects as soon as possible.Thus,it is important to identify the best method for generating an effective mitigation plan in a short time to facilitate optimum decision making during an emergency.

The methods that have been used to deal with emergency decision-making include multi-attribute risk analysis[1],the group analytic network process approach[2],the fault tree analysis(FTA)-based method[3],case-based reasoning(CBR)[4],distance-based group decision-making[5],the game method[6],the analytic network process[7],and revised PROMETHEE II[8].CBR is used most widely among these various methods.CBR is a process for solving new problems by referring to previous similar cases,which helps the DM to make decisions as quickly as possible based on these precedents.CBR usually includes four steps:1)representing the target case and the historical case;2)retrieving the most similar historical case(s)from the case database;3)adapting the solution to the selected historical cases to the current situation;and 4)updating by adding and deleting the historical case(s)to create a precedent database for solving future problems,if appropriate.Retrieval is regarded as the core of these four steps.

There are many examples of the successful use of CBR,such as Fan et al.[4]used CBR to generate project risk response strategies and emergency alternatives in the case of a gas explosion.Liao et al.[9]applied CBR in the context of environmental emergency preparedness,while Huanget al.[10]applied it to emergency management Engineering.Liu et al.[11]used CBR to predict the emergency resource demand.Amailef and Lu[12]applied an ontology-supported CBR approach to emergency responses,while Liu and Yu[13]used CBR to retrieve precedent cases for risk management.As demonstrated by the high number of examples available,CBR is considered to be highly suitable for facilitating emergency decision making.

Previous studies have made significant contributions to the use of CBR during emergency decision making.In some actual situations,the emergency may be changing continuously such as fire hazards and disease infections.Moreover,during decision making processes,the DMs are bounded rationality and they have their own preferences.Thus,it is necessary to consider a special emergency decision-making problem with several distinct characteristics,including dynamic changes in the emergency,the preferences of DMs,and the impacts of alternative responses to the emergency.However,existing decision-making methods based on CBR do not consider the dynamics of the emergency and the preferences of DMs;therefore,it is necessary to further investigate the emergency decision-making problem by considering the characteristics of dynamic change,the preferences of DMs,and alternative implementations.

In order to achieve the aims stated above,we propose a new dynamic case retrieval approach.The proposed method makes three main contributions.First,we incorporate probability into the case representation based on the characteristics of dynamic change and we compute the utility similarity.Probability is a good measure of the possibility of random events.Changes in the emergency’s attributes can be estimated based on the probability[3],[14],[15].Every attribute can have several different states,so the state of the attribute in the next moment can be expressed by the probability of every state.The interval probability can adequately express these potential changes given that the characteristic of uncertainty exists in every emergency.The similarity of the changing trend in the emergency can then be obtained by computing the utility of the interval probability for every attribute.The similarity measurement that incorporates these changes is referred to as the dynamic similarity measurement.Second,we integrate the pairwise comparison matrix and the fuzzy preference matrix into the case retrieval process to express the preferences of DMs.During traditional emergency decision making,the DM is viewed as completely rational,whereas the DM has subjective preferences in practice.Fuzzy and multiplicative preferences are two commonly used methods for characterizing the subjective preferences of a DM[16],which can be expressed as a pairwise comparison matrix and a fuzzy preference matrix,respectively.Finally,the generation of a mitigating strategy is often complicated due to the existence of multiple criteria that affect the effectiveness of the emergency alternative.In this study,we consider the similarity between the target case and historical cases,but we also consider other factors such as the initial response time and the effects of alternative implementations according to the historical cases.Therefore,multi-criteria decision-making methods with integrated subjective preferences and objective information may prove helpful by allowing DMs to generate emergency mitigation strategies.

The remainder of this paper is organized as follows.In Section II,we introduce the emergency decision-making problem.In Section III,we propose the hybrid approach for selecting an optimal historical case from the historical cases library.In Section IV,we present a case study based on a fire in a highrise building.Finally,we give our conclusions in Section V.

II.THE PROBLEM

In this section,we briefly describe the problem of generating the optimum solution in an emergency situation.We suppose that C=(C1,...,Cm)is the set of historical emergency cases and C0is the target emergency case,G=(g1,...,gn)is the set of the attributes,and X=(xij)m×nrepresents the values of attribute gjwith regard to emergency case Ci.Let W=(w1,w2,...,wn)be the weight vector of the attributes,where wjrepresents the weight of attribute gj,0≤wj≤1,

Due to the dynamics of an emergency case,when we apply the CBR method to generate an alternative path,it is not sufficient to only consider case similarity,but instead the similarity of the trends in the changing characteristics of the emergency also needs to be considered.Thus,we use the interval probability with regard to every state of every attribute to represent the trends in an emergency case.Θ =(θ12,...,θlj)represents the possible state of attributerepresents the interval probability of state θk(k ∈ [1,lj]),which belongs to attribute gjwith regard to emergency case CiInformation related to the historical cases and target case is shown in Table I.Z=(zit)m×4denotes the decision matrix set,where zi1represents the similarity between the historical emergency case Ciand the target case C0,zi2represents the utility similarity of the degree of change in emergency case Ci and C0,zi3represents the initial response time in the historical emergency case Ci,zi4represents the implementation effect of the historical emergency case Ci.V=(v1,v2,v3,v4)is the weight vector of the decision attributes,where νtrepresents the weight of decision attribute,Based on these conditions,we can rank the historical emergency cases and determine the most desirable alternative.

III.THE METHOD

In this section,we propose a dynamic case retrieval method that integrates subjective preferences and objective information for use in emergency decision-making.First,we provide the formula for measuring the emergency case similarity.Second,we provide a measure for calculating the utility similarity of the changing trends during different emergencies.Finally,the most desirable alternative is determined by considering the emergency case similarity,the utility similarity in the changing trends,the initial response time,and the effects of implementing different historical alternatives.In addition,the DM provides his/her preference in terms of the solutions to the emergency and the relative weights for its attributes.The first part of this method is described as follows.

A.Retrieval of the Similar Historical Cases

In this study,we consider two forms of attribute values,i.e.,interval number and fuzzy linguistic variables.

First,we calculate the distance between the attributes for the target case C0and the historical cases Ci.di=(di1,di2,...,din)is the vector of the distance of the attributes,where dijis the distance of attribute gjwith respect to emergency case Ci.When the attribute value xijis an interval number,the formula for calculating dijcan be expressed by

whereis the upper boundary of the interval number,is the lower boundary of the interval number,max

If attribute value xijis a fuzzy linguistic variable,it can be represented by the triangular fuzzy number xij= the set of linguistic variables,then eh(1≤h≤f)can be expressed by

whereare real numbers,and

TABLE I INFORMATION RELATED TO THE HISTORICAL CASES AND TARGET CASE

C1 x11 x12 ··· x1n [pL111,pU111] ··· [pLl111,pUl111] [pL112,pU112] ··· [pLl212,pUl212] ··· [pL11n,pU11n] ··· [pLln1n,pUln1n].............................................Cm xm1 xm2 ··· xmn [pL1m1,pU1m1] ··· [pLl1m1,pUl1m1][pL1m2,pU1m2] ··· [pLl2m2,pUl2m2] ··· [pL1mn,pU1mn] ··· [pLln mn,pUln mn]C0 x01 x02 ··· x0n [pL1 01,pU101] ··· [pLl101,pUl101] [pL102,pU102] ··· [pLl202,pUl202] ··· [pL10n,pU10n] ··· [pLln0n,pUln0n]

When the fuzzy linguistic variables are represented as a triangular fuzzy number,the formula for dijcan be expressed by

After this process,we use the simple additive weight approach to determine the similarity of the emergency cases.In order to estimate the weight vector W,we use the subjective method with the pairwise comparison matrix based on the relative weights of the attributes,which are provided by the DM.

Let W=be the optimal weight estimate generated by model(10).Based on this weight,the similarity between the current emergency case and historical cases can be computed using the following formula.

The multiplicative preference relationship between the relative weights of the attributes can be represented as

where aji=1/aij>0 and aii=1(i,j=1,...,n).

According to Satty’s eigenvector method(EM)[18],we can estimate the weight vector W=(w1,w2,...,wn)Tby solving the following eigenvalue problem:

If the multiplicative preference relation A is a precise/consistent comparison matrix,equation(5)can be transformed as follows:

式中,N为研究区域评价单元总数;xi,xj为空间栅格单元i,j的生境质量或其变化量;x为研究区域栅格单元生境质量的均值;Wij为邻接空间权重矩阵(i=1,2,3,…,n;m=1,2,3,…,m),栅格单元相邻时,取值为1,不相邻时,取值为0;Moran’s I取值在0-1之间。

which indicates that when the DM provides the multiplicative preference relation,the DM should ensure that the multiplicative preference relation is as consistent as possible.

The DMs have a preference in terms of the attribute weights,but they also want the total distance or extent of the emergency case to be minimized.There is no guarantee that the multiplicative preference relations and the minimum of the total distance would lead to the same estimates for the relative attribute weights,so we introduce the following deviation vector[16]:

where eT=(1,1,...,1)1×n,and α ≥ 0 and β ≥ 0 represent the weight of the total distance and the absolute value of the deviation variable,respectively,and α+β =1.In order to solve this nonlinear model,we introduce the following deviation variables:

where H=(ε1,...,εn)Tand I is an n × n unit matrix,in which the elements on the leading diagonal are one and all the others are zero.It is desirable that the absolute value of the deviation variable and the total distance are kept as small as possible,so we construct the following optimization model according to the linear weighted method[19]:

whereThus,model(8)can be transformed into a goal programming(GP)model:

whereGP model can be solved using LINGO software or Microsoft Excel solver.

樱桃熟了,果粒红得发紫。给院子增添一道靓丽风景线,大楼里的人舍不得摘。这天,来了三个骑摩托车自称是种樱桃树的园林农工,理直气壮地进园就摘樱桃。门卫经警好言相劝,走时还是摘了半塑料袋樱桃。樱桃好吃树难栽,这里的樱桃树是她们栽的,果子理应她们吃。

To find the best alternative for the DM,we first transformed the linguistic variables into triangular fuzzy numbers using(2),i.e.,t0 = (0,0,0.25),t1 = (0,0.25,0.5),t2 =(0.25,0.5,0.75),t3=(0.5,0.75,1),and t4=(0.75,1,1).Next,we normalized the original decision matrix Z using(18)and(19).The normalized decision matrix Y was obtained as follows:

The probabilitiesare interval numbers,so we use the continuous ordered weighted aggregation(COWA)operator to change the interval probability into a point probability.

2) 强度高修复效果好。复合材料补片力学性能优异,抗拉强度和抗剪切强度高。损伤结构-胶粘剂-复合材料补片三者为一体的再制造修复结构能够承受更高载荷,延展性能也同时被优化。

Definition 1[23]:If[a,b]is an interval number and[0,1]is the function with the following dynamics:

1)ρ(0)=0;2) ρ(1)=1;3)if x > y,then ρ(x)≥ ρ(y).

Thus,if the function f is referred to as the COWA operator,ρ can be referred to as the basic unit-interval monotonic function.

According to the COWA operator,we determine the utility measure for every attribute as follows.

First,we determine the function■10ρ(y)dy.According to Definition 1,we obtain the interval probability as follows:

Second,according to Definition 1 and the function(y)dy,we change the interval probabilitiesandinto the point probabilitiesand,as follows:

Next,denotes the utility of the state θkwith regard to attributewhere =1−(k−1)/lj,and according to the expected utility value,we calculate the utility similarity of every attribute gjas follows:

Finally,the utility similarity for the changing trend in the emergency case is calculated by

which yields the outcome:Sim0(C0,Ci)∈[0,1].

打造人文景观,提升人文气息。大学校园是无声的育人载体,高校要充分发挥校园环境陶冶情操、修身养性的功能,赋予校园内一景一路一石一树等丰富的内涵,让静态的实物成为表现思想和传递文化的有机载体,可以考虑打造具有特色的人文景观,展现办学历史和办学水平,体现校园人追求认同和归属感的共有精神。还可以在校园内建一些健身设施,开辟一些健心场所,有助于舒缓师生压力,提高身心素质,促进校园自身生态系统平衡。

C.Generation of the Optimal Emergency Alternative

To obtain the most desirable alternative to the emergency,we consider the case similarity,the initial response time,and the effects of implementing the historical case solution.The initial response time is one of the most important factors during emergency decision making.In order to make a more powerful decision in an emergency,we should consider the effects of different solutions to historical cases.The method proposed for selecting the most desirable historical emergency case is explained as follows.

Due to incommensurability among attributes,the decision matrix Z=(zit)m×4needs to be normalized.The most commonly used normalization method is as follows:

whereis the normalized attribute value,and O1and O2are the sets of benefit attributes and cost attributes,respectively.

In recent years,increasingly higher buildings have exacerbated the risk of fire hazards in China.Thus,generating an effective emergency plan to respond to a high-rise fire has attracted significant social attention.In our scenario,a fire control center receives an alarm about a fire in a high-rise building.The fire situation(g1)is deemed to be severe,with casualties(g2)of 15 to 18 people,a damaged area(g3)measuring between 65m2and 75m2,and property damage(g4)of RMB 0.08million to RMB 0.1million.According to the case library,there are 10 similar historical cases(C1,C2,...,C10),as shown in Table II,which considers four attributes.Table II also shows that the attribute value for the fire situation with respect to the linguistic variables from the pre-established fuzzy linguistic variable set E,where E=(ES:extremely severe,VS:very severe,S:severe,SS:somewhat severe,NS:not severe,N:normal,G:good).

此方法对网络文本内容进行处理,分析文本的每一个词目,将样本内容分解为若干个分析单元,对每一个单元进行整合,评判单元内所表现的事实并进行定量的统计描述,可以进行特征分析、发展分析和比较分析[3]。

The multiplicative preference relation based on the relative weights of the attributes is represented by matrix B using(4).The fuzzy preference relation based on the decision alternatives provided by a DM is represented by

where qij+qji=1,qii=0.5,and qij≥0(i,j=1,...,m).

Step 3:Select the optimal emergency alternative.According to the alternative case library and the decision attribute,the DM provided the fuzzy and multiplicative preference relations as follows.

职业教育人才的培养,有其特殊的一面,更强调实践性和创造性。因此,在具体的质量评价中,亟需企业的参与,形成以职业能力评价为导向,企业等用人单位、院校教师、校外指导教师等多主体共同参与的质量评价体系。

Based on matrices B and F,we construct the following optimization model using the method of Wang and Parkan[16]to estimate the relative attribute weights:

whereThis GP model can be solved using the LINGO software package or Microsoft Excel solver.

Let V=(,...,)Tbe the optimal weight estimate generated from model(22).Thus,the overall weighted assessment value Uifor each alternative can be computed as follows.

所谓历史之“道”,就是历史学科的智慧、素养与价值,它隐含在历史事件之中。教师要分析、感悟并提炼历史之“道”,在设计教学时,做到立意高远、讲求主旨,从历史意识的角度入手,引领学生从历史经验和教训中取汲取智慧。这就是专家所言:课堂的灵魂就在于价值引领![2]

Subsequently,the hybrid similarities can be calculated using(23)and Ui∈[0,1].The historical case is more effective when the value of Uiis greater.Therefore,we can select the best alternative according to the value of Ui.

无涂层和有涂层样品在80 ℃模拟海水中浸泡6 h的照片如图9所示.图9显示,无涂层样品的表面是发亮的[图9(a)], 在80 ℃模拟海水中浸泡6 h后样品表面腐蚀,出现黑色锈斑[图9(c)],所浸泡的模拟海水由无色变成黄色.有涂层样品的表面是银白色的(图9(b)),在80 ℃模拟海水中浸泡6 h后表面仍呈银白色,没有出现裂纹(图9(d)),所浸泡的模拟海水仍是无色透明的,说明有涂层样品没有被腐蚀.这表明所制备的涂层具有较好的抗80 ℃模拟海水腐蚀的能力.

IV.CASE STUDY

In this section,we present a case study based on an emergency response to a fire,which illustrates the feasibility and validity of the proposed method.First,we introduce the high rise fire scenario.The dynamic retrieval method is then used to obtain the optimal historical case.In addition,a sensitivity analysis is presented,which shows the impact on retrieval of the factors considered.

A.Introduction of the Case

Next,in some situations,DMs usually prefer to provide a fuzzy preference relation based on an alternative decision,which is given according to the DMs experience and professional knowledge,as studied previously[16].In order to determine the best alternative,we need to consider the DM’s preferences.Given that the DM provides a fuzzy preference matrix based on decision alternatives and a pairwise comparison matrix for the relative weights of the attributes,we combine these together into an integrated decision model to generate overall estimates of the relative weights of the attributes.

在相同热流密度的情况下,γ随n 的增大而减小。为55W/cm2时,微通道分支数n =8,与n=3、4、6时的最大形变相比,分别降低14.5%、10.6%、2.2%,减小了0.37、0.26、0.05μm。

TABLE II ATTRIBUTE VALUES FOR THE HISTORICAL CASES AND TARGET CASE

C1 SS [13,20] [65,70] [0.08,0.10]C2 NS [15,20] [75,90] [0.08,0.15]C3 G [5,10] [50,55] [0.05,0.10]C4 N [8,12] [30,40] [0.10,0.15]C5 S [15,20] [75,83] [0.08,0.12]C6 V S [23,35] [90,100] [0.15,0.20]C7 SS [6,12] [60,65] [0.12,0.15]C8 SS [10,15] [45,55] [0.10,0.15]C9 V S [23,26] [85,93] [0.15,0.20]C10 V S [28,38] [95,103] [0.18,0.22]C0 S [15,18] [65,75] [0.80,0.10]

With respect to the changing trends in the emergency,the interval probability of every attribute is shown in Table III.Data from the initial response time zi3and the effect of implementing the historical case zi4are shown in Table IV,where the attribute value for the implementation effect comprises linguistic variables from the pre-established fuzzy linguistic variable set T,where T=(VS:very severe,S:severe,N:normal,G:good,VG:very good).In addition,the DM provides the pairwise comparison matrix based on the relative weights of attributes with regard to the emergency cases,as follows:

奇异值分解方法在日负荷曲线降维聚类分析中的应用//陈烨,吴浩,史俊祎,商佳宜,孙维真//(3):105

TABLE III CHANGES IN THE INFORMATION FOR EVERY ATTRIBUTE

G 00 N 00 0 0 0 0 0 0 0 0 NS 0 [0.45,0.6] 0 0 0 0 g1 SS [0.5,0.6] [0.25,0.4] 0 [0.5,0.6] [0.4,0.45] 0 S [0.4,0.5] 0 [0.3,0.35] [0.4,0.5] [0.2,0.4] [0.6,0.7]V S 0 0 [0.6,0.75] 0 [0.1,0.2] [0.3,0.45]ES 0 0 0 0 0 0[0,10] 0 0 0 0 0 0 g2 [11,20] [0.5,0.6] [0.35,0.5] [0.3,0.4] [0.7,0.8] [0.6,0.7] [0.4,0.5][21,30] [0.45,0.5] [0.55,0.6] [0.5,0.55] [0.25,0.3] [0.35,0.4] [0.5,0.6][31,40] 0 0 [0.1,0.15] 0 0 0[0,30] 0 0 0 0 0 0[30,50] 0 0 0 0 [0.1,0.2] 0 g3 [50,70] [0.2,0.3] 0 0 [0.5,0.6] [0.75,0.8] [0.15,0.2][70,100] [0.75,0.8] [0.8,0.85] [0.75,0.8] [0.4,0.5] 0 [0.8,0.85]Above100 0 [0.1,0.2] [0.2,0.25] 0 0 0[0,0.10] [0.3,0.4] [0.1,0.2] [0.1,0.2] 0 0 [0.2,0.3]g4 [0.11,0.15] [0.6,0.7] [0.4,0.5] [0.55,0.6] [0.3,0.45] [0.4,0.5] [0.75,0.8][0.16,0.20] 0 [0.4,0.5] [0.3,0.35] [0.65,0.7] [0.5,0.6] 0[0.21,0.25] 0 0 0 0 0 0

B.Generating an Optimal Emergency Alternative Using th Proposed Method

e

To solve the problem described above,we used the proposed method to determine the most desirable alternative to the emergency.The computation processes and results are given as follows.

对直通式截止阀结构进行三维建模之后,通过剖面图可以直观清晰的了解到截止阀体腔内流道的结构。现参考装配体剖面图,单独对截止阀体腔内流道进行三维建模,针对阀瓣的不同开度。分别建立如图2:直通式截止阀阀瓣的阀开度分别为公称直径0%(1 mm)、15%、30%、45%时的四种流道状态外部结构相同的三维模型。

Step 1:Compute the similarity between the historical cases and the target case.For attributes in the form of interval numbers,i.e.,g2,g3,g4,the distance between attributes dij was calculated using(1).For attributes in the form of fuzzy linguistic variables,i.e.,g1,the fuzzy linguistic variables were transformed into triangular fuzzy numbers using(2)and the fuzzy linguistic variables in set E were also transformed,i.e.,e0=(0,0,0.17),e1=(0,0.17,0.33),e2=(0.17,0.33,0.5),e3=(0.33,05,0.67),e4=(0.5,0.67,0.83),e5=(0.67,0.83,1),and e6=(0.83,1,1).Next,we calculated the distance between the attributes dijusing(3)and the results obtained are presented in Table V.

The weight vector W=(w1,w2,...,wn)Tcan be estimated according to the GP model(10).For different combinations of the deviation variable and the total emergency case distance,Table V shows the estimated optimal relative weights for the four attributes.The results in Table V leads us to expect that for(α,β)=(1,0),(α,β)=(0.2,0.8),and(α,β)=(0,1),the other weights are all W =(0.2114,0.3084,0.1749,0.3052),so we set these as the optimal attribute weights.The emergency case similarity Sim(C0,Ci)was then calculated using(11)and the results are shown in Table VI.

“正是在化肥工业的强力支撑下,我国农业生产取得了巨大进步,也得以在错综复杂的国际形势下,成功地度过了几次粮食危机。

TABLE IV INITIAL RESPONSE TIMES AND IMPLEMENTATION EFFECTS

Cases zi3 zi4 C1 5 G C2 4 G C5 5 V G C7 6 N C8 10 S

TABLE V OPTIMAL RELATIVE WEIGHTS FOR THE EMERGENCY ATTRIBUTES

1 0 1 0 0 0 0.8 0.2 0.2114 0.3084 0.1749 0.3052 0.6 0.4 0.2114 0.3084 0.1749 0.3052 0.5 0.5 0.2114 0.3084 0.1749 0.3052 0.4 0.6 0.2114 0.3084 0.1749 0.3052 0.2 0.8 0.1111 0.3122 0.2841 0.2925 0 1 0.1111 0.3122 0.2841 0.2925

Based on the experience of experts,the case similarity threshold was set at 0.6[24].According to Table VI,it is clear that cases C1,C2,C5,C7,C8satisfied the conditions.Thus,we selected them as the most viable database or library from which we can obtain a solution to the fire hazard problem.

Step 2:Compute the utility similarity for the changing trends in the emergency case.First,according to the interval probability of every attribute,we obtained the value ofdy using(13).Next,we changed the interval probabil-and into the point probabilities and using(14)and(15),respectively.We also calculated the utility of every attribute uijusing(16)and the results are shown in Table VII.Finally,we calculated the utility similarity between the historical cases and target case using(17).The results obtained were as follows:Sim0(C0,C1)=0.9418,Sim0(C0,C2)=0.8504,Sim0(C0,C5)=0.9081,Sim0(C0,C7)=0.8404 and Sim0(C0,C8)=0.8380.

TABLE VI RESULTS CALCULATED FOR THE ATTRIBUTE SIMILARITY AND EMERGENCY CASE SIMILARITY

C1 0.2711 0.1186 0.1010 0.0000 0.8884 C2 0.5421 0.0838 0.3642 0.3021 0.6981 C3 1.0000 0.5369 0.5051 0.1921 0.4760 C4 0.8131 0.3865 1.0000 0.3447 0.4288 C5 0.0000 0.0838 0.3642 0.1280 0.8898 C6 0.2711 0.7876 0.7143 0.7814 0.3363 C7 0.2711 0.4535 0.2259 0.4099 0.6382 C8 0.2711 0.2444 0.5714 0.3447 0.6621 C9 0.2711 0.4743 0.5436 0.7814 0.4628 C10 0.2711 1.0000 0.8291 1.0000 0.1840

TABLE VII UTILITY OF EVERY ATTRIBUTE FOR THE CHANGING TRENDS IN THE EMERGENCY CASE

ui1 ui2 ui3 ui4 C1 0.4250 0.5111 0.3083 0.7833 C2 0.600 0.4750 0.2083 0.5666 C5 0.2208 0.4083 0.1938 0.6042 C7 0.4250 0.5778 0.3875 0.4458 C8 0.3762 0.5111 0.5500 0.4833 C0 0.2733 0.4833 0.2938 0.7444

Thus,we obtain

According to the theory of case-based decision making[20]−[22],historical emergency cases that share high similarity with the target emergency case are selected as alternatives.Thus,we set a similarity threshold ξ,ξ∈ [min{Sim(C0,Ci)},max{Sim(C0,Ci)}],where a greater value for ξ indicates a higher similarity requirement.If Sim(C0,Ci)≥ ξ is satisfied by the emergency case,the historical cases will be selected as the library of candidate alternative cases.B.Utility Similarity Measure for Changing Trends in the Emergency Case

Based on the given fuzzy preference relation Q and(21),we obtained the following:

According to the fuzzy and multiplicative preference relations and the decision matrix information,we determined the weights of the decision attributes by solving model(22).Table VIII shows the optimal relative weights estimated for the four attributes using different combinations of subjective preferences and objective information.Finally,we obtained the overall weighted assessment values of the five alternatives using(23)and the results are shown in Table IX.

TABLE VIII OPTIMAL RELATIVE WEIGHTS FOR THE FOUR DECISION ATTRIBUTES

1 0 0 0.6243 0.3757 0 0.8 0.2 0.2783 0.4696 0.1560 0.0961 0.6 0.4 0.2778 0.4692 0.1603 0.0928 0.5 0.5 0.2778 0.4692 0.1603 0.0928 0.4 0.6 0.2778 0.4692 0.1603 0.0928 0.2 0.8 0.2778 0.4692 0.1603 0.0928 0 1 0.2778 0.4692 0.1603 0.0928

TABLE IX OVERALL WEIGHTED ASSESSMENT VALUES FOR THE FOUR ALTERNATIVES

1 0 0.9374 0.4505 0.7345 0.2648 0 0.8 0.2 0.9484 0.3506 0.8214 0.1508 0.0265 0.6 0.4 0.9485 0.3522 0.8209 0.1524 0.0265 0.5 0.5 0.9485 0.3522 0.8209 0.1524 0.0265 0.4 0.6 0.9485 0.3522 0.8209 0.1524 0.0265 0.2 0.8 0.9485 0.3522 0.8209 0.1524 0.0265 0 1 0.9485 0.3522 0.8209 0.1524 0.0265

(α,β)=(0,1)and(α,β)=(1,0)represent two extreme combinations,which do not consider either the fuzzy preference relation or the multiplicative preference relation,respectively,so they should be avoided when the two preference relations must be considered simultaneously.In this situation,irrespective of how α and β are combined,the results yield the same final ranking:C1≻C5≻C2≻C7≻C8.Thus,the historical case and the target case will be more similar when the overall weighted assessment value is greater.Therefore,the desirable historical case,i.e.,C1,can be retrieved according to the results and the response plan in historical case(C1)can be considered as the optimal solution by the fire control center.

C.Comparison Analysis

We performed comparative analysis based on the results obtained using our method and other methods.

First,to obtain the most similar historical case,we used the case retrieval method described by Alptekin and Büyüközkan,which integrates CBR and the analytic hierarchy process(AHP)[25].The attribute weights produced by AHP comprised w=(0.1924,0.3014,0.2479,0.2583)and the case distance values were:dist(C0,C1)=0.0680,dist(C0,C2)=0.1628,dist(C0,C3)=0.2852,dist(C0,C4)=0.3278,dist(C0,C5)=0.0765,dist(C0,C6)=0.3622,dist(C0,C7)=0.1891,dist(C0,C8)=0.1901,dist(C0,C9)=0.2865,and dist(C0,C10)=0.4500.Therefore,the most similar historical case is case C5,which differs from the results shown in Table VI because the attribute weights are different.The method that uses AHP to determine attribute weight is objective,whereas our proposed method for determining the weight attributes is both objective and subjective.Thus,the results in Table VI are reasonable.

Second,we employed the hybrid similarity measure[4]to compute the similarity between target case C0and the historical cases Ci.We then obtained the similarity values,i.e.,Sim(C0,C1)=0.8985,Sim(C0,C2)=0.7497,Sim(C0,C3)=0.6155,Sim(C0,C6)=0.5839,Sim(C0,C6)=0.8986,Sim(C0,C7)=0.6993,Sim(C0,C8)=0.7178,Sim(C0,C9)=0.5944,Sim(C0,C10)=0.4633,and thus the case with the highest similarity was C5.This result is the same as that shown in Table VI,although this method did not consider the trends in the development of the case,the initial response time,and the implementation effect.However,the DM at the fire control center analyzed the data and found that the changes in emergency case C1were most similar to emergency case C0,where the utility similarity of emergency case C1with regard to the changing trend was 0.9418 and the change in the degree of similarity for emergency case C5was 0.9081.In addition,Table IV shows that the initial response time and implementation effects were better for emergency case C1than emergency case C5.Therefore,we can conclude that the response plan for historical case C1was the best alternative for the fire control center and it would be expected to achieve the most favorable outcome in response to the highrise building fire.

In addition,Li et al.[26]proposed a method for generating emergency alternatives based on similarity case analysis by considering the implementation effects of emergency alternatives belonging to similar cases.Thus,we also used this method to generate emergency alternatives for the high-rise fire.First,the attribute weights were determined according to the weight optimization model of Zhao and Yu[27],where the results comprised w=(0.2963,0.2702,0.1797,0.2583).Hence,the case similarities produced by this method and the similar cases included(C1,C2,C5,C7,C8).The case similarities comprised Sim(C0,C1)=0.8695,Sim(C0,C2)=0.6700,Sim(C0,C5)=0.8984,Sim(C0,C7)= 0.6525,and Sim(C0,C8)=0.6634,where the case ranking was:C5>C1>C2>C8>C7,which differed from the ranking obtained by our method.This is because our weight optimization model considers the distance as well as the preferences of DMs.We also calculated the evaluation values for each alternative implementation effect and the initial response time,which belonged to a valid similar historical case,and the values obtained were V1=0.7916,V2=0.8750,V5=0.9167,V7=0.5028,and V8=0.According to the evaluation values,this method selected case C5as the alternative to the target case C0,which differed from the result obtained using our proposed method.This is because the method proposed by Li et al.[26]does not consider the changing trends in the cases.In practice,emergencies are dynamic so it is reasonable to consider the changing trends in the cases.

D.Sensitivity Analysis

1)Impact of the Interval Probability on the Emergency Cases:We conducted the following sensitivity analysis according to the probabilities for each attribute of the target case.

她用热水冲泡中国绿茶。他出于礼貌啜饮一口,这绿色茶汤并不让他产生兴趣。他却注意到她的单人床铺上是自带的白色床单,枕套与被单边沿缝制棉布蕾丝,有手工刺绣出来的图案和字。她说,小时候母亲给她手工做的物品,不管是衣服、小包、手帕还是书套,都会刺绣上名字。她们出去旅行,也自带床单枕套被单。母亲对床有浩癖,不喜欢被陌生人反复使用的布料。她因此形成这习惯。

As shown in Table III,there are two types of state description:a linguistic description such as g1,or an interval number such as g2,g3,g4.First,we analyzed g1.When the attribute g1was changed in every state for the target case,the utility similarity for the emergency cases were gained and are shown in Table X,which shows that the degree of similarity for the change in the emergency case was sensitive to changes in the state of attribute g1.

The states of attributes g2,g3,g4are interval numbers,so we consider g3as an example.The utility similarities of the five feasible emergency cases with different values of g3were calculated and are illustrated in Table XI,which clearly demonstrates that the utility similarities of the five feasible emergency cases varied according to different values of attribute g3.

TABLE X UTILITY SIMILARITIES FOR THE FOUR FEASIBLE EMERGENCY CASES WHEN THE STATE OF ATTRIBUTE g1VARIED

S i m 0(C 0,C 1) 0.9 4 1 8 0.9 0 0 1 0.9 7 5 9 0.9 3 4 3 0.8 9 2 6 0.8 5 0 9 S i m 0(C 0,C 2) 0.8 5 0 4 0.8 0 8 8 0.8 9 2 1 0.9 3 0 4 0.8 8 8 8 0.8 4 7 1 S i m 0(C 0,C 5) 0.9 0 8 1 0.8 9 2 6 0.8 6 6 4 0.8 2 4 1 0.7 8 3 1 0.7 4 1 4 S i m 0(C 0,C 7) 0.8 4 0 4 0.7 9 8 7 0.8 7 4 6 0.8 3 2 9 0.7 9 1 2 0.7 4 9 6 S i m 0(C 0,C 8) 0.8 3 8 0.7 3 6 3 0.8 4 7 8 0.8 0 6 1 0.7 6 4 4 0.7 2 2 8

2)Impact of the Weights of the Four Decision Alternatives on the Case Ranking:We obtained different weights using various combinations of the multiplicative preference relations for the four attributes and the fuzzy preference relations for the five alternatives.When we changed the weight of the decision attribute,the overall ranking values for the historical cases also changed in the corresponding manner.The overall ranking values for the four feasible alternatives with different weights are plotted in Fig.1,which clearly demonstrate that emergency case C1was always ranked first;thus,we selected emergency case C1as the optimal alternative.

Fig.1. Impacts of the weights of the decision attributes on the emergency case ranking.

V.CONCLUSIONS

In this study,we proposed a dynamic case retrieval method by integrating subjective preferences and objective information to facilitate emergency decision making.In the proposed method,we calculate the weights of the emergency attributes using a pairwise comparison matrix based on the relative weights of the attributes.Next,we calculate the utility similarity of the emergency case with respect to changes in the attributes.An overall weighted assessment value is then calculated for the historical cases to integrate subjective preferences and objective information,and the optimal historical case(s)is retrieved according to the overall assessment value obtained.Furthermore,we conducted a case study,which demonstrated the practical utility of the proposed method.

The proposed method has some distinct characteristics compared with existing methods for generating emergency plans.In particular,the proposed method comprehensively considers the subjective preferences of the DMs as well as the historical data in the process used to generate the emergency plans.As discussed earlier,most existing methods for generating emergency plans using CBR do not consider the subjective preferences of DMs or the degree of similarity in the changes that occur in an emergency case compared with historical precedents.Therefore,the proposed method addresses these deficiencies.Our proposed method also considers the similarity in terms of the changing attributes of an emergency,whereas few existing methods consider the dynamic development of the attributes,although this is important for selecting the optimal emergency alternative.Moreover,we conducted a sensitivity analysis and the data obtained also indicated that it is important to consider this factor.

Therefore,we suggest that the proposed method can yield distinct improvements when generating emergency plans.For example,in terms of the emergency case similarity,ourmethod considers changes in the degree of the emergency,so the emergency plans obtained can respond better to the current emergency.Thus,the proposed method using CBR to integrate subjective preferences and objective information may ultimately facilitate improved decision making because it considers the similarity to previous emergency cases in order to generate the optimal emergency alternative,but it also considers the initial response time and the effects of implementing historical emergency cases,thereby obtaining a more practical emergency alternative.

TABLE XI UTILITY SIMILARITIES FOR THE FOUR FEASIBLE EMERGENCY CASES WHEN THE STATE OF ATTRIBUTE g3VARIED

Sim0(C0,C1) 0.8241 0.8866 0.9418 0.8793 Sim0(C0,C2) 0.7254 0.7879 0.8504 0.8306 Sim0(C0,C5) 0.7831 0.8456 0.9081 0.8956 Sim0(C0,C7) 0.7623 0.8248 0.8401 0.7779 Sim0(C0,C8) 0.8411 0.9005 0.838 0.7755

In terms of future research,the proposed method can be embedded into an emergency decision support system to support DMs with effective decision making during an emergency.

REFERENCES

[1]R.P.Hämäläinen,M.R.K.Lindstedt,and K.Sinkko,“Multiattribute risk analysis in nuclear emergency management,”Risk Anal.,vol.20,no.4,pp.455−468,Aug.2000.

[2]J.K.Levy and K.Taji,“Group decision support for hazards planning and emergency management:A Group Analytic Network Process(GANP)approach,”Math.Comput.Model.,vol.46,no.7−8,pp.906−917,Oct.2007.

[3]Y.Liu,Z.P.Fan,Y.Yuan,and H.Y.Li,“A FTA-based method for risk decision-making in emergency response,”Comput.Oper.Res.,vol.42,pp.49−57,Feb.2014.

[4]Z.P.Fan,Y.H.Li,X.H.Wang,and Y.Liu,“Hybrid similarity measure for case retrieval in CBR and its application to emergency response towards gas explosion,”Exp.Syst.Appl.,vol.41,no.5,pp.2526−2534,Apr.2014.

[5]L.Yu and K.K.Lai,“A distance-based group decision-making methodology for multi-person multi-criteria emergency decision support,”Decis.Support Syst.,vol.51,no.2,pp.307−315,May 2011.

[6]J.J.Yang and C.H.Xu,“Emergency decision engineering model based on sequential games,”Syst.Eng.Procedia,vol.5,pp.276−282,Dec.2012.

[7]D.Ergu,G.Kou,Y.Shi,and Y.Shi,“Analytic network process in risk assessment and decision analysis,”Comput.Oper.Res.,vol.42,pp.58−74,Feb.2014.

[8]H.J.Zhao,Y.Peng,and W.Li,“Revised PROMETHEE II for improving efficiency in emergency response,”Procedia Comput.Sci.,vol.17,pp.181−188,Dec.2013.

[9]Z.L.Liao,X.W.Mao,P.M.Hannam,and T.T.Zhao,“Adaptation methodology of CBR for environmental emergency preparedness system based on an Improved Genetic Algorithm,”Exp.Syst.Appl.,vol.39,no.8,pp.7029−7040,Jun.2012.

[10]C.Huang,S.F.Shen,and Q.Y.Huang,“An approach of information processing for CBR in emergency management engineering,”Syst.Eng.Procedia,vol.5,pp.185−190,Dec.2012.

[11]W.M.Liu,G.Y.Hu,and J.F.Li,“Emergency resources demand prediction using case-based reasoning,”Saf.Sci.,vol.50,no.3,pp.530−534,Mar.2012.

[12]K.Amailef and J.Lu,“Ontology-supported case-based reasoning approach for intelligent m-Government emergency response services,”Decis.Support Syst.,vol.55,no.1,pp.79−97,Apr.2013.

[13]K.F.R.Liu and C.W.Yu,“Integrating case-based and fuzzy reasoning to qualitatively predict risk in an environmental impact assessment review,”Environ.Modell.Software,vol.24,no.10,pp.1241−1251,Oct.2009.

[14]P.D.Liu,F.Jin,X.Zhang,Y.Su,and M.H.Wang,“Research on the multi-attribute decision-making under risk with interval probability based on prospect theory and the uncertain linguistic variables,”Knowl.Based Syst.,vol.24,no.4,pp.554−561,May 2011.

[15]Y.Liu,Z.P.Fan,and Y.Zhang,“Risk decision analysis in emergency response:a method based on cumulative prospect theory,”Comput Oper.Res.,vol.42,pp.75−82,Feb.2014.

[16]Y.M.Wang and C.Parkan,“A general multiple attribute decisionmaking approach for integrating subjective preferences and objective information,”Fuzzy Sets Syst.,vol.157,no.10,pp.1333−1345,May 2006.

[17]Y.P.Jiang,Z.P.Fan,and J.Ma,“A method for group decision making with multi-granularity linguistic assessment information,”Inf.Sci.,vol.178 no.4,pp.1098−1109,Feb.2008.

[18]T.L.Satty,The Analytic Hierarchy Process.New York,USA:McGraw-Hill,1980.

[19]J.L.Cohon,Multiobjective Programming and Planning.New York,USA:Academic Press,1978.

[20]I.Gilboa and D.Schmeidler, “Case-based decision theory,”Quart.J.Econom.,vol.110,no.3,pp.605−639,Aug.1995.

[21]Q.Wang,Y.Zhao,and C.J.Rao,“Case-based decision method based on threshold and its application in innovative design,”Control Decis.,vol.25,no.10,pp.1562−1566,Oct.2010.

[22]I.Gilboa and D.Schmeidler,“Act similarity in case-based decision theory,”Econom.Theory,vol.9,no.1,pp.47−61,Feb.1997.

[23]R.R.Yager,“OWA aggregation over a continuous interval argument with applications to decision making,”IEEE Trans.Syst.Man Cybernet.,vol.34,no.5,pp.1952−1963,Oct.2004.

[24]Y.H.Li,Z.P.Fan,and M.Y.Li,“Case-based decision analysis method for general uncertain decision making problem,”J.Syst.Eng.,vol.29,no.1,pp.21−29,Feb.2014.

[25]G.I.Alptekin and G.Büyüközkan,“An integrated case-based reasoning and MCDM system for Web based tourism destination planning,”Exp.Syst.Appl.,vol.38,no.3,pp.2125−2132,Mar.2011.

[26]Y.H.Li,Z.P.Fan,and Y.Yuan,“Method for generating emergency alternative with considering implementation effects of emergency alternatives,”Control Decis.,vol.29,no.2,pp.275−280,Feb.2014.

[27]K.Zhao and X.Yu,“A case based reasoning approach on supplier selection in petroleum enterprises,”Exp.Syst.Appl.,vol.38,no.6,pp.6839−6847,Jun.2011.

Jing Zheng,Yingming Wang,Shengqun Chen
《IEEE/CAA Journal of Automatica Sinica》2018年第3期文献

服务严谨可靠 7×14小时在线支持 支持宝特邀商家 不满意退款

本站非杂志社官网,上千家国家级期刊、省级期刊、北大核心、南大核心、专业的职称论文发表网站。
职称论文发表、杂志论文发表、期刊征稿、期刊投稿,论文发表指导正规机构。是您首选最可靠,最快速的期刊论文发表网站。
免责声明:本网站部分资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有
如有不愿意被转载的情况,请通知我们删除已转载的信息 粤ICP备2023046998号