A new method of business process mining based on process cut involves mining and detecting reasonable low frequency sequence logs and optimizing process model mining based on process cut. Firstly, according to the behavior contour relationship between event log activities, the direct and indirect process tangent diagrams are analyzed, and compared with the set process tangent arc values, the unreasonable sequence logs in event log are filtered. Then, an initial process model is constructed for the filtered event log. Comparing the fitness of the initial model with the given threshold value, if the threshold requirement is not met, the configuration transition under the low frequency sequence is added and the process model is adjusted until all the activity changes of the low frequency sequence are replayed, thus the optimization process model is obtained. The method of the invention effectively solves the abnormal sequence log existing in the event log, effectively simplifies the complexity of building the model and improves the accuracy of the model by removing the unreasonable sequence log and unreasonable structure in the process model.
【技术实现步骤摘要】
一种基于流程切的过程模型挖掘新方法
本专利技术属于电子商务信息
,涉及流程模型中一种新的过程模型挖掘方法,包括从事件日志中发现有效低频序列日志和基于流程切挖掘优化的过程模型方法。
技术介绍
过程挖掘的目的是为了改进业务流程。在以往挖掘过程中,主要是对频繁行为模式进行挖掘,并对频繁行为事件日志进行监视。目的是从事件日志中提取相关信息,研究相关实例所要发生的流程关系。随着业务流程的发展,从事件日志中发现不频繁行为也越来越重要,因为它可以揭示流程中不常见的错误,能够发现行为异常或者行为偏差,促使人们能够对流程进行及时的改正,降低模型的复杂性。低频模式挖掘对业务流程管理也至关重要,能够使流程模型变得更加完善,更加符合企业管理者需求,有利于提高流程管理的生产效率。本专利技术以行为轮廓为基础,基于流程切的方法从事件日志中挖掘有效的低频序列日志。首先根据给定的事件日志序列,将高频序列日志优先筛选出来,将其作为输入,根据行为轮廓理论,构建出行为轮廓矩阵关系表,根据行为轮廓关系表可以构建初始Petri模型。然后利用流程切对日志进行分割处理,包括严格序分割,排他序分割、交叉序分割、循环序分割。从这些分割的模块中将不合理的一些低频序列模块直接进行删除,将未删除的低频日志进行保留,构建低频序列子模块,添加到源模型中,对源模型进行补充优化。最后通过计算,比较源模型与新模型的一致性以及行为适当性,说明所挖掘的低频序列为有效的低频序列,从而达到对模型进行优化和完善的目的,使模型变得更加完整。
技术实现思路
本专利技术要解决的技术问题是:提出了一种基于事件日志下流程切过程模型挖掘算法的 ...
【技术保护点】
1.基于流程切的业务流程挖掘新方法,包括从事件日志中挖掘出符合流程模型的低频序列和利用行为轮廓建立初始模型M0并利用流程切过滤掉不合理的事件日志,从而挖掘出最终的过程模型,其特征在于:根据已给的事件日志,利用弧值频率过滤掉不合理的序列日志,在初始模型的基础上,利用流程切的过程模型挖掘算法,将初始模型中不匹配的活动序列进行删除,通过添加配置变迁,调整模型的模型适合度和行为适当性,从而得到优化的过程模型。
【技术特征摘要】
1.基于流程切的业务流程挖掘新方法,包括从事件日志中挖掘出符合流程模型的低频序列和利用行为轮廓建立初始模型M0并利用流程切过滤掉不合理的事件日志,从而挖掘出最终的过程模型,其特征在于:根据已给的事件日志,利用弧值频率过滤掉不合理的序列日志,在初始模型的基础上,利用流程切的过程模型挖掘算法,将初始模型中不匹配的活动序列进行删除,通过添加配置变迁,调整模型的模型适合度和行为适当性,从而得到优化的过程模型。2.根据权利要求1所述的挖掘出符合流程模型的低频序列日志的方法,其特征在于:基于已给的事件日志,设置合理性弧值r和弧值频率ξr,首先将序列日志转换成流程切表现模...
【专利技术属性】
技术研发人员:方贤文,宋健,王丽丽,
申请(专利权)人:安徽理工大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。