【技术实现步骤摘要】
基于图挖掘和图距离的流程推荐方法
本专利技术涉及流程自动化领域,特别涉及一种基于图挖掘和图距离的流程推荐方法。
技术介绍
快速高效的业务流程建模是衡量现代企业能否应对多变企业环境的重要标准。然而,业务流程建模是一项极为复杂且耗时的工作,它要求建模人员不仅具备专业的领域知识,还需要熟悉各业务活动的执行过程、执行顺序以及异常处理情况。目前,基于商业智能(businessintelligence,BI)的技术,如流程挖掘和流程检索,被用来协助流程建模。流程挖掘技术通过数据挖掘技术从流程库或者事件日志中发现流程作为建模参考;流程检索技术则是从工作流仓库中检索相似的流程片段并以此协助建模。但这些技术自动化程度低,仍需要较多人工参与,建模效率降不高,且建模准确度也不能满足要求。流程推荐技术基于已有的流程模式和建模片段,可自动为建模人员推荐建模片段后续可能的流程结构,因此作为流程建模过程的重要辅助手段而备受关注。目前大多数业务流程均是以图结构的形式进行建模,如Petri网、事件驱动的过程链(Event-drivenProcessChains,EPC)、业务流程建模与标注(BusinessProcessModelandNotation,BPMN)等,因此,现有流程推荐方法均在图挖掘、图匹配的算法上发展而来。基于图的流程推荐方法可分三步进行:首先用图挖掘算法gSpan对流程库进行处理,得到频繁子图;然后分解子图得到模式表(包括上游子路径和对应活动节点),并将其存储于数据库中;最后通过比较当前流程片段和模式表中的上游子图,推荐出最合适的活动节点。然后,现有的流程推荐方法未能支 ...
【技术保护点】
一种基于图挖掘和图距离的流程推荐方法,其特征在于,具体步骤如下:预处理步骤:将输入的流程集抽象标号为有向图的形式,得到流程子图,所述流程集包括工艺流程、业务流程以及事务流程,使用频繁子图挖掘算法对流程子图进行挖据,输出包含所有包括流程子图及其子图出现频率的合集;模式发现步骤:子图挖据和分解模块(21)对所述预处理步骤输出的合集进行分解,得到有影响上游子图、候选节点集以及置信度,将所得有影响上游子图、候选节点集以及置信度注册为模式表(3)中的数据条目,所述流程子图的末尾节点作为候选节点,剩余部分作为上游子图,选择候选节点集中置信度大于阈值的上游子图,即为有影响上游子图;流程推荐步骤:推荐模块(4)获取参考流程,所述参考流程由用户界面模块(1)输入,将参考流程与模式表(3)中的有影响上游子图进行比较,选出最匹配数据条目,将最匹配数据条目所对应的候选节点集输出为推荐流程。
【技术特征摘要】
1.一种基于图挖掘和图距离的流程推荐方法,其特征在于,具体步骤如下:预处理步骤:将输入的流程集抽象标号为有向图的形式,得到流程子图,所述流程集包括工艺流程、业务流程以及事务流程,使用频繁子图挖掘算法对流程子图进行挖据,输出包含所有包括流程子图及其子图出现频率的合集;模式发现步骤:子图挖据和分解模块(21)对所述预处理步骤输出的合集进行分解,得到有影响上游子图、候选节点集以及置信度,将所得有影响上游子图、候选节点集以及置信度注册为模式表(3)中的数据条目,所述流程子图的末尾节点作为候选节点,剩余部分作为上游子图,选择候选节点集中置信度大于阈值的上游子图,即为有影响上游子图;流程推荐步骤:推荐模块(4)获取参考流程,所述参考流程由用户界面模块(1)输入,将参考流程与模式表(3)中的有影响上游子图进行比较,选出最匹配数据条目,将最匹配数据条目所对应的候选节点集输出为推荐流程;流程推荐步骤中,所述比较的步骤具体包括:1)对模式表(3)中的每个有影响上游子图p和参考流程R进行处理,得到所述p和R的最小公共超图MCSub和最大公共子图MCSup,计算得到MM距离,所述MM距离为最小公共超图MCSub和最大公共子图MCSup的大小之差,即MMDist=|MCSup|-|MCSub|;2)根据参考流程R的节点向后位置,得到所述p和R的位置距离Lop,所述节点向后位置为:令R=(N,E,Ln,α)表示参考流程,RR(RR∩N=φ)表示R的待推荐节点集,In(x)和Out(x)分别表示节点x的输入节点集和输出节点集,num(N)表示集合N中节点的个数,x,y,z∈N∪RR;节点x的节点向后位置为:所述位置距离Lop的计算步骤包括:1’)找出所述参考流程R中的循环结构,分别用不同的无关节点替换其中互相独立的循环结构,所述无关节点为独立于活动节点的节点,如果两个...
【专利技术属性】
技术研发人员:邓水光,王东京,李莎,吴健,李莹,尹建伟,吴朝晖,
申请(专利权)人:浙江大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。