[发明专利]一种面向规则执行日志的流程挖掘方法

说明书

技术领域

本发明属于数据挖掘领域，主要是针对传统的基于事件日志的流程挖掘技术，提出面向规则引擎日志的流程挖掘技术，涉及一种面向规则执行日志的流程挖掘方法。

背景技术

工作流技术对企业优化其组织及经营管理过程提供了积极的作用，如今该技术已经广泛应用于企业的各种信息系统中，包括企业资源管理（ERP）系统、客户关系管理（CRM）系统、供应链管理（SCM）系统、B2B系统等。一方面，这些信息系统确实给企业带来了信息化建设道路上的种种竞争优势；另一方面，这些信息系统一般都是由显示的工作流模型来驱动的，即必须事先设计一个工作流模型来准确描述工作流的执行流程。然而，工作流模型的设计是一项复杂、涉及方方面面的工程，既需要有丰富的工作流模型设计经验，也要有很好的交流沟通技巧（包括与工作人员及上层决策者之间的不断交流），因此这样的设计往往既耗时又费力，也容易导致错误。同时，由于最后都是由公司决策者来拍板决定采用哪个工作流模型，往往带有一定的主观性。再者，业务逻辑的复杂性可能导致设计出的模型与实际的运行流程有偏差，而在实际运行期间，业务流程也很有可能随着环境或种种因素的改变而导致工作流模型缺乏可适应性。

工作流挖掘技术的提出正是为了弥补以上的不足，其目的是为了发现潜在的业务流程进而对企业业务流程进行改进或者重建。如今基于事件日志的流程挖掘比较普遍。

于此同时，随着业务规则引擎的不断发展，凭借其强大的支撑，企业的业务信息系统将会抛弃以前那种“硬编码”式的模式，转向“可配置”式的模式，不仅可以实现企业业务系统运行期的高度可配性，提升业务工作流的柔性支持能力，同时使得企业能够处理一些及其复杂的业务规则流程，为生产能力及市场竞争力的提升起到积极的作用。

发明内容

为了解决上述技术问题，本发明提出一种面向规则执行日志的流程挖掘方法。

一种面向规则执行日志的流程挖掘方法，包括如下步骤：

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')的关系，如果两者中的事实更新频率均相同，则t与t'存在关系；如果两者至少存在一个相同的事实，则t与t'存在关系；如果两者至少存在一个相同的事实，则t与t'存在关系；若FR(r)在规则任务t之后从未触发过任何规则，那么t就是流程的终点；

5）对于规则轨迹中任意两个规则任务t、t'的规则r 、r'，若FL(r)和FL(r')均为空集或者t与t'均与轨迹中的其它规则任务不存在关系，则t与t'存在关系；

6）合并由上述步骤挖掘的结果并发现关系；

7）通过Petri网形式对最终的挖掘结果进行建模；