一种基于不完备日志联合发生关系的行为变化挖掘新方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109146408A(43)申请公布日2019.01.04(21)申请号201810840024.6(22)申请日2018.07.27(71)申请人安徽理工大学地址232001安徽省淮南市泰丰大街168号(72)发明人方欢孙书亚方贤文王丽丽(51)Int.Cl.G06Q10/10(2012.01)权利要求书1页说明书6页附图3页(54)发明名称的业务系统变化研究方法。一种基于不完备日志联合发生关系的行为变化挖掘新方法(57)摘要本发明公开了一种基于不完备日志联合发生关系的行为变化挖掘新方法。本发明通过建立原始不完备事件日志集，在流程模型未知的情况下，通过对不完备事件日志执行变化操作Delete，获取变化后的事件日志，利用日志的联合发生关系与行为轮廓相结合的方法，达到仅基于不完备事件日志来提取活动的发生不变集，挖掘系统行为变化的目的。本发明将业务流程变化分析从一般的已知系统参考模型研究流程变化转换到流程模型未知，仅基于事件日志进行业务系统行为变化挖掘，通过Delete操作下行为关系变化挖掘算法可以得到执行变化操作Delete后的日志变迁间变化的行为关系，利用PROM仿真模拟对本发明提出的方法进一步验证分析。本发明提出的基于不完备日志联合发生关系的行为变化挖掘方法可以实现对不完备事件日志执行变CN109146408A化操作，挖掘变化的行为关系的目的，拓展已有CN109146408A权利要求书1/1页1.一种基于不完备日志联合发生关系的行为变化挖掘新方法，包括对不完备日志进行Delete、Insert、Move三种变化操作的执行方法，以及利用日志联合发生关系对系统行为变化的细节进行分析和挖掘的计算方法，其特征在于：首先给出源不完备事件日志，对其进行变化操作，获得变化后的事件日志，然后计算日志间行为轮廓关系及变迁活动间的发生不变集，获得日志变迁间活动的联合发生关系，进而挖掘出变化操作的执行所带来的行为关系的变化，并在此基础上对含有Delete操作的日志行为关系变化设置算法，实现行为变化的有效挖掘，用以有效地指导一类含Delete操作的不完备日志行为变化的挖掘。2.根据权利要求1所述的Delete、Insert、Move三种变化操作的执行方法，其特征在于：所述的变化操作方法在模型未知的前提下，仅基于不完备事件日志进行对日志中单个活动的删除、插入、移动操作进入获取新的变化日志的目的。3.根据权利要求1所述的基于日志联合发生关系对系统行为变化进行分析和挖掘的计算方法，其特征在于：所述的方法基于变化操作的执行，利用日志变迁间活动之间的发生关系，对日志变化操作引起的行为关系的改变进行计算分析。2CN109146408A说明书1/6页一种基于不完备日志联合发生关系的行为变化挖掘新方法技术领域[0001]本发明属于业务流程模型变化挖掘领域，涉及不完备事件日志中变化操作的执行种类及行为关系变化的挖掘定位两个方面的方法。背景技术[0002]业务流程管理在企业的日常业务管理中发挥着越来越重要的作用，同时业务流程会随着时间的推移而演变，变化原因包括法规，政策，业务合理性要求和用户需求。这些因素在影响业务流程发生变化的同时也改变了其业务能力，因此能够高效且正确地识别业务流程变化，对进一步相应地更新流程具有较高的应用价值。现有针对流程变化分析的相关研究主要集中在变化域定位、变化传播分析以及变化挖掘方面。[0003]随着对业务流程变化挖掘的逐步研究，已有方法大都是从业务流程原始参考模型已知的角度出发，然而在实际应用场景中，大多数业务流程由于业务融合、软件维护等诸多原因，不可避免地引入了变化，因此实际应用的模型与原始参考模型不一致，或者原始参考模型未知。因此在模型未知的情况下，基于事件日志中活动的变化操作所引起模型行为关系的改变是业务流程变化挖掘研究的一个至关重要的问题。例如，在仅知道实际模型对应的事件日志集，且事件日志为不完备日志的情况下，对源日志执行变化操作获得变化后的事件日志，在模型未知的条件下，变化操作的执行导致流程模型变迁间行为关系的变化如何仅基于不完备日志计算得出是变化挖掘领域的分析和研究重点。因此，有必要对不完备日志执行变化操作后的行为关系的变化进行计算分析，并在一定程度上保证所提出的基于不完备日志联合发生关系的行为变化挖掘方法的正确性。发明内容[0004]基于背景技术存在的技术问题，本发明提出了一种基于不完备日志联合发生关系的行为变化挖掘新方法。[0005]本发明提出的一种基于不完备日志联合发生关系的行为变化挖掘新方法，主要包括以下步骤：[0006]S1、构造动机案例，阐述完备日志与不完备日志两种情况下行为关系变化挖掘方法的不同，强调本发明所提出的方法对于不完备日志行为关