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

Improved α-algorithm to mine incomplete process logs

作　　者：瞿华[1] 

机构地区：[1]北京科技大学东凌管理学院,北京100083

出　　处：《计算机工程与应用》2012年第15期16-20,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70771007)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]