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

• 作者: 包云霞 曾庆田 段华 程久军 鲁法明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 流程挖掘 启发式挖掘算法 长距离依赖关系 案例模型 案例簇
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 业务过程管理技术专题
• 页码范围: 533-549
• 页数: 17页
• 分类号: TP301
• 字数: 12874字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004769

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾庆田	山东科技大学电子通信与物理学院	67	573	14.0	21.0
5	段华	山东科技大学数学与系统科学学院	34	197	8.0	12.0
6	包云霞	山东科技大学数学与系统科学学院	15	51	4.0	6.0