支持角色-活动关系识别的多视角流程挖掘方法与系统技术方案

本发明专利技术公开了一种支持角色

【技术实现步骤摘要】
支持角色
‑
活动关系识别的多视角流程挖掘方法与系统


[0001]本专利技术涉及业务流程管理的
，尤其是指一种支持角色
‑
活动关系识别的多视角流程挖掘方法、系统、存储介质及计算设备。

技术介绍

[0002]流程挖掘能够从现代信息系统普遍产生的事件日志记录中抽取有用信息，该技术为各应用领域中的流程发现、监测和改进提供了新的手段。目前已有的业务流程模型挖掘方法中，可分为两类，其一是基于事件日志中包含活动的业务流程模型挖掘方法，如直接从活动执行轨迹中分析活动之间的顺序、冲突、并发等依赖关系，进而构造业务流程模型的Alpha Miner；其二是基于事件日志中角色的业务流程模型挖掘方法，使用子流程来描述流程角色的职责，从而突出角色之间的交互作用，已有的方法中，通过分析业务流程中的资源，分析资源间的业务关系以进行社会网分析，但目前的业务流程挖掘方法得到的模型中，因此迫切需要一种支持角色
‑
活动关系识别的业务流程模型挖掘方法，不但能够挖掘出业务流程中的角色信息，同时更加直观的描述业务流程中活动间的逻辑关系，以提高业务流程的可读性与理解性。

技术实现思路

