基于流程切的过程模型挖掘方法

Process Model Mining Method Based on Process Cut

在业务流程挖掘过程中,过程挖掘的目的是从事件日志中挖掘出满足人们需要的模型,以此来改善和优化过程模型。以往的研究都是从频繁日志中挖掘模型,将低频日志直接删除,该类方法使得挖掘的模型不完整,且在行为上会引发死锁或其他异常情况。文中提出基于流程切的过程模型挖掘方法,该方法从事件日志中挖掘过程模型,对事件日志采用流程切的形式进行分割,不仅考虑到频繁行为,还考虑了低频模式下的行为;尤其针对异常的环状结构会引起流程图的边缘结构发生异常的问题,流程切可以很好地进行处理。利用这种方法得到的模型比较全面完善,能够提高有效性和精确度。利用评价指标对构建的模型进行优化,从而得出最优模型。最后,通过具体事例验证了所提方法的有效性。

The purpose of process mining is to mine the model that meets people’s needs from the event log in the mi-ning process of business process,so as to improve and optimize the process model.In previous studies,models were mined from frequent log,and low-frequency log was deleted directly,which makes the mined model incomplete and may cause a deadlock or other abnormalities.This paper proposed a process model mining method based on process cutting.The method mines the process model from the event log and segments the event log in the form of a process cutting,not only taking into account the frequent behaviors,but also the behaviors in the low-frequency mode.In particular,aiming at the proplem that the abnormal circular structure will cause abnormality for edge structure of the flow chart,the process cutting can handle it well.The model obtained by proposed method is more comprehensive and perfect,and the validity and accuracy of the model can be improved.The evaluation index was used to optimize the constructed model and the optimal model was obtained.Finally,the effectiveness of the method was verified by concrete examples.