基于时间工作流网的数据挖掘算法研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:masonma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,工作流管理系统已经得到广泛的应用。工作流管理系统的应用,需要有一个设计良好的工作流模型。通过模型可以分析流程的性质和效率,找到可能改进的途径。然而,工作流模型的建立却不是一件容易的事情。   建立工作流模型的一种方法是从工作流本身执行所产生的日志出发,挖掘出其中的一些有价值的信息,进而构造出原工作流模型。这个过程叫做工作流挖掘。工作流挖掘至少有两方面的作用。一方面,可以作为建模方法,帮助人们知道一个工作流到底是怎么运作的;另一方面,可以用来和原模型进行差异比较,发现原模型的不足以及错误。   时序关系是工作流的重要组成部分。本文采用基于时间Petri网的时间工作流网作为工作流挖掘的模型,该模型能够接纳日志中的时间信息,从而能够描述工作流中的时序关系。设计了一个基于α算法的挖掘算法αt算法,该算法对满足结构化性质的时间工作流网,能够通过工作流运行的日志,挖掘出原模型事件之间的时间约束。   αt算法扩展了α算法,挖掘出了更多的信息,能够更深入的应用于工作流系统的建模和分析。
其他文献
面对飞速增长的流媒体信息处理,高性能计算,网络应用的全球化的需求,用户需要芯片能提供更高的计算性能。而要提供更高的计算性能,就需要在芯片内集成大量的处理器核。根据ITRS的
随着“平安城市”等计划的实施,视频监控系统将逐渐覆盖各种重要场合,生成的监控数据也会成千上万倍的增加。以人眼观看为主的监控视频分析已经不能满足这种海量数据的需求。因
随着光学三维测量技术、数据获取处理方式和计算机CAD/CAM技术的发展,人类进入了信息数字化时代。实现脚型测量的数字化顺应了时代潮流满足了人类日益增长的需求。   本文
曙光6000高效能计算机系统是面向千万亿次计算的超级计算机系统,采用HPP体系结构,计算节点间采用Infiniband网络和专用集合通信网络进行通信。曙光6000集合通信芯片是集合通信
电子断层成像技术能够在纳米尺度下重构出不具有全同性的细胞或生物大分子的三维结构,正受到越来越广泛的重视。本文围绕电子断层成像技术中投影图像对位算法、三维重构结果质
视觉对象检测与识别是计算机视觉要解决的核心问题,由于存在对象尺度与视角的变化、对象类别内部的形变(非刚体)、复杂背景与遮挡以及光线的变化等,使得视觉对象检测与识别任务
虚拟装配是虚拟现实技术在制造业的典型应用。它利用虚拟现实技术创造出与装配环境一致的虚拟环境,用户借助虚拟现实输入、输出设备可在其中完成装配与拆卸任务。虚拟手交互技
无线通信、微机电、嵌入式等技术的快速发展,促进了低成本、低功耗和多功能无线传感器网络的产生,引起了相关领域研究人员的高度重视。目前无线传感器网络已经广泛应用到环境监
无线mesh网作为因特网“最后一公里”接入方案,能提供一种灵活低成本的高速多跳通信。目前,无线mesh网成为各种无线网络融合的主要技术,被广泛应用于各种无线通信领域。但是,
随着开放式数控系统(Open Numerical Control system,以下简称:ONC系统)的发展,要求数控系统能够兼容多种总线协议、支持不同协议下的总线设备,如伺服驱动器、I/O单元等。而现有