作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (21): 7-9. doi: 10.3969/j.issn.1000-3428.2008.21.003

• 博士论文 • 上一篇    下一篇

工作流挖掘中的隐含问题研究

于万钧,李倩倩,左国明,胡兆玮   

  1. (东北电力大学信息工程学院,吉林 132012)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-05 发布日期:2008-11-05

Research of Implicit Problems in Workflow Mining

YU Wan-jun, LI Qian-qian, ZUO Guo-ming, HU Zhao-wei   

  1. (College of Information Engineering, Northeast Dianli University, Jilin 132012)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-05 Published:2008-11-05

摘要: 分析工作流挖掘中存在的隐含库所和隐含迁移等问题。针对α算法处理隐含问题时存在的不足,提出α+*算法。该算法对隐含任务另做标记,利用任务间的相互依赖关系得出过程模型。通过仿真工具CPN Tools生成文件,利用ProM和α+*算法挖掘日志,仿真结果证明了该算法的有效性。

关键词: 工作流挖掘, 隐含库所, 隐含迁移, α+*算法

Abstract:

This paper analyzes the problems of implicit places and implicit transitions. In view of the shortage of α algoritm to resolve the implicit problems, α+* algorithm is presented. In this algorithm, the implicit tasks are marked in another style, the model are constructed by the dependency of the tasks. It uses CPN Tools to general log files and mines the logs by ProM and α+* algorithm. The simulation results validate the efficiency of the algorithm.

Key words: workflow mining, implicit places, implicit transition, α+* algorithm

中图分类号: