基于Petri网的工作流日志进程挖掘及异常诊断

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:ren_sir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过程挖掘一直以来都是业务流程管理及其一系列相关下游任务研究领域中的核心问题,它既是业务流程建模的依据,也是业务流程模型质量好坏的反馈。随着电子商务时代的到来,各大企业和组织对业务流程的重视程度也变的越来越高,如何从庞大的业务流程系统中有效的挖掘出有用信息对于各企业和组织的发展至关重要。过程挖掘技术是一种利用业务流程系统日常运行中生成的事件日志来查找更合理过程模型的技术,并与其他方法(包括一致性检测,变化域分析等)相结合对业务流程系统进行管理与优化。过程挖掘技术的研究有助于降低企业和组织的运营成本,提高产品服务质量,同时还能使企业和组织更好地适应社会经济的发展。目前,关于业务流程的过程挖掘方法有很多,但很多都存在着计算量大、自动化匹配程度不高等缺点。针对上述这些问题,并结合所学的数学知识,联想到对于处理不确定性问题有着很好效果的粗糙集理论,利用粗糙Petri网重新审视过程挖掘问题,发现在一些情况下有着不错的效果,不仅简化了过程还以形式化的给出了映射,为日后的自动化实现打下了基础。在挖掘一些有用信息的过程中难免会遇到各种问题,如何快速又准确的定位出存在的问题对于业务流程系统非常重要,过程挖掘是基于业务流程系统所产生的事件日志,所以绝大多数情况下过程挖掘中所遇到的问题也是由于事件日志导致的。通过学习和总结,了解到过程挖掘中会遇到的几类常见问题与事件日志的异常类型存在着关联,于是想通过数学中的映射矩阵建立两者之间的映射,达到在过程挖掘中产生异常,只要对映射矩阵进行简单的运算就可以根据结果了解到异常产生原因的效果。计算机对于数字的处理能力人尽皆知,如果可以利用计算机强大的计算能力实现业务流程的过程挖掘,其效率自然可以得到显著性提高,如何将事件日志转化成计算机可以处理的数字矩阵就是实现这一过程的重中之重,在查阅了大量资料文献后,了解到因果关系矩阵就具备这种转化能力。本文主要研究内容如下:(1)针对现有业务流程工作流的过程挖掘方法普遍计算量大且自动化匹配程度不高等问题,提出一种基于粗糙Petri网的工作流过程挖掘方法。其利用了粗糙集在处理不确定性问题上的优势,首先将业务流程系统运行过程中产生的事件日志转化为一个粗糙Petri网,其只体现对产生的事件日志最基本的描述,再根据粗糙集规则将粗糙Petri网转化为中间过程模型,最后根据提出的算法将中间过程模型转化为最终的Petri网模型,使其能够与事件日志相匹配。(2)针对工作流日志进程挖掘中的异常征兆与异常原因间的关系存在不确定性、复杂性和模糊性,提出了一种基于粗糙集理论和Petri网的工作流日志进程挖掘异常诊断方法。首先介绍了 Petri网的基本概念,然后介绍了粗糙集理论的有关概念,通过粗糙集理论中区分矩阵算法和规则提取的矩阵算法对决策表实现条件属性约简与规则简化,找到决策表中隐藏的潜在规则,减少工作量,降低不确定信息的影响,并与Petri网并行推理的能力相结合通过简单的矩阵运算对工作流日志实现高效的进程挖掘异常诊断,最后实例分析证明了这种方法的有效性。(3)针对由于模型和事件日志的表达复杂性,很难其直接输入计算机进行自动分析。为了解决这一问题,必须要将其转化成计算机可以处理的形式,于是提出一个过程模型与因果关系矩阵相互转化的方法,并利用算法对原模型转化成的因果关系矩阵进行处理,最后再将经处理后的因果关系矩阵重新转化成Petri网模型,依据给出的事件日志与原业务流程模型进行各项指标的比较,选择更符合所给出事件日志的模型。同时因为可以转化为矩阵形式,也为日后利用计算机处理此类问题打下了基础。图[10]表[9]参[94]
其他文献
传统的炸药爆破技术已经较为成熟,但存在着爆破振动、爆破飞石、粉尘污染、噪声等有害效应,且炸药本身也具有较大的危险性,在一些特殊环境下,工业炸药被限制使用。安全性较高的非炸药破岩技术也存在诸多局限,如破碎效率低、破碎效果差、破碎成本高等。本文致力于研究一种高度钝感,高安全性的土岩破碎剂,在实现快速破岩的同时,能有效降低爆破过程产生的振动、飞石、粉尘等有害效应。为特殊环境下岩土爆破提供了另一个可行的选
近年来,随着我国交通、水利等领域基础建设的快速发展,盾构法已在隧道施工中得到广泛应用。但常规盾构机多适应抗压强度R≤80Mpa的岩层,对于R>80Mpa超高强硬岩多采用钻爆法施工。本文以福州轨道交通五号线[农林大学站]至[洪塘站]区间超高强硬岩段盾构法掘进为工程背景,采用实验室测定、数值模拟、理论分析、现场实测等综合研究方法,开展滚刀破岩机理、掘进参数优化以及盾构机穿越超高硬岩地层施工技术等方面的
DNA作为一种主要的遗传物质,是生物体发育和正常运作必不可少的生物大分子。随着分子生物技术的迅猛发展,DNA作为一种天然的纳米级材料,已被广泛应用于各个领域,其中,基于DNA的逻辑电路在生物传感,智能运输等方面更是发挥着不可或缺的作用。相比于一般的物理材料,DNA作为一种生物材料,具有体积小、生物相容性良好等优点。相比于化学试剂,以DNA单链作为逻辑的输入与输出,便于实现电路的级联。针对不同的需求
进入21世纪以来,我国盾构施工技术日臻成熟,盾构法施工隧道的规模和数量不断增长。据调查,伴随盾构隧道运营时间的增长,隧道结构病害问题日益凸显,这些病害不但会影响隧道的正常运营,甚至会缩短隧道的服役寿命。因此,对盾构隧道结构病害进行全方位的健康诊断,定量化评价盾构隧道结构的健康度,对盾构隧道健康状态做出快速、准确评价,并针对结构病害提出合理、有效地治理方案,延缓隧道病害进一步恶化,延长隧道的服役寿命
本文在随机生成不同裂隙分维值的裂隙网络基础上,采用地下水渗流数值模拟技术,根据含水层随机补排特点,研究分数高斯噪声(fGn)和分形布朗运动(fBm)两种时间分形侧向边界流量随机过程下,岩溶裂隙介质含水层的水位波动分形特点,建立裂隙网络分维值与水位波动分维值之间关系。最后选取淮南煤田潘谢矿区太灰上段水位数据,分析其时间分形特征,并结合断裂分维值验证模拟分析的结论,揭示岩溶裂隙网络介质水位波动时间分形
岩石蠕变特性是岩石的固有属性,影响着岩土工程的稳定性和安全性;已有的研究表明水的存在会导致原本处于稳定状态下的工程可能出现围岩失稳现象,因此,有必要研究不同含水状态下的岩石蠕变特性。本文对不同含水状态下的类软岩进行单轴压缩和单轴加载蠕变试验研究,探究了不同含水状态下类软岩瞬时和蠕变力学特性;基于非线性函数和损伤力学,建立了适用于类软岩的非线性蠕变模型。主要研究内容如下:(1)对不同含水状态下的类软
微流控芯片技术是通过微细加工技术在半导体或高分子材料芯片上构建微流路的系统,其将实验与分析过程转载到芯片结构上,可对样品进行快速、准确和高通量分析,具有高通量和微型化的特点,不仅能降低检测时间和样本消耗量,还能提高样品的检测精度,已广泛应用于各个领域。微量样品的检测技术是微流控技术中最为重要的研究内容之一。传统的微流控芯片检测方法需要内置电极、加高压电场或磁场等,但芯片的流道和反应池的尺寸一般为微
液压支架是煤矿综采工作面重要装备,对采煤工作面安全生产起着重要作用。随着矿井年产量的增加,大型重载液压支架使用逐渐增多,液压支架尺寸和重量的增加,对液压支架运输和拆装带来了难题,如何安全快捷的拆装液压支架,对提高煤矿的生产效率有着重大意义。因此,亟需设计出一套可用于快速拆装大型液压支架的专用设备。基于矿井井下综采面的工作环境以及巷道的安装条件,结合大型液压支架快速拆装的工艺要求,本文设计了一种具有
图像分类是图像分析与处理的重要环节,是计算机视觉领域研究的热点问题。传统的图像分类算法需要人工设计特征,缺乏良好的泛化性,具有一定的局限性。近年来,深度学习因其强大的特征提取能力被广泛应用到图像分类领域。因此,基于经典的深度学习模型,本文将改进的方法应用于不同图像数据集的分类,旨在提升图像分类的准确度。主要研究内容及相关成果如下三个方面。(1)基于传统的单通道卷积神经网络,给出一种改进的多通道卷积
粉尘是煤矿开采过程中的重大安全隐患,矿井粉尘爆炸会造成人员伤亡和企业经济损失。因此降低矿井生产过程中的粉尘浓度,是我国煤矿目前需要解决的主要问题之一。目前,水喷雾降尘是煤矿井下使用最多的喷雾降尘技术,但其降尘效果不佳,特别是对于疏水性强、粉尘粒径小的呼吸性粉尘。本文采用理论分析、实验研究和数据分析的方法研究表面活性剂对焦煤润湿性的影响,为提高矿井粉尘防治效果提供支持。本文选用阴离子、阳离子、两性离