[发明专利]一种基于事件日志的可配置流程挖掘方法及系统

说明书

本发明提供了一种基于事件日志的可配置流程挖掘方法及系统，涉及数据处理技术领域，该方法包括：步骤1：从标准XES格式的事件日志中挖掘出一个流程树；步骤2：根据事件日志计算流程树中各个节点的执行频率；步骤3：对执行频率低于预设值的节点进行裁剪，并将被裁剪活动转化为ECA规则；步骤4：把裁剪后的流程树转化为普通的流程模型。本发明从流程的执行频率入手，将高频率的活动融入流程模型中，将执行频率低于预设值的事件转化为ECA规则，流程模型和ECA规则共同构成了一个可配置流程。

技术领域

本发明涉及数据处理技术领域，具体地，涉及一种基于事件日志的可配置流程挖掘方法及系统。

背景技术

目前的业务需求变化快速，企业必须不断地设计新的变体来提高其流程的适应性。在高度动态的环境中，流程设计成为一项复杂、耗时且效率低下的任务。

可配置流程通过可配置元素将一系列流程变体集成到一个统一的模型中，简化了对流程变体的管理。基于规则的可配置流程由模型和事件-条件-动作(Event,Condition,Action(ECA))规则两部分构成，实现了流程模型和配置元素(规则)的分离，使得模型更加简洁和容易理解；而且，ECA规则灵活高效，具有较强的可拓展性。

针对上述现有技术，在最近的十几年中，流程挖掘技术得到了广泛的关注。该技术从各类信息系统记录的事件日志中挖掘出一个流程模型，旨在分析流程、优化模型。尽管一些流程挖掘技术已经支持基于配置选项的可配置流程模型的创建和派生，但尚未存在可配置流程挖掘方法。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种基于事件日志的可配置流程挖掘方法及系统，该方法从流程的执行频率入手，将高频率的活动融入流程模型中，将执行频率低于预设值的事件转化为ECA规则，流程模型和ECA规则共同构成了一个可配置流程。

根据本发明提供的一种基于事件日志的可配置流程挖掘方法及系统，所述方案如下：

第一方面，提供了一种基于事件日志的可配置流程挖掘方法，所述方法包括：

所述可配置流程包括流程模型和ECA规则两部分，该方法包括：

从标准XES格式的事件日志中挖掘出一个流程树；

根据事件日志计算流程树中各个节点的执行频率；

对执行频率低于预设值的节点进行裁剪，并将被裁剪活动转化为ECA规则；

把裁剪后的流程树转化为普通的流程模型。

优选的，所述流程模型和ECA规则包括：

流程模型：定义流程执行的主要逻辑；

ECA规则：包括事件、条件和动作，用于修改流程模型并形成新的流程变体。

优选的，其特征在于，所述根据事件日志计算流程树中各个节点的执行频率包括：

记∣x＞_Ly∣为在日志L中活动y直接跟在活动x之后的次数，·t为活动t的前驱活动集，t·为活动t的后继活动集，

对于普通活动t，其执行频率为∑_x∈·t|x＞_Lt|；

对于空活动τ，其执行频率为∑_{(x,y)∈·t×t·}|x＞_Ly|；

对于顺序节点，其执行频率为该节点第一个子节点的执行频率；

对于选择节点，其执行频率为该节点所有子节点的执行频率之和；

对于并行节点，其执行频率为该节点所有子节点的执行频率的最大值，同时为每个子节点过滤掉日志中其他子节点中的活动；