【技术实现步骤摘要】
一种基于执行者过程树的双维度遗传过程挖掘方法
本专利技术涉及过程挖掘领域，尤其是一种基于执行者过程树的双维度遗传过程挖掘方法。
技术介绍
过程挖掘是现代组织用来管理复杂运作过程的一种重要工具，能从现代信息系统普遍产生的事件日志中抽取过程知识，为相关领域应用中的过程发现、监督和改进提供新的手段。过程挖掘的理念是从事件日志中提取出知识，进而去发现、监控和改进实际过程(即非假定过程)，目标在于能够快速地发现一个简洁、合理、优质的过程模型以支持过程的分析与改进。过程挖掘的理念也可用于软件过程领域，软件过程挖掘是指在软件过程数据的驱动下，自动地发现软件过程模型，进而帮助软件工程师更好地识别、理解、分析、优化实际执行的软件过程，最终达到软件过程改进并提升软件产品质量的目的。过程挖掘方法方兴未艾，在控制流维度已经出现了许多挖掘算法，旨在发现活动之间的控制流关系。这些算法各有各的适用范围以及优缺点。以遗传挖掘算法(GeneticProcessMining,GPM)为例，算法使用模型的4个质量维度作为挖掘导向，因此相对于其他挖掘算法，更容易生...
【技术保护点】
1.一种基于执行者过程树的双维度遗传过程挖掘方法，其特征在于，包括以下步骤：/n控制流维度：使用IM算法分别对事件日志中的案例进行预挖掘，生成的过程模型作为遗传挖掘算法的初始种群，通过遗传挖掘算法对过程模型进行整合优化得到最终的过程模型；/n组织维度：提取组织维度信息，通过活动—执行者矩阵度量活动在执行者层面的距离；/n使用组织维度的执行者信息扩充控制流维度的过程模型：将活动与其对应的执行者进行映射，挖掘出执行者过程树，建立双维度过程模型。/n
【技术特征摘要】
1.一种基于执行者过程树的双维度遗传过程挖掘方法，其特征在于，包括以下步骤：
控制流维度：使用IM算法分别对事件日志中的案例进行预挖掘，生成的过程模型作为遗传挖掘算法的初始种群，通过遗传挖掘算法对过程模型进行整合优化得到最终的过程模型；
组织维度：提取组织维度信息，通过活动—执行者矩阵度量活动在执行者层面的距离；
使用组织维度的执行者信息扩充控制流维度的过程模型：将活动与其对应的执行者进行映射，挖掘出执行者过程树，建立双维度过程模型。
2.根据权利要求1所述的基于执行者过程树的双维度遗传过程挖掘方法，其特征在于，所述遗传挖掘算法包括：
S1：根据输入的事件日志和初始的过程树群体，为群体中的每个过程树根据综合质量函数计算综合质量值；
S2：选择一定比例的群体中综合质量最优的多个过程树，无需任何改变直接保留到下一代，剩下的过程树使用遗传操作改进；
S3：同时设置停止条件，若过程树的综合质量值不满足停止条件，则迭代重复以上的步骤，直至满足停止条件；输出综合质量值最高的过程树。
3.根据权利要求2所述的基于执行者过程树的双维度遗传过程挖掘方法，其特征在于，所述遗传操作包括替换、交叉、和突变；所述替换，使用随机产生过程树替换种群中质量最低的一部分过程树；所述交叉，交换两个过程树之间随机选择的两个子树。
4.根据权利要求2所述的基于执行者过程树的双维度遗传过程挖掘方法，其特征在于，所述S2具体包括：设置种群中综合质量值最高的25％的过程树个体直接保留到下一代；选择剩余的过程树中排在前25％的过程树进行突变操作；再次选择剩下的过程树中排在前25％的过程树进行交叉操作；综合质量值最低的25％的个体使用替换操作直接替换。
5.根据权利要求2所述的基于执行者过程树的双维度遗传过程挖掘方法，其特征在于，所述...
【专利技术属性】
技术研发人员：汤雅惠，朱锐，李彤，吕昌龙，王基书，王强，
申请(专利权)人：云南大学，
类型：发明
国别省市：云南;53
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。