【技术实现步骤摘要】
一种基于后继关系的行为块过程挖掘方法
本专利技术属于过程挖掘领域,涉及从后继关系矩阵中发现最小行为块和行为块的组合及发现并利用隐式直接后继关系。
技术介绍
业务流程是企业管理的重要部分,如何从信息系统所记录的日志中获得过程模型成为关键,过程挖掘技术能够从信息系统所记录的事件日志中挖掘出合理且满足人们需求的过程模型。过程挖掘的主要任务就是从事件日志中挖掘业务模型,主要包括分析日志,构建模型,实例重演等,挖掘到的模型应包含日志的所有行为。然而,目前已有的研究多不关注日志中隐藏的行为关系。在已有的研究结论中,如第一个过程挖掘算法α-算法,利用遗传算法的过程挖掘算法AGNES+-miner,使用分治策略的Inductive-miner算法,不能有效的发现大的循环结构和一些隐藏的行为关系。因此,有必要提出一种新的过程挖掘方法,能够有效的发现大的循环结构,并设计它的挖掘算法。
技术实现思路
基于
技术介绍
存在的技术问题,本专利技术提出一种基于后继关系的行为块过程挖掘方法。主要包括以下步骤:S1、分析事件日志的后继关系,遍历所有变迁对,并计算后继关系值,建立后继关系矩阵。S2、分析后继关系矩阵,找出所有最小行为块,包括顺序、选择、并发、循环行为块,其中顺序行为块为一般顺序模式。S3、依据组合原理组合相同类型的带有重复变迁的最小行为块,得到结构行为块。S4、依据不同类型行为块的组合原理组合所有行为块,得到初始模型,利用隐式直接后继关系修正初始模型。附图说明图1是本专利技术的实施模型图。图2是本专利技术挖掘到的结构行为块。图3是本专利技术挖掘到的Petri模型图。图4是基于后继关 ...
【技术保护点】
1.基于后继关系的行为块过程挖掘方法,包括建立后继关系矩阵的方法、利用后继关系矩阵找出最小行为块的方法、及修正组合行为块得到的初始模型方法,其特征在于:通过遍历日志中所有活动对的后继关系,建立后继关系矩阵,满足一定后继关系的变迁构成一种模式,每个模式都是一个行为块结构。
【技术特征摘要】
1.基于后继关系的行为块过程挖掘方法,包括建立后继关系矩阵的方法、利用后继关系矩阵找出最小行为块的方法、及修正组合行为块得到的初始模型方法,其特征在于:通过遍历日志中所有活动对的后继关系,建立后继关系矩阵,满足一定后继关系的变迁构成一种模式,每个模式都是一个行为块结构。2.根据权利要求1所述的建立后继关系矩阵的方法,其特征在于:依据日志计算每对活动的后继关系值,不满足后继关系时值为0,满足时进一步计算,建立后继关系矩阵。3.根据权利...
【专利技术属性】
技术研发人员:方欢,段瑞,方贤文,王丽丽,
申请(专利权)人:安徽理工大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。