[0003]本专利技术的第一目的在于克服现有技术的缺点与不足，提供一种支持角色
‑
活动关系识别的多视角流程挖掘方法，打破统业务流程挖掘从活动的角度对业务流程模型进行建模与挖掘的局限，解决了传统业务流程挖掘方法忽略了业务流程中角色与其他元素关系的问题。
[0004]本专利技术的第二目的在于提供一种支持角色
‑
活动关系识别的多视角流程挖掘系统。
[0005]本专利技术的第三目的在于提供一种存储介质。
[0006]本专利技术的第四目的在于提供一种计算设备。
[0007]本专利技术的第一目的通过下述技术方案实现：支持角色
‑
活动关系识别的多视角流程挖掘方法，包括以下步骤：
[0008]1)获取基础数据，即为业务流程的事件日志；
[0009]2)业务流程事件日志中的角色识别；
[0010]3)将业务流程事件日志中包含的活动进行聚类，并将步骤2)中得到的角色和活动进行角色
‑
活动关系识别；
[0011]4)挖掘业务流程模型，并依据识别到的角色
‑
活动关系对流程模型进行标注；
[0012]5)将标注后的包含角色
‑
活动关系的业务流程模型以泳道图和在模型标注角色的形式进行可视化，得到支持角色
‑
活动关系识别的多视角流程模型。
[0013]进一步，在步骤1)中，所述业务流程的事件日志是指业务流程中信息管理系统中记录的活动执行信息，每个活动执行信息被称为一个实例，每个实例包含多个属性，其中事
件ID、活动名、执行活动资源、时间戳为基本属性。
[0014]进一步，在步骤2)中，识别出业务流程事件日志中包含的角色，利用业务流程事件日志中资源执行活动间的距离判断两个角色是否为同一角色，具体包括以下步骤：
[0015]2.1)以业务流程的事件日志为输入，遍历所有事件日志轨迹的活动，得到活动集合A与资源集合R，其中A＝{a1,a2,a3,....,a
n
}，a
j
是事件日志中的每个活动变体，j＝1,2,3,
…
,n，|A|＝n为此事件日志包含的所有活动变体；R＝{r1,r2,r3,....,r
m
}，r
i
是事件日志中执行活动的各个资源，i＝1,2,3,
…
,m，|R|＝m为此事件日志包含的所有资源变体；
[0016]2.2)遍历事件日志，统计各个资源执行各个活动的次数，得到资源
‑
活动关系次数矩阵RAD
num
＝[(V
r1
,V
r2
,
…
,V
rm
)
T
]，其中V
ri
是资源r
i
执行所有活动的次数向量；
[0017]2.3)依据公式(1)计算资源r
i
执行活动a
j
的频率，得到资源
‑
活动关系频率矩阵RAD
p
＝[(P
r1
,P
r2
,
…
,P
rm
)
T
]，其中P
ri
是每个资源r
i
执行所有活动的频率向量；
[0018][0019]其中，P(r
i
,a
j
)表示资源r
i
执行活动a
j
的频率；Num(r
i
,a
j
)表示资源r
i
执行活动a
j
的次数；|V
ri
|表示资源r
i
执行所有活动的次数；
[0020]2.4)给定阈值TH，计算得到资源
‑
活动关系频率矩阵中每个资源执行所有活动向量得到欧氏距离，若小于阈值，则将资源归为同一角色，并得到最终的角色数量。
[0021]进一步，在步骤3)中，将业务流程事件日志中包含的活动进行聚类，并将步骤2)中得到的角色和活动进行角色
‑
活动关系识别，具体步骤如下：
[0022]3.1)将步骤2)中得到的角色数量称为Num，将事件日志中的活动按照执行活动的资源进行聚类，聚成Num个活动类，即A
cluster
＝{A1,A2,
…
,A
Num
}，其中，A
cluster
代表所有的活动类集合；A
z
代表每个活动类，z＝1,2,3,
…
,Num；
[0023]3.2)将步骤2)中得到的角色包含的资源用Role＝{R1,R2,
…
,R
Num
|R
z
＝{r1,r2,...,r
p
}}表示，其中Role代表所有角色的集合；R
z
代表每个角色，r
x
代表被归为一个角色的资源，1≤x≤p；计算每个活动类A
z
∈A
cluster
中，角色R
z
∈Role中包含所有资源执行的活动数占活动类A
z
中所有活动数的比，若高于既定阈值，则将此角色与此活动类对应，即活动类A
z
中的所有活动属于角色R
z
。
[0024]进一步，在步骤4)中，利用流程挖掘算法挖掘业务流程模型，并依据识别到的角色
‑
活动关系对流程模型进行标注，具体包括如下步骤：
[0025]4.1)利用流程挖掘本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.支持角色
‑
活动关系识别的多视角流程挖掘方法，其特征在于，包括以下步骤：1)获取基础数据，即为业务流程的事件日志；2)业务流程事件日志中的角色识别；3)将业务流程事件日志中包含的活动进行聚类，并将步骤2)中得到的角色和活动进行角色
‑
活动关系识别；4)挖掘业务流程模型，并依据识别到的角色
‑
活动关系对流程模型进行标注；5)将标注后的包含角色
‑
活动关系的业务流程模型以泳道图和在模型标注角色的形式进行可视化，得到支持角色
‑
活动关系识别的多视角流程模型。2.根据权利要求1所述的支持角色
‑
活动关系识别的多视角流程挖掘方法，其特征在于：在步骤1)中，所述业务流程的事件日志是指业务流程中信息管理系统中记录的活动执行信息，每个活动执行信息被称为一个实例，每个实例包含多个属性，其中事件ID、活动名、执行活动资源、时间戳为基本属性。3.根据权利要求2所述的支持角色
‑
活动关系识别的多视角流程挖掘方法，其特征在于：在步骤2)中，识别出业务流程事件日志中包含的角色，利用业务流程事件日志中资源执行活动间的距离判断两个角色是否为同一角色，具体包括以下步骤：2.1)以业务流程的事件日志为输入，遍历所有事件日志轨迹的活动，得到活动集合A与资源集合R，其中A＝{a1,a2,a3,
…
,a
n
}，a
j
是事件日志中的每个活动变体，j＝1,2,3,
…
,n，|A|＝n为此事件日志包含的所有活动变体；R＝{r1,r2,r3,
…
,r
m
}，r
i
是事件日志中执行活动的各个资源，i＝1,2,3,
…
,m，|R|＝m为此事件日志包含的所有资源变体；2.2)遍历事件日志，统计各个资源执行各个活动的次数，得到资源
‑
活动关系次数矩阵RAD
num
＝[(V
r1
,V
r2
,
…
,V
rm
)
T
]，其中V
ri
是资源r
i
执行所有活动的次数向量；2.3)依据公式(1)计算资源r
i
执行活动a
j
的频率，得到资源
‑
活动关系频率矩阵RAD
p
＝[(P
r1
,P
r2
,
…
,P
rm
)
T
]，其中P
ri
是每个资源r
i
执行所有活动的频率向量；其中，P(r
i
,a
j
)表示资源r
i
执行活动a
j
的频率；Num(r
i
,a
j
)表示资源r
i
执行活动a
j
的次数；|V
ri
|表示资源r
i
执行所有活动的次数；2.4)给定阈值TH，计算得到资源
‑
活动关系频率矩阵中每个资源执行所有活动向量得到欧氏距离，若小于阈值，则将资源归为同一角色，并得到最终的角色数量。4.根据权利要求3所述的支持角色
‑
活动关系识别的多视角流程挖掘方法，其特征在于：在步骤3)中，将业务流程事件日志中包含的活动进行聚类，并将步骤2)中得到的角色和活动进行角色
‑
活动关系识别，具体步骤如下：3.1)将步骤2)中得到的角色数量称为Num，将事件日志中的活动按照执行活动的资源进行聚类，聚成Num个...

【专利技术属性】
技术研发人员：刘聪，李会玲，李彩虹，孟晓亮，王雷，王志强，
申请(专利权)人：山东理工大学，
类型：发明
国别省市：