一种面向规则执行日志的流程挖掘方法

摘要

本发明公开了一种面向规则执行日志的流程挖掘方法，包括如下步骤：1）业务规则引擎、业务规则引擎，2）XESame3）ProM，ProM是开源的挖掘框架，以插件的形式支持流程挖掘。它以第二步生成的“.xes”文件作为输入来源，通过以插件形式进行挖掘工作的α-r方法的挖掘，并配合Petri网的建模，最终形成流程挖掘结果图。

主权项

一种面向规则执行日志的流程挖掘方法，其特征在于，包括如下步骤：1)获取规则流日志并将其转换为标准的ProM输入格式；2)对转换后的规则流日志中的每一条规则轨迹σ的每个规则任务t进行查询，若t是规则轨迹σ中第一条规则任务，则t就是流程β的起始点；3)获得该规则任务t对应的LHS所涉及的事实集FL(r)和对应的RHS所涉及的事实集FR(r)；4)对FL(r)进行判断，若为空，则规则任务t是流程β的终点；若不为空，则对于规则任务t之后的每个规则任务t'，获得该规则任务t'中规则r'对应的LHS所涉及的事实集FL(r')和对应的RHS所涉及的事实集FR(r')；判断FL(r)和FL(r')的关系，如果两者中的事实f更新频率均相同，则t与t'存在关系；若FR(r)和FL(r')至少存在一个相同的事实f，则t与t'存在“→”关系；若FL(r)和FL(r')至少存在一个相同的事实f，则t与t'存在“＜”关系；若FR(r)在规则任务t之后从未触发过任何规则，那么t就是流程β的终点；5)对于规则轨迹σ中任意两个规则任务t、t'的规则r、r'，若FL(r)和FL(r')均为空集或者t与t'均与轨迹σ中的其它规则任务不存在“→”关系，则t与t'存在关系；6)合并由上述步骤挖掘的结果并发现关系；7)通过Petri网形式对最终的挖掘结果进行建模；上述规则是一个二元组(LHS，RHS)，其中：LHS是左边部分，即一个规则中的一组有限个数条件的集合；RHS是右边部分，即一个规则中的一组有限个数动作的集合；令T为规则任务的集合，则σ∈T^*表示一条规则流轨迹，是一个规则流日志，其中ρ(T^*)是T^*的幂集，所述表示最先开始执行的规则任务，即在系统运行时规则库中最先被并行触发的规则任务；所述关系表示并行结束，存在于两种不同的情形之下，即规则任务中没有涉及到任何事实f或规则的RHS中所涉及到的事实f无法再触发别的规则，所述“→”表示两个规则间有直接因果依赖关系，关系“＜”表示了每个并行分支的最初节点，最后一个关系是基于两个不同的轨迹，所以它表示规则间是选择关系。