一種業(yè)務流程行為相似度分析的新方法
【技術領域】
[0001] 本發(fā)明屬于業(yè)務流程中相似性模型的分析領域，涉及到行為相似性模型的尋找， 特別適用于在復雜業(yè)務流程系統(tǒng)中對具有相似性行為的業(yè)務流程模型進行搜索。
【背景技術】
[0002] 隨著業(yè)務流程系統(tǒng)的日益發(fā)展，很多企業(yè)和公司在建模過程中會出現(xiàn)大量的過程 模型，而以業(yè)務流程模型的一致性分析為目標，尋找出一致的模型較難，因此需要采取有效 的方法去搜索出那些有相似性行為的模型，以此來建立精簡的模型倉庫。已有的方法從行 為的角度對于相似性過程模型的搜索并非都是適用的，它們?nèi)狈σ恍藴实奶卣?。目前?幾種方法去分析相似性模型，一種方法是基于尋找業(yè)務流程模型間具有直接因果關系的變 迀對來判斷兩個模型間的行為相似性；另一種方法是將過程模型的相似性進行量化，從行 為輪廓的角度直接去考察兩個模型的行為相似性。顯然這些方法能為行為相似的業(yè)務流程 模型的尋找奠定理論基礎。但是通過這些方法來找出的模型，效果并不是很好，無法保證所 找出的模型與已知模型行為相似度值高，也不能很好地增強所尋找的模型的可信度。
[0003] 所以，提出基于行為輪廓關系的直接行為相似性測量方法及基于擬行為輪廓關系 的間接行為相似性測量方法就顯得尤為重要，并且這兩種測量方法對于業(yè)務流程模型間的 相似性和一致性分析都具有一定的優(yōu)越性。通過采取這些方法，能提高模型的行為相似性 度。

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

