| 张书涵* ***,费超群* ***,黄锡昆** ***,李阳阳**.工作流网频繁子网挖掘研究进展[J].高技术通讯(中文),2022,32(8):811~824 |
| 工作流网频繁子网挖掘研究进展 |
| Research progress of frequent subnets mining on workflow nets |
| |
| DOI：10.3772/j.issn.1002-0470.2022.08.004 |
| 中文关键词: 频繁模式挖掘（FPM）； 工作流网； 子网挖掘； Petri网； 进程挖掘 |
| 英文关键词: frequent pattern mining (FPM), workflow net, subnet mining, Petri net, process mining |
| 基金项目: |
| 作者 | 单位 | | 张书涵* *** | （*中国科学院计算技术研究所智能信息处理重点实验室北京 100190）
（**中国科学院数学与系统科学研究院管理、决策与信息系统重点实验室北京 100190)
（***中国科学院大学北京 100049） | | 费超群* *** | （*中国科学院计算技术研究所智能信息处理重点实验室北京 100190）
（**中国科学院数学与系统科学研究院管理、决策与信息系统重点实验室北京 100190)
（***中国科学院大学北京 100049） | | 黄锡昆** *** | （*中国科学院计算技术研究所智能信息处理重点实验室北京 100190）
（**中国科学院数学与系统科学研究院管理、决策与信息系统重点实验室北京 100190)
（***中国科学院大学北京 100049） | | 李阳阳** | （*中国科学院计算技术研究所智能信息处理重点实验室北京 100190）
（**中国科学院数学与系统科学研究院管理、决策与信息系统重点实验室北京 100190)
（***中国科学院大学北京 100049） |
|
| 摘要点击次数: 1106 |
| 全文下载次数: 745 |
| 中文摘要: |
| 本文总结了工作流网频繁子网挖掘的主流研究方向，包括从一维的日志进程中构造工作流网及其子网和从二维工作流网中挖掘其频繁子网结构，总结了其中的代表性方法及其优缺点。工作流网具有复杂、异构拓扑结构和完备性语义的特性，本文详细分析了将频繁模式挖掘（FPM）算法直接用于工作流网频繁子网挖掘存在的问题及缺陷。并给出了工作流网频繁子网挖掘的典型应用，包括异常检测、跨组织变体分析等。最后讨论了工作流网频繁子网挖掘中的研究难点和未来研究趋势。 |
| 英文摘要: |
| This paper summaries two main directions of frequent subnets mining on workflow nets, including constructing workflow nets and subnets from 1-dimention log processes data, and mining sub-structures from 2-dimention workflow nets. The advantages and disadvantages of these approaches are discussed. Due to the complex networked data structures and complete semantics that are contained in workflow nets, the issues of applying frequent pattern mining algorithms on workflow net mining are thoroughly analyzed. Furthermore, some typical applications of mining frequent subnets on workflow nets are presented, including anomalous pattern detection, cross-organizational variability analysis, and so on. Finally, some challenges and potential future directions concerning frequent subnets mining on workflow net are discussed. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
