工作流系统建模与挖掘关键技术研究

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:cmccetehi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今企业为了适应复杂多变的、激烈的市场竞争需求,一方面,企业在执行具体的业务流程时,企业内部各部门必须尽可能有效地协同工作以满足企业客户所期望的服务质量和时间约束要求,才能在激烈的市场竞争中立于不败之地。因此,企业针对不同业务需求所提供的各种业务流程往往都是受时间约束的。对于电子商务企业尤为如此。另一方面,企业应用系统必须能够依据业务需求,尽可能快速、灵活地实现业务流程,以节约服务成本、提高效益。因此,企业需要采用流程挖掘技术从已有的受时间约束的服务流程中找出能够满足当前最新用户需求的业务流程。目前关于工作流建模与挖掘国内外已经提出了很多方法。但是这些方法都只注重了工作流的功能性需求,并没有考虑工作流的非功能性需求,如时间约束等对服务质量至关重要的非功能性需求。  本文提出一种基于时间约束的工作流建模与挖掘方法。首先建立满足给定时间约束和功能需求的请求工作流程模型(时间依赖图),即将请求工作流程用带有时间约束的有向图表示,结点表示活动或任务,有向边表示活动间的激活关系。然后在通过流程日志提取流程执行信息的基础上,构建候选流程工作流库并建立候选流程的时间依赖图;进而使用δ相容过滤器去除候选流程库中与请求流程不相容的候选流程。最后构建请求流程和候选流程的标准化矩阵,并提出一个基于距离的度量d来比较两个流程的差异度,根据度量值可以判断候选流程与请求流程的相似性的高低,选择最小的度量值所对应的候选流程作为挖掘选择流程。我们从理论上证明了我们提出的度量是一个基于距离的度量。被挖掘出的选择流程可以通过最低代价的修改就可满足请求流程。  根据本文提出的工作流建模与挖掘方法,开发了工作流可视化建模与挖掘系统。该系统可以进行工作流建模、编辑、导出等可视化操作,并且提供了基于时间约束的工作流挖掘功能。
其他文献
句法分析是自然语言处理领域中重要的基础研究问题之一,已经被广泛应用于信息抽取、问答系统、机器翻译等领域。因此,众多的学者都对句法分析任务予以高度的重视。本文针对目
人体测量学理论指出人耳外形(耳廓)具有唯一性和稳定性,可用于生物信息特征识别。随着近年来基于激光扫描的三维数据获取技术和数字几何处理基础理论的成熟,三维耳廓的扫描点云数
随着信息技术的飞快发展,信息系统中积累了大量数据,急需一种有效处理信息的工具,可以在海量数据中提取、挖掘出隐含在背后的不为人知的、可为人们所用的、有价值的知识。1982年
近几年,在信号处理领域出现了一种新的数据采集理论“压缩感知”(Compressed Sensing, CS),该理论在数据采集的同时实现压缩,突破了传统奈奎斯特采样定理的限制,为数据采集技术带
近几十年来,随着我国经济的发展,交通运输业得到了空前发展,交通运输业的发展一方面促进了物质交流和人员往来,大大缩短了出行的时间,提高了工作的效率;另一方面交通拥堵问题,
学位
顾客的购物时浏览商品的时空数据对于商家进行商业决策具有重要的参考价值。在电子商务中,商家通过记录顾客购物时的浏览记录,可以分析和推测顾客的偏好和习惯。利用这些数据
近年来,随着Internet的普及,网络上出现了大量信息。这些信息中,有些可以很容易就能获取到,而有很多信息都“隐藏”在网络的角落中,使得用户很难得到。针对这样的情况,个性化推荐油
作为一种清洁的可再生能源,风能已经成为世界各国关注的热点,我国对风能的开发利用也给予了高度的重视。由于风具有很强的随机性和长期不可准确预测性,所以风力发电接入电网后会对整个电网的电能质量和电力系统的稳定运行产生重要的影响。为了保证电力系统稳定运行,合理安排调度计划,增强风电竞价上网的能力,需要对风电场短期功率进行准确预测。论文在研究风电机组输出功率特性的基础上,研究分析了多种智能预测算法,针对风电
作为NGN(Next Generation Network,下一代互联网)的核心组件,IMS(IPMultimedia Subsystem,IP多媒体子系统)正在成为IP固定网与移动网络的新一代融合架构,而不同网络间的融合,将面临严