[發明專利]服務流程間差異檢測與自然語言翻譯方法

有效

• 申請號: 202110687864.5
• 申請日: 2021-06-21
• 公開（公告）號: CN113377349B
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 王佳星;范菁;曹斌
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F8/20
• 分類號: G06F8/20;G06F40/58;G06K9/62
• 代理公司: 杭州浙科專利事務所(普通合伙) 33213
• 代理人: 周紅芳;朱盈盈

本發明公開服務流程間差異檢測與自然語言翻譯方法。該方法包括以下幾個步驟：輸入兩個服務流程，將它們分別轉換成對應的基于任務節點的過程結構樹TPST；對兩個TPST中的任務節點和路由節點分別進行映射；提取并映射兩個TPST中的P,Q?Gram；通過合并映射的P,Q?Gram得到兩個TPST的共同主結構；設計差異模式，將兩個TPST之間的不同之處用差異模式來表示；將兩個TPST間的差異模式展示在共同主結構之上并用自然語言對差異進行解釋。本發明的優點是：打破了流程差異展示不直觀的問題，能夠將兩個服務流程間的差異展示在共同主結構之上，且用自然語言對差異進行了翻譯，大大提高了實際的可用性。

技術領域

本發明屬于業務流程管理技術領域，涉及服務流程間的差異檢測方法，特別是一種基于共同主結構的服務流程間差異檢測與自然語言翻譯方法。

背景技術

隨著業務流程模型管理(Business Process Management,BPM)技術的發展，越來越多的公司和組織開始創建自己的服務流程庫。例如，醫院包含掛號流程、就診流程、取藥流程、住院流程、手術流程等。政務部門的服務流程包括婚姻登記流程、身份證辦理流程、納稅流程、消費者維權流程等。這些服務流程是公司和組織的重要資產，有效地管理可以為公司和組織提高效率、增加利潤。服務流程間的差異檢測作為一種服務流程管理技術在業務流程領域越來越重要：給定兩個服務流程，通過比較得它們之間的差異，并將差異反饋給流程設計人員。流程分析人員可以通過這些差異找到服務流程執行效率低、執行費用高的原因并對服務流程進行優化、重新設計等操作來改進服務流程的執行性能?，F有的流程差異檢測方法只能找出兩個服務流程中的差異部分，但對差異的描述不夠直觀，難以理解，不利于流程分析人員對差異展開服務流程的優化操作。由此，迫切需要一種服務流程的差異可視化展示和自然語言翻譯方法來對兩個服務流程間的差異進行直觀的解釋。

發明內容

為了能夠對兩個服務流程間的差異進行可視化的展示和自然語言翻譯，本發明提出一種基于共同主結構的服務流程間差異檢測與自然語言翻譯方法。設計服務流程間的差異模式，將兩個服務流程間的差異展示在共同主結構之上，并對流程差異進行自然語言翻譯，打破了流程差異展示不直觀的局限性，能夠將兩個服務流程間的差異展示在共同主結構之上，且用自然語言對差異進行了翻譯，大大提高了實際的可用性。

服務流程間差異檢測與自然語言翻譯方法，包括以下步驟：

1)輸入兩個服務流程，將它們分別轉換成對應的基于任務節點的過程結構樹(Task-based Process Structure Tree，TPST)；

2)節點映射，即對兩個TPST中的節點進行映射，該步驟具體還包括以下幾個步驟：

2.1)任務節點映射：若兩個任務節點的標簽相同，則它們之間的相似度為1，否則相似度為0；

2.2)路由節點映射，類型一樣的路由節點才可映射；

3)P,Q-Gram提取：分別遍歷兩個TPST，找出所有的P,Q-Gram，P,Q-Gram是掃帚形狀，其中P代表的是TPST中P個層次直接相連的路由節點，Q代表的是P中層次最大的路由節點的Q個孩子節點；

4)P,Q-Gram映射：比較兩個TPST中的所有P,Q-Gram，給定P,Q-Gram₁和P,Q-Gram₂，若它們的P和Q中的每個節點都一一映射，則將P,Q-Gram₁和P,Q-Gram₂映射起來；

5)共同主結構提?。汉喜蓚€TPST中所有的映射P,Q-Gram，將合并后的P,Q-Gram作為兩個TPST的共同主結構；

6)流程差異檢測和自然語言翻譯：設計以下四類差異模式，對兩個TPST中除了共同主結構以外的節點生成差異模式，兩個TPST間的差異模式可展示在它們的共同主結構之上，并將差異翻譯成自然語言：