本发明专利技术公开了一种基于基础业务活动集的业务流程系统构建方法包括:获取业务流程的日志信息,从日志信息中提取出业务流程数据,并根据业务流程数据建立事件日志;从事件日志中提取案例轨迹信息,从案例轨迹信息中提取基础业务活动集,并根据基础业务活动集建立基础业务流程模型;根据事件日志中的案例轨迹信息建立业务活动比较表集合,并根据业务活动比较表集合改进基础业务流程模型,获得改进后的业务流程模型;对改进后的业务流程模型进行去冗余与简化处理。本发明专利技术能够快速、准确、高效地构建出符合流程日志要求的业务流程模型,且计算过程简单、应用范围广、复杂度低。
【技术实现步骤摘要】
本专利技术涉及业务流程构建,特别地,涉及一种基于基础业务活动集的业务流程系统构建方法。
技术介绍
迄今为止,大部分企业的业务流程模型都是手工设计完成的,而且流程设计人员大都是专门的技术人员,并不是企业的实际管理者或者内部员工,既不能全面了解企业的整个流程,也缺乏对现有流程数据的分析。因此,在时间比较短、经费有限的情况下,设计人员无法很好的理解企业的业务需求,所造成的结果是,即使耗费了大量的精力,所构造的业务流程模型与实际情况仍然会存在偏差,以至极大的影响业务生产过程。然而,随着信息技术的发展,在企业的信息系统中已经积累的大量的业务流程数据,这些数据记录了企业业务流程的执行过程。流程挖掘的目的就是从企业流程实际运行时保存下来的日志文件中收集提取信息用以支持流程设计和分析。通过运用流程挖掘技术,就可以利用系统记录的大量流程执行日志数据,构造出符合企业实际运行需求的业务流程模型。采用这种方法,可以有效改进传统企业流程开发的不足之处,加速流程模型的开发过程,节省大量的人力物力,并提升流程模型的有效性。现有技术中,最常用的流程挖掘方法包括基于工作流网的流程挖据方法、启发式流程挖掘方法和面向块结构的流程挖掘方法等。基于工作流网的流程挖掘方法是将业务流程中的日志文件挖掘成工作流网的一种方法。该方法对需要挖掘的原始数据要求较高,分析的时间也较长,且挖掘出的模型都是工作流网模型。该方法一般适用于规模较大、结构较复杂的流程。启发式流程挖掘方法主要分为三个步骤,首先要根据业务流程的日志文件,建立一个业务活动依赖频率表,再利用该表挖掘出业务活动之间的关联关系(如先后关系、依赖关系、选择关系和并行关系等),最后利用这些关系,构造出流程模型。由此可知,该方法对原始数据的要求也较高,而且该方法只是从局部出发,考虑相邻业务活动之间的关联关系,无法发现业务流程中的非自由选择结构和复杂的循环结构,无法适用于所有的业务流程。基于块结构的流程挖掘方法的前提是假定挖掘出的模型都可以用顺序结构、并行结构、选择结构或循环结构来表示。该方法仅适用于存在明显块结构的业务流程。针对现有技术中流程挖掘方法的应用范围有限,无法全方位的支持企业关键业务流程挖掘,不能快速、准确、高效地构建出符合流程日志要求的业务流程模型的问题,目前尚未有有效的解决方案。
技术实现思路
有鉴于此,本专利技术的目的在于提出一种基于基础业务活动集的业务流程系统构建方法,能够快速、准确、高效地构建出符合流程日志要求的业务流程模型,且计算过程简单、应用范围广、复杂度低。基于上述目的,本专利技术提供的技术方案如下:根据本专利技术的一个方面,提供了一种基于基础业务活动集的业务流程系统构建方法,包括:获取业务流程的日志信息,从日志信息中提取出业务流程数据,并根据业务流程数据建立事件日志;从事件日志中提取案例轨迹信息,从案例轨迹信息中提取基础业务活动集,并根据基础业务活动集建立基础业务流程模型;根据事件日志中的案例轨迹信息建立业务活动比较表集合,并根据业务活动比较表集合改进基础业务流程模型,获得改进后的业务流程模型;对改进后的业务流程模型进行去冗余与简化处理。其中,事件日志为多个案例的集合,每个案例为一个完整的业务流程的执行过程记录,一个完整的业务流程包括多个按次序排列的业务活动;每个案例还包括案例轨迹,每个案例轨迹为多个业务活动按发生次序构成的序列,每个案例轨迹为完整的、或不完整的业务流程。并且,从案例轨迹信息中提取基础业务活动集包括:将基础业务活动集初始化为空集;判断事件日志是否存在未处理的案例轨迹,是则提取并继续进行下一步骤,否则完成提取并输出基础业务活动集;判断案例轨迹是否存在未处理的业务活动,是则提取并继续进行下一步骤,否则返回上一步骤重新判断事件日志是否存在未处理的案例轨迹;判断基础业务活动集中是否包括该业务活动,是则将该业务活动加入基础业务活动集,并返回上述步骤重新判断案例轨迹是否存在未处理的业务活动,否则忽略该业务活动;并且,根据基础业务活动集建立基础业务流程模型包括:建立空白佩特里网模型;判断基础业务活动集中是否还有未处理的业务活动,是则进行下一步骤,否则跳过下一步骤;依次提取基础业务活动集中的每个业务活动,根据每个业务活动的名称在佩特里网模型中按顺序添加一个转移元素,并返回上一步骤;在佩特里网模型中每两个相邻的转移之间添加一个位置元素,并在佩特里网模型中每对相邻的转移与位置之间添加一个有向连接弧;在佩特里网模型中的第一个转移之前添加一个开始位置,在佩特里网模型中的最后一个转移之后添加一个结束位置,在开始位置与第一个转移以及最后一个转移与结束位置之间分别添加一个有向连接弧,并在开始位置设置一个令牌;将佩特里网模型作为基础业务流程模型输出。另外,对改进后的业务流程模型进行去冗余与简化处理包括:获取改进后业务流程模型中的冗余业务活动关系;根据改进后业务流程模型中的冗余业务活动关系,对改进后的业务流程模型进行去冗余与简化处理。并且,对改进后的业务流程模型进行去冗余与简化处理包括:对空转移集合中的空转移模块进行优化处理;对转移循环集合中的转移循环模块进行优化处理。并且,对空转移集合中的空转移模块进行优化处理包括:遍历空转移集合中的各个空转移模块,并从空转移集合以及改进的业务流程模型中移除空转移模块,直到空转移集合中每个空转移模块的输入位置和输出位置都不相同;依据空转移模块的输入位置与输出位置,构造初始连接矩阵D,其维度为基础业务流程模型中位置的数目n,D中每个元素dij为其中,pi→pj表示在空转移集合中存在空转移模块,且该空转移模块的输入位置为pi,输出位置为pj;计算矩阵E=D2+D3+…+Dn;其中,Dn中的非0元素为在初始连接基础上,通过n步可以连通的位置的集合;比较矩阵D和E中相同位置的元素,对任意的1≤i,j≤n,如果满足dij≠0且eij≠0,则dij是冗余的,从空转移集合以及改进的业务流程模型中移除输入位置为pi且输出位置为pj的空转移模块。同时,对转移循环集合中的转移循环模块进行优化处理包括:遍历转移循环集合中的各个转移循环模块,并从转移循环集合以及改进的业务流程模型中移除转移循环模块,直到转移循环集合中每个转移循环模块都不相同;根据输入位置与输出位置将转移循环集合中的转移循环模块分为不同的组,使得对于每组内的转移循环模块来说,其输入位置与输出位置都相同。依次遍历转移循环集合中的每组转移循环模块,并判断该组转移循环模块中是否有包含转移数量多于1的转移循环模块,是则执行下一步骤,否则跳过该组转移循环模块并处理下一组转移循环模块;依次处理该组中包含转移数量多于1的转移循环模块,判断对于该模块中的所有转移,是否都能在该组转移循环模块中找到对应的转移数量为1的转移循环模块,是则认定该转移循环模块为冗余转移循环模块,并将冗余转移循环模块从转移循环集合以及改进的业务流程模型中移除;否则跳过该转移循环模块并处理下一个转移数量多于1的转移循环模块。从上面所述可以看出,本专利技术提供的技术方案通过使用获取业务流程的日志信息建立事件日志、建立基础业务流程模型、改进业务流程模型并进行去冗余与简化处理的技术手段,快速、准确、高效地构建出例如符合流程日志要求的业务流程模型,计算过程简单、应用范围广、本文档来自技高网...
【技术保护点】
一种基于基础业务活动集的业务流程系统构建方法,其特征在于,包括:获取业务流程的日志信息,从所述日志信息中提取出业务流程数据,并根据所述业务流程数据建立事件日志;从所述事件日志中提取案例轨迹信息,从所述案例轨迹信息中提取基础业务活动集,并根据所述基础业务活动集建立所述基础业务流程模型;根据所述事件日志中的案例轨迹信息建立业务活动比较表集合,并根据所述业务活动比较表集合改进所述基础业务流程模型,获得改进后的业务流程模型;对所述改进后的业务流程模型进行去冗余与简化处理。
【技术特征摘要】
1.一种基于基础业务活动集的业务流程系统构建方法,其特征在于,包括:获取业务流程的日志信息,从所述日志信息中提取出业务流程数据,并根据所述业务流程数据建立事件日志;从所述事件日志中提取案例轨迹信息,从所述案例轨迹信息中提取基础业务活动集,并根据所述基础业务活动集建立所述基础业务流程模型;根据所述事件日志中的案例轨迹信息建立业务活动比较表集合,并根据所述业务活动比较表集合改进所述基础业务流程模型,获得改进后的业务流程模型;对所述改进后的业务流程模型进行去冗余与简化处理。2.根据权利要求1所述的方法,其特征在于,所述事件日志为多个案例的集合,所述每个案例为一个完整的业务流程的执行过程记录,所述一个完整的业务流程包括多个按次序排列的业务活动;所述每个案例还包括案例轨迹,所述每个案例轨迹为多个所述业务活动按发生次序构成的序列,所述每个案例轨迹为完整的、或不完整的业务流程。3.根据权利要求2所述的方法,其特征在于,从所述案例轨迹信息中提取基础业务活动集包括:将所述基础业务活动集初始化为空集;判断所述事件日志是否存在未处理的案例轨迹,是则提取并继续进行下一步骤,否则完成提取并输出所述基础业务活动集;判断所述案例轨迹是否存在未处理的业务活动,是则提取并继续进行下一步骤,否则返回上一步骤重新判断所述事件日志是否存在未处理的案例轨迹;判断所述基础业务活动集中是否包括该业务活动,是则将该业务活动加入所述基础业务活动集,否则忽略该业务活动,并返回上述步骤重新判断所述案例轨迹是否存在未处理的业务活动。4.根据权利要求3所述的方法,其特征在于,根据所述基础业务活动集建立所述基础业务流程模型包括:建立空白佩特里网模型;判断所述基础业务活动集中是否还有未处理的业务活动,是则进行下一步骤,否则跳过下一步骤;依次提取所述基础业务活动集中的每个业务活动,根据所述每个业务活动的名称在所述佩特里网模型中按顺序添加一个转移元素,并返回上一步骤;在所述佩特里网模型中每两个相邻的转移之间添加一个位置元素,并在所述佩特里网模型中每对相邻的转移与位置之间添加一个有向连接弧;在所述佩特里网模型中的第一个转移之前添加一个开始位置,在所述佩特里网模型中的最后一个转移之后添加一个结束位置,在所述开始位置与第一个转移之间以及最后一个转移与结束位置之间分别添加一个有向连接弧,并在所述开始位置设置一个令牌;将所述佩特里网模型作为基础业务流程模型输出。5...
【专利技术属性】
技术研发人员:舒振,蔡飞,陈洪辉,刘俊先,
申请(专利权)人:中国人民解放军国防科学技术大学,
类型:发明
国别省市:湖南;43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。