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