[0004] 本發(fā)明所要解決的技術問題是：提供一種基于行為輪廓的直接行為關系與擬行為 輪廓的間接行為關系的業(yè)務流程模型行為相似性的度量方法，用以對業(yè)務流程系統(tǒng)中相似 性程度最優(yōu)模型的尋找，同時提高尋找優(yōu)化模型的準確度。
[0005] 為解決以上技術問題，本發(fā)明采用如下的技術方案：
[0006] 對業(yè)務流程系統(tǒng)中出現(xiàn)的模型進行預處理，將源模型N1和目標模型N2中有相同或 相近語義的變迀分配相同的標簽，即將N1,隊中的網(wǎng)轉化為帶有標簽且結構清晰的流程模 型Petri網(wǎng)。
[0007] 根據(jù)所得到的帶標簽的流程模型Petri網(wǎng)&與N2，可以清晰的看出這些活動變迀 之間存在的行為輪廓關系（嚴格序、排他序、交叉序、嚴格逆序）以及擬行為輪廓關系（擬 嚴格序、擬排他序、擬交叉序、擬嚴格逆序），并且基于這些關系來分析&與N2的行為相似 性度。為此，本發(fā)明采用了從行為輪廓的角度測量相鄰變迀間的行為相似性度和擬行為輪 廓的角度測量不相鄰的變迀間的行為相似性度，在此基礎上依據(jù)業(yè)務流程模型的建模需求 以及權重函數(shù)W1Q= 1…8)的分配得出兩個模型間的行為相似性度Sim(N11N2).
【附圖說明】
[0008] 圖1是本發(fā)明的測量行為相似性度的結構圖。
[0009]圖2是本發(fā)明的確定直接行為關系相似性度的流程圖。
[0010] 圖3是本發(fā)明的確定間接行為關系相似性度的流程圖。
[0011] 圖4是本發(fā)明的確定&與N2行為相似性度的流程圖。
【具體實施方式】
[0012] 本發(fā)明提出基于流程模型Petri網(wǎng)的行為輪廓關系和擬行為輪廓關系快速尋找 最優(yōu)流程模型的方法，且該方法適用于各種相似性模型的搜索。
[0013] 以下結合附圖對本發(fā)明作進一步的說明：
[0014] 業(yè)務流程模型行為相似性度的分析方法可以分為五個步驟，如圖1所示。第一步， 對所搜索到的業(yè)務流程模型進行Petri網(wǎng)建模，得到了源模型N1和目標模型N2;第二步，對 這些業(yè)務流程模型進行預處理，將N^N2中含相同語義的變迀予以分配相同的標簽，并對 這些模型進行標準化處理；第三步，依據(jù)Petri網(wǎng)行為輪廓相關的理論去分析具有直接行 為關系的變迀對，并在此基礎上分析&與1的直接行為相似性度；第四步，基于擬行為輪廓 的理論去分析帶有間接行為關系的變迀對，并以此為出發(fā)點分析&與N2的間接行為相似性 度；第五步，將第三步和第四步中的結果分別分配一定的權重，得出&與N2的行為相似性 度。
[0015]圖2是本發(fā)明的依據(jù)行為輪廓關系確定具有直接行為關系的相似性流程圖， 依據(jù)N1,N2中每個變迀與相鄰變迀之間的關系，將N1與N2中相鄰變迀中有相同嚴格序
得出排他序相似性度SimJN1,N2)、交叉序相似性度Sim//(N1,N2)以及嚴格逆序相似性度sim- (N1,N2) 〇
[0016]圖3是本發(fā)明的依據(jù)擬行為輪廓關系確定具有間接行為關系相似性度流程圖，分 別考察每個變迀與其他不相鄰變迀之間的行為關系，擬嚴格序（擬嚴格逆序）關系說明兩 個不相鄰的變迀之間有著特定的發(fā)生順序，擬排他序關系說明兩個不相鄰的變迀不可能同 時發(fā)生，擬交叉序關系說明兩個不相鄰的變迀可以以任何的順序發(fā)生，其中擬嚴格序用4 來表示，擬排他序用$來表示，擬交叉序用O來表示，擬嚴格逆序用^來表示。首先找出N1
[0017]圖4是本發(fā)明的測量&與1行為相似性度的流程圖，將圖2中四種直接行為關系 分別分配權重W1,w2,w3,W4。同理，將圖3中四種間接行為關系分別分配權重w5,w6,w7,ws，且
【主權項】
1. 分析業(yè)務流程模型行為相似的新方法，包括對業(yè)務流程模型進行預處理、分析具有 行為輪廓關系和擬行為輪廓關系的變迀對以及測量模型間的行為相似性度。其特征在于： 以業(yè)務流程建模為基準，對流程模型進行具體化分析，實現(xiàn)了對業(yè)務流程模型運行過程的 形象化處理，通過分析模型間的直接行為關系和間接行為關系，利用加權函數(shù)測量出模型 間的行為相似性度，并基于此尋找相似性模型。2. 根據(jù)權利要求1所述的分析具有直接行為關系和間接行為關系的變迀對，其特征在 于：根據(jù)行為輪廓和擬行為輪廓關系的相關理論，對源模型N 1和目標模型N 2中的變迀進行 具體化分析，得出N1, N2中每個變迀與其余變迀之間的行為關系，將相鄰的變迀之間的關系 作為直接行為關系，不相鄰的變迀之間的關系作為間接行為關系。3. 根據(jù)權利要求1所述的測量兩個模型間的行為相似性度，其特征在于：基于行為輪 廓的理論，得出N1,隊的直接行為關系，依據(jù)N N2中每個變迀與相鄰變迀之間的關系，找出 N1, N2中相鄰變迀中有相同序關系的變迀對以及N 隊中所具有的這些關系變迀對的并集； 接著基于擬行為輪廓的理論，得出N1,隊的間接行為關系，依據(jù)N 1,隊中每個變迀與不相鄰變 迀之間的關系，找出N1, N2中不相鄰變迀中有相同擬嚴格序（擬排他序、擬交叉序和擬嚴格 逆序）關系的變迀對以及N1, N2中所具有的這些關系變迀對的并集，接著結合加權函數(shù)，對 它們予以分配一定的權重，并予以合并，進而得出兩個模型間的行為相似性度，方便了在廣 泛的模型倉庫中搜索行為最為相似的模型。
【專利摘要】基于Petri網(wǎng)分析業(yè)務流程模型行為相似度的新方法，涉及到業(yè)務流程行為輪廓關系和擬行為輪廓關系的尋找以及行為相似性度的測量。對源模型N1和目標模型N2的相似性分析，首先基于Petri網(wǎng)的基本理論對業(yè)務流程模型進行預處理，將含有相同語義的變遷用相同的標簽來表示；然后，基于行為輪廓的理論和擬行為輪廓的理論得到N1、N2中的所有變遷與其他變遷之間的關系，并因此得出N1和N2的八種相似性度；最后，結合加權函數(shù)，測量出N1和N2的行為相似性度。本發(fā)明給出了測量業(yè)務流程行為相似性度的新方法，有效地解決了業(yè)務流程模型中相似性模型的尋找問題，避免了現(xiàn)有方法在相似性模型尋找方面的局限性，且能夠降低尋找相似性模型的時間復雜度。
【IPC分類】G06Q10/06
【公開號】CN105069574
【申請?zhí)枴緾N201510504099
【發(fā)明人】方賢文, 趙芳, 劉祥偉, 方新建, 方歡
【申請人】安徽理工大學
【公開日】2015年11月18日
【申請日】2015年8月17日