基于动态工作流网的工作流过程挖掘研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:leosky_001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流是一种反映业务流程的计算机化的模型,是为了在先进计算机环境支持下实现经营过程集成与经营过程自动化而建立的、可由工作流管理系统执行的业务模型。工作流的生命周期包括工作流设计、工作流配置、工作流执行、工作流诊断四个阶段。传统工作流管理方法存在的一个问题是:设计阶段工作通常由业务专家具体执行,并力求体现企业管理层改进当前业务流程的思想。实践证明,建立一个工作流过程模型是一项复杂和耗费时间的工作;不仅如此,建立的过程模型往往不能与实际过程完全相符。 工作流挖掘技术不是一个工作流设计的工具,但它对充分理解现有业务过程执行情况有很大的帮助。工作流挖掘的目标是:倒转过程,收集和利用运行数据,从而支持工作流设计和分析。通过多年的信息化建设工作,很多组织都拥有或大或小的传统信息化管理工具,如管理信息系统(MIS)、企业资源计划(ERP)、客户关系管理(CRM)等。大多数信息系统都能够记录事务数据,这些运行数据记录了长时间的业务过程具体执行情况,可以用来生成一个描述业务过程的模型。 工作流挖掘的起点是收集和处理工作流日志。本文对工作流日志定义是任务序列(二元组)的集合。本文提出的定义在保留必要日志信息的基础上,简化了工作流日志的形式。本文还对日志相关概念做出了定义。 目前,工作流挖掘技术的一个难点是:怎样挖掘出更多有价值的过程信息。对于一组工作流日志,以往挖掘算法的处理方法均是对其整体进行挖掘处理。而在实际生产生活中,很多业务过程往往会随时间变化、环境变化、业务变动而发生变化。 针对以往工作流挖掘技术对日志动态特性缺乏分析的缺点,本文提在工作流网模型的基础上提出动态工作流网(DWF-net)。DWF-net由动态变迁、动态库所和它们之间的有向弧组成。动态变迁具有一个属性二元组(s,d),s表征动态变迁在工作流日志中出现的频率,也称为动态变迁的支持因素,当支持因素满足指定条件时,动态变迁被认为是“真实的”;d描述动态库所支持因素s的变化情况,称为支持因素s的“动态描述”。动态库所也具有一个属性二元组(c,d),c表示置信因素,d表示置信因素c的“动态描述”。本文同时给出了DWF-net及其组件的定义,进行了合理性分析,并给出了生成动态工作流网的算法。DWF-net能够充分挖掘工作流日志中的信息,获取日志中业务变化的情况,并在挖掘得到的工作流模型中描述变化的情况。 生成动态工作流网,首先要求得DWF-net的结构,然后计算DWF-net中各元素的动态描述。本文首先介绍了这两步工作的思路,然后给出了算法描述,并对算法时间复杂度进行了分析。 原型系统DWFgenerator实现了本文描述的动态工作流网生成算法。该系统是基于Matlab6.5开发的。该系统能够对符合本文工作流日志定义的工作流日志进行挖掘,输出动态工作流网。
其他文献
Internet的飞速发展以及它开放式的特点使得网上的信息不断的膨胀,Web已成为人们不可缺少的信息源。Web中存在着大量的描述实体间相互关联的信息,与此同时实体之间的相互关系
本文针对灰色不确定性问题,对灰色系统与神经网络的特征进行深入的分析研究,从两种技术在信息的表现上存在的相似性入手,把两种技术有机融合。 本文研究并建立灰色神经网络模
随着计算机网络规模和应用领域的日益增大,网络已经成为人们日常工作和生活的重要组成部分。但是由于网络复杂性和异构性的不断增加,通过网络传播的病毒数量和各种人为破坏因
实现教育的个性化,说到底是一种对人的尊重。每个人都是不同的,忽略人的差别,漠视人的特殊性既不符合伦理道德的要求,也不符合教育的本质目的。基于现代科学技术的智能教学系统为
整个社会的安全问题关系到千家万户及各个单位,如何有效地安全防范和打击犯罪,使公安部门能迅速接警、迅速处理,是一个既复杂又重要的问题。建立一套完善的防盗防劫防火安全
通用字符识别软件对航空公司飞机票图像的识别效果非常不理想,影响识别的主要原因是机票种类的多样性,打印的不规范,加上票面各种特征的噪声干扰。 上海航空公司机票数字影像
  本文通过对IP网络中具不确定信息的QoS单播路由问题的研究分析,介绍了不确定信息的产生背景,以及国内外对该问题的研究状况,然后在A.Orda和R.Guerin等人提出的算法基础上,本
统一建模语言(UML)已经成为面向对象建模事实上的工业标准,用于大型复杂系统。随着被建模系统越来越复杂,模型一致性问题也变的更加突出。目前,多数的UML建模工具并没有提供
随着软件产业的不断发展及软件规模的不断扩大,软件生产过程中出现了一些新的阻碍软件产业进一步发展的问题,如需求的不断变更、文档维护、重复开发等。为解决这些问题,对象
Internet经过近20多年的迅速发展,给网络管理软件的应用带来了广阔空间,同时也带来了更多新的难题和挑战:主机和网络服务成几何级数的增加,令到传统高度集中的网络管理模式已经无