盧立紅，康青春，高　見(jiàn)

(武警學(xué)院 a.滅火救援技術(shù)公安部重點(diǎn)實(shí)驗(yàn)室； b.政治工作系，河北 廊坊　065000)

?

滅火救援戰(zhàn)例數(shù)字化情景矩陣推理相似度的計(jì)算方法

盧立紅a，康青春a，高見(jiàn)b

(武警學(xué)院 a.滅火救援技術(shù)公安部重點(diǎn)實(shí)驗(yàn)室； b.政治工作系，河北 廊坊065000)

滅火救援戰(zhàn)例的情景化及數(shù)字化，是滅火救援專家系統(tǒng)提高戰(zhàn)例匹配利用率的基礎(chǔ)，推理相似度算法是提升戰(zhàn)例匹配效率的關(guān)鍵。在介紹滅火救援戰(zhàn)例數(shù)字化情景矩陣構(gòu)建方法的基礎(chǔ)上，研究了基于數(shù)字化特征元素、特征向量和情景矩陣的推理相似度計(jì)算方法。旨在為滅火救援專家系統(tǒng)的設(shè)計(jì)和構(gòu)建提供參考，進(jìn)而提升滅火救援戰(zhàn)例的匹配效率和利用率。

滅火救援；數(shù)字化戰(zhàn)例；情景矩陣；相似度

0　引言

在滅火救援專家系統(tǒng)中，“推理”是實(shí)現(xiàn)問(wèn)題求解的過(guò)程，是整個(gè)系統(tǒng)的核心之一，相似度的計(jì)算是推理過(guò)程的關(guān)鍵。相似度計(jì)算的準(zhǔn)確與否，取決于兩個(gè)至關(guān)重要的因素：一是滅火救援戰(zhàn)例的表達(dá)方法；二是相似度的計(jì)算方法。傳統(tǒng)的滅火救援戰(zhàn)例是以整個(gè)案例的形式，用文字描述的方法進(jìn)行表達(dá)。這種表達(dá)方法使得匹配計(jì)算過(guò)程較為復(fù)雜，工作量較大，很難從若干案例所包含的海量數(shù)據(jù)信息中，快速提取出能夠與現(xiàn)場(chǎng)案例相匹配的關(guān)鍵要素[1]，相似案例的完全匹配閾值較低，往往造成案例資源的極大浪費(fèi)[2-5]。為此，課題組利用目前學(xué)術(shù)界研究較為熱點(diǎn)的“情景-應(yīng)對(duì)”的推理方法，提出了滅火救援戰(zhàn)例數(shù)字化情景的表達(dá)方法，一方面，將戰(zhàn)例劃分為若干情景進(jìn)行表達(dá)，縮小了求解單元，提高了案例的匹配度；另一方面，用數(shù)字化矩陣對(duì)情景進(jìn)行表達(dá)，相比文字描述，大大提高了相似度的計(jì)算效率。

根據(jù)模糊數(shù)學(xué)的定義，相似度計(jì)算方法可分為相似系數(shù)法、距離法和主觀評(píng)分法[6]。根據(jù)研究分析發(fā)現(xiàn)，相似系數(shù)法計(jì)算公式較為復(fù)雜，計(jì)算量較大，而主觀評(píng)分法又存在較大的主觀性，相比之下，采用距離法計(jì)算相似度較為便捷，而且距離法是最鄰近算法的關(guān)鍵技術(shù)。滅火救援戰(zhàn)例數(shù)字化情景矩陣的最大特點(diǎn)是，矩陣向量中的每一個(gè)元素值均為確定的數(shù)，不存在區(qū)間數(shù)(需用模糊屬性計(jì)算方法)和字符屬性描述，所以，直接可用確定數(shù)相似度的算法來(lái)對(duì)其進(jìn)行相似度計(jì)算。因此，本文在構(gòu)建滅火救援戰(zhàn)例數(shù)字化情景矩陣的基礎(chǔ)上，著重應(yīng)用直接距離法的海明距離法公式，來(lái)計(jì)算數(shù)字化情景矩陣的相似度。

1　滅火救援戰(zhàn)例的數(shù)字化情景矩陣

一個(gè)滅火救援戰(zhàn)例可以分解成若干個(gè)情景，每個(gè)情景又可以抽取出若干特征向量，這些特征向量即可構(gòu)成一個(gè)情景矩陣[7]。以油罐火災(zāi)為例，其某個(gè)情景矩陣可表達(dá)如下：

(1)

式中，TD為對(duì)象類特征向量；TZ為災(zāi)情類特征向量；TH為環(huán)境類特征向量；TQ為氣象類特征向量；TS為水源類特征向量；TX為消防設(shè)施類特征向量；TM為滅火救援力量類特征向量；TC為技術(shù)措施類特征向量；TL為處置策略類特征向量；TJ為經(jīng)驗(yàn)教訓(xùn)類特征向量。

