Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (15): 16-20.

Previous Articles     Next Articles

Improved α-algorithm to mine incomplete process logs

QU Hua   

  1. Dongling School of Economics and Management,University of Science & Technology Beijing,Beijing 100083,China
  • Online:2012-05-21 Published:2012-05-30

一种能挖掘不完备日志的改进α算法

瞿  华   

  1. 北京科技大学 东凌管理学院,北京 100083

Abstract: An α-algorithm based process mining algorithm is proposed to solve the problem of mining incomplete process logs.Based on the order relations defined by the α-algorithm,this algorithm proposes a set of rules which can deduce implicit parallel relations out of known order relations.It can construct the process’s structural model using these relations.As demonstrated by extensive experimental results,the proposed algorithm is more effective than traditional α series algorithms to mine incomplete process logs.

Key words: process management, process mining, Workflow(WF)-net, incomplete log

摘要: 对于不完备日志挖掘这一过程挖掘的难题,在传统[α]算法的基础上,提出了一种不完备日志的过程挖掘算法。该算法在[α]算法给出的并行关系定义的基础上,提出了一组隐含并行关系的推导规则,利用已知的任务关系推导出日志中缺失的隐含并行关系,在此基础上构造出过程的结构模型。实验结果证明,该算法对不完备日志的挖掘效果优于传统[α]系列算法。

关键词: 过程管理, 过程挖掘, 工作流网, 不完备日志