一种并行化的启发式流程挖掘算法

来源：软件学报杂志2015年第3期北京时间：

作者：鲁法明,曾庆田,段华,程久军,包云霞

单位：鲁法明，山东科技大学 信息科学与工程学院, 山东 青岛 266590;嵌入式系统与服务计算教育部重点实验室同济大学, 上海 20009211,曾庆田，山东科技大学 电子通信与物理学院, 山东 青岛 266590;山东科技大学 信息科学与工程学院, 山东 青岛 26659002,段华，山东科技大学 数学与系统科学学院, 山东 青岛 26659003,程久军，嵌入式系统与服务计算教育部重点实验室同济大学, 上海 20009204,包云霞，山东科技大学 数学与系统科学学院, 山东 青岛 26659005

摘要：启发式流程挖掘算法在日志噪音与不完备日志的处理方面优势显著,但是现有算法对长距离依赖关系以及2-循环特殊结构的处理存在不足,而且算法未进行并行化处理.针对上述问题,基于执行任务集将流程模型划分为多个案例模型,结合改进的启发式算法并行挖掘各个案例模型所对应的C-net模型;再将上述模型集成得到完整流程对应的C-net.同时,将长距离依赖关系扩展为决策点处两个任务子集之间的非局部依赖关系,给出了更为准确的长距离依赖关系度量指标和挖掘算法.上述改进措施使得该算法更为精确、高效.

关键词：流程挖掘;启发式挖掘算法;长距离依赖关系;案例模型;案例簇

基金资助：国家自然科学基金(61170079, 61202152, 61472229, 61472284); 山东省科技发展项目(2014GGX101035); 山东省优秀中青年科学家科研奖励基金(BS2014DX013); 青岛市科技计划基础研究项目(13-1-4-153-jch, 2013-1-24); 同济大学嵌入式系统与服务计算教育部重点实验室开放课题基金(ESSCKF201403); 山东科技大学群星计划(qx2013113, qx2013354)