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

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

【技术实现步骤摘要】

本专利技术属于数据挖掘领域，主要是针对传统的基于事件日志的流程挖掘技术，提出面向规则引擎日志的流程挖掘技术，涉及。
技术介绍
工作流技术对企业优化其组织及经营管理过程提供了积极的作用，如今该技术已经广泛应用于企业的各种信息系统中，包括企业资源管理(ERP)系统、客户关系管理(CRM) 系统、供应链管理(SCM)系统、B2B系统等。一方面，这些信息系统确实给企业带来了信息化建设道路上的种种竞争优势；另一方面，这些信息系统一般都是由显示的工作流模型来驱动的，即必须事先设计一个工作流模型来准确描述工作流的执行流程。然而，工作流模型的设计是一项复杂、涉及方方面面的工程，既需要有丰富的工作流模型设计经验，也要有很好的交流沟通技巧(包括与工作人员及上层决策者之间的不断交流)，因此这样的设计往往既耗时又费力，也容易导致错误。同时，由于最后都是由公司决策者来拍板决定采用哪个工作流模型，往往带有一定的主观性。再者，业务逻辑的复杂性可能导致设计出的模型与实际的运行流程有偏差，而在实际运行期间，业务流程也很有可能随着环境或种种因素的改变而导致工作流模型缺乏可适应性。工作流挖掘技术的提出正是为了弥补以上的不足，其目的是为了发现潜在的业务流程进而对企业业务流程进行改进或者重建。如今基于事件日志的流程挖掘比较普遍。于此同时，随着业务规则引擎的不断发展，凭借其强大的支撑，企业的业务信息系统将会抛弃以前那种“硬编码”式的模式，转向“可配置”式的模式，不仅可以实现企业业务系统运行期的高度可配性，提升业务工作流的柔性支持能力，同时使得企业能够处理一些及其复杂的业务规则流程，为生产能力及市场竞争力的提升起到积极的作用。
技术实现思路
为了解决上述技术问题，本专利技术提出。，包括如下步骤1)获取规则流日志#并将其转换为标准的输入格式；2)对转换后的规则流日志#中的每一条规则轨;的每个规则任务t进行查询，若t是规则轨迹ff中第一条规则任务，则t就是流程萝的起始点；3)获得该规则任务t对应的LHS所涉及的事实集FL(r)和对应的RHS所涉及的事实集 FR (r)；4)对FL(r)进行判断，若为空，则规则任务t是流程P的终点；若不为空，则对于规则任务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)对于规则轨迹ff中任意两个规则任务t、t'的规则r、r'，若FL(r)和FL(r')均为空集或者t与t'均与轨迹ff中的其它规则任务不存在、"关系，则t与t'存在关系；6)合并由上述步骤挖掘的结果并发现"关系；7)通过Petri网形式对最终的挖掘结果进行建模；上述规则是一个二元组(LHS，RHS)，其中LHS是左边部分，即一个规则中的一组有限个数条件的集合；RHS是右边部分，即一个规则中的一组有限个数动作的集合；令T为规则任务的集合，则“Γ表示一条规则流轨迹, €ρ(Τ')是一个规则流日志，其中ρ(Γ)是Γ的幂集，所述”表示最先开始执行的规则任务，即在系统运行时规则库中最先被并行触发的规则任务；所述关系η表示并行结束，存在于两种不同的情形之下，即规则任务中没有涉及到任何事实或规则的RHS中所涉及到的事实无法再触发别的规则，所述Β 表示两个规则间有直接因果依赖关系，关系Β , Ρ表示了每个并行分支的最初节点，最后一个关系K<是基于两个不同的轨迹，所以它表示规则间是选择关系。进一步的，所述事实f由三元组(Lf,II〕组成，T表示事实类型ID，ff表示事实ID， 表示事实在一个规则任务的集合，一起结合使用并以工作流的形式做出最终决策中被更新的次数。进一步的，令g为规则任务集合T(即上的规则流日志，以f￡(r) / FR(r) 分别代表规则r所对应的LHS / RHS所涉及到的事实集，而π (f)表示事实f的更新频率 当存在轨迹 υ =Liy3^A ,其中ffefi且 is {1,,,,,11)，{Ι,..,』}时Ti^srj 当且仅当！ <+ i 1 ν fc e {1,2,…J},. / e FL(rk) 3 ft = I λ jt(/)相同；H -3r < r当且仅当KjiFMrdf Ti ^l5 J}当且仅当 ιν )￡{τ|(Η.(+Γ:当存在另外一条规则流轨迹CJ',其与轨迹O共享某些相同的规则任务，令η 当且仅 ^fc η) Λ (ts ι))。 本专利技术的有益效果在于该技术分析嵌入在企业信息系统中的业务规则引擎所产生的业务规则日志信息，给出规则日志的基本形式，通过日志格式的转换及基于规则日志的流程挖掘算法的挖掘，发现规则间潜在的流程，从而为企业的业务流程改进或者重建提供积极的建议。附图说明 图1为α _r方法中基于事实的规则触发关系图； 图2—个规则流日志样例； 图3基于图2的利用α -r方法挖掘出的流程图； 图4面向规则日志的流程挖掘整体架构图。具体实施方式下面将结合附图和具体实施例对本专利技术做进一步的说明。在本专利技术中，考虑这样一个情形，即业务规则引擎与工作流引擎已经集成到企业的业务信息系统中，它们相互配合帮助企业进行业务的高效流转与执行，即业务流程中的活动流转通过工作流引擎来驱动，而流程中各节点活动所涉及的业务逻辑的执行将由业务规则的匹配与否所决定，即任何规则得到满足后导致一系列业务动作的执行。在这样的情形下，一旦业务信息系统开始运行，传统的流程挖掘所依赖的信息系统的日志信息开始被流程引擎记录，而规则引擎所产生的规则日志信息也被同时记录下来。从现有技术中可得知，规则引擎所产生的规则日志是关于规则库中规则按照时间顺序执行时的上下文信息 (即规则流日志)，由于规则引擎与工作流引擎相互融合使用，因此规则引擎日志中的信息与企业的业务流程的运转有着千丝万缕的联系。然而，规则日志信息几乎很少被收集用来进行流程挖掘方面的分析工作，因此，本专利技术意图从规则引擎所产生的规则日志信息中挖掘出隐含的流程信息，进而从业务规则间执行流程的角度来重构流程。一、相关规则制定6首先给出如下的一些定义定义(1)事实事实f由三元组(τ,ε.π〕组成，其中1)τ表示事实类型ID2)ε表示事实ID3) 表示事实在同一实例(即一个规则任务的集合，一起结合使用并以工作流的形式做出最终决策)中被更新的次数定义(2)规则Rule 规则是一个二元组(LHS，RHS)，其中1)LHS是左边部分(Left-Hand-Side)，即一个规则中的一组有限个数条件的集合；2)RHS是右边部分(Right-Hand-Side)，即一个规则中的一组有限个数动作的集合。定义(3)规则流轨迹、规则流日志令T为规则任务的集合，则ffer表示一条规则流轨迹，#印(Γ)是一个规则流日志，其中ρ(Γ)是Γ的幂集。一个规则日志中含有一条或多条规则流轨迹，每条规则流轨迹对应至少一个实例。通过分析整个规则流日志信息可以获得规则流轨迹的发生频率本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：尹建伟，曹斌，邓水光，李莹，吴健，吴朝晖，
申请(专利权)人：浙江大学，
类型：发明
国别省市：