[发明专利]基于任务类型的流程挖掘一致性检查方法、介质及系统

权利要求书

1.一种基于任务类型的流程挖掘一致性检查方法，其特征在于，包括以下步骤：获取原始模型和挖掘模型，原始模型是软件设计时已确定的流程模型，，挖掘模型是从业务流程的信息系统中提取的流程模型；遍历原始模型和挖掘模型，分别得到原始模型和挖掘模型中的全部任务数、可见任务数、重复任务数、不可见任务数；再计算原始模型和挖掘模型中重复任务和不可见任务所占比例，最后带入结构性评估公式中计算。

2.根据权利要求1所述的一种基于任务类型的流程挖掘一致性检查方法，其特征在于，所述遍历原始模型和挖掘模型，分别得到原始模型和挖掘模型中的全部任务数、可见任务数、重复任务数、不可见任务数，具体包括：

获取Petri网格式的原始模型PN和挖掘模型PN′；

遍历原始模型PN中的每个任务t；得到原始模型中所有任务集合T和可见任务集合T_V；如果任务t的个数λ(t)＞1，则该任务为重复任务，将其加入到T_D中；T_I为原始模型中不可见任务集合，通过T-T_V得到T_I；

遍历挖掘模型PN′中的每个任务t；得到原始模型中所有任务集合T′和可见任务集合T′_V；如果任务t的个数λ(t)＞1，则该任务为重复任务，将其加入到T′_D中；T′_I为挖掘模型中不可见任务集合，通过T′-T′_V得到T′_I；|T|表示原始模型所有任务个数；|T′|表示挖掘模型所有任务个数；|T_D|表示原始模型中的重复任务个数；|T′_D|表示挖掘模型中的重复任务个数；|T_I|表示原始模型中的不可见任务个数；|T′_I|表示挖掘模型中的不可见任务个数。

3.根据权利要求2所述的一种基于任务类型的流程挖掘一致性检查方法，其特征在于，所述计算原始模型和挖掘模型中重复任务和不可见任务所占比例，具体包括以下步骤：

计算重复任务占总任务的比例计算不可见任务占总任务的比例重复任务D∈T_D，T_D中共有k个重复任务，通过将原模型和挖掘模型进行对比，并且结合任务类型进行模型结构性评估。

4.根据权利要求3所述的一种基于任务类型的流程挖掘一致性检查方法，其特征在于，将原始模型和挖掘模型进行对比，并结合任务类型进行模型结构性评估，具体包括：

将重复任务集合T_D中的每个重复D_i，在原始模型中出现的次数|D_i|和在挖掘模型中出现的次数|D′_i|进行比较；1≤i≤k，计算公式如下：

得到的S^*为0-1的值，S^*越接近1代表挖掘模型与原模型在结构上更相似，挖掘模型结构性越好；S^*越接近0代表挖掘模型与原模型在结构上相差较大，挖掘模型结构性较差。

5.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现如权利要求1-4任一项所述的基于任务类型的流程挖掘一致性检查方法。

6.一种基于权利要求1-4任一项所述方法的一致性检查系统，其特征在于，包括：获取模块，用于获取原始模型和挖掘模型，原始模型是软件设计时已确定的流程模型，挖掘模型是从业务流程的信息系统中提取的流程模型；

遍历模块：用于遍历原始模型和挖掘模型，分别得到原始模型和挖掘模型中的全部任务数、可见任务数、重复任务数、不可见任务数；

计算模块：用于计算原始模型和挖掘模型中重复任务和不可见任务所占比例，最后带入结构性评估公式中计算。