基于工作流网的过程挖掘算法研究

被引量 : 0次 | 上传用户:dgsbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过程挖掘旨在从事件日志中发现有价值的客观信息,其研究对于实施新的业务过程以及分析、改进已实施的业务过程具有重要的意义,是近年本领域国际研究的热点。过程挖掘内容包括控制流、组织结构、案例数据等方面,本文研究对控制流的挖掘,突破了非自由选择结构、不可见任务这两大开放性过程挖掘问题。论文的主要贡献如下:1.面向同时包含任务的开始事件和完成事件的事件日志,提出了从中挖掘合理结构化工作流网的β算法,并从理论上证明了算法的正确性,该算法可显式检测任务间的并行关系。2.区分并明确定义了过程模型中任务间的直接依赖与间接依赖两种关系,并对间接依赖关系进行分类,基于不同类型间接依赖的结构特征,给出了可从理论上证明其正确性的间接依赖检测方法,最终提出的α++算法能够从完备事件日志中挖掘包含非自由选择结构的合理工作流网。3.提出了从事件日志中挖掘包含不可见任务的工作流网的α#算法。在对不可见任务进行功能分类(即SIDE、SKIP、REDO和SWITCH)的基础上,进一步根据结构特征将其归为两大类别(即SIDE和SKIP/REDO/SWITCH),随后分别给出了对应类别的检测方法,并对方法的正确性给予了理论证明。论文分别实现了上述算法,并将它们作为挖掘插件集成到开源的过程挖掘框架ProM当中。通过编写大量的人造日志并收集企业当中的实际日志,对这些算法进行了全面的实验评估。
其他文献
在中国音乐发展史上,先秦三代被称为“金石之乐时期”。这一时期最突出的特点在于,青铜乐钟与石质编磬的大量使用。作为金石之乐的代表,编钟与编磬反映了当时礼乐文明的高峰
在视觉文化的大时代背景下,处于“沉寂期”的书法“现代”创变,路在何方?以“空间观”为视角切入书法史,建立书法的空间谱系,我们得出,传统“帖学”、“碑学”书法空间观和当
精神损害赔偿在我国法律界历来为众多的学者所关注,自20世纪80年代末以来,关于精神损害赔偿问题,学者们的探讨多限于民事领域。近年来,随着国际上对刑事被害人的人权保障大大
磷酸铁锂电池制备工艺的成熟,使电池生产实现产业化,产品质量不断提高,同时对电池检测设备也提出了更严格的要求。因此,迫切地需要一种既节能、成本又低的磷酸铁锂电池检测设
闽江是福建省最大的河流,流域面积60992 km~2,约占福建省面积的一半,是福建省的母亲河。该流域地区是福建省重要的经济区之一,在全省经济、社会和环境的可持续发展中占有十分
目的:本课题通过对护理人员参与健身活动现状的调查分析,找出影响护理人员参与健身活动的因素并提出建议,为护理人员开展健身活动提供理论依据,以便更好的提高护理人员的身体
随着我国城市化进程的加快和市场经济的迅猛发展,农村集体土地被大量征收、征收,随着征地速度逐年加快,土地这一不可再生的稀缺资源在逐步日益萎缩,失地农民越来越多。对任何
近些年来,为了应对日益激烈的国际竞争,跨国公司们纷纷加快了在中国的本地化经营步伐,特别是产品本地化采购。由于中国制造业的整体水平不高,供应市场基础还比较薄弱,跨国公
随着产业转型在我国的展开,失业逐渐成为制约经济发展的主要因素。失业不仅关系到千家万户的切身利益,更事关我国经济和社会的发展和稳定,因此研究产业转型对失业的影响并提
云南瑞丽江—大盈江中下游地区位于我国西南边境的云南、广西陆地边界地区。地处低纬高原,地形地貌复杂多样,在1988~2002的近十四年时间里,云南瑞丽江—大盈江中下游地区的社