基于復(fù)雜對(duì)應(yīng)系統(tǒng)的用戶(hù)行為一致性度測(cè)量方法
【專(zhuān)利摘要】一種基于復(fù)雜對(duì)應(yīng)系統(tǒng)的用戶(hù)行為一致性度測(cè)量方法，應(yīng)用于互聯(lián)網(wǎng)支付平臺(tái)安全。整個(gè)方案分為三個(gè)階段：第一階段根據(jù)現(xiàn)有用戶(hù)行為模型分析復(fù)雜對(duì)應(yīng)關(guān)系特征，第二階段根據(jù)用戶(hù)行為特征建立行為輪廓，構(gòu)建用戶(hù)行為關(guān)系矩陣，第三階段根據(jù)用戶(hù)復(fù)雜對(duì)應(yīng)特征，完成用戶(hù)行為矩陣分解，計(jì)算用戶(hù)行為一致性度，檢測(cè)用戶(hù)行為與預(yù)期行為的一致程度。對(duì)用戶(hù)的內(nèi)部行為關(guān)系進(jìn)行了較細(xì)致的分析，建立了用戶(hù)行為關(guān)系的輪廓，并對(duì)復(fù)雜對(duì)應(yīng)關(guān)系進(jìn)行區(qū)分和分類(lèi)，給出了基于復(fù)雜對(duì)應(yīng)關(guān)系用戶(hù)行為的一致性測(cè)量和分析構(gòu)架。有效地將復(fù)雜對(duì)應(yīng)關(guān)系進(jìn)行區(qū)分和計(jì)算，解決了存在復(fù)雜對(duì)應(yīng)模型對(duì)的行為一致性測(cè)度問(wèn)題，并大大縮短了運(yùn)算時(shí)間。
【專(zhuān)利說(shuō)明】基于復(fù)雜對(duì)應(yīng)系統(tǒng)的用戶(hù)行為一致性度測(cè)量方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及用戶(hù)行為一致性度測(cè)量，可應(yīng)用于互聯(lián)網(wǎng)支付平臺(tái)安全。
[0002]【背景技術(shù)】隨著計(jì)算機(jī)的飛速發(fā)展，網(wǎng)上支付平臺(tái)的應(yīng)用越來(lái)越廣泛，對(duì)于用戶(hù)在支付過(guò)程中的行為一致性檢測(cè)技術(shù)的要求也越來(lái)越嚴(yán)格。
[0003]由于系統(tǒng)設(shè)計(jì)師和建模者對(duì)相同的真實(shí)世界現(xiàn)象所持有的觀點(diǎn)的不同，從而導(dǎo)致不同模型的建立。模型的一致性關(guān)系到模型元素在模型匹配情況下的匹配的語(yǔ)義學(xué)。那么存在復(fù)雜對(duì)應(yīng)的情況便不言而喻，統(tǒng)計(jì)表明對(duì)于流程模型中存在的對(duì)應(yīng)中，有超過(guò)40 %是復(fù)雜對(duì)應(yīng)的，超過(guò)7 %是有著交叉重復(fù)對(duì)應(yīng)的。如何對(duì)電子交易過(guò)程中用戶(hù)的行為和預(yù)期行為進(jìn)行一致性分析，在存在于復(fù)雜系統(tǒng)中的模型間便顯得至關(guān)重要。
[0004]先前就兩個(gè)模型(即測(cè)量用戶(hù)行為模型、預(yù)期模型)之間的一致性有過(guò)一些研究，提出了如跡匹配、互模擬、行為輪廓等測(cè)量方法(見(jiàn)后面的批注[1-5])，但是這些方法在復(fù)雜對(duì)應(yīng)方面，未能有效區(qū)分行為間的復(fù)雜對(duì)應(yīng)的情況，從而在計(jì)算精度上面大打折扣。
[0005]提供以下索引，索引所對(duì)應(yīng)的公開(kāi)文獻(xiàn)為與本發(fā)明技術(shù)方案接近或者相關(guān)技術(shù)，并也視為本發(fā)明說(shuō)明書(shū)的組成部分。因此，本發(fā)明技術(shù)方案中涉及的技術(shù)術(shù)語(yǔ)以及技術(shù)方案實(shí)施所依賴(lài)的在先技術(shù)可參見(jiàn)如下資料:
[0006][l]Matthias Weidlich, Jan Mendling, Mathias ffeske.Ef fi cient consistencymeasurement based on behav1ral profiles of process models[J].1EEE Transact1nson Software Engineering, 2011, 37(3):410 - 429.
[0007][2]Matthias ffeidlic, Behav1ural profiles---a relat1nal approach to
behav1ur consistency[DB/0L].1nstitut1nal Repository of the University ofPotsdam:URL http://opus.kobv.de/ubp/vo11texte/2011/5559/URN urn:nbn:de:kobv:517 - opus - 55590, 2011.
[0008][3]Sergey Smirnov, Matthias ffeidlich, Jan Mendling.Business ProcessModel Abstract1n Based on Behav1ral Profiles[C].Heidelberg:SpringerVerlag, 2010:1-16.
[0009][4]Matthias ffeidlich, Mathias ffeske, Jan Mendling.Change Propagat1n inProcess Models Using Behav1ural Profiles[C].Washington:1EEE Computer SocietyWashington, 2009:33-40.
[0010][5]Matthias ffeidlich, Jan Mendling.Perceived consistency betweenprocess models[J].1nformat1n Systems, 2012, 37(2):80-98.
[0011][6]吳哲輝，Petri網(wǎng)導(dǎo)論[M].機(jī)械工業(yè)出版社，2006年。


