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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:minhu315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于α-算法,提出了能发现工作流日志中重复任务的过程挖掘算法α^**,并给出了正确性证明.该算法先通过机器学习的方法分析重复任务的性质,给出了判定重复任务的定理并证明了其正确性;然后使用这些定理判断并标识出日志中的所有重复任务;最后,采用α-算法从标识后的日志中提取出工作流网,并对其进行调整得到包含重复任务的工作流网模型.通过模拟实验验证了算法的有效性,与现有的重复任务挖掘方法的实验结果相比证实了文中提出的方法具有更高的效率.
其他文献
首先提出了广义统计More-Less(GSML)方法,建立了作业接入控制算法GSML-BA,用以提供事务所请求的QoS,然后推广为GSML-OPT方法,将保证的QoS最大化;其次,如果给GSML-OPT增加一个空