基于频繁增长的工作流过程挖掘研究

来源 :上海海事大学 | 被引量 : 7次 | 上传用户:q5108947
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流管理系统要求能够清楚的表达出业务过程的工作流设计,通常工作流设计非常费时且容易出现错误。过程挖掘的方法从已经发生的业务日志记录中提炼出工作流模型,能方便地设计工作流管理系统。 工作流是一种反映业务流程的计算机化的模型,是为了在先进计算机环境支持下实现经营过程集成与经营过程自动化而建立的、可由工作流管理系统执行的业务模型。工作流的生命周期包括工作流设计、工作流配置、工作流执行、工作流诊断四个阶段。传统工作流管理方法存在的一个问题是:设计阶段工作通常由业务专家具体执行,并力求体现企业管理层改进当前业务流程的思想。实践证明,建立一个工作流过程模型是一项复杂和耗费时间的工作,而且建立的过程模型往往不能与实际过程完全相符。 工作流挖掘技术不是一个工作流设计的工具,但它对充分理解现有业务过程执行情况有很大的帮助。工作流挖掘的目标是:倒转过程,收集和利用运行数据,从而支持工作流设计和分析。通过多年的信息化建设工作,很多组织都拥有或大或小的传统信息化管理工具,如:管理信息系统(MIS)、企业资源计划(ERP)、客户关系管理(CRM)等。大多数信息系统都能够记录事务数据,这些运行数据记录了长时间的业务过程具体执行情况,可以用来生成一个描述业务过程的模型。 工作流挖掘的起点是收集和处理工作流日志。本文对工作流日志定义是任务序列(二元组)的集合。文中提出的定义在保留必要日志信息的基础上,简化了工作流日志的形式,除此以外,还对日志相关概念做出了定义。 目前,工作流挖掘技术的一个难点是:怎样挖掘出更多有价值的过程信息。对于一组工作流日志,以往挖掘算法的处理方法均是对其整体进行挖掘处理,而在实际生产生活中,很多业务过程往往会随时间变化、环境变化、业务变动而发生变化。 本文针对以往工作流挖掘技术对日志挖掘受噪音数据影响比较严重,而且挖掘效率比较低的缺点,引入了挖掘效率较高的FP-tree算法,利用FP-tree算法对日志中的数据进行剪枝和排序,生成FP-tree;然后再对FP-tree进行搜索,得出节点之间的频繁依赖关系;最后将搜索得出的频繁依赖关系传给WF-graph生成
其他文献
随着计算机互联网的发展和广泛应用,网络安全特别是网络入侵问题变得越来越严重。因此,开展网络安全特别是入侵攻击与防范技术的研究,开发高效实用的入侵检测系统,对计算机网络的
目前我国各移动通信运营商大都拥有一个规模宏大的网络,如核心话务网、接入网、SDH和PDH传输网、分组交换网、智能网等多种电信网络。随着网络规模的不断扩大,网络设备的种类
本文针对我国农业信息多、广、散的特点以及农业信息网络的发展现状和存在的问题,研究并提出了使用Web服务技术集成农业信息。设计开发了基于Web服务的农业信息集成系统。在研
随着信息技术在全球范围的蓬勃发展,信息技术已经是无孔不入。各种数字产品日益渗透到社会生活的各个领域,数字家庭技术不断成熟。芯片和外围硬件的大幅度降价以及软件技术的迅
随着计算机图形学的飞速发展,三维计算机图形学已经渗透到计算机应用的方方面面。人们对计算机造型与绘制技术的要求不断提高,计算机模拟场景的规模越来越大,景物的细节也越来越
搜索质量是搜索服务的核心,决定了搜索引擎的质量。搜索引擎不但要搜索出相关性较高且符合用户需求的目标页面,同时也要针对低质量,甚至是人为“高质量”的作弊页面进行甄别和处
无线传感器网络是微机电系统、片上系统和无线通信技术高度集成而孕育出的一种新型信息获取和处理模式。它在环境、健康、家庭、军事、空间探索和灾难拯救有广阔的应用前景,
随着现代信息技术的迅猛发展,知识发现(KDD)在科学和商业中得到了越来越广泛的应用。知识发现通过一定的技术手段从海量数据库中获取人们无法直接看到的有价值信息,并以此为人们
随着高校的不断扩招,积累了越来越多的历史教学数据,管理和检索这些数据变得越来越困难。如何合理有效地利用这些数据中隐藏的信息,更好地为高校的教学、科研和管理工作服务,是现
近年来,随着互联网的不断发展和普及,各种各样的信息以爆炸般的速度产生。信息资源已经成为一种新的财富。但是,信息的日益增多带给人们诸多便利的同时也带来了诸如犯罪、色