基于不完备日志的块状并发过程挖掘

来源：计算机工程杂志2018年第12期北京时间：

作者：杜海森,杜玉越

单位：山东科技大学 计算机科学与工程学院,山东 青岛 266590

摘要：不完备日志挖掘由于日志中含有较少的迹,使活动间潜在关系不能被正确表示。为此,引入间接关系表示并提出一种针对块状并发过程模型的挖掘算法。根据活动在层次树中的位置,发现潜在的因果跟随关系并得到正确的因果跟随关系集合,在此基础上,挖掘出块状并发过程模型。实验结果表明,在处理并发完备日志时,相对α‖算法和IM算法,该算法具有较高的精确度与较低的复杂度,且挖掘结果更简洁。

关键词：过程挖掘,块状并发过程,Petri网,不完备日志,因果跟随关系

基金资助：国家自然科学基金(61170078,61472228);山东省自然科学基金(ZR2014FM009);山东省优秀中青年科学家科研奖励基金(BS2015DX010);山东科技大学科技创新项目(SDKDYC170222)。