[发明专利]对象为中心的协同式流程挖掘方法与系统

权利要求书

1.对象为中心的协同式流程挖掘方法，其特征在于，包括以下步骤：

1)获取基础数据，即为包含多对象的业务流程事件日志；

2)分析步骤1)所得业务流程事件日志的直接跟随活动关系，构造直接跟随活动关系图；

3)分析直接跟随活动关系图中的每个活动在包含多对象的业务流程事件日志中的执行频次、平均持续时间及所含对象组；

4)利用步骤3)所得各活动的执行频次和所含对象组，及各活动在业务流程事件日志中的开始和结束时间，分析流程间传递的同类型对象个数及流程平均持续时间；

5)在直接跟随活动关系图上集成信息，得到对象为中心的协同式流程模型并可视化。

2.根据权利要求1所述的对象为中心的协同式流程挖掘方法，其特征在于：在步骤1)中，所述包含多对象的业务流程事件日志是指业务流程中信息管理系统中记录的活动执行信息，此类日志由一组表示操作的事件组成，不要求对整个流程假设案例概念，每个事件包含多个属性，其中活动、发生时间、结束时间、引用对象为基本属性；每个事件能够引用若干个对象，每个对象也能够被若干个事件引用。

3.根据权利要求2所述的对象为中心的协同式流程挖掘方法，其特征在于：在步骤2)中，分析步骤1)所得业务流程事件日志的直接跟随活动关系，构造直接跟随活动关系图，具体步骤如下：

2.1)以包含多对象的业务流程事件日志为输入，遍历事件日志轨迹，使用公式(1)获取事件日志中的直接跟随活动关系；

式中，DFR_S(L)表示包含多对象的业务流程事件日志L的直接跟随活动关系集合，L表示包含多对象的业务流程事件日志，σ代表L中的轨迹，σ_i代表轨迹σ的第i个活动，σ_i+1代表轨迹σ的第i+1个活动，|σ|代表轨迹σ中的活动总数；

所述直接跟随活动关系是指活动间存在紧邻关系；

2.2)分析步骤2.1)所得活动与活动间的直接跟随活动关系，并使用有向边连接存在直接跟随活动关系的多个活动，构造直接跟随活动关系图；

所述直接跟随活动关系图是指根据活动间的直接跟随活动关系构造出的有向图。

4.根据权利要求3所述的对象为中心的协同式流程挖掘方法，其特征在于：在步骤3)中，分析直接跟随活动关系图中的每个活动在包含多对象的业务流程事件日志中的执行频次、平均持续时间及所含对象组，具体步骤如下：

3.1)计算步骤2)所得直接跟随活动关系图中的每个活动在包含多对象的业务流程事件日志中的执行次数，并分析执行每个活动时的开始时间和结束时间，使用公式(2)计算每个活动在整个流程中的平均持续时间；

式中，activity_average_time(m)表示执行活动m的平均持续时间，m表示包含多对象的业务流程事件日志中的活动，i表示该活动的执行序号，s[i]表示活动m第i次执行时的开始时间，e[i]表示活动m第i次执行时的结束时间，n表示活动m的执行次数，即执行频次；

3.2)以二元组的形式储存每个活动的执行次数及平均持续时间，即(p,q)，其中p代表活动m的执行次数；q代表活动m的平均持续时间，即activity_average_time(m)；

3.3)依据步骤3.1)所得各活动的执行频次n，遍历每个活动的所有执行序号i，每次执行时该活动引用的所有对象都存放在一个列表l_i中，每个列表作为一个对象组，最终将所有对象组放入一个列表即包含多对象的业务流程事件日志L＝[l₁,l₂,…,l_n]中，其中1≤i≤n。