[發(fā)明專利]一種跨組織多實例子過程模型挖掘方法與系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110705893.X
• 申請日: 2021-06-24
• 公開（公告）號: CN113342495A
• 公開（公告）日: 2021-09-03
• 發(fā)明（設(shè)計）人: 劉聰;王穎;李彩虹;陸婷;何華
• 申請（專利權(quán)）人: 山東理工大學(xué)
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/448
• 代理公司: 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 44245
• 代理人: 馮炳輝

1.一種跨組織多實例子過程模型挖掘方法，其特征在于，包括以下步驟：

1)獲取基礎(chǔ)數(shù)據(jù)，包括跨組織多實例子過程的生命周期事件日志；

2)根據(jù)步驟1)中獲得的生命周期事件日志，挖掘生命周期事件日志活動間的嵌套關(guān)系，以嵌套關(guān)系樹表示；

3)根據(jù)步驟2)挖掘得到的嵌套關(guān)系樹，構(gòu)造分層事件日志；

4)根據(jù)步驟3)挖掘得到的分層事件日志，對子日志進(jìn)行多實例識別與重構(gòu)，得到重構(gòu)的分層事件日志；

5)從步驟4)重構(gòu)的分層事件日志中，挖掘跨組織多實例子過程模型。

2.根據(jù)權(quán)利要求1所述的一種跨組織多實例子過程模型挖掘方法，其特征在于：在步驟1)中，所述跨組織多實例子過程的生命周期事件日志是帶有多實例子過程信息的生命周期事件日志；所述跨組織多實例子過程是指企業(yè)把內(nèi)部業(yè)務(wù)的一部分交給其它企業(yè)，從而提高企業(yè)工作效率，降低企業(yè)運營成本；所述的多實例子過程是指在存在父過程與子過程的業(yè)務(wù)場景中，父過程和子過程活動之間存在調(diào)用關(guān)系，子過程在被調(diào)用執(zhí)行的過程中可能會被實例化多次，即存在多個并行運行的實例；所述帶有多實例子過程信息的生命周期事件日志是案例的多集，一個案例是一個有限的活動序列并且案例中存在活動間調(diào)用關(guān)系和多實例子過程交叉行為，生命周期事件日志中的每一個活動都帶有開始和結(jié)束兩種生命周期信息。

3.根據(jù)權(quán)利要求1所述的一種跨組織多實例子過程模型挖掘方法，其特征在于：在步驟2)中，利用步驟1)獲得的生命周期事件日志，挖掘活動間的嵌套關(guān)系；所述嵌套關(guān)系定義為在生命周期事件日志的軌跡σ中，活動a嵌套活動b需要滿足以下條件：

①軌跡σ中第i個位置是活動a，并且活動a的生命周期狀態(tài)是開始；②軌跡σ中第j個位置是活動b，并且活動b的生命周期狀態(tài)是開始；③軌跡σ中第k個位置是活動b，并且活動b的生命周期狀態(tài)是結(jié)束；④軌跡σ中第l個位置是活動a，并且活動a的生命周期狀態(tài)是結(jié)束；上述提到的i、j、k、l滿足：ijkl；

活動間的嵌套關(guān)系挖掘具體過程如下:

2.1)以生命周期事件日志為輸入，得到挖掘活動間的嵌套關(guān)系所需事件信息；

2.2)挖掘活動間的嵌套關(guān)系：根據(jù)嵌套關(guān)系的定義挖掘生命周期事件日志中活動間的所有嵌套關(guān)系，構(gòu)造嵌套活動集；活動間的所有嵌套關(guān)系用嵌套關(guān)系樹表示；

上述過程中所述嵌套活動集是指活動的集合，滿足：嵌套活動集中的任意一個活動a，在活動集A存在一個活動b，有活動a嵌套活動b；其中活動集A為生命周期事件日志L的活動集，即所有不同活動的集合；

所述嵌套關(guān)系樹為一個三元組HTree(L)＝(rootAct,HNode(rootAct),η)，其中：

①為根節(jié)點集，其中A為生命周期事件日志L的活動集，即所有不同活動的集合；根節(jié)點集滿足：i、根節(jié)點集活動之間不存在嵌套關(guān)系；ii、根節(jié)點集中的活動不能作為其它活動的嵌套活動；

②HNode(rootAct)＝{Act_a|a∈NA∧a∈rootAct)}是根節(jié)點rootAct的子節(jié)點集合，其中NA為生命周期事件日志L的嵌套活動集；Act_a為活動a的子節(jié)點集，即Act_a中的任意一個活動b滿足活動a嵌套活動b；

③η為嵌套活動集到子節(jié)點集合的映射函數(shù)，即η(a)＝Act_a，滿足：i、嵌套活動集NA中的任意一個活動a，存在一個子節(jié)點集Act_a，對Act_a中的所有活動b有活動a嵌套活動b；ii、子節(jié)點集中的活動之間不存在嵌套關(guān)系；iii、嵌套活動到子節(jié)點集的映射關(guān)系構(gòu)成一個樹結(jié)構(gòu)。