式(1)中的每類特征向量可由10個(gè)特征元素進(jìn)行具體描述。以油罐火災(zāi)為例，其對(duì)象類特征向量的每個(gè)元素可具體描述為：D1為對(duì)象類型；D2為油品類型；D3為油庫(kù)容量；D4為著火罐數(shù)量；D5為鄰近罐數(shù)量；D6為著火罐單罐最大容積；D7為結(jié)構(gòu)形式；D8為最大著火罐儲(chǔ)油量；D9為建造材料；D10為罐體埋設(shè)深度。則對(duì)象類特征向量(TD)即可用下式進(jìn)行表示：

(2)

對(duì)式(2)中的每個(gè)特征元素進(jìn)行數(shù)字化重構(gòu)，賦值方法如表1所示。

表1　對(duì)象類特征向量元素?cái)?shù)字化重構(gòu)一覽表

通過(guò)數(shù)字化重構(gòu)，式(2)即可表達(dá)為一個(gè)數(shù)字化的特征向量。例如：2個(gè)地上式金屬外浮頂原油儲(chǔ)罐發(fā)生火災(zāi)，容積50 000 m3，滿罐，鄰近罐數(shù)量為6個(gè)，其他情況未知，可以將其賦值為0。根據(jù)表1，式(2)的數(shù)字表達(dá)形式為：

依照上述對(duì)象類特征向量的數(shù)字化重構(gòu)過(guò)程，可將式(1)中其他9類特征向量分別進(jìn)行數(shù)字化重構(gòu)，即可實(shí)現(xiàn)該情景矩陣的數(shù)字化表達(dá)。

2　數(shù)字化特征向量相似度計(jì)算方法

2.1特征向量中單個(gè)元素相似度的計(jì)算

特征向量中的某個(gè)元素，在它的特征空間里就是一個(gè)點(diǎn)，同一類特征的元素會(huì)密集分布在一個(gè)區(qū)域，不同類特征的元素會(huì)遠(yuǎn)離，點(diǎn)與點(diǎn)之間的距離就反映了相應(yīng)特征向量元素值之間的差異，因此，可以用距離法中的海明距離計(jì)算來(lái)自兩個(gè)特征向量相同位置元素之間的相似度。

(3)

式中，Zi為第i個(gè)元素的取值范圍。

以油罐火災(zāi)的對(duì)象類特征要素為例，在當(dāng)前情景與歷史情景(被檢索情景)中，特征向量元素“結(jié)構(gòu)形式”的取值情況分別為2和3，而“結(jié)構(gòu)形式”的取值范圍為“1～4”(見(jiàn)表1)，則根據(jù)式(3)，當(dāng)前情景與歷史情景中該元素的相似度rjg計(jì)算結(jié)果為：

對(duì)于布爾型數(shù)據(jù)，如表1中特征向量元素“建造材料”的取值，金屬為1，非金屬為0，其取值范圍為“1-0=1”，則根據(jù)式(3)，其相似度rjc計(jì)算結(jié)果為：

該計(jì)算結(jié)果與通用布爾型數(shù)據(jù)相似度的計(jì)算結(jié)果一致。

2.2特征向量相似度的計(jì)算

在單個(gè)元素相似度計(jì)算的基礎(chǔ)上，即可實(shí)現(xiàn)整個(gè)特征向量相似度的計(jì)算。但由于當(dāng)前情景中特征向量元素的非空屬性(即賦值不為0)集合Q與歷史情景的非空屬性集合C包含的元素個(gè)數(shù)可能不盡相同，只有根據(jù)Q與C中共有(交集)的特征元素個(gè)數(shù)來(lái)計(jì)算相似度，才能夠?qū)崿F(xiàn)較為精確的匹配。例如：某特征向量X=(4,5,3,80,6,9,0)，X′=(5,5,4,79,0,0,0)，其共有非空屬性特征元素的個(gè)數(shù)為4個(gè)，因此計(jì)算這兩個(gè)特征向量相似度的時(shí)候，應(yīng)僅考慮該4個(gè)元素的相似度情況。此外，特征向量相似度的計(jì)算并不是每個(gè)元素相似度的簡(jiǎn)單相加，還應(yīng)結(jié)合實(shí)際情況，采取適當(dāng)?shù)臋?quán)重分析法，對(duì)每個(gè)元素的權(quán)重進(jìn)行分配，根據(jù)分配的權(quán)重及各元素相似度，計(jì)算所有元素的加權(quán)相似度，即獲得特征向量的相似度。計(jì)算方法如下：

(4)

式中，rQ,C為Q與C的屬性加權(quán)相似度，即特征向量X與X′的相似度；WQ∩C為Q與C交集的權(quán)重之和；Wi為Q與C交集中第i個(gè)元素的權(quán)重；m為Q與C交集中元素的個(gè)數(shù)；ri為當(dāng)前情景數(shù)字化特征向量中某元素與歷史情景數(shù)字化特征向量對(duì)應(yīng)元素的相似度。

