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

文档序号:11865560阅读:385来源:国知局
一种基于流程树切的业务流程隐变迁挖掘方法与流程

本发明属于业务流程挖掘分析领域,它是从流程模型中挖掘不可见任务(隐变迁)的一种新方法,不仅横向考虑事件日志间的依赖关系,而且纵向考虑跨序列日志间的关系,通过流程树切预处理事件日志,最佳匹配判定,优化分析找到流程模型中的隐变迁。



背景技术:

业务流程管理的执行不仅能使组织者高效运行,而且能减少运行时间,每一次的运行都由一系列的业务流程来操作,因此管理者总想拥有更好的业务流程。而隐变迁指一些出现在事件日志中的不频繁行为,但不存在流程模型中的变迁。因为隐变迁地挖掘能很好地还原模型,有利于业务流程管理的高效生产与服务,故隐变迁的挖掘显得很必要。

已有的方法大部分基于业务流程序列的间接依赖关系和严格序关系进行,但很少考虑到变迁间的横切关系,因此对挖掘业务流程隐变迁有一定的影响。本发明通过发生频数较高的日志优化分析得到初始优化模型,基于流程树切的横切关系分析跨序列日志,松散关系判定,标识疑似隐变迁,然后通过优化、分析、对比,说明带隐变迁的模型是最优模型,即隐变迁存在。本发明不仅挖掘出模型中的隐变迁,提高模型和日志的一致性,而且得到最符合要求的模型。



技术实现要素:

本发明在已有挖掘方法的基础上,通过分析业务流程跨序列关系,提出一种基于流程树切挖掘业务流程隐变迁的方法,通过松散关系的判定,最优匹配的比对,挖掘疑似隐变迁,优化后判定隐变迁的存在。具体技术方案如下:

在挖掘过程中,本发明根据频数最高的日志建立活动关系表,明确活动间的次序关系,建立初始模型。考虑初始模型和剩余日志的适合度和行为适当性,再用剩余频数较高的日志序列在模型中重放,一步步优化得到初始优化模型。然后判断所得模型变迁间的松散关系,即若存在松散关系,则根据流程树切预处理事件日志,把日志活动关系与初始模型关系进行对比,找到存在变化的区域,挖掘疑似隐变迁,最后利用适合度和行为适当性加权后的值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}∧RL=×或RP=RL或RP=∧。

重放日志,分别计算初始优化模型S0和带隐变迁模型S2的通过调整权重wi和wk的值,找出一个最优值,判定模型中存在隐变迁,同时说明了带隐变迁模型是最优模型,也是最符合要求的模型。

当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1