基于Petri网行为轮廓的日志挖掘方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103559588103559588A(43)申请公布日2014.02.05(21)申请号201310574153.2(22)申请日2013.11.15(71)申请人安徽理工大学地址232001安徽省淮南市舜耕中路168号(72)发明人方贤文吴俊枝刘璐刘祥伟方新建(51)Int.Cl.G06Q10/06(2012.01)G06Q10/04(2012.01)权权利要求书1页利要求书1页说明书3页说明书3页附图1页附图1页(54)发明名称基于Petri网行为轮廓的日志挖掘方法(57)摘要一种基于Petri网行为轮廓的日志挖掘方法，属于流程挖掘领域。其目的是通过挖掘技术的实施来改进业务流程模型，从而提高流程运行效率和服务质量。首先从程序运行产生的轨迹中提取日志序列,然后进行预处理；分析相邻两个活动间的行为关系，建立行为轮廓，依据直接依赖关系构建初始模型；然后重放出现频数最大的日志序列，根据各项指标寻找出优于初始模型的两个流程模型；利用行为轮廓一致性分别比较这两个模型与初始模型的一致性度，选择较优的模型；重复上述最后两个步骤直到日志重放完毕，得到最优业务流程模型。该挖掘方法不仅能够保证业务流程满足功能性，而且使得流程的行为简洁，减少程序运行时间。CN103559588ACN103598ACN103559588A权利要求书1/1页1.基于Petri网行为轮廓的日志挖掘方法,该方法由日志序列的提取和处理、业务流程的优化挖掘方法两部分组成，其特征在于，日志序列的提取和处理实现对日志序列的规范化要求，即满足能够从日志序列进行挖掘的条件；业务流程的挖掘方法实现对处理过的日志序列逐个进行重放，根据各个指标建立模型、调整模型和选择模型。2.根据权利要求1所述的业务流程挖掘方法，其特征在于：在分析日志序列的活动时，采用了行为轮廓的概念，利用活动间的关系表构建了各个相邻活动间的行为轮廓关系。3.根据权利要求1所属的业务流程挖掘方法，其特征在于：在优化挖掘过程中，不仅利用了日志与模型的一致性分析，而且还利用了模型与模型的一致性分析，在评价模型与模型的一致性时，采用评价标准是行为轮廓一致性度。2CN103559588A说明书1/3页基于Petri网行为轮廓的日志挖掘方法技术领域[0001]本发明涉及业务流程管理领域的业务流程挖掘方法，它适用于从程序运行产生的轨迹中提取日志序列，进行业务流程的优化挖掘，属于流程挖掘领域。背景技术[0002]业务流程管理是企业运行越来越重要的一部分，业务流程管理的优劣直接影响着企业的效益，而业务流程的优劣又直接影响着业务流程管理的效率。在这种情况下，企业总想拥有更好的业务流程，而业务流程挖掘就是一种能够改进业务流程的一种方法。业务流程挖掘是一种数据挖掘在业务流程管理领域的一种较新应用，通过对业务流程运作产生的日志进行分析，还原业务流程的真实过程，利用日志对业务流程进行分析和优化等。[0003]对于流程挖掘问题，现有的挖掘方法主要从行为语义学和过程行为方法进行的，基于行为语义学的流程挖掘已有大量的研究，而基于过程行为的流程挖掘的研究相对较少，特别是针对业务流程的挖掘，而且大多数未对挖掘方法的优劣程度从过程行为方面进行一致性测量，并且在以往的挖掘中，从未加入行为轮廓的概念。发明内容[0004]本发明为了改进现有的挖掘方法，提出了一种基于执行日志的业务流程优化挖掘方法，能够有效地提高流程运行效率和服务质量。该方法在挖掘的过程中为了更加明确地说明活动间的关系加入了行为轮廓的概念，不仅能够保证模型的功能性得到满足，而且还可以使得模型拥有较为简洁的行为，最终得到行为合理、结构得当的业务流程模型。[0005]在挖掘过程中，首先，从程序运行产生的轨迹中提取日志序列，将所有的日志序列进行合并，避免出现重复操作，再将合并后的日志序列按照频数大小顺序排列，即优先考虑频数大的序列，以保证这些序列能被模型接受；选择频数较大的几个日志序列，建立活动关系表，确定相邻两个活动间的行为轮廓关系，根据活动间的直接依赖关系构建初始模型；通过日志的重放分析剩余日志序列与初始模型的合理性，再分析剩余日志序列与初始模型的合理性、行为适当性、结构适当性，调整初始模型，可得到初步的优化模型；然后经过计算行为轮廓一致性度，可得到本次循环的优化模型；重复以上操作直到日志重放完毕，得到最优模型。[0006]值得注意的是，在计算行为轮廓一致性度的时候，应该有两个初步优化模型，要分别计算他们与初始模型的一致性度，所以在第一次循环的时候，要选择出两个初步优化模型。[0007]本发明的优点是在挖掘的过程中加入了行为轮廓的概念，用行为轮廓一致性评价模型的优劣，有效地降低了模型的冗余度，提高程