基于日志的流程挖掘算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:huaqizhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今的信息系统大多都是精确流程模型驱动的。工作流管理系统,还有ERP、CRM和B2B,都是基于任务的工作流模型配置的。实现一个工作流设计是一个耗时间的复杂过程,而且经常在实际的工作流程和管理的工作流之间存在差异。本文给出了一个新的建模方法以支持精确流程建模,我们称这种建模方法为“基于日志的流程挖掘”,即从已经存在的业务流程执行过程产生的日志中挖掘出我们需要的工作流模型。我们用到的日志叫做“事件日志”,该日志将流程中的每个任务作为一个原子事件来处理。本文首先介绍了工作流技术最新的发展状况,以及WfMC的工作流参考模型,然后文章总结了当前工作流建模的主要方法,提出了工作流建模领域存在的机遇和挑战。在详细讨论流程挖掘方法前,文章对与挖掘有关的技术和理论进行了描述,包括日志的数学表达模型,Petri网和工作流网的相关属性,Petri网到工作流网的映射关系等。本文讨论了最具有挑战性的问题—非结构化流程挖掘,主要是非自由选择结构的挖掘。其中分为两个部分:流程挖掘算法和流程挖掘算法的改进。在第一部分,文章给出了一种基于日志的新的流程挖掘算法,给出了算法的Java实现。算法分两步,首先根据日志中任务间的先后顺序,确定流程中各任务间的连线,从而得到流程图的结构,进一步分析流程日志确定顺序,选择,并行,循环等关系。在第二部分,在此算法的基础上进行改进,实现了非自由选择结构的挖掘。其基本思想是,采用“默认存在”的思想,即对于日志的每一条执行轨迹中所有的不相邻任务,其相连的可能性都看成是存在的,然后根据对日志的分析排除不可能相连的任务对,确定选择线。该种方法得到的流程图是合理的,安全的,并且是容易理解的。最后,通过运行模拟日志获得足够的实验数据,对该算法的挖掘质量进行了检验分析,证明该算法在复杂流程的挖掘方面具有明显优势。
其他文献
利用浅除盐水技术,新建一套可以同时生产浅除盐水、软水、除盐水的水处理装置,既扩大了水处理的生产能力,又降低了再生剂消耗
为了建立豚鼠肺泡Ⅱ型上皮细胞(AECⅡ)分离、纯化和ROCK抑制剂培养的方法,进一步以AECⅡ为模型研究其在抗结核分枝杆菌中的免疫调控作用奠定基础,试验利用混合酶溶液全肺灌注
<正> 日本房森工业公司最近研制成功一台电子水处理装置,其原理是当被处理的水导入时,通过安装在容器内的一对电极产生微弱的电能,水中的阳离子和阴离子分别发生电化学反应,
采用PIC18F26K20单片机设计一款井口压力计,实现对油井压力信号的采集、显示和存储功能。单片机采用瓦纳技术低功耗管理,可以自动唤醒、运行功耗低,利用熔丝深埋工艺,保密性
<正>免疫性不孕不育是由男性产生的抗精子自身免疫和(或)女性产生抗精子同种免疫引起[1],免疫性不孕不育的主要致病原因即抗精子抗体阳性(AsAb+),在我国的发病率达5%15%[2],随着
【目的/意义】随着企业生成内容(EGC)的兴起,以低成本实现广告信息扩散效果最大化已成为商业界和学术界关注的焦点。本文将ELM理论和用户卷入行为研究拓展到社交媒体领域,探