以油罐火災(zāi)對(duì)象類特征要素為例，當(dāng)前情景中數(shù)字特征向量(TD0)與歷史情景中數(shù)字特征向量(TD1)元素的取值情況、元素的取值范圍(由表1可知)、元素的權(quán)重分配以及根據(jù)式(2)計(jì)算得到的元素相似度值如表2所示。

表2　　　　特征向量TD0和TD1的元素取值

由表2可知，兩個(gè)特征向量共有非空屬性特征元素的個(gè)數(shù)為8個(gè)，即計(jì)算這兩個(gè)特征向量相似度的時(shí)候，應(yīng)考慮該8個(gè)元素的相似度情況。根據(jù)表2和式(4)，計(jì)算特征向量TD0與TD1的相似度如下：

rTD0,TD1=(0.162×1+0.146×1+0.132×0.8

+0.103×0.875+0.095×0.8

+0.083×0.333+0.074×0.667

+0.031×1)÷(1-0.116-0.058)

=0.832 6

基于滅火救援戰(zhàn)例數(shù)字化情景矩陣推理的相似度計(jì)算，可在特征向量相似度計(jì)算的基礎(chǔ)上，再對(duì)每一類特征向量的權(quán)重進(jìn)行賦值，然后按照式(4)的方法計(jì)算矩陣的相似度?？梢员容^矩陣的前幾個(gè)行向量，也可以對(duì)整個(gè)矩陣的全局相似度進(jìn)行比較。

3　結(jié)論

通過(guò)對(duì)滅火救援戰(zhàn)例數(shù)字化情景矩陣的構(gòu)建及推理相似度計(jì)算方法研究，得出如下結(jié)論：(1)滅火救援戰(zhàn)例可以分解成若干個(gè)情景，每個(gè)情景都可以通過(guò)特征向量的提取和數(shù)字化重構(gòu)，用一個(gè)數(shù)字化情景矩陣進(jìn)行表達(dá)。(2)數(shù)字化情景矩陣相對(duì)于文字描述的情景片段或整個(gè)戰(zhàn)例相似度的求解計(jì)算，過(guò)程簡(jiǎn)單，匹配效率高。

[1] KANG Qingchun, LU Lihong, PAN Libiao, et al. Research on Reasoning Model of Firefighting and Rescue Cases[J]. WAIM 2014, LNCS 8597,2014:56-64.

[2] 吳廣謀,趙偉川,江億平.城市重特大事故情景再現(xiàn)與態(tài)勢(shì)推演決策模型研究[J].東南大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版),2011,13(1):18-23.

[3] 房文娟,李紹穩(wěn),袁媛,等.基于案例推理技術(shù)的研究與應(yīng)用[J].農(nóng)業(yè)網(wǎng)絡(luò)信息,2005(1):13-17.

[4] 劉鐵民.應(yīng)急預(yù)案重大突發(fā)事件情景構(gòu)建[J].中國(guó)安全生產(chǎn)科學(xué)技術(shù),2012,8(4):5-12.

[5] 張輝,劉奕.基于“情景-應(yīng)對(duì)”的國(guó)家應(yīng)急平臺(tái)體系基礎(chǔ)科學(xué)問(wèn)題與集成平臺(tái)[J].系統(tǒng)工程理論與實(shí)踐,2012,32(5)：947-953.

[6] 李鴻吉.模糊數(shù)學(xué)基礎(chǔ)及使用算法[M].北京:科學(xué)出版社,2005.

[7] LU Lihong, KANG Qingchun, YANG Shaofang, et al. Structured and Quantitative Research on Scenario of Firefighting and Rescue Cases[J]. WAIM 2014, LNCS 8597,2014:98-105.

(責(zé)任編輯、校對(duì)陳華)

Calculation Method of Reasoning Similarity Based on the Digital Scenario Matrix of Firefighting Cases

LU Lihonga, KANG Qingchuna, GAO Jianb

(a.MinistryofPublicSecurityKeyLaboratryofFireFightingandRescuingTechnology;b.DepartmentofPoliticalWork,TheArmedPoliceAcademy,Langfang,HebeiProvince065000,China)

The construction of the digital scenario matrix is the foundation to improve the matching utilization rate in the firefighting rescue expert system. And the calculation method of reasoning similarity is the key to improve the matching efficiency of firefighting cases. The construcion method of digital scenario matrix was introduced in this paper firstly. And then, the calculation method based on the digital characteristic element, the eigenector and the scenario matrix of reasoning similarity was studied. It’s expected to give some advices to the design and the construction of firefighting rescue expert system and to futher enhance the matching efficiency and the utilization rate of the firefighting cases.

firefighting rescue; digital cases; scenario matrix; similarity

2016-01-22

國(guó)家自然科學(xué)基金重大研究計(jì)劃項(xiàng)目(91024030)

盧立紅(1974—)，女，吉林四平人，副教授； 康青春(1961—)，男，山東招遠(yuǎn)人，教授； 高見(jiàn)(1983—)，男，新疆烏魯木齊人。

●滅火救援技術(shù)

D631.6

A

1008-2077(2016)04-0027-04