计算机科学 ›› 2011, Vol. 38 ›› Issue (1): 185-189.

• 数据库与数据挖掘 • 上一篇    下一篇

动态工作流挖掘模型及算法研究

梁俊锋,张祖平,龙军   

  1. (中南大学信息科学与工程学院 长沙410083)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(60873081,60970095, M0921005),湖南省自然科学基金(07JJ6122)资助。

Model and Algorithms for Dynamic Workflow Mining

LIANG Jun-feng,ZHANG Zu-ping,LONG Jun   

  • Online:2018-11-16 Published:2018-11-16

摘要: 工作流挖掘是工作流再设计与分析的一项关键技术,目的在于从企业已有信息系统的日志记录中提取与实际应用相关的业务流程,从而提高工作流建模的客观性。从实际应用的角度出发,提出基于动态工作流网的挖掘模型,并设计了可行的算法。该算法从零日志开始,在工作流执行期间柔性地构建工作流模型和生成日志记录,动态生成工作流网,在很大程度上解决了常规挖掘方法在挖掘复杂结构效率低、准确性差、依赖完整的日志记录和不支持柔性工作流等方面的问题。算法的实用性在实际应用系统中得到了很好的证明。

关键词: 动态工作流,工作流挖掘,工作流网

Abstract: Workflow mining is a key technology in workflow re-design and analysis field. It is generated to improve the objectivity of workflow modeling by extracting the actual business related process from records of the running informalion systems in enterprises. However,most of Workflow Mining methods are based on records of information systems running in companies. On the other hand, they have bad performance in mining complex tasks and flexible workflow. To solve those problems, we proposed a Dynamic Workflow Mining model. In this model, there is no record from the beginning,workflow nets and records were dynamically generated. The given example was used to demonstrate improvements on model accuracy and description ability of the proposed algorithms.

Key words: Dynamic workflow, Workflow mining, Workflow net

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!