【發(fā)明內(nèi)容】

[0012]本發(fā)明目的在于克服現(xiàn)有技術(shù)的不足，用于測(cè)量用戶(hù)行為模型與預(yù)期模型的行為一致性，對(duì)復(fù)雜對(duì)應(yīng)的行為關(guān)系進(jìn)行具體分類(lèi)分析，確定各個(gè)復(fù)雜類(lèi)的行為對(duì)應(yīng)特征；解決含有交叉重復(fù)對(duì)應(yīng)的行為一致性問(wèn)題，利用矩陣的相關(guān)知識(shí)，計(jì)算了模型的行為一致性，測(cè)量了含有復(fù)雜對(duì)應(yīng)關(guān)系的行為一致性服從度。
[0013]為此，給出的技術(shù)方案為:
[0014]一種基于復(fù)雜對(duì)應(yīng)系統(tǒng)的用戶(hù)行為一致性度測(cè)量方法，其特征在于，整個(gè)方案分為三個(gè)階段:
[0015]第一階段具體實(shí)施步驟:
[0016]步驟1-1，在已有工作流網(wǎng)的基礎(chǔ)上，對(duì)交叉序關(guān)系進(jìn)行細(xì)分，細(xì)化行為輪廓關(guān)系;
[0017]步驟1-2，分析復(fù)雜對(duì)應(yīng)關(guān)系，將復(fù)雜對(duì)應(yīng)關(guān)系分類(lèi)，確定各個(gè)類(lèi)的行為特征；
[0018]步驟1-3，同時(shí)根據(jù)用戶(hù)之間的間接關(guān)系分析用戶(hù)活動(dòng)間的傳遞依賴(lài)關(guān)系；
[0019]以上步驟1-1、1-2和1-3是并列進(jìn)打著；
[0020]第二階段具體實(shí)施步驟:
[0021]步驟2-1，根據(jù)步驟1-2完成的復(fù)雜對(duì)應(yīng)關(guān)系的分類(lèi)及其每個(gè)類(lèi)的行為特征，確定五類(lèi)對(duì)應(yīng)關(guān)系之間的相關(guān)性；
[0022]步驟2-2，根據(jù)步驟1-1細(xì)化的行為輪廓關(guān)系，建立用戶(hù)擴(kuò)展的行為輪廓關(guān)系；
[0023]步驟2-3，在步驟2-2的基礎(chǔ)上并結(jié)合步驟1_3，根據(jù)公式
2當(dāng) a;.+ a,.1當(dāng)a^.; Bj
0O當(dāng)?
a = ? O1^ai ^aj (i, j = 1，2，…，η)把用戶(hù)行為關(guān)系轉(zhuǎn)化成矩陣元素(其中au
02當(dāng)11,,
°3 當(dāng)?-|一3,
—I 當(dāng)^ 1 a,
為行為關(guān)系矩陣中的元素)；
[0024]步驟2-4，在步驟2-2和2_3的基礎(chǔ)上，構(gòu)建用戶(hù)行為關(guān)系矩陣圖；
[0025]其構(gòu)造步驟如下所示(從矩陣MD1 — MD2 — MD3 — MD4--MDn — MD):
[0026]

【權(quán)利要求】
1.一種基于復(fù)雜對(duì)應(yīng)系統(tǒng)的用戶(hù)行為一致性度測(cè)量方法，其特征在于，整個(gè)方案分為三個(gè)階段: 第一階段具體實(shí)施步驟: 步驟1-1，在已有工作流網(wǎng)的基礎(chǔ)上，對(duì)交叉序關(guān)系進(jìn)行細(xì)分，細(xì)化行為輪廓關(guān)系； 步驟1-2，分析復(fù)雜對(duì)應(yīng)關(guān)系，將復(fù)雜對(duì)應(yīng)關(guān)系分類(lèi)，確定各個(gè)類(lèi)的行為特征； 步驟1-3，同時(shí)根據(jù)用戶(hù)之間的間接關(guān)系分析用戶(hù)活動(dòng)間的傳遞依賴(lài)關(guān)系； 以上步驟1-1、1-2和1_3是并列進(jìn)行著； 第二階段具體實(shí)施步驟: 步驟2-1，根據(jù)步驟1-2完成的復(fù)雜對(duì)應(yīng)關(guān)系的分類(lèi)及其每個(gè)類(lèi)的行為特征，確定五類(lèi)對(duì)應(yīng)關(guān)系之間的相關(guān)性； 步驟2-2，根據(jù)步驟1-1細(xì)化的行為輪廓關(guān)系，建立用戶(hù)擴(kuò)展的行為輪廓關(guān)系；步驟2-3，在步驟2-2的基礎(chǔ)上并結(jié)合步驟1-3，根據(jù)公式
(i, j = I, 2,..., η)把用戶(hù)行為關(guān)系轉(zhuǎn)化成矩陣元素(其中au為行為關(guān)系矩陣中的元素)； 步驟2-4，在步驟2-2和2-3的基礎(chǔ)上，構(gòu)建用戶(hù)行為關(guān)系矩陣圖； 其構(gòu)造步驟如下所示(從矩陣
MD1 — MD2 — MD3 — MD4...— MDn — MD):

