CN102880684A - 基于日志记录挖掘与组合验证的工作流建模方法 - Google Patents
基于日志记录挖掘与组合验证的工作流建模方法 Download PDFInfo
- Publication number
- CN102880684A CN102880684A CN2012103374784A CN201210337478A CN102880684A CN 102880684 A CN102880684 A CN 102880684A CN 2012103374784 A CN2012103374784 A CN 2012103374784A CN 201210337478 A CN201210337478 A CN 201210337478A CN 102880684 A CN102880684 A CN 102880684A
- Authority
- CN
- China
- Prior art keywords
- task
- node
- workflow
- task node
- daily record
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
本发明公开了基于日志记录挖掘与组合验证的工作流建模方法。本发明首先从数据库中导出工作流日志,删除冗余的信息,并对日志进行分类。其次扫描无循环的工作流日志,统计任务节点发生次数同时记录下每个任务节点的跟随任务节点,及此任务节点与跟随节点共同出现的次数;根据每个任务节点及其跟随任务节点集,构建有向任务图。然后根据任务节点发生次数,以及其与跟随节点共同发生次数,为有向任务图添加控制结构,最后有向任务图转换为工作流网,利用工作流网的关联矩阵和状态方程验证已挖掘的模型的正确性。本发明可有效构建出工作流程中的顺序结构、选择结构、循环结构和并行结构,并进行了形式化验证,保证了模型的准确性。
Description
技术领域
本发明属于软件业务过程管理技术领域,涉及一种基于日志记录挖掘与组合验证的工作流建模方法。
背景技术
工作流挖掘最早是被用于软件工程管理领域,在早期的系统设计中,业务分析师和管理人员对业务的认知是软件设计者的需求及分析的主要来源,这样就会使其存在有一定的主观性,同时,在实际运行过程中可能出现的意外状况无法有效的处理,也会影响软件的使用效率。而在有些情况下,工作流的精确建模是相对比较困难的,因为有些要素只能在工作流运行时才能确定。因而在工作流建模时候不能过分的苛求工作流模型的完美,要使得工作流先运行起来,在数据库或日志中积累其运行数据,根据其运行数据对工作流进行挖掘、优化,促使工作流模型不断地精确化。工作流挖掘是基于数据挖掘在工作流管理的领域的应用,其主要的思想是利用数据挖掘的技术从工作流日志中重新构造工作流模型,从而达到流程分析与流程优化的目的。目前存在的大多数管理软件中,如ERP、SCM、CRM及WFMS都可以生成工作流日志,代替掉了早期的人工记录。这些日志记录的是流程运行的真实情况,分析已运行后的工作流日志,从中发现工作流运行的模式,对于工作流的运行绩效进行一定的考评及更正工作流中存在的弊病都有很大的帮助,工作流挖掘就是在此背影下产生的。工作流挖掘方法可帮助开发者分析工作流设计框架与具体执行的不同点,同时工作流模型方法也可在任务间构建真实的控制结构与数据流结构。
发明内容
本发明针对目前的研究现状,提出一种基于日志记录挖掘与组合验证的有效的工作流建模方法。
本发明方法的具体步骤是:
步骤(1)从数据库中导出工作流日志,删除冗余的信息。
步骤(2)根据日志是否存在循环进行分类,分为循环日志和无循环日志。
步骤(3)扫描无循环的工作流日志(即相同的节点在某次执行中只出现一次),统计每个任务节点的发生次数。
步骤(4)统计任务节点发生次数同时要记录下每个任务节点的跟随任务节点,及其此节点与其跟随节点共同出现的次数。
步骤(5)根据每个任务节点及其跟随任务节点集,从该任务出发,向它的每个跟随任务节点画出一条带箭头的有向边,这样的有向边表明了任务之间执行的先后关系。
步骤(6)在步骤(5)中构造出的有向任务图内,可能有某两个任务节点存在有双向箭头的有向边,则表明这两个任务节点是并行结构,则将删除这两个任务节点之间的有向边。
步骤(7)根据任务节点发生次数,以及其与跟随节点共同发生次数,为已构造的模型添加控制结构,即并行执行(AND_Split)、合取合并(AND_Join)、析取执行(OR_Split)、析取合并(OR_Join)。
步骤(8)单独扫描带有循环的日志,找出其循环结构,并添加到已构造的模型中。
步骤(9)基于Petri网(佩里特网)的转化知识,把已经构造好的模型转换为Petri网的子网—工作流网(WF-Net),利用Petri的关联矩阵和状态方程验证已挖掘的模型的正确性。
本发明所提供的基于日志记录挖掘与组合验证的工作流建模方法主要由以下功能模块组成:日志挖掘模块、统计任务节点次数模块、构建过程模型模块、构建工作流模型模块及工作流模型转换模块。
日志挖掘模块负责从数据库中导出日志,删除冗余信息,并将日志分为有循环结构和无循环结构两类。
统计任务节点次数模块首先遍历没有循环结构的日志,计算单个任务节点出现的次数以及,然后计算出每个任务节点和其跟随任务节点共同出现的次数两个部分,某个任务发生后另一任务发生,我们称之为跟随关系,此处所说的跟随关系不一定是顺序关系,也可能会是并行关系。
构建过程模型模块根据每个任务节点及其跟随任务节点集,在每个任务和其跟随节点画一条有向边,从任务节点指向其跟随节点,得到有向任务图,之后检查有向任务图,如果存在两个点存在双向箭头的有向边,则删除这两条边;
构建工作流模型模块在已构建的有向图中添加控制结构和循环结构。其中控制结构包含并行执行、合取合并、析取执行、析取合并,然后扫描带有循环结构的日志,将循环结构添加到有向任务图中构建出工作流模型。
工作流模型转换模块将构建的工作流模型转换为基于Petri网的子网—工作流网,并进行正确性验证。
本发明用于企业间的工作任务的流程挖掘、工作流的重组及其Web领域,用于在基于已有的流程日志的环境下挖掘具有高可靠性的工作流模型以及验证已有工作流模型的正确性。本发明提供的挖掘工作流模型的方法可有效构建出工作流程中的顺序结构、选择结构、循环结构和并行结构,并进行了形式化验证,保证了模型的准确性。
具体实施方式
相关概念定义及符号说明
:表示有点的任务节点集合;
本发明所提供的基于日志记录挖掘与组合验证的工作流建模方法的具体实施方式如下:
(2)统计任务节点次数,包括单个任务节点出现的次数以及单个节点和其跟随节点共同出现的次数,具体执行步骤如下:
(2.2)统计单个任务节点和其跟随节点共同出现的次数:首先,分析任务节点之间关系,确定任务节点之间的跟随关系,得到每个任务节点的跟随节点集合,即若轨迹中两个相邻任务节点,则,其次统计每一个任务节点与其跟随节点(i=1,2,3…,j=1,2,3…)共同出现的次数。
(3)根据步骤(2)中得到的任务节点及其跟随节点集合,构造过程模型,包含两个方面:
(3.1)在每个任务节点与其跟随节点之间连接一条有向边,由任务节点指向其跟随节点,构造出有向任务图。
(3.2)删除有向任务图中多余的边,构造出过程模型,多余的边指若两个任务节点之间存在双向箭头,表示这两个任务可能是并行的,则先删除这两个任务之间的边。
(4)向步骤(3)得到的过程模型添加控制结构以及循环结构,得到工作流模型,其中控制结构包含并行执行、合取合并、析取执行、析取合并,具体添加方式如下:
构造出过程模型的初始有向连接图,此连接图不存在控制结构及循环结构。为初始模型,,对于每个节点,若存在,中增加有向边到,直至遍历到所有任务节点;对于上述已构造出的模型中必定存在两个任务节点的双向连线, 即若存在有向边到 且到也存在有向边,删除到与到的有向边。在此之后添加控制及循环结构。
(4.5)添加循环结构到过程模型:遍历带循环的日志,得到循环结构,将其添加到已有的过程模型中。
(5)将过程模型转换为Petri网,并进行正确性验证:
(5.1)根据普通的图式模型转化为Petri网的规则,将挖掘出的模型映射为Petri网的子网—工作流网。
Claims (1)
1. 基于日志记录挖掘与组合验证的工作流建模方法,其特征在于该方法的具体步骤是:
步骤(1)从数据库中导出工作流日志,删除冗余的信息;
步骤(2)根据日志是否存在循环进行分类,分为循环日志和无循环日志;
步骤(3)扫描无循环的工作流日志,即相同的任务节点在某次执行中只出现一次,统计每个任务节点的发生次数;
步骤(4)统计任务节点发生次数同时要记录下每个任务节点的跟随任务节点,及此任务节点与跟随节点共同出现的次数;
步骤(5)根据每个任务节点及其跟随任务节点集,从该任务出发,向任务节点的每个跟随任务节点画出一条带箭头的有向边,形成有向任务图,这样的有向边表明了任务之间执行的时间先后关系,但这样的任务节点间不一定是依赖关系;
步骤(6)在步骤(5)中构造出的有向任务图内,可能有某两个任务节点存在有双向箭头的有向边,即此两个任务节点在日志中的发生时间可以不分先后,则表明这两个任务节点是并行结构,则将删除这两个任务节点之间的有向边;
步骤(7)根据任务节点发生次数,以及其与跟随节点共同发生次数,为已构造的有向任务图添加控制结构,即并行执行AND_Split、合取合并AND_Join、析取执行OR_Split、析取合并OR_Join;
步骤(8)单独扫描带有循环的日志,找出某个任务节点在日志中出现的次数大于2的日志片段,逐一对其日志片段连线,找出其循环结构,并添加到已构造的有向任务图中;
步骤(9)基于Petri网的转化知识,把已经构造好的有向任务图转换为Petri网的子网—工作流网WF-Net,利用工作流网WF-Net的关联矩阵和状态方程验证已挖掘的模型的正确性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210337478.4A CN102880684B (zh) | 2012-09-13 | 2012-09-13 | 基于日志记录挖掘与组合验证的工作流建模方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210337478.4A CN102880684B (zh) | 2012-09-13 | 2012-09-13 | 基于日志记录挖掘与组合验证的工作流建模方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102880684A true CN102880684A (zh) | 2013-01-16 |
CN102880684B CN102880684B (zh) | 2015-08-12 |
Family
ID=47482010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210337478.4A Expired - Fee Related CN102880684B (zh) | 2012-09-13 | 2012-09-13 | 基于日志记录挖掘与组合验证的工作流建模方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102880684B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105069044A (zh) * | 2015-07-22 | 2015-11-18 | 安徽理工大学 | 基于拟间接依赖的过程模型挖掘的新方法 |
CN105095491A (zh) * | 2015-08-18 | 2015-11-25 | 山东科技大学 | 基于Petri网基本结构的过程模型修复方法 |
CN105094850A (zh) * | 2015-08-28 | 2015-11-25 | 安庆师范学院 | 一种基于节点层关联映射的简易业务流程模型的建立方法及应用 |
CN105634841A (zh) * | 2014-10-29 | 2016-06-01 | 任子行网络技术股份有限公司 | 一种减少网络审计系统冗余日志的方法与装置 |
CN106096644A (zh) * | 2016-06-08 | 2016-11-09 | 杭州电子科技大学 | 基于概率工作流的相似度度量方法及装置 |
CN108415740A (zh) * | 2018-03-09 | 2018-08-17 | 成都优易数据有限公司 | 一种应用于数据分析任务的工作流调度方法 |
CN108984746A (zh) * | 2018-07-17 | 2018-12-11 | 山东科技大学 | 一种多并发三角形2度循环的过程模型挖掘方法 |
CN110348817A (zh) * | 2019-07-17 | 2019-10-18 | 桂林电子科技大学 | 一种语义工作流并行化重构方法 |
CN110941625A (zh) * | 2019-11-27 | 2020-03-31 | 江苏满运软件科技有限公司 | 支付一致性校验方法、系统、设备及存储介质 |
CN116645068A (zh) * | 2023-07-21 | 2023-08-25 | 三峡高科信息技术有限责任公司 | 一种支持条件循环节点的流程处理系统及方法 |
CN117495071A (zh) * | 2023-12-29 | 2024-02-02 | 安徽思高智能科技有限公司 | 一种基于预测性日志增强的流程发现方法及系统 |
CN117495071B (zh) * | 2023-12-29 | 2024-05-14 | 安徽思高智能科技有限公司 | 一种基于预测性日志增强的流程发现方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080301419A1 (en) * | 2007-05-31 | 2008-12-04 | Entegris, Inc. | Process model control flow with multiple synchronizations |
CN101465749A (zh) * | 2008-12-29 | 2009-06-24 | 武汉大学 | 基于Web Service组合的问答服务构建方法 |
CN101888309A (zh) * | 2010-06-30 | 2010-11-17 | 中国科学院计算技术研究所 | 在线日志分析方法 |
CN102281151A (zh) * | 2010-06-08 | 2011-12-14 | 中国电信股份有限公司 | 控制计费系统状态迁移的方法与装置 |
-
2012
- 2012-09-13 CN CN201210337478.4A patent/CN102880684B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080301419A1 (en) * | 2007-05-31 | 2008-12-04 | Entegris, Inc. | Process model control flow with multiple synchronizations |
CN101465749A (zh) * | 2008-12-29 | 2009-06-24 | 武汉大学 | 基于Web Service组合的问答服务构建方法 |
CN102281151A (zh) * | 2010-06-08 | 2011-12-14 | 中国电信股份有限公司 | 控制计费系统状态迁移的方法与装置 |
CN101888309A (zh) * | 2010-06-30 | 2010-11-17 | 中国科学院计算技术研究所 | 在线日志分析方法 |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105634841B (zh) * | 2014-10-29 | 2018-12-11 | 任子行网络技术股份有限公司 | 一种减少网络审计系统冗余日志的方法与装置 |
CN105634841A (zh) * | 2014-10-29 | 2016-06-01 | 任子行网络技术股份有限公司 | 一种减少网络审计系统冗余日志的方法与装置 |
CN105069044A (zh) * | 2015-07-22 | 2015-11-18 | 安徽理工大学 | 基于拟间接依赖的过程模型挖掘的新方法 |
CN105095491A (zh) * | 2015-08-18 | 2015-11-25 | 山东科技大学 | 基于Petri网基本结构的过程模型修复方法 |
CN105094850A (zh) * | 2015-08-28 | 2015-11-25 | 安庆师范学院 | 一种基于节点层关联映射的简易业务流程模型的建立方法及应用 |
CN106096644B (zh) * | 2016-06-08 | 2019-04-02 | 杭州电子科技大学 | 基于概率工作流的相似度度量方法及装置 |
CN106096644A (zh) * | 2016-06-08 | 2016-11-09 | 杭州电子科技大学 | 基于概率工作流的相似度度量方法及装置 |
CN108415740B (zh) * | 2018-03-09 | 2021-05-18 | 成都优易数据有限公司 | 一种应用于数据分析任务的工作流调度方法 |
CN108415740A (zh) * | 2018-03-09 | 2018-08-17 | 成都优易数据有限公司 | 一种应用于数据分析任务的工作流调度方法 |
CN108984746B (zh) * | 2018-07-17 | 2022-05-06 | 深圳市协尔信息系统有限公司 | 一种多并发三角形2度循环的过程模型挖掘方法 |
CN108984746A (zh) * | 2018-07-17 | 2018-12-11 | 山东科技大学 | 一种多并发三角形2度循环的过程模型挖掘方法 |
CN110348817B (zh) * | 2019-07-17 | 2021-06-18 | 桂林电子科技大学 | 一种语义工作流并行化重构方法 |
CN110348817A (zh) * | 2019-07-17 | 2019-10-18 | 桂林电子科技大学 | 一种语义工作流并行化重构方法 |
CN110941625A (zh) * | 2019-11-27 | 2020-03-31 | 江苏满运软件科技有限公司 | 支付一致性校验方法、系统、设备及存储介质 |
CN110941625B (zh) * | 2019-11-27 | 2022-10-04 | 江苏满运软件科技有限公司 | 支付一致性校验方法、系统、设备及存储介质 |
CN116645068A (zh) * | 2023-07-21 | 2023-08-25 | 三峡高科信息技术有限责任公司 | 一种支持条件循环节点的流程处理系统及方法 |
CN116645068B (zh) * | 2023-07-21 | 2023-10-20 | 三峡高科信息技术有限责任公司 | 一种支持条件循环节点的流程处理系统及方法 |
CN117495071A (zh) * | 2023-12-29 | 2024-02-02 | 安徽思高智能科技有限公司 | 一种基于预测性日志增强的流程发现方法及系统 |
CN117495071B (zh) * | 2023-12-29 | 2024-05-14 | 安徽思高智能科技有限公司 | 一种基于预测性日志增强的流程发现方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102880684B (zh) | 2015-08-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102880684B (zh) | 基于日志记录挖掘与组合验证的工作流建模方法 | |
Guessi et al. | A systematic literature review on the description of software architectures for systems of systems | |
CN102332125B (zh) | 基于后继任务的工作流挖掘方法 | |
CN106503872B (zh) | 一种基于基础业务活动集的业务流程系统构建方法 | |
CN103218692B (zh) | 基于活动间依赖关系分析的工作流挖掘方法 | |
Yu et al. | Probabilistic risk analysis of diversion tunnel construction simulation | |
CN105138650A (zh) | 一种基于孤立点挖掘的Hadoop数据清洗方法及系统 | |
CN104835015B (zh) | 基于前驱任务的工作流挖掘方法 | |
CN109840371A (zh) | 一种基于时间序列的动态多层耦合网络构建方法 | |
CN106056299A (zh) | 一种基于流程挖掘的决策支持方法及装置 | |
CN108647220A (zh) | 基于事件间接先于关系的科学工作流挖掘方法 | |
CN106557881A (zh) | 一种基于业务活动执行顺序的业务流程系统构建方法 | |
CN106327153B (zh) | 基于事件直接先于关系的云间科学工作流挖掘方法 | |
Liu et al. | Cross-organization emergency response process mining: an approach based on petri nets | |
CN109086385A (zh) | 一种基于Petri网的业务流程低频行为挖掘方法 | |
CN108897680B (zh) | 一种基于soa的软件系统操作剖面构造方法 | |
US8489444B2 (en) | Chronicling for process discovery in model driven business transformation | |
Silvarajoo et al. | Digital evidence case management tool for collaborative digital forensics investigation | |
Agostinelli et al. | Big Data Pipeline Discovery through Process Mining: Challenges and Research Directions. | |
Chen et al. | Complex network controllability analysis on business architecture optimization | |
Martelli et al. | Using value network analysis to support data driven decision making in urban planning | |
Bruzzone et al. | Strategic Engineering & Innovative Modeling Paradigms | |
CN115712676A (zh) | 一种无标记业务流程事件日志案例识别方法与系统 | |
CN103399740A (zh) | 软件质量需求建模和推理方法 | |
Wei et al. | Analysis on Risk Factors of Enterprise Dominant Industrial Internet Build-up |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210707 Address after: 314400 room 609, block a, 128 Shuanglian Road, Haining Economic Development Zone, Haining City, Jiaxing City, Zhejiang Province Patentee after: Haining Dingcheng Intelligent Equipment Co.,Ltd. Address before: 310018 No. 2 street, Xiasha Higher Education Zone, Hangzhou, Zhejiang Patentee before: HANGZHOU DIANZI University |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150812 |