一种能发现重复任务的过程挖掘算法

被引：7

作者：

李嘉菲 ^{[1
]}

刘大有 ^{[1
]}

于万钧 ^{[2
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 东北电力学院信息工程系

来源：

吉林大学学报(工学版) | 2007年 / 01期

基金：

国家自然科学基金重大项目;

关键词：

人工智能; 过程挖掘; 工作流挖掘; 重复任务; Petri网; 工作流网;

D O I：

10.13229/j.cnki.jdxbgxb2007.01.021

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对α-算法无法检测出重复任务的不足,对其进行了扩展,提出了一种机器学习和α-算法相结合的α*-算法。先建立任务的前驱/后继表,通过其中的信息学习出判定重复任务的启发式规则来标识日志中的所有重复任务,然后采用α-算法从标识后的日志中提取出工作流网,并对其进行调整得到包含重复任务的工作流网模型。实验结果说明了α*-算法的有效性。

引用

页码：106 / 110

页数：5