一种基于流程树切的业务流程隐变迁挖掘方法技术

一种基于流程树切的业务流程隐变迁挖掘方法，属于流程挖掘分析领域。因为隐变迁地挖掘能很好地还原模型，有利于业务流程管理地高效生产与服务。首先根据发生频数较高的日志序列得到初始优化模型，然后用松散关系验证初始优化模型间可能存在隐变迁，再考虑跨序列日志关系，根据流程树切预处理事件日志，把日志活动关系与初始模型关系进行对比，找到存在变化的区域，挖掘疑似隐变迁，最后通过评价指标判定模型中存在隐变迁。目前业务流程挖掘隐变迁仅从变迁间的依赖关系分析，但很少考虑跨序列关系对隐变迁挖掘地影响。本发明专利技术不仅能方便快捷地挖掘出日志中的隐变迁，提高模型和日志的一致性，而且能判定带隐变迁模型最符合要求。

【技术实现步骤摘要】

本专利技术属于业务流程挖掘分析领域，它是从流程模型中挖掘不可见任务(隐变迁)的一种新方法，不仅横向考虑事件日志间的依赖关系，而且纵向考虑跨序列日志间的关系，通过流程树切预处理事件日志，最佳匹配判定，优化分析找到流程模型中的隐变迁。
技术介绍
业务流程管理的执行不仅能使组织者高效运行,而且能减少运行时间,每一次的运行都由一系列的业务流程来操作,因此管理者总想拥有更好的业务流程。而隐变迁指一些出现在事件日志中的不频繁行为，但不存在流程模型中的变迁。因为隐变迁地挖掘能很好地还原模型，有利于业务流程管理的高效生产与服务，故隐变迁的挖掘显得很必要。已有的方法大部分基于业务流程序列的间接依赖关系和严格序关系进行，但很少考虑到变迁间的横切关系，因此对挖掘业务流程隐变迁有一定的影响。本专利技术通过发生频数较高的日志优化分析得到初始优化模型，基于流程树切的横切关系分析跨序列日志，松散关系判定，标识疑似隐变迁，然后通过优化、分析、对比，说明带隐变迁的模型是最优模型，即隐变迁存在。本专利技术不仅挖掘出模型中的隐变迁，提高模型和日志的一致性，而且得到最符合要求的模型。
技术实现思路
本专利技术在已有挖掘方法的基础上，通过分析业务流程跨序列关系，提出一种基于流程树切挖掘业务流程隐变迁的方法，通过松散关系的判定，最优匹配的比对，挖掘疑似隐变迁，优化后判定隐变迁的存在。具体技术方案如下：在挖掘过程中，本专利技术根据频数最高的日志建立活动关系表，明确活动间的次序关系，建立初始模型。考虑初始模型和剩余日志的适合度和行为适当性，再用剩余频数较高的日志序列在模型中重放，一步步优化得到初始优化模型。然后判断所得模型变迁间的松散关系，即若存在松散关系，则根据流程树切预处理事件日志，把日志活动关系与初始模型关系进行对比，找到存在变化的区域，挖掘疑似隐变迁，最后利用适合度和行为适当性加权后的值Q作为评价指标，调整权重wi,wk，计算一个最优值，其中Q＝wi·aLP(S1)+wk·aB(S1)/(wi+wk)＞wi·aLP(S0)+wk·aB(S0)/(wi+wk)(wi,wk代表权重)。按照上述算方法，考虑变迁间横切关系，优化、分析、比较，判定模型中存在隐变迁。附图说明图1是本专利技术实施方式的结构示意图。图2是本专利技术对于挖掘疑似隐变迁的结构示意图。图3是本专利技术优化分析说明隐变迁存在的结构示意图。具体实施方式本专利技术提出一种基于流程树切挖掘业务流程隐变迁的方法，通过跨序列日志关系分析，找到模型中可能存在的隐变迁，通过评价指标判定模型中存在隐变迁。以下结合附图所述实施例对本专利技术作进一步的说明。图1为本专利技术的整个流程系统的主要部分的示意图。如图所示，在过程挖掘中，以信息系统记录的事件日志开始，进行业务流程挖掘。但是由于挖掘过程没有考虑跨序列变迁关系，挖掘过程中会一些出现在事件日志中，但不存在流程模型中的变迁，即隐变迁。图2为本专利技术挖掘疑似隐变迁的的结构示意图。如图所示，首先检测初始优化模型变迁间是否存在松散关系，若存在松散关系，则由松散关系可判断与缺省活动并列的位置可能存在隐变迁，然后进一步考虑日志跨序列关系，用流程树切预处理事件日志，运用流程树切把事件日志划分为一些小的子日志，把这些子日志的行为关系用流程树切的直接流图表示出来，具有简洁性和通用性，比较初始优化模型与流程树切处理日志后的变迁间的匹配关系，若不是最佳匹配，找到存在变化的区域，找到疑似隐变迁，即出现在事件日志中的不频繁行为，但在初始优化模型中不存在，变迁pi,pr间可能存在隐变迁，如果它们满足以下两个条件：(1)(2)图3为优化分析说明模型中存在隐变迁的步骤示意图，计算模型与日志之间的适合度aLP及行为适当性aB(此时把找到的疑似隐变迁加入到初始优化模型中)。根据加权后的aLP和aB得Q＝wi·aLP(Sj)+wk·aB(Sj)/(wi+wk)，(wi＞wk)其中：其中k为给定日志中的不同轨迹数，n为日志轨迹中所含的数目，x表示日志轨迹重放时就绪变迁的平均数目,m表示模型中可见任务的个数。aLP＝|SR|/(AL×AL)其中日志LP的行为关系映射到流程模型P中，集合包含所有的活动变迁对(x,y)，SR(RP,RL)满足RP∈{→,→-1本文档来自技高网...

【技术保护点】
本专利技术提出一种基于流程树切的业务流程隐变迁挖掘方法，其特征在于：不仅考虑变迁间的依赖关系，而且考虑到日志间的跨序列关系对挖掘业务流程模型隐变迁的影响，运用流程树切分析事件日志跨序列关系，挖掘业务流程模型中的疑似隐变迁，然后通过评价指标优化分析，判定模型中存在隐变迁。

【技术特征摘要】
1.本发明提出一种基于流程树切的业务流程隐变迁挖掘方法，其特征在于：不仅考虑变迁间的依赖关系，而且考虑到日志间的跨序列关系对挖掘业务流程模型隐变迁的影响，运用流程树切分析事件日志跨序列关系，挖掘业务流程模型中的疑似隐变迁，然后通过评价指标优化分析，判定模型中存在隐变迁。2.根据权利要求1所述的流程树切挖掘业务流程隐变迁的方法，其特征在于：已有的方法仅从变迁间的直接和间接依赖关系分析，忽略了跨序列关系对业务流程挖掘隐变迁的影响。本发明通过分析发生频数较高的日志，优化分析得到初步优化模型，然后验证初步优化模型是否存在松散关系...

【专利技术属性】
技术研发人员：方贤文，刘红，王丽丽，方新建，刘祥伟，
申请(专利权)人：安徽理工大学，
类型：发明
国别省市：安徽;34