工作流模型挖掘中改进的α算法

摘要：

针对α算法在挖掘短循环结构等方面的不足,提出了一种改进的α算法.该算法先基于事件类型定义任务间序关系;然后依据这些关系逐渐缩小日志,推出序关系矩阵.最后据此矩阵借助形式化步骤生成工作流网.用一个案例解释了算法的执行过程并进行模拟实验,验证了该算法的可行性和有效性.实验结果表明,改进算法比α算法在处理模型结构、重发现模型种类以及挖掘质量上更具优势.

关键词：事件类型、事件日志、工作流挖掘、结构化工作流网、序关系矩阵

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：陕西省教育厅专项基金项目06JK230

在线出版日期：2009-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2191-2194