[發(fā)明專利]一種業(yè)務(wù)流程異常節(jié)點溯源方法

有效

• 申請?zhí)枺?/td>: 202110054367.1
• 申請日: 2021-01-15
• 公開（公告）號: CN112800282B
• 公開（公告）日: 2022-11-08
• 發(fā)明（設(shè)計）人: 曹冬林;黃耘;羅志明;李紹滋;林達真;蘇松志
• 申請（專利權(quán)）人: 廈門大學(xué)
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q30/06;G06Q50/00;G06F16/27;G06Q40/04
• 代理公司: 廈門南強之路專利事務(wù)所(普通合伙) 35200
• 代理人: 馬應(yīng)森

1.一種業(yè)務(wù)流程異常節(jié)點溯源方法，其特征在于包括以下步驟：

1)通過數(shù)據(jù)仿真構(gòu)建包含屬性圖信息的業(yè)務(wù)流程圖；業(yè)務(wù)流程圖中包括節(jié)點、節(jié)點屬性、節(jié)點關(guān)系，屬性圖包含節(jié)點屬性的轉(zhuǎn)換關(guān)系；

所述通過數(shù)據(jù)仿真構(gòu)建包含屬性圖信息的業(yè)務(wù)流程圖的具體步驟為：通過數(shù)據(jù)仿真，隨機生成N個業(yè)務(wù)節(jié)點，每個節(jié)點隨機包含若干屬性，每個前置節(jié)點都與后置節(jié)點隨機產(chǎn)生關(guān)系，節(jié)點中的屬性也會隨機的與當前節(jié)點的后置節(jié)點對應(yīng)的屬性產(chǎn)生轉(zhuǎn)換關(guān)系，基于上述具體步驟在不同的隨機種子下產(chǎn)生多張包含屬性圖的業(yè)務(wù)流程圖；

2)根據(jù)業(yè)務(wù)流程圖和屬性圖中節(jié)點的屬性數(shù)據(jù)流動關(guān)系，結(jié)合深度優(yōu)先遍歷搜索算法，基于屬性圖約束對業(yè)務(wù)流程圖進行剪枝優(yōu)化，完成業(yè)務(wù)流程異常節(jié)點溯源；

所述基于屬性圖約束對業(yè)務(wù)流程圖進行剪枝優(yōu)化的具體步驟為：

給定一個業(yè)務(wù)流程圖G，設(shè)無法繼續(xù)進行的后繼節(jié)點為V_x，首先將起始搜索節(jié)點V_n壓入路徑堆棧中，再取出棧頂節(jié)點開始訪問，檢查該節(jié)點的屬性a_n1至a_nm，若無標記為異常的屬性值，則將取出的棧頂節(jié)點標記為已訪問節(jié)點；當路徑堆棧為空時，再將節(jié)點V_n的相鄰前驅(qū)節(jié)點壓入路徑堆棧中；如此反復(fù)取出棧頂節(jié)點進行檢查，直到找到異常節(jié)點則查找元素，若未查找到異常節(jié)點且棧中元素為空，則查找失敗；在此基礎(chǔ)上，加入屬性圖約束，將與異常節(jié)點路徑上不相關(guān)的支路去除，并給出起始溯源的具體屬性，使剪枝溯源算法沿著該屬性的方向逆向查找異常點，無需一個個遍歷前驅(qū)節(jié)點的所有屬性。