第三階段具體實(shí)施步驟: 步驟3-1，根據(jù)步驟2-1確定的五類(lèi)用戶(hù)復(fù)雜對(duì)應(yīng)類(lèi)以及步驟2-4建立的行為關(guān)系矩陣圖，將用戶(hù)行為關(guān)系矩陣進(jìn)行分解； 步驟3-2，根據(jù)用戶(hù)實(shí)際模型與預(yù)期模型的對(duì)應(yīng)關(guān)系，計(jì)算用戶(hù)模型與預(yù)期模型的行為一致性，
其中，一致的行為關(guān)系表現(xiàn)出用戶(hù)活動(dòng)的一致的部分，用行為矩陣的面積來(lái)刻畫(huà)其整個(gè)一致的行為關(guān)系，一致度值越高代表該用戶(hù)行為與預(yù)期行為越一致，一致度值越低代表該用戶(hù)行為與預(yù)期行為越不一致，當(dāng)一致度特別低時(shí)，懷疑該用戶(hù)行為為非法行為。
2.如權(quán)利要求1所述的基于復(fù)雜對(duì)應(yīng)系統(tǒng)的用戶(hù)行為一致性度測(cè)量方法，其特征在于，步驟3-1中，所述將用戶(hù)行為關(guān)系矩陣進(jìn)行分解，其行為關(guān)系矩陣圖中元素的求解算法為: 輸入:兩個(gè)工作流網(wǎng)N1 = (P1, T1 ^1)和N2 = (P2, T2 ；F2)，其中他們中有著對(duì)應(yīng)關(guān)系的變遷集A = {a1; a2，…，aj、B = Od1, b2,…，bm}、a? = 10KIUfl, ?VU|(?, ^>fl;)v(a,( i = I，2，...，n)、K=^ *)v^v(?.)進(jìn)行排序的行為關(guān)系矩陣MDaq和MDbq ; 輸出:行為關(guān)系矩陣圖 MDA、MDB*的元素 aiJ(i，j = 1，2，...，η)、1^.α，j = 1,2, - ,m)； (1)先確定MDa中對(duì)角線的元素an(i = I, 2，..., η),依次判斷Si (i = I, 2，..., η)是否處于環(huán)結(jié)構(gòu)中，若ai不在環(huán)結(jié)構(gòu)中，那么輸出aii = 2，執(zhí)行步驟(2);否則輸出an = O，執(zhí)行步驟⑵； (2)再確定ai;i+1、ai+1；i(i= 1，2，...，η_1)的值，在網(wǎng)N1中，依次計(jì)算Bi與ai+1的行為關(guān)系，然后將行為關(guān)系轉(zhuǎn)化為整數(shù)P，輸出= ai+M = p，執(zhí)行步驟(3)；
(3)再確定ai； i+2>ai+2；i(i = I, 2，...,n-2)的值；若 ai；i+1 Φ ai+1，i+2,輸出 a11+2 = ai+2，i =min{ai；i+1；ai+1；i+2}= ai+1，i+2 = I,那么輸出 ai，^ = ai+2；i = I ;否貝丨J,若 ai# =ai+1；i+2幸I,那么判斷Bi與ai+2的行為關(guān)系,并轉(zhuǎn)化為行為關(guān)系數(shù)值q,輸出ai i+2 = ai+2 i =,，執(zhí)行步驟⑷；
(4)同理,確定ai；i+h> ai+h；i(i = I, 2，...，n_h) (h = 3…，n_l),輸出 ai；i+h = ai+lu，直到最后一個(gè)元素aln,算法終止； 同理根據(jù)該行為關(guān)系矩陣圖中元素的求解算法，計(jì)算出MDb中的元素bu(i，j =.1,2,…，m)，從而得到矩陣MDb。
3.如權(quán)利要求1所述的基于復(fù)雜對(duì)應(yīng)系統(tǒng)的用戶(hù)行為一致性度測(cè)量方法，其特征在于，步驟3-2中，所述計(jì)算用戶(hù)模型與預(yù)期模型的行為一致性，其一致性度的求解算法為: 輸入:兩個(gè)工作流網(wǎng)N1 = (P1, T1 ^1)和N2 = (P2, T2 ;F2)，他們的行為關(guān)系矩陣MDao和MDbci，是由步驟3-1步驟中的行為關(guān)系矩陣圖中元素的求解算法求得； 輸出:一致性度BP (1)先根據(jù)MDaci與MDbci中變遷集的對(duì)應(yīng)關(guān)系，將MDaci和MDbci分別分為p和q個(gè)對(duì)應(yīng)集合,將MDaq依次標(biāo)記為{a1; a2,…aj、{am+1, am+2,…aj…{as+1,…aj ,執(zhí)行步驟(2) (2)先根據(jù)MDaci中第一個(gè)與MDbci對(duì)應(yīng)的集合{ai，a2,…am}WMDaci中前m階方陣記為模塊1，并執(zhí)行步驟⑶； (3)根據(jù)MDaci中第二個(gè)與MDbci對(duì)應(yīng)的集合{am+1，am+2,…aj，取MDaci中第I— (m)行和(m+1) — (I)列組成的mX (1-m)階矩陣及其轉(zhuǎn)置矩陣記為模塊2，并執(zhí)行步驟(4)； (4)仿照之前的步驟，直到MDaci中第P個(gè)與MDki對(duì)應(yīng)的集合{as+1，…an}，取MDaci中第I— (m)行和(s+1) — (η)列組成的mX (n-s)階矩陣及其轉(zhuǎn)置矩陣記為模塊P，并執(zhí)行步驟(5)； (5)根據(jù)MDaq中第二個(gè)與MDbq對(duì)應(yīng)的集合{am+1，am+2,…aj，取MDaq中第(m+1)— (I)行和(m+1)—⑴列組成的(Ι-m)階方陣記為模塊p+1，并執(zhí)行步驟(6)； (6)仿照步驟(4),將MDaci中(m+Ι)—⑴行和(s+Ι)— (η)列組成的(l_m) X (n-s)階矩陣及其轉(zhuǎn)置矩陣記為模塊P+2，并執(zhí)行步驟(7)； (7)—直這樣進(jìn)行下去，直到MDaq中第P個(gè)與MDbq對(duì)應(yīng)的集合{as+1，…aj，取s+1 — η


pip + I)行和s+1 — η列組成的(n-s)階方陣記為模塊~2~并執(zhí)行步驟(8); (8)若P= q，同理將MDbci也分解為1}對(duì)應(yīng)模±夾，并標(biāo)記模塊名從.1、2...pip^1},則執(zhí)行步驟(10);否則若P古q，將MDbci中非重復(fù)對(duì)應(yīng)關(guān)系也分解為P{P^ ^)對(duì)應(yīng)模塊，執(zhí)行步驟(9)；(9)鎖定重復(fù)對(duì)應(yīng)的變遷集合，以重復(fù)對(duì)應(yīng)的集合組成的區(qū)域依次記為模塊^^ + 1 = 1,、^^ + 2 = 2..,^^ + (g-p) = (g-p)c,執(zhí)行步驟 . 2 2 ^ 2(10)； (10)在MDaci中，依次對(duì)模塊1、2...,pip + D中的矩陣元素進(jìn)行排查，找出其a1、ai與乙MDbq相同模塊中不同的元素I^bj，若P = q，輸出一致性度BP，算法終止；否則若P古q，則鎖定模塊1。、2。...，(q_p)。，輸出一致性度BP，算法終止。
【文檔編號(hào)】G06F17/16GK104133808SQ201410327709
【公開(kāi)日】2014年11月5日 申請(qǐng)日期:2014年7月10日 優(yōu)先權(quán)日:2014年7月10日
【發(fā)明者】蔣昌俊, 陳閎中, 閆春鋼, 丁志軍, 王咪咪, 趙培海 申請(qǐng)人:同濟(jì)